View Full Version : Vertex Question
02-19-2004, 08:58 AM
I have a series of vertices that aren't ordered, is there an algorithm that will sort them into a list, calculating which vertices should connected, allowing me to create a surface.
02-19-2004, 10:01 AM
That should be part of model definition. If you try to do the same thing by hand (in 2-d, for the shake of argument), you end up with multiple possible solutions, all of them valid. How would you know which one to choose?
You need some extra bit of information there, just the vertices won't do. For instance, if you know the surface you're after, that helps. Or may be a set of rules that the surface should satisfy.
Potentially, this could be a minimization problem as well.
So there, a vague answer to a vague question http://www.opengl.org/discussion_boards/ubb/smile.gif
02-19-2004, 11:38 AM
The algorthm is called Convex Hull, try a Computational Geometry website or book.
02-20-2004, 04:12 AM
Thanks guys, i have found some good tutorials about Convex Hull.
Powered by vBulletin® Version 4.2.3 Copyright © 2017 vBulletin Solutions, Inc. All rights reserved.