POV-Ray : Newsgroups : povray.general : looking for a macro to turn an array of points into one of triangles.... : Re: looking for a macro to turn an array of points into one of triangles.... Server Time
3 Aug 2024 18:23:32 EDT (-0400)
  Re: looking for a macro to turn an array of points into one of triangles....  
From: Christopher James Huff
Date: 6 Dec 2003 14:30:58
Message: <cjameshuff-78A169.14303706122003@netplex.aussie.org>
In article <web.3fd21c9aca6ea6d53527d1b40@news.povray.org>,
 "Habagat Boy" <hab### [at] yahoocom> wrote:

> does anyone know of a way to convert an array of points into non-overlapping

> series of points, and test the first array for distance to each point; the
> three closest points on the first array to a point on the second set become
> the vertices of a triangle. however, this will result in a lot of identical


Creating a triangle mesh from an unordered set of points is a very 
difficult problem. There are ways to do it, but it is still an area of 
active research...and simple points do not have enough information to 
unambiguously reconstruct the original surface. Doing this in POV script 
is probably impractical.

If you have a bit more information about the points, it makes the 
problem a lot easier. For instance, if you know they are points of a 
height field, it is pretty simple to generate a height field mesh.

-- 
Christopher James Huff <cja### [at] earthlinknet>
http://home.earthlink.net/~cjameshuff/
POV-Ray TAG: chr### [at] tagpovrayorg
http://tag.povray.org/


Post a reply to this message

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