package snaprounder
- Alphabetic
- Public
- Protected
Type Members
- class HotPixel extends AnyRef
- class MCIndexPointSnapper extends AnyRef
- class MCIndexSnapRounder extends Noder[SegmentString]
Uses Snap Rounding to compute a rounded, fully noded arrangement from a set of {link SegmentString}s.
Uses Snap Rounding to compute a rounded, fully noded arrangement from a set of {link SegmentString}s. Implements the Snap Rounding technique described in papers by Hobby, Guibas & Marimont, and Goodrich et al. Snap Rounding assumes that all vertices lie on a uniform grid; hence the precision model of the input must be fixed precision, and all the input vertices must be rounded to that precision.
This implementation uses a monotone chains and a spatial index to speed up the intersection tests.
This implementation appears to be fully robust using an integer precision model. It will function with non-integer precision models, but the results are not 100% guaranteed to be correctly noded.
- Version
1.7
Value Members
- object HotPixel
Implements a "hot pixel" as used in the Snap Rounding algorithm.
Implements a "hot pixel" as used in the Snap Rounding algorithm. A hot pixel contains the interior of the tolerance square and the boundary minus the top and right segments.
The hot pixel operations are all computed in the integer domain to avoid rounding problems.
- Version
1.7
- object MCIndexPointSnapper
"Snaps" all {link SegmentString}s in a {link SpatialIndex} containing {link MonotoneChain}s to a given {link HotPixel}.
"Snaps" all {link SegmentString}s in a {link SpatialIndex} containing {link MonotoneChain}s to a given {link HotPixel}.
- Version
1.7