Class MCIndexSnapRounder

  • All Implemented Interfaces:
    Noder

    @Deprecated
    public class MCIndexSnapRounder
    extends java.lang.Object
    implements Noder
    Deprecated.
    Not robust. Use SnapRoundingNoder instead.
    Uses Snap Rounding to compute a rounded, fully noded arrangement from a set of SegmentStrings. 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.

    KNOWN BUGS

    This implementation is not fully robust.
    Version:
    1.7
    • Constructor Detail

      • MCIndexSnapRounder

        public MCIndexSnapRounder​(PrecisionModel pm)
        Deprecated.
    • Method Detail

      • getNodedSubstrings

        public java.util.Collection getNodedSubstrings()
        Deprecated.
        Description copied from interface: Noder
        Returns a Collection of fully noded SegmentStrings. The SegmentStrings have the same context as their parent.
        Specified by:
        getNodedSubstrings in interface Noder
        Returns:
        a Collection of SegmentStrings
      • computeNodes

        public void computeNodes​(java.util.Collection inputSegmentStrings)
        Deprecated.
        Description copied from interface: Noder
        Computes the noding for a collection of SegmentStrings. Some Noders may add all these nodes to the input SegmentStrings; others may only add some or none at all.
        Specified by:
        computeNodes in interface Noder
        Parameters:
        inputSegmentStrings - a collection of SegmentStrings to node
      • computeVertexSnaps

        public void computeVertexSnaps​(java.util.Collection edges)
        Deprecated.
        Snaps segments to all vertices.
        Parameters:
        edges - the list of segment strings to snap together