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 2 of 3)
renamed /trunk/db4o.sp/src/com/db4o/sp/topology/PlaneSweepEdgeIntersector.java -> /trunk/db4o.sp/src/com/db4o/sp/topology/noding/PlaneSweepEdgeSetIntersector.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/graph
added /trunk/db4o.sp/src/com/db4o/sp/topology/graph/GeometryGraph.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/graph/GeometryGraphBinaryOperation.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/graph/GeometryGraphFactory.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/noding
added /trunk/db4o.sp/src/com/db4o/sp/topology/noding/NoderImpl.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/noding/SimpleEdgeSetIntersector.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/noding/snap
added /trunk/db4o.sp/src/com/db4o/sp/topology/noding/snap/FixedGridPrecision.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/noding/snap/HotPoint.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/noding/snap/HotPointBoundaryEdge.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/noding/snap/HotPointComparators.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/noding/snap/PlaneSweepSnapRounder.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/noding/snap/SimpleSnapRounder.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/Event.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/EventQueue.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweep.java
removed /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepAlgorithm.java
removed /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepEvent.java
renamed /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepEventComparator.java -> /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/EventComparator.java
removed /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepNodeByXComparator.java
removed /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepNodeByYComparator.java
/trunk/db4o.sp/src/com/db4o/sp/topology/graph/GeometryGraph.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/graph/GeometryGraphBinaryOperation.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/graph/GeometryGraphFactory.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/noding/NoderImpl.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/noding/SimpleEdgeSetIntersector.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/noding/snap/FixedGridPrecision.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/noding/snap/HotPoint.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/noding/snap/HotPointBoundaryEdge.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/noding/snap/HotPointComparators.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/noding/snap/PlaneSweepSnapRounder.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/noding/snap/SimpleSnapRounder.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/Event.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/EventQueue.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweep.java Diff Switch to side-by-side view
Loading...
<< < 1 2 3 > >> (Page 2 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.