org.gvsig.vectorediting.lib.prov.split.operation.splitsurface

Class SurfaceSplitOperation

java.lang.Object

org.gvsig.vectorediting.lib.prov.split.operation.splitsurface.SurfaceSplitOperation

All Implemented Interfaces:

SplitOperation

public class SurfaceSplitOperation
extends Object
implements SplitOperation

This class is based in the AXIOS team work for UDIG project.

Constructor Summary

Constructors

Constructor and Description
SurfaceSplitOperation()

Method Summary

Modifier and Type	Method and Description
Geometry	split(Geometry geometryToBeSplitted, Geometry splitter) Strategy: Build a graph with all edges and intersection nodes between polygon and linestring.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SurfaceSplitOperation

public SurfaceSplitOperation()

Method Detail

split

public Geometry split(Geometry geometryToBeSplitted,
                      Geometry splitter)
               throws GeometryOperationNotSupportedException,
                      GeometryOperationException

Strategy:

• Build a graph with all edges and intersection nodes between polygon and linestring.
• Weigth the amount of nodes according to the number of incident edges. Nodes are only the intersection beetween polygon bondary and linestring and initial points of each part of boundary.
• Weigth edges according to shared (linestring node) or non shared (boundary of polygon). Store edge cordinates at edge.
• Iterate over node graph. Start at any node, starting at its first segment.
• Iterate always to next node, choosing the edge that its first linestring segment that has less left angle (CCW) with the last segment of edge linestring.
• Delete non shared used edges that was used
• Decrease weight at 1 of used nodes
• Delete of graph nodes with weight 1

Specified by:

split in interface SplitOperation

Parameters:

geometryToBeSplitted - to be splitted

splitter - the geometry that splits other geometries

Returns:

If splitter does not intersect return original geometry, else return splitted geometry.

Throws:

GeometryOperationNotSupportedException

GeometryOperationException

Since:

1.1.0