POV-Ray : Newsgroups : povray.advanced-users : Re: Point cloud to mesh Server Time
25 Nov 2024 05:42:18 EST (-0500)
  Re: Point cloud to mesh (Message 1 to 2 of 2)  
From: Thomas Willhalm
Subject: Re: Point cloud to mesh
Date: 22 Aug 2003 08:28:15
Message: <3f460c5f@news.povray.org>
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

From: cliff3d
Subject: Re: Point cloud to mesh
Date: 2 Sep 2003 16:10:01
Message: <web.3f54f80dc5a11fef5a8719ab0@news.povray.org>
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

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