[Geom4j-developer] SF.net SVN: geom4j:[34] trunk/src/net/sourceforge/geom4j

[<skh...@us...>]

Revision: 34
          http://geom4j.svn.sourceforge.net/geom4j/?rev=34&view=rev
Author:   skhenkin
Date:     2010-01-17 09:24:03 +0000 (Sun, 17 Jan 2010)

Log Message:
-----------
ToDo item added for improving ear clipping method performance

Modified Paths:
--------------
    trunk/src/net/sourceforge/geom4j/Polygon.java
    trunk/src/net/sourceforge/geom4j/PolygonTriangulationAlgorithm.java

Modified: trunk/src/net/sourceforge/geom4j/Polygon.java
===================================================================
--- trunk/src/net/sourceforge/geom4j/Polygon.java	2010-01-17 08:59:01 UTC (rev 33)
+++ trunk/src/net/sourceforge/geom4j/Polygon.java	2010-01-17 09:24:03 UTC (rev 34)
@@ -19,7 +19,6 @@
 import java.util.Collection;
 import java.util.Collections;
 import java.util.Iterator;
-import java.util.LinkedList;
 import java.util.List;
 
 import net.sourceforge.geom4j.util.Utils;

Modified: trunk/src/net/sourceforge/geom4j/PolygonTriangulationAlgorithm.java
===================================================================
--- trunk/src/net/sourceforge/geom4j/PolygonTriangulationAlgorithm.java	2010-01-17 08:59:01 UTC (rev 33)
+++ trunk/src/net/sourceforge/geom4j/PolygonTriangulationAlgorithm.java	2010-01-17 09:24:03 UTC (rev 34)
@@ -61,7 +61,10 @@
      * the conditions) and repeating until there is only one triangle left.
      */
     static PolygonTriangulationAlgorithm EAR_CLIPPING = new PolygonTriangulationAlgorithm() {
-        @Override
+        /* TODO: improve it to be really O(n*n) 
+         * keeping the lists of convex and non-convex vertices separate
+         */
+    	@Override
         public Triangulation run(Polygon polygon) {
             Triangulation triangulation = new Triangulation();
             while (polygon.getVertexCount() >= 3) {


This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site.