> 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".