From 2665069df1916121c40e5a99a8a8e6acb5917ddc Mon Sep 17 00:00:00 2001 From: obidobi Date: Tue, 26 Jan 2016 21:04:23 +0100 Subject: [PATCH 01/12] Create README.md --- README.md | 37 +++++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 README.md diff --git a/README.md b/README.md new file mode 100644 index 0000000..20075de --- /dev/null +++ b/README.md @@ -0,0 +1,37 @@ +
+

A 2D constrained Delaunay triangulation library

+

Based on the paper "Sweep-line algorithm for constrained Delaunay triangulation" by +V. Domiter and and B. Zalik

+ +

Officially supported langs: C++, Java

+ +

BASIC INSTRUCTIONS

+ +

http://poly2tri.googlecode.com/files/dude_cdt.png

+ +

Community based langs (unsupported): + * AS3 + * C + * C#, C#(basic) + * Go + * Haxe + * Javascript + * Python + * Ruby

+ +

Try it out online: click me or me!

+ +

Image +01 +02 +Video +poly2tri-java

+ +

Seidel's Triangulation Algorithm in Python

+ +

If you want to triangulate complex or weak polygons you will need to prepare your data +with a polygon clipping library like:
+http://sourceforge.net/projects/polyclipping/'>Clipper(C++, C#, Delphi)
+http://sourceforge.net/projects/jsclipper/'>Javascript Clipper
+https://github.com/dmac100/clipper'>Java Clipper

 +
From 2752d7652525c8e8dd51b69d0e031a0752b37546 Mon Sep 17 00:00:00 2001 From: obidobi Date: Tue, 26 Jan 2016 21:06:54 +0100 Subject: [PATCH 02/12] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 20075de..475351d 100644 --- a/README.md +++ b/README.md @@ -11,7 +11,7 @@ V. Domiter and and B. Zalik

Community based langs (unsupported): * AS3 - * C + * C * C#, C#(basic) * Go * Haxe From cd2d9975491199b7d8de880c56cc65cae7383303 Mon Sep 17 00:00:00 2001 From: obidobi Date: Tue, 26 Jan 2016 21:08:07 +0100 Subject: [PATCH 03/12] Update README.md --- README.md | 16 ++++++++-------- 1 file changed, 8 insertions(+), 8 deletions(-) diff --git a/README.md b/README.md index 475351d..e39e9c1 100644 --- a/README.md +++ b/README.md @@ -9,14 +9,14 @@ V. Domiter and and B. Zalik

http://poly2tri.googlecode.com/files/dude_cdt.png

-

Community based langs (unsupported): - * AS3 - * C - * C#, C#(basic) - * Go - * Haxe - * Javascript - * Python +

Community based langs (unsupported):
+ * AS3
+ * C
+ * C#, C#(basic)
+ * Go
+ * Haxe
+ * Javascript
+ * Python
* Ruby

Try it out online: click me or me!

From 70e6389a61f7d3b485436150206005451ff62c08 Mon Sep 17 00:00:00 2001 From: obidobi Date: Tue, 26 Jan 2016 21:10:14 +0100 Subject: [PATCH 04/12] Update README.md --- README.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/README.md b/README.md index e39e9c1..1ee14c2 100644 --- a/README.md +++ b/README.md @@ -31,7 +31,7 @@ Video

If you want to triangulate complex or weak polygons you will need to prepare your data with a polygon clipping library like:
-http://sourceforge.net/projects/polyclipping/'>Clipper(C++, C#, Delphi)
-http://sourceforge.net/projects/jsclipper/'>Javascript Clipper
-https://github.com/dmac100/clipper'>Java Clipper

+Clipper (C++, C#, Delphi)
+Javascript Clipper
+Java Clipper

From 7360e75abc9a88c952a9bf9c2bb142bfb1064311 Mon Sep 17 00:00:00 2001 From: obidobi Date: Tue, 26 Jan 2016 21:12:43 +0100 Subject: [PATCH 05/12] Update README.md --- README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 1ee14c2..d1053d4 100644 --- a/README.md +++ b/README.md @@ -22,8 +22,8 @@ V. Domiter and and B. Zalik

Try it out online: click me or me!

Image -01 -02 +01 +02 Video poly2tri-java

From fc56a7e21a813aa722a079aee02ffa2a8849df6a Mon Sep 17 00:00:00 2001 From: obidobi Date: Tue, 26 Jan 2016 21:13:34 +0100 Subject: [PATCH 06/12] Update README.md --- README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index d1053d4..282250e 100644 --- a/README.md +++ b/README.md @@ -22,8 +22,8 @@ V. Domiter and and B. Zalik

Try it out online: click me or me!

Image -01 -02 +01 +02 Video poly2tri-java

From 7874e9f5cb7830d82567f24ec69c9cc078e08705 Mon Sep 17 00:00:00 2001 From: obidobi Date: Tue, 26 Jan 2016 21:14:42 +0100 Subject: [PATCH 07/12] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 282250e..ba9a6a2 100644 --- a/README.md +++ b/README.md @@ -3,7 +3,7 @@

Based on the paper "Sweep-line algorithm for constrained Delaunay triangulation" by V. Domiter and and B. Zalik

-

Officially supported langs: C++, Java

+

Officially supported langs: C++, Java

BASIC INSTRUCTIONS

From bb635c5c5e52e6057261c15e830fa614a41caaa6 Mon Sep 17 00:00:00 2001 From: obidobi Date: Tue, 26 Jan 2016 21:31:39 +0100 Subject: [PATCH 08/12] Update README.md --- README.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/README.md b/README.md index ba9a6a2..f1102f8 100644 --- a/README.md +++ b/README.md @@ -35,3 +35,5 @@ with a polygon clipping library like:
Javascript Clipper
Java Clipper

 + + MIT License From 678f2b7f42c2c4fe68e07365ebed5c042a901804 Mon Sep 17 00:00:00 2001 From: obidobi Date: Tue, 26 Jan 2016 21:32:10 +0100 Subject: [PATCH 09/12] Update README.md --- README.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/README.md b/README.md index f1102f8..38ca467 100644 --- a/README.md +++ b/README.md @@ -34,6 +34,6 @@ with a polygon clipping library like:
Clipper (C++, C#, Delphi)
Javascript Clipper
Java Clipper

- - - MIT License + + +MIT License From bb63810c8f0dc88fcfbfbd314f3f9162b50752a0 Mon Sep 17 00:00:00 2001 From: obidobi Date: Tue, 26 Jan 2016 21:32:39 +0100 Subject: [PATCH 10/12] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 38ca467..4224d9c 100644 --- a/README.md +++ b/README.md @@ -36,4 +36,4 @@ with a polygon clipping library like:
Java Clipper

-MIT License +MIT License From f0289448dd1fb2366b885cdafbd6b0a489d23542 Mon Sep 17 00:00:00 2001 From: obidobi Date: Tue, 26 Jan 2016 21:52:05 +0100 Subject: [PATCH 11/12] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 4224d9c..31cfcf4 100644 --- a/README.md +++ b/README.md @@ -36,4 +36,4 @@ with a polygon clipping library like:
Java Clipper

-MIT License +BSD 3-Clause License From 0452e1a534bf0995a08d3f6fa8738b0bf63c63b0 Mon Sep 17 00:00:00 2001 From: obidobi Date: Wed, 27 Jan 2016 00:26:37 +0100 Subject: [PATCH 12/12] Update README.md --- README.md | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) diff --git a/README.md b/README.md index 31cfcf4..294f1c3 100644 --- a/README.md +++ b/README.md @@ -16,7 +16,7 @@ V. Domiter and and B. Zalik

* Go
* Haxe
* Javascript
- * Python
+ * Python, Python3
* Ruby

Try it out online: click me or me!

@@ -27,8 +27,6 @@ V. Domiter and and B. Zalik

Video poly2tri-java

-

Seidel's Triangulation Algorithm in Python

-

If you want to triangulate complex or weak polygons you will need to prepare your data with a polygon clipping library like:
Clipper (C++, C#, Delphi)