Class KongAlgo


  • public class KongAlgo
    extends java.lang.Object
    • Field Summary

      Fields 
      Modifier and Type Field Description
      private boolean isCw  
      private static boolean isDebug  
      private java.util.List<java.awt.geom.Point2D.Float> nonconvexPoints  
      private java.util.List<java.awt.geom.Point2D.Float> points  
      private java.util.List<Triangle> triangles  
    • Constructor Summary

      Constructors 
      Constructor Description
      KongAlgo​(java.util.List<java.awt.geom.Point2D.Float> points)  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      private void calcNonConvexPoints()  
      private void calcPolyOrientation()  
      private int getIndex​(int index, int offset)  
      java.util.List<Triangle> getTriangles()  
      private boolean isConvex​(java.awt.geom.Point2D.Float p1, java.awt.geom.Point2D.Float p2, java.awt.geom.Point2D.Float p3)  
      private boolean isEar​(java.awt.geom.Point2D.Float p1, java.awt.geom.Point2D.Float p2, java.awt.geom.Point2D.Float p3)  
      void runKong()  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • points

        private final java.util.List<java.awt.geom.Point2D.Float> points
      • nonconvexPoints

        private final java.util.List<java.awt.geom.Point2D.Float> nonconvexPoints
      • triangles

        private final java.util.List<Triangle> triangles
      • isCw

        private boolean isCw
    • Constructor Detail

      • KongAlgo

        public KongAlgo​(java.util.List<java.awt.geom.Point2D.Float> points)
    • Method Detail

      • calcNonConvexPoints

        private void calcNonConvexPoints()
      • calcPolyOrientation

        private void calcPolyOrientation()
      • isEar

        private boolean isEar​(java.awt.geom.Point2D.Float p1,
                              java.awt.geom.Point2D.Float p2,
                              java.awt.geom.Point2D.Float p3)
      • isConvex

        private boolean isConvex​(java.awt.geom.Point2D.Float p1,
                                 java.awt.geom.Point2D.Float p2,
                                 java.awt.geom.Point2D.Float p3)
      • getIndex

        private int getIndex​(int index,
                             int offset)
      • runKong

        public void runKong()
      • getTriangles

        public java.util.List<Triangle> getTriangles()