Hello,

RetroJ wrote:
> 
>     I wonder if anyone can point me toward an algorithm for creating a
> triangle mesh from a group of points.  The project is to render a
> landscape, so I assume up front that there will be no overlap in the
> elevation axis.

as Warp already pointed out, generating triangles from a set of points
is not an easy task and subject to current research. However, it might
be feasible in your special case. I would try the following:
- project the points in the plane
- make a Delaunay triangulation 
- set the correct elevation
If the result is not good enough, I'm sure we can think of something
else.

Greetings
Thomas

Follow-Up set to povray.advanced-users

-- 
aaa := ira

Post a reply to this message

I found the following:

http://www.pulsar.nl/gpt/epac02/wepri059.pdf
http://3dk.asu.edu/archives/publication/g3dk/IASTED-398-064.pdf
http://www.comp.nus.edu.sg/~indri/research.htm
http://www-dsp.com.dist.unige.it/~charlieb/docs/icav3dc01.pdf
http://www.lec.leeds.ac.uk/~jason/Mesh_Generation/
.....this last one has a lot of mesh-generating info.

Hope it helps......

Thomas Willhalm wrote:
>Hello,
>
>RetroJ wrote:
>>
>>     I wonder if anyone can point me toward an algorithm for creating a
>> triangle mesh from a group of points.  The project is to render a
>> landscape, so I assume up front that there will be no overlap in the
>> elevation axis.
>
>as Warp already pointed out, generating triangles from a set of points
>is not an easy task and subject to current research. However, it might
>be feasible in your special case. I would try the following:
>- project the points in the plane
>- make a Delaunay triangulation
>- set the correct elevation
>If the result is not good enough, I'm sure we can think of something
>else.
>
>Greetings
>Thomas
>
>Follow-Up set to povray.advanced-users
>
>aaa := ira
>

Post a reply to this message