|
|
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
|
|