com.vividsolutions.jts.operation.union
public class CascadedPolygonUnion extends java.lang.Object
Polygonal
geometrys.
This algorithm is faster and likely more robust than
the simple iterated approach of
repeatedly unioning each polygon to a result geometry.
The buffer(0) trick is sometimes faster, but can be less robust and can sometimes take an exceptionally long time to complete. This is particularly the case where there is a high degree of overlap between the polygons. In this case, buffer(0) is forced to compute with all line segments from the outset, whereas cascading can eliminate many segments at each stage of processing. The best case for buffer(0) is the trivial case where there is no overlap between the input geometries. However, this case is likely rare in practice.
Constructor and Description |
---|
CascadedPolygonUnion(java.util.Collection polys)
Creates a new instance to union
the given collection of
Geometry s. |