View Full Version : logically making faces from verticies

 Dave_Hingley02 February 2007, 03:31 AMgot 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 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.

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

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

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

1