Hello, I read a paper: "Efficient and Reliable Triangulation of Polygons" by Martin Held. His triangulation method is called FIST (Fast Industrial-Strength Triangulation).
It says: "Although �sorted� clipping of the ears generally produces nice looking triangulations, it is clear that any form of ear clipping in general is inferior to Delaunay triangulations, as generated by Shewchuk�s �Triangle�. The only alternative may be to perform edge flips as an optimization step after the triangulation has been computed. ...Sun Microsystems have integrated it into two industrial graphics packages. For the near future it is planned that FIST will get integrated into Sun�s implementation of Java 3D." So is FIST the algorithm that is used by Java3D now? By the way, I didn't find the Triangulator.java in java3d-utils-src.jar, which is supposed to be the class to do the triangulation. Does any one know how can I get this file? In my application, I need to optimize the triangulation based on some discrete curvatures of the generated triangles, so the generated mesh is more smooth. Does any one have any experence or suggestion for this problem? Your comments is highly appreciated! Thanks a lot, hwite ==========================================================================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".
