db4o-sp Code-SVN

Spatial extension for db4o.

Status: Pre-Alpha

Brought to you by: ondrejpolach

Commit [r31] Maximize Restore History

Implemented Doubly connected edge list (DCEL) structure for overlay and relate.

Relate should be ready to use, but should be more tested.
For overlay graph2geometry should be implemented and will be ready too.

Removed planesweep algorithm and its files.

Many other modification because of debugging of DCEL.

Authored by: ondrejpolach 2012-05-04

Browse code at this revision

Parent: [r30]

Child: [r32]

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/geometry/ST_CurvePolygon.java
changed	/trunk/db4o.sp/src/com/db4o/sp/api/geometry/ST_Geometry.java
changed	/trunk/db4o.sp/src/com/db4o/sp/api/geometry/ST_LineString.java
changed	/trunk/db4o.sp/src/com/db4o/sp/api/geometry/ST_Point.java
changed	/trunk/db4o.sp/src/com/db4o/sp/envelope/Envelope.java
changed	/trunk/db4o.sp/src/com/db4o/sp/envelope/Envelope2D.java
removed	/trunk/db4o.sp/src/com/db4o/sp/overlay/DifferenceOperation.java
removed	/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
removed	/trunk/db4o.sp/src/com/db4o/sp/overlay/OverlayOperationFactory.java
removed	/trunk/db4o.sp/src/com/db4o/sp/overlay/SymmetricDifferenceOperation.java
removed	/trunk/db4o.sp/src/com/db4o/sp/overlay/UnionOperation.java
changed	/trunk/db4o.sp/src/com/db4o/sp/persistence/web/SimpleGeometryObjectMerger.java
changed	/trunk/db4o.sp/src/com/db4o/sp/relate/ClementiniIntersectionMatrix.java
changed	/trunk/db4o.sp/src/com/db4o/sp/relate/Location.java
changed	/trunk/db4o.sp/src/com/db4o/sp/relate/RelateComputer.java
added	/trunk/db4o.sp/src/com/db4o/sp/relate/RelateFirstFilter.java
changed	/trunk/db4o.sp/src/com/db4o/sp/relate/RelateOperation.java
added	/trunk/db4o.sp/src/com/db4o/sp/relate/RelateSecondFilter.java
added	/trunk/db4o.sp/src/com/db4o/sp/topology/AngleHelper.java
removed	/trunk/db4o.sp/src/com/db4o/sp/topology/DirectedEdge.java
changed	/trunk/db4o.sp/src/com/db4o/sp/topology/Edge.java