3D data set -> graphical object (via triangulation)

3D data set -> graphical object (via triangulation)

Post by Matthew T. Ada » Sun, 17 Jul 1994 02:58:45

Hello all.

Lately (in the past 2 months or so) I've seen many requests for
algorithms to take a set of 3D points that are not necessarily
gridded and triangulate them, constraining the triangulation to
occur only in certain ways.  One way is to constrain the
triangulation to occur only between nearest neighbors; another,
which I am interested in, is to constrain the triangulation to
occur only along the outer surface defined by the point set.

After reading the FAQ, I only found one entry, regarding Voronoi
and Delauney triangulation.  I've yet to play with it enough to
know for sure if it will do what I want; that is, take my 3D point
cloud data set and triangulate it only along the surface,
producing a graphical object in the format of my choosing (POVray
2.2, .dxf, etc).  The data set, in my case, represents vertices
that define different neuroananatomical structures taken from
MRIs, but I'd like an algorithm that doesn't rely on the slice-
formatted nature of MR and that will take any 3D point cloud data

An algorithm that calculates both connectivity and vertex normals
would be the best, but I think the normal can be calculated from
the original data set and the connectivity list.

I would be willing to summarize replies and repost, hopefully to
be included in the FAQ.

Thanks in advance,


Matthew T. Adams
University of Colorado Health Sciences Center
4200 E 9th Ave, C268-68
Denver, CO  80262


1. 3d data sets -> vrml models

    Does anyone have any experience with software that can generate
vrml models from 3d data sets?  The data sets are 3d arrays of
floats where a 0 value indicates a border or contour value.

Thank you,
Brian Crowley

2. Legit Q about 6.1-Depth of Field?

3. Optimal Triangulation (2-D Data set)

4. PowerMac G-4 Graphic Artist Dream Machine

5. Triangulation of unstructured 3D point sets

6. CASH PAID for Siggraph Conference Proceedings.

7. Triangulation of 3D set

8. Triangulation of a 3D set

9. Triangulation of 3D set.

10. Triangulation of 3D-data

11. 3d Cad>>3D Animations>>3D Models

12. 3D object constructions via splines(?) and crossections