Poly2Tri is ready for download from this weekend.

November 13, 2005, 18:22

Hi everyone,

Poly2Tri is ready for download from this long weekend. hope it's useful for someone who interested in this topic and can do real applications for you. please go to Poly2Tri's official website to download it and welcome to report bugs and comments and enjoy it!

November 13, 2005, 18:26

Sorry, this is the link: http://www.mema.ucl.ac.be/~wu/Poly2Tri/poly2tri.html or click here.

November 14, 2005, 00:48

The efficiency seems not good.

November 14, 2005, 00:49

The efficiency seems not good.

November 14, 2005, 05:01

Hi, william, Thanks for your comment. I have one question:which code did you compare with? Can you explain a little bit more? i'm waiting for details. Your info. is highly appreciated if you comment can improve the code.

November 14, 2005, 07:40

How does the performance of your code compare with Shewchucks widely used triangle code?

November 14, 2005, 18:19

Hi, andy, you asked a very good question. About Jonathan's Triangle, it's well know that triangle is the best delaunay triangulation code open to public and it's famous for its refinement implementations. However, triangle is not comparable with Poly2Tri, since triangle generates Delanuany triangles directly, but poly2tri not, as mentaioned in poly2tri's website, polygon delauany triangualtion is not availbe for poly2tri's free public version . If you really won't compare poly2tri with triangle, you may download triangle and poly2tri and compare them with superior.bdm (included in poly2tri's distribution) and superior.poly from Jonathan's site, you will find poly2tri is around 4~5 time faster than triangle. However, it's unfair to triangle, since delaunay triangulation need additional flipping operations to generate delauany triangles. That's why on poly2tri's website, i didn't compare it with triangle.

November 14, 2005, 22:32

I just run the code. Poly2Tri sample1.bdm It costs me a lot of time. I don't know why.

November 15, 2005, 12:42

Frankly speaking, i have no idea about your probelem. So firstly, download the updated version(14/11/2005) and try it again. If you still have problem, please tell me your platform, your compiler and your command line options. Did you try other bdm files?

I also would like to ask someone else here who tried the code, did you have same problem as william mentioned? Thanks for your feedbacks and contributions.

November 13, 2005, 18:22	Poly2Tri is ready for download from this weekend.	#1
Liang, Wu Guest Posts: n/a	Hi everyone, Poly2Tri is ready for download from this long weekend. hope it's useful for someone who interested in this topic and can do real applications for you. please go to Poly2Tri's official website to download it and welcome to report bugs and comments and enjoy it!

November 13, 2005, 18:26	Re: Poly2Tri is ready for download from this weeke	#2
Liang, Wu Guest Posts: n/a	Sorry, this is the link: http://www.mema.ucl.ac.be/~wu/Poly2Tri/poly2tri.html or click here.

November 14, 2005, 00:48	Re: Poly2Tri is ready for download from this weeke	#3
william Guest Posts: n/a	The efficiency seems not good.

November 14, 2005, 00:49	Re: Poly2Tri is ready for download from this weeke	#4
william Guest Posts: n/a	The efficiency seems not good.

November 14, 2005, 05:01	Re: Poly2Tri is ready for download from this weeke	#5
Liang, Wu Guest Posts: n/a	Hi, william, Thanks for your comment. I have one question:which code did you compare with? Can you explain a little bit more? i'm waiting for details. Your info. is highly appreciated if you comment can improve the code.

November 14, 2005, 07:40	Re: Poly2Tri is ready for download from this weeke	#6
andy Guest Posts: n/a	How does the performance of your code compare with Shewchucks widely used triangle code?

November 14, 2005, 18:19	Re: Poly2Tri is ready for download from this weeke	#7
Liang, Wu Guest Posts: n/a	Hi, andy, you asked a very good question. About Jonathan's Triangle, it's well know that triangle is the best delaunay triangulation code open to public and it's famous for its refinement implementations. However, triangle is not comparable with Poly2Tri, since triangle generates Delanuany triangles directly, but poly2tri not, as mentaioned in poly2tri's website, polygon delauany triangualtion is not availbe for poly2tri's free public version . If you really won't compare poly2tri with triangle, you may download triangle and poly2tri and compare them with superior.bdm (included in poly2tri's distribution) and superior.poly from Jonathan's site, you will find poly2tri is around 4~5 time faster than triangle. However, it's unfair to triangle, since delaunay triangulation need additional flipping operations to generate delauany triangles. That's why on poly2tri's website, i didn't compare it with triangle.

November 14, 2005, 22:32	Re: Poly2Tri is ready for download from this weeke	#8
william Guest Posts: n/a	I just run the code. Poly2Tri sample1.bdm It costs me a lot of time. I don't know why.

November 15, 2005, 12:42	Re: Poly2Tri is ready for download from this weeke	#9
Liang, Wu Guest Posts: n/a	Frankly speaking, i have no idea about your probelem. So firstly, download the updated version(14/11/2005) and try it again. If you still have problem, please tell me your platform, your compiler and your command line options. Did you try other bdm files? I also would like to ask someone else here who tried the code, did you have same problem as william mentioned? Thanks for your feedbacks and contributions.