Groups

poly2tri

1–30 of 80

Discussion forum for the poly2tr triangulation library.

0 selected

4/11/22

Whether the polygons of different planes can be divided directly using poly2tri

Vec3[] polygon1 = new Vec3[4]; polygon1[0] = new Vec3(1, 1, -2); polygon1[1] = new Vec3(-1, 1, -2);

unread,

Whether the polygons of different planes can be divided directly using poly2tri

Vec3[] polygon1 = new Vec3[4]; polygon1[0] = new Vec3(1, 1, -2); polygon1[1] = new Vec3(-1, 1, -2);

4/11/22

11/20/15

function edgeEventByPoints implement changes from C++ to better support Collinear points

Hi there, I would like to say i love this lib and i would like to contribute this improvement. I have

unread,

function edgeEventByPoints implement changes from C++ to better support Collinear points

Hi there, I would like to say i love this lib and i would like to contribute this improvement. I have

11/20/15

Nik Skavinskiy, nico....@gmail.com2

11/9/15

Voronoi cells support?

Hi, A tessellation is not a valid Delaunay triangulation. Then, you will have overlaps error in the

unread,

Voronoi cells support?

Hi, A tessellation is not a valid Delaunay triangulation. Then, you will have overlaps error in the

11/9/15

Nick Hunter, obi8

11/4/15

Java Maven Guice Install Issues Netbeans

On Wednesday, October 28, 2015 at 9:08:40 PM UTC-6, nht wrote: I guess I'm having issues with the

unread,

Java Maven Guice Install Issues Netbeans

On Wednesday, October 28, 2015 at 9:08:40 PM UTC-6, nht wrote: I guess I'm having issues with the

11/4/15

9/22/15

clockwise triangles order

For each triangle output by poly2tri, change the order of the vertices by simply swapping two

unread,

clockwise triangles order

For each triangle output by poly2tri, change the order of the vertices by simply swapping two

9/22/15

9/14/15

Can poly2tri create new points in the polygon?

Does this answer correctly apply to poly2tri: When using a Contrained Delaunay Triangulation in 2D,

unread,

Can poly2tri create new points in the polygon?

Does this answer correctly apply to poly2tri: When using a Contrained Delaunay Triangulation in 2D,

9/14/15

abbas...@gmail.com, … Richard Wells4

3/11/15

p2t fails to triangulate a polygon in one order while succeeds in other

I suspect this is one of those cases where undefined behavior includes the possibility that it may

unread,

p2t fails to triangulate a polygon in one order while succeeds in other

I suspect this is one of those cases where undefined behavior includes the possibility that it may

3/11/15

3/11/15

Thanks, and a quick question

First of all, thanks for providing such an easy-to-use triangulation library. The API is wonderfully

unread,

Thanks, and a quick question

First of all, thanks for providing such an easy-to-use triangulation library. The API is wonderfully

3/11/15

Sébastien Paris, Mason Austin Green2

1/14/15

Paper availability

Did you try contacting the authors? On Wed, Jan 14, 2015 at 8:31 AM, Sébastien Paris <sebastien.

unread,

Paper availability

Did you try contacting the authors? On Wed, Jan 14, 2015 at 8:31 AM, Sébastien Paris <sebastien.

1/14/15

Elemar Junior, … r3mi4

1/7/15

Port to Typescript

As suggested, I contributed with a .d.ts for the JS version. There is an PR waiting for approval.

unread,

Port to Typescript

As suggested, I contributed with a .d.ts for the JS version. There is an PR waiting for approval.

1/7/15

Dylan Meville, obi2

7/17/14

Point on constrained edge not supported yet. Any workaround or fix?

Poly2tri might no be the optimal triangulation library for using with complex polygons. It was

unread,

Point on constrained edge not supported yet. Any workaround or fix?

Poly2tri might no be the optimal triangulation library for using with complex polygons. It was

7/17/14

Dylan Meville, obi3

7/13/14

Triangulation has extra points/triangles. Not being removed in cleanup?

I thought I copied the contents of the P2T.Triangulate function properly, but maybe the problem came

unread,

Triangulation has extra points/triangles. Not being removed in cleanup?

I thought I copied the contents of the P2T.Triangulate function properly, but maybe the problem came

7/13/14

Rushi Shukla, obi5

6/3/14

Points from Delaunay Triangles

after triangulating a polygon you can just call triangles = polygon.getTriangles(); for(

unread,

Points from Delaunay Triangles

after triangulating a polygon you can just call triangles = polygon.getTriangles(); for(

6/3/14

5/4/14

Can I do these with poly2tri ?

I'm sorry poly2tri isn't that powerful it just a simple polygon triangulator. All it works

unread,

Can I do these with poly2tri ?

I'm sorry poly2tri isn't that powerful it just a simple polygon triangulator. All it works

5/4/14

Andrey Diduh, … r3mi11

4/26/14

Angle function and atan2

Well, nice to hear that. You are welcome. 2014-04-25 20:28 GMT+03:00 r3mi <remi.t...@m4x.org

unread,

Angle function and atan2

Well, nice to hear that. You are welcome. 2014-04-25 20:28 GMT+03:00 r3mi <remi.t...@m4x.org

4/26/14

Kate Yan, … obi7

4/11/14

error with continue triangulation

Thank you. I decide not to revise the Poly2Tri source code. I changed my code as follows. When I need

unread,

error with continue triangulation

Thank you. I decide not to revise the Poly2Tri source code. I changed my code as follows. When I need

4/11/14

Andrey Diduh, zzzzrrr3

4/10/14

CDT::sweep_ why in heap memory?

Just ask to be sure - no offense. There could be stack overflow issue (under some circumstances),

unread,

CDT::sweep_ why in heap memory?

Just ask to be sure - no offense. There could be stack overflow issue (under some circumstances),

4/10/14

3/13/14

4 points -> 1 triangle ?? (c#)

I have confirmed this issue. This is an issue in the Java and C# version since they are the only ones

unread,

4 points -> 1 triangle ?? (c#)

I have confirmed this issue. This is an issue in the Java and C# version since they are the only ones

3/13/14

Andrew B. Martin, obi11

3/3/14

Almost as many triangles as points

Okay. This gets more complicated the more intersection points there are. With four intersections

unread,

Almost as many triangles as points

Okay. This gets more complicated the more intersection points there are. With four intersections

3/3/14

Ardo Avancena, obi5

2/26/14

Starting to use poly2tri

This might help: http://www.quantumyeti.com/blog/texture-mapping-with-poly2tri

unread,

Starting to use poly2tri

This might help: http://www.quantumyeti.com/blog/texture-mapping-with-poly2tri

2/26/14

2/25/14

isinf function changes reference on include poly2tri.h

Managed to fix this by copying the definition of "isinf" from "math.h" after I

unread,

isinf function changes reference on include poly2tri.h

Managed to fix this by copying the definition of "isinf" from "math.h" after I

2/25/14

Nikolai Ivlev, obi2

2/25/14

Map from triangle points to input data (points)

The best way is to subclass p2t::Point class and wrap your point object or just add an index field to

unread,

Map from triangle points to input data (points)

The best way is to subclass p2t::Point class and wrap your point object or just add an index field to

2/25/14

2/19/14

Commercial usage?

Looks cool! Regarding the subdivision can't you just split the polygon edges in the middle

unread,

Commercial usage?

Looks cool! Regarding the subdivision can't you just split the polygon edges in the middle

2/19/14

2/14/14

Triangulation algorithms - any alternatives?

Excellent, thanks! On Sat, Feb 15, 2014 at 9:43 AM, obi <tha...@gmail.com> wrote: Poly2tri has

unread,

Triangulation algorithms - any alternatives?

Excellent, thanks! On Sat, Feb 15, 2014 at 9:43 AM, obi <tha...@gmail.com> wrote: Poly2tri has

2/14/14

Keith Willenson, obi4

2/14/14

infinite loop in DTSweep.edgeEvent

Yeah I think there should be added a note that for best floating point robustness during

unread,

infinite loop in DTSweep.edgeEvent

Yeah I think there should be added a note that for best floating point robustness during

2/14/14

Keith Willenson

2/12/14

missing triangle

When running the attached data set, I get the following error. I have a try/catch set up to translate

unread,

missing triangle

When running the attached data set, I get the following error. I have a try/catch set up to translate

2/12/14

2/6/14

Trying to build the in osx

Whenever I try to run the ./waf build I get the error : ld: library not found for -lOpenGL clang:

unread,

Trying to build the in osx

Whenever I try to run the ./waf build I get the error : ld: library not found for -lOpenGL clang:

2/6/14

12/26/13

Nice use of poly2tri

Very nice! An application I would never have though of when I started working on the library back in

unread,

Nice use of poly2tri

Very nice! An application I would never have though of when I started working on the library back in

12/26/13

12/23/13

Bower package available for poly2tri.js

Great work. Now even more people might find and use poly2tri :)

unread,

Bower package available for poly2tri.js

Great work. Now even more people might find and use poly2tri :)

12/23/13

keith.w...@gmail.com, obi10

12/23/13

infinite loop on ConstrainedPointSet

Great! Yeah translating and rescaling is most likely not needed but if you need those 12 points

unread,

infinite loop on ConstrainedPointSet

Great! Yeah translating and rescaling is most likely not needed but if you need those 12 points

12/23/13

Search

Clear search

Close search

Google apps

Main menu