Search code examples
c++cgal

Get 2d alpha shape boundary vertices from set of points


I haven't used CGAL before, and all I want is a function that takes a 2d set of points and alpha parameter, and returns a vector of points that represents the bounding polygon. I can make an alpha shape object, but I don't know how to get a vector from there. EDIT: One caveat is that there may be several disconnected components, and I would want to know that somehow. Is there a neat solution such that I get an ordered vector of vertices for each polygon?


Solution

  • Ended up going over the edges instead and used that to find the vertices in order.