Menu ▾ ▴

Commit [r23]  Maximize  Restore  History

Many many changes. So step by step:

* Noding of geometry graph:
* * Naive edge set intersector O(n^2)
* * Simple rounder based on Hobby's hot points, but O(n^2)
* * I want to use plane sweep algorithm - Bentley and Ottman, but this algorithm need exact computation. I have exact computation, but only sign of determinant and for double input. I need it but for exact input. So on this algorithm I failed. More about reason, see PlaneSweep comment.

* NoderImpl tested on basic examples. Simple edge set intersector also on special cases and rounder on basic examples.

* Implemented ISO ST_Point, ST_LineString and tested with GeometryGraph (creation using GeometryGraphFactory and noding using above noder).

* Other next modifications.

ondrejpolach 2012-03-30

Browse code at this revision

Parent: [r22]

Child: [r24]

1 2 3 > >> (Page 1 of 3)
changed /trunk/db4o.sp/src/com/db4o/sp/algorithms/CGAlgorithms2D.java
changed /trunk/db4o.sp/src/com/db4o/sp/algorithms/strategies/CGAlgorithmsStrategy.java
changed /trunk/db4o.sp/src/com/db4o/sp/api/GeometryFactory.java
changed /trunk/db4o.sp/src/com/db4o/sp/api/GeometryFactoryImpl.java
changed /trunk/db4o.sp/src/com/db4o/sp/api/ST_CircularString.java
changed /trunk/db4o.sp/src/com/db4o/sp/api/ST_CompoundCurve.java
changed /trunk/db4o.sp/src/com/db4o/sp/api/ST_Curve.java
changed /trunk/db4o.sp/src/com/db4o/sp/api/ST_CurvePolygon.java
changed /trunk/db4o.sp/src/com/db4o/sp/api/ST_GeomCollection.java
changed /trunk/db4o.sp/src/com/db4o/sp/api/ST_Geometry.java
changed /trunk/db4o.sp/src/com/db4o/sp/api/ST_LineString.java
changed /trunk/db4o.sp/src/com/db4o/sp/api/ST_Point.java
changed /trunk/db4o.sp/src/com/db4o/sp/overlay/DifferenceOperation.java
changed /trunk/db4o.sp/src/com/db4o/sp/overlay/IntersectionOperation.java
changed /trunk/db4o.sp/src/com/db4o/sp/overlay/OverlayComputer.java
changed /trunk/db4o.sp/src/com/db4o/sp/overlay/OverlayOperation.java
changed /trunk/db4o.sp/src/com/db4o/sp/overlay/SymmetricDifferenceOperation.java
changed /trunk/db4o.sp/src/com/db4o/sp/overlay/UnionOperation.java
changed /trunk/db4o.sp/src/com/db4o/sp/relate/RelateComputer.java
changed /trunk/db4o.sp/src/com/db4o/sp/relate/RelateOperation.java
changed /trunk/db4o.sp/src/com/db4o/sp/topology/Edge.java
changed /trunk/db4o.sp/src/com/db4o/sp/topology/Node.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/NodeFactory.java
copied /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepNodeByXComparator.java -> /trunk/db4o.sp/src/com/db4o/sp/topology/NodeComparatorByX.java
copied /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepNodeByYComparator.java -> /trunk/db4o.sp/src/com/db4o/sp/topology/NodeComparatorByY.java
/trunk/db4o.sp/src/com/db4o/sp/algorithms/CGAlgorithms2D.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/algorithms/strategies/CGAlgorithmsStrategy.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/api/GeometryFactory.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/api/GeometryFactoryImpl.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/api/ST_CircularString.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/api/ST_CompoundCurve.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/api/ST_Curve.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/api/ST_CurvePolygon.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/api/ST_GeomCollection.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/api/ST_Geometry.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/api/ST_LineString.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/api/ST_Point.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/overlay/DifferenceOperation.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/overlay/IntersectionOperation.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/overlay/OverlayComputer.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/overlay/OverlayOperation.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/overlay/SymmetricDifferenceOperation.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/overlay/UnionOperation.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/relate/RelateComputer.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/relate/RelateOperation.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/Edge.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/Node.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/NodeFactory.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepNodeByXComparator.java to /trunk/db4o.sp/src/com/db4o/sp/topology/NodeComparatorByX.java
File was copied.
/trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepNodeByYComparator.java to /trunk/db4o.sp/src/com/db4o/sp/topology/NodeComparatorByY.java
File was copied.
1 2 3 > >> (Page 1 of 3)
Want the latest updates on software, tech news, and AI?
Get latest updates about software, tech news, and AI from SourceForge directly in your inbox once a month.