POV-Ray : Newsgroups : povray.advanced-users : Triangle Mesh : Re: Triangle Mesh Server Time
30 Jul 2024 04:18:17 EDT (-0400)
  Re: Triangle Mesh  
From: PoD
Date: 21 Feb 2000 10:40:26
Message: <38B14C14.9E5FCD7E@merlin.net.au>
Thomas Willhalm wrote:
> 
> Ken <tyl### [at] pacbellnet> writes:
> 
> > David Vincent-Jones wrote:
> > >
> > > I would like to put in a list of 3D points and finish up with a set of
> > > triangles that I can massage into a mesh_triangle set.
> >
> > It sounds like you are describing what is known as a point cloud. Each
> > reference point of data is given as a single 3D coordinate rather than
> > a list of vertices that most 3D formats use. I too have looked for
> > software that will accomplish what you are looking for and have found
> > a definate lack of software to do this on any platform. I am sure it is
> > possible to write software to do this but you would have to have a strict
> > set of rules for the point cloud so that the software can logically connect
> > the individual points for you. Otherwise you will get a meaningless
> > jumble of triangles.
> 
> The reconstruction of a surface from a point cloud is subject to current
> research. That's why it is not too surprising that no free all purpose tool
> exists for this task.
> 
> Thomas
> 
> --
> http://thomas.willhalm.de/ (includes pgp key)

The closest thing is probably finding a 'convex hull'
You could look at 
http://www.geom.umn.edu/software/qhull/

PoD.


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.