first version of new polygon intersector

[swftools.git] / lib / gfxpoly / xrow.c

diff --git a/lib/gfxpoly/xrow.c b/lib/gfxpoly/xrow.c
new file mode 100644 (file)
index 0000000..123e00c
--- /dev/null
+++ b/lib/gfxpoly/xrow.c
@@ -0,0 +1,55 @@
+#include "../mem.h"
+#include "xrow.h"
+
+xrow_t* xrow_new()
+{
+    xrow_t*r = rfx_calloc(sizeof(xrow_t));
+    r->size = 16;
+    r->x = rfx_alloc(sizeof(r->x[0])*r->size);
+    return r;
+}
+
+void xrow_add(xrow_t*r, int32_t x)
+{
+    if(r->num >= r->size) {
+        r->size *= 2;
+        r->x = rfx_realloc(r->x, sizeof(r->x[0])*r->size);
+    }
+    r->x[r->num++]=x;
+}
+
+int compare_int32(const void*_i1,const void*_i2)
+{
+    int32_t*i1 = (int32_t*)_i1;
+    int32_t*i2 = (int32_t*)_i2;
+    return i1-i2;
+}
+
+void xrow_sort(xrow_t*r)
+{
+    if(!r->num)
+        return;
+    qsort(r->x, r->num, sizeof(r->x[0]), compare_int32);
+    int t;
+    int pos = 1;
+    int32_t lastx=r->x[0];
+    for(t=1;t<r->num;t++) {
+        if(r->x[t]!=lastx) {
+            r->x[pos++] = lastx = r->x[t];
+        }
+    }
+    r->num = pos;
+}
+
+void xrow_reset(xrow_t*r)
+{
+    r->num = 0;
+}
+
+void xrow_destroy(xrow_t*r)
+{
+    if(r->x) {
+        free(r->x);r->x = 0;
+    }
+    free(r);
+}