Class Cracker


  • final class Cracker
    extends java.lang.Object
    Implementation for the segment cracking. Finds and splits all intersecting segments. Used by the TopoGraph and Simplify.
    • Field Detail

      • m_tolerance

        private double m_tolerance
      • m_sweep_structure

        private Treap m_sweep_structure
      • m_bAllowCoincident

        private boolean m_bAllowCoincident
    • Method Detail

      • getSegment_

        private Segment getSegment_​(int vertex,
                                    Line lineHelper)
      • crackBruteForce_

        private boolean crackBruteForce_()
      • crackerPlaneSweep_

        boolean crackerPlaneSweep_()
      • planeSweep_

        boolean planeSweep_()
      • needsCrackingImpl_

        boolean needsCrackingImpl_()
      • checkForIntersections_

        boolean checkForIntersections_​(int sweep_edge_1,
                                       int sweep_edge_2)
      • canBeCracked

        static boolean canBeCracked​(EditShape shape)