Menu

Commit [r22]  Maximize  Restore  History

Moved GeometryFactory(Impl) and CoordinatesFactory(Impl).

Created strategy for edge intersector - line arrangement. Implemented one concrete strategy of this type as Plane Sweep algorithm (Bentley and Ottmann with sweep line move from top to bottom). This algorithm is implemented to handle degeneracies as parallel edge with sweep line or more edges with one intersection point (all simply tested).
This is one from some part of implementation of topology graph (Create nodes and edges from geometry, Arrangement - this part, Noding - snap rounding, Labelling).

ondrejpolach 2012-03-19

1 2 > >> (Page 1 of 2)
changed /trunk/db4o.sp/src/com/db4o/sp/algorithms/HomogeneousCoordinateLine.java
changed /trunk/db4o.sp/src/com/db4o/sp/algorithms/LineIntersector2D.java
changed /trunk/db4o.sp/src/com/db4o/sp/algorithms/strategies/LineIntersectorStrategy.java
changed /trunk/db4o.sp/src/com/db4o/sp/overlay/IntersectionOperation.java
changed /trunk/db4o.sp/src/com/db4o/sp/relate/Location.java
changed /trunk/db4o.sp/src/com/db4o/sp/relate/RelateOperation.java
added /trunk/db4o.sp/src/com/db4o/sp/topology
added /trunk/db4o.sp/src/com/db4o/sp/topology/DirectedEdge.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/Edge.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/Node.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/PlaneSweepEdgeIntersector.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep
added /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepAlgorithm.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepEvent.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepEventComparator.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepNodeByXComparator.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepNodeByYComparator.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/SweepLineStatus.java
added /trunk/db4o.sp/src/com/db4o/sp/topology/strategies
added /trunk/db4o.sp/src/com/db4o/sp/topology/strategies/EdgeIntersectorStrategy.java
changed /trunk/db4o.sp/tests/com/db4o/sp/algorithms/LineIntersector2DTest.java
added /trunk/db4o.sp/tests/com/db4o/sp/topology
added /trunk/db4o.sp/tests/com/db4o/sp/topology/DirectedEdgeTest.java
added /trunk/db4o.sp/tests/com/db4o/sp/topology/planesweep
added /trunk/db4o.sp/tests/com/db4o/sp/topology/planesweep/CollectionsForPlainSweepTest.java
/trunk/db4o.sp/src/com/db4o/sp/algorithms/HomogeneousCoordinateLine.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/algorithms/LineIntersector2D.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/algorithms/strategies/LineIntersectorStrategy.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/relate/Location.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/DirectedEdge.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/PlaneSweepEdgeIntersector.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepAlgorithm.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepEvent.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepEventComparator.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepNodeByXComparator.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/PlaneSweepNodeByYComparator.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/planesweep/SweepLineStatus.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/src/com/db4o/sp/topology/strategies/EdgeIntersectorStrategy.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/topology/DirectedEdgeTest.java Diff Switch to side-by-side view
Loading...
/trunk/db4o.sp/tests/com/db4o/sp/topology/planesweep/CollectionsForPlainSweepTest.java Diff Switch to side-by-side view
Loading...
1 2 > >> (Page 1 of 2)
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.