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

<< < 1 2 3 (Page 3 of 3)
added /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/StatusComparator.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/StatusKey.java
renamed /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/SweepLineStatus.java -> /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/Status.java
renamed /trunk/db4o.sp/src/com/db4o/sp/topology/strategies/EdgeIntersectorStrategy.java -> /trunk/db4o.sp/src/com/db4o/sp/topology/strategies/EdgeSetIntersectorStrategy.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/strategies/NoderStrategy.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/strategies/RounderStrategy.java
changed /trunk/db4o.sp/tests/com/db4o/sp/algorithms/CGAlgorithms_2DIsOnLineTest.java
changed /trunk/db4o.sp/tests/com/db4o/sp/algorithms/LineIntersector2DTest.java
changed /trunk/db4o.sp/tests/com/db4o/sp/api/ST_GeometryTest.java
added /trunk/db4o.sp/tests/com/db4o/sp/topology/graph
added /trunk/db4o.sp/tests/com/db4o/sp/topology/graph/GeometryGraphFactoryTest.java
added /trunk/db4o.sp/tests/com/db4o/sp/topology/noding
added /trunk/db4o.sp/tests/com/db4o/sp/topology/noding/NoderImplTest.java
added /trunk/db4o.sp/tests/com/db4o/sp/topology/noding/SimpleEdgeSetIntersectorTest.java
added /trunk/db4o.sp/tests/com/db4o/sp/topology/noding/snap
added /trunk/db4o.sp/tests/com/db4o/sp/topology/noding/snap/FixedGridPrecisionTest.java
added /trunk/db4o.sp/tests/com/db4o/sp/topology/noding/snap/SimpleSnapRounderTest.java
removed /trunk/db4o.sp/tests/com/db4o/sp/topology/planesweep
/trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/StatusComparator.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/StatusKey.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/strategies/NoderStrategy.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/strategies/RounderStrategy.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/tests/com/db4o/sp/algorithms/CGAlgorithms_2DIsOnLineTest.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/tests/com/db4o/sp/algorithms/LineIntersector2DTest.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/tests/com/db4o/sp/api/ST_GeometryTest.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/tests/com/db4o/sp/topology/graph/GeometryGraphFactoryTest.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/tests/com/db4o/sp/topology/noding/NoderImplTest.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/tests/com/db4o/sp/topology/noding/SimpleEdgeSetIntersectorTest.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/tests/com/db4o/sp/topology/noding/snap/FixedGridPrecisionTest.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/tests/com/db4o/sp/topology/noding/snap/SimpleSnapRounderTest.java Diff Switch to side-by-side view
Loading...
<< < 1 2 3 (Page 3 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.