PDA

View Full Version : Edge/ Corner Detection



KurtCob
10-03-2000, 02:11 AM
Hello people!, I need your help again.

The fact is: I have a 3D model described in a cloud of points, and is this model, I have an edge somewhere, does anyone know a way (some math formula, or sugestion) to detect where is these kind of points(the edges), I wanna separate the edge points, to have a special process.

Thank you for the moment

Best regards

Kurt

DFrey
10-03-2000, 03:44 AM
Sounds like what you want is the convex hull of the set of points. There are many different techniques for determining the convex hull. Which one you should use is going to be dependent on how many points you have in your set. See this for starters: http://mathworld.wolfram.com/ConvexHull.html
Then for some source code try this: http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html#topes

[This message has been edited by DFrey (edited 10-03-2000).]