From d94f8e2af481b0f8d851f958a2b359fb80d6ca0c Mon Sep 17 00:00:00 2001
From: Hannes Janetzek <hannes.janetzek@gmail.com>
Date: Sun, 6 Jan 2013 06:33:43 +0100
Subject: [PATCH] ignore polygons that require additional nodes in trigulation

---
 jni/TriangleJni.c | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)

diff --git a/jni/TriangleJni.c b/jni/TriangleJni.c
index d2dc29eb..b182fb64 100644
--- a/jni/TriangleJni.c
+++ b/jni/TriangleJni.c
@@ -11,6 +11,21 @@ static void mylog(const char *msg)
   __android_log_write(ANDROID_LOG_INFO,"triangle", msg);
 }
 
+// from www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html
+#if 0
+int pnpoly(int nvert, float *vert, float testx, float testy)
+{
+  int i, j, c = 0;
+  for (i = 0, j = (nvert-1)*2; i < nvert * 2; j = i++) {
+    if ( ((vert[i*2+1] > testy) != (vert[j*j+1] > testy)) &&
+	 (testx < (vert[j*2]-vert[i*2])
+	  * (testy - vert[i*2+1])
+	  / (vert[j*2+1]-vert[i*2+1]) + vert[i*2]) )
+       c = !c;
+  }
+  return c;
+}
+#endif
 
 //#define TESTING
 
@@ -143,8 +158,27 @@ jint Java_org_quake_triangle_TriangleJNI_triangulate(JNIEnv *env, jclass c,
   memset(&out, 0, sizeof(TriangleIO));
   out.trianglelist = (INDICE*) indices;
 
+  // p - use polygon input, for CDT
+  // z - zero offset array offsets...
+  // P - no poly output
+  // N - no node output
+  // B - no bound output
+  // Q - be quiet!
   triangulate("pzPNBQ", &in, &out, (TriangleIO *) NULL);
 
+  if (in.numberofpoints < out.numberofpoints)
+	{
+	  snprintf(buf, 128, "polygon input is bad! points in:%d out%d\n",
+				in.numberofpoints, out.numberofpoints);
+	  mylog(buf);
+
+	  free(in.segmentlist);
+	  free(in.holelist);
+	  free(rings);
+	  return 0;
+	}
+
+
 #ifdef TESTING
   snprintf(buf, 128, "triangles: %d\n", out.numberoftriangles);
   mylog(buf);