View Full Version : logically making faces from verticies

02 February 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
a logical layout of faces is something like this:
but what i end up is stuff like this:
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

02 February 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.

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

02 February 2007, 08:32 PM
Seems like you are looking for the calculation of a 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 February 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.