logically making faces from verticies

#1

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

#2

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

#3

yeah sorry about that. should be sorted now :slight_smile:

#4

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

#5

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.