PDA

View Full Version : logically making faces from verticies


Dave_Hingley
02-02-2007, 03:31 AM
got a litlle problem and was wondering if any of you guys coiuld help:

I got a series of points in a 3d scene that i want to make into a mesh,
I have numbered and ordered them based on their closeness to 0,0,0
http://img457.imageshack.us/img457/8582/pic1ev9.png
a logical layout of faces is something like this:

http://img131.imageshack.us/img131/3028/pic3ph0.png
but what i end up is stuff like this:
http://img131.imageshack.us/img131/1540/pic4uq9.png
the theory seems to work for the making the first face but from there on it just falls down.
has anyone else attempted anything like this or can explain ways to understand how to solve this problem? I am using maxscript

Per-Anders
02-02-2007, 03:47 AM
Unfortunately most of your images don't show, but from what you're describing I'd say you want to look at Delaunay Triangulation.

http://goanna.cs.rmit.edu.au/~gl/research/comp_geom/delaunay/delaunay.html
http://en.wikipedia.org/wiki/Delaunay_triangulation

Dave_Hingley
02-02-2007, 04:19 AM
yeah sorry about that. should be sorted now :)

HalfVector
02-02-2007, 08:32 PM
Seems like you are looking for the calculation of a convex hull (http://en.wikipedia.org/wiki/Convex_hull) given a set of points (and it's related to Delaunay triangulation, as Per-Anders said).

Though, as the name suggests, the resulting volume is convex!.

CGTalk Moderation
02-02-2007, 08:32 PM
This thread has been automatically closed as it remained inactive for 12 months. If you wish to continue the discussion, please create a new thread in the appropriate forum.