jayjia

10-26-2004, 08:24 AM

how do divide a simple,non-monotonic polygon into a set of monotone polygons in openGL? jjia83@yahoo.com :confused:

View Full Version : how do divide a simple,non-monotonic polygon into a set of monotone polygons in openG

jayjia

10-26-2004, 08:24 AM

how do divide a simple,non-monotonic polygon into a set of monotone polygons in openGL? jjia83@yahoo.com :confused:

endash

10-26-2004, 03:01 PM

Monotonic? Do you mean convex? If so, it has been discussed on this list and others. Otherwise, what do you mean by monotonic?

lgrosshennig

10-26-2004, 03:50 PM

If memory serves, a function is "monotonic" if the first derivative doesnt change the sign, so I think he means a non-planar polygon where the tangent does change the sign, I may be wrong though.

Anyway any non-planar, non-convex polygon needs to be tesselated into triangles (which are naturally convex and planar) by either using a gluTesselator or a user supplied function.

Anyway any non-planar, non-convex polygon needs to be tesselated into triangles (which are naturally convex and planar) by either using a gluTesselator or a user supplied function.

10-26-2004, 06:43 PM

thank you for reply me.

actually i wanna know how to write a code to divide a simple, non-monotonic polygon into a set og monotone polygons.

it used to have merge vertices and split vertices.

i only know the theory about it but dunno how to write a code in openGL.

anyone can help?

thank a lot.

actually i wanna know how to write a code to divide a simple, non-monotonic polygon into a set og monotone polygons.

it used to have merge vertices and split vertices.

i only know the theory about it but dunno how to write a code in openGL.

anyone can help?

thank a lot.

Powered by vBulletin® Version 4.2.3 Copyright © 2016 vBulletin Solutions, Inc. All rights reserved.