POV-Ray : Newsgroups : povray.programming : Re: Point cloud to mesh : Re: Point cloud to mesh Server Time
28 Jul 2024 22:31:31 EDT (-0400)
  Re: Point cloud to mesh  
From: Thomas Willhalm
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

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