> Date:         Thu, 24 Feb 2000 11:30:01 -0000
> From: Andy Wilkinson <[EMAIL PROTECTED]>
>
> Or is there a recgonised way of intelligently dividing the concave polygon
> into several convex polygons.

It's a fundamental technique in computational geometry; several algorithms
have been published and implemented over the decades.

Java 3D provides the com.sun.j3d.utils.geometry.Triangulator utility class
to decompose multi-contour arbitrary polygons into triangles.

-- Mark Hood

===========================================================================
To unsubscribe, send email to [EMAIL PROTECTED] and include in the body
of the message "signoff JAVA3D-INTEREST".  For general help, send email to
[EMAIL PROTECTED] and include in the body of the message "help".

Reply via email to