I am learning how to find the shape of a set of points in 2-D. I understand that Alpha Shape method is a good way to find the shape of a set of points.

Alpha Shape was originally introduced by H. Edelsbrunner, D. G. Kirckpatrick and R. Seidel. On the shape of a set of points in the plane.

They used Delaunay Triangulation and Voronoi Diagram to find the boundary points and boundary edges.

I can understand how to do Delaunay Triangulation and Voronoi Diagram, but I could not understand how this two idea helps to find the boundary point and boundary edges?

I look at the document "Introduction to Alpha Shapes" by Kaspar Fischer which illustrated the above method. But I still have doubts.

Can anyone please help me to understand this ideas? Thanks for your help.

  • $\begingroup$ Broken link.... $\endgroup$ – lhf Nov 19 '14 at 15:47
  • $\begingroup$ Thanks for attention. I edited it... $\endgroup$ – Janak Nov 19 '14 at 15:49
  • $\begingroup$ If your question is "please explain the whole alpha-shape algorithm to me" then it may be too broad in scope for this site. You will be more likely to get help if you can narrow your question down to a specific part that you do not understand. $\endgroup$ – Rahul Nov 21 '14 at 16:31

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.