>> 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! > > >Yes, the Java 3D Triangulator uses the FIST code. The Triangulator.java >source file is not distributed on purpose. I don't think Sun has >permission from Held to distribute the code. > >Let the list know where you found that paper, and maybe we can put >a link to it in the FAQ if anyone has questions about Java 3D >Triangulation. > >-Paul
Thanks Paul for the message! If Java3D does use FIST code for triangulation, then I guess it doesn't do the sorted or random optimization that is mentioned in the paper, because each time I run a program, it always get the same triangulation, on the other hand, if I change the starting vertex, it normally gets a different triangulation. By the way, I wonder why Java3D doesn't use the Constrained Delaunay Triangulation, which even the author of FIST admits has better triangulation quality. Here is one link still available for the paper: http://www.cosy.sbg.ac.at/~held/papers/cgi98.ps.gz regards, ---white =========================================================================== 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".
