db4o-sp Code-SVN

Removed unused imports.
Repaired some bugs with relate, but still is not 100 percent correct.
Some other modification

May be last commit at all. Because of master thesis is finishing.

Not implemented:
*overlay
*distance
*buffer, convex hull, area, perimeter, length....
*angle, direction
*may be some other less significant things.

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.

Removed "empty" (contains one empty file Utils.java) package utilities.

Implementation of persistence for geometry's types.
All object witch is persistent, extends Persistent abstract class. Each object has its own UUID identification, which is useful.
For coordinates<?> from JScience, persistent wrapper was created.
I tested Point, all Curves and multi-point for checking of right count of object in database after operations with these geometries.
I have started implement utils classes for web environment - Change merger witch should be useful for user (is not implemented all).

Modified update strategy for points.
Now if point's method setCoordinates is called, it copies coordinate object and use this copy. So each point object has its own object of coordinates, also if coordinates are equals.
Point can be updated passing double[] array of coordinates too.

Implementation of API using Standard. Contains large majority of methods for each type. Some specification was customized for Java (generic types). Designed and implemented way of changes of geometries. Because of this, some methods were added, witch is not in standard. For example, in ST_LineString are methods addAllPoints, AddPoint, RemovePoint witch should be used for change of line. Method getPoints return unmodifiable list of points, where operation as add, remove are not allowed. Each geometry can contains parent which is notified about change to check feasibility of change (validity).

List of operations witch is not implemented (* will be implemented as soon as possible):
overlay, relate, *
distance,
length (curves)
isSimple (compoundCurve) *
isSimple (multiCurve)
area, centroid, pointOnSurface (surface)

Deep tested from API:
ST_Point,
ST_Curve,
ST_LineString,
ST_CompoundCurve

Some other changes...

Implementation of method isSimple in ST_LineString and testing it.

api package splited to api and api.geometry.
GeometryFactory places in api. Removed interface GeometryFactory. Now only class exists.
Each geometry contains GeometryFactory field.
Created graph operation configuration witch contains edge and line intersector, noder and rounder concrete strategies.
Repaired line intersector 2D test - method V2.

Implemented API of ISO for polygons.
Added support to geometry factory and geometry graphs

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.