[comp.sources.wanted] Source of 2D/3D triangulation in O

cen466p@vaxc.cc.monash.edu.au (06/26/90)

Hi Pals.

1.   I am in need of a source code for the triangulation of a 2D surface in
     O(N log N).  At present I have a code which does the job (using Delaunay
     triangulation method) in O(N ** M), M app 1.5. I want the triangulation to
     be locally equiangular.

2.   Also I am interested in a code which does the tessellation in a 3D region.

     For the 3D case, it would be of much help if the adjacency matrix, and
     planes, tetrahedrons and edges associated with each node can also be
     evaluated by the code.

     Though FORTRAN is the preferred language, I would also appreciate Pascal /
     C (a beginner in C). Many TaS in advance.

                                         Partha.
                                 cen466p@vaxc.cc.monash.edu.au