CGAL users discussion list

[malcolm <>]

Hi,
I am using Alpha Shape to get the boundary of a point collection - in my
case this is a 5x5 grid of evenly spaced points. This is my code:
/
void GetBoundaryPoints(const vector<CGAL_Point>& pts, vector<CGAL_Point>&
boundaryPts)
{
        Alpha_shape_2 alphaShape(pts.begin(), pts.end(),
                FT(10000),
                Alpha_shape_2::GENERAL);

        auto it = alphaShape.Alpha_shape_vertices_begin(),
                end = alphaShape.Alpha_shape_vertices_end();

        boundaryPts.clear();
        for (; it != end; ++it)
        {
                boundaryPts.push_back((*it)->point());
        }
}/

The boundary points are obtained correctly but not in a regular order -
clockwise or anticlockwise. Is there a way to do this?



--
Sent from: http://cgal-discuss.949826.n4.nabble.com/