Subject: CGAL users discussion list
List archive
- From: Renato Silveira <>
- To:
- Subject: Re: [cgal-discuss] Area of polygon obtained with alpha_shape_2
- Date: Wed, 19 Dec 2018 03:44:53 -0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:DIFWLhMp9QxAzqWaX+Ml6mtUPXoX/o7sNwtQ0KIMzox0Lf/7rarrMEGX3/hxlliBBdydt6oUzbKO+4nbGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpVO5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebxlLiTanfb9+MAi9oBnMuMURnYZsMLs6xAHTontPdeRWxGdoKkyWkh3h+Mq+/4Nt/jpJtf45+MFOTav1f6IjTbxFFzsmKHw65NfqtRbYUwSC4GYXX3gMnRpJBwjF6wz6Xov0vyDnuOdxxDWWMMvrRr0yRD+s7bpkSAXwhSgIOT428mHZhMJzgqxGvhyuuwdyzJTIbIyPLvdyYr/RcNEcSGFcXshRTStBAoakYoUTEeUBO/xXr5X6p1ATsBW+BA2sBP3xxT9JnH/5x7Ax3uM6EQHH2AwgAcwBsHXOrNrvLqsSS/66zK/TwDXMavNZwzb96IzSfh89pvGMWKt9fMzMwkcsDwPIlkucpZDhMj+P1ekAs3KX4/dhWO+ukWIrtgN8rzmpy8wxkIfGnJgVxUrB9ShhwIY6O9m4SEljbN6hCpRQtiWaO5J3QsM+Xm1koSg6xqAEtJO6ZiQKx5MnxxnQa/yDbYeE+A7sVOGUITtghXJlfqywhwqq/ES+1uHxUtO43VVKoyZfj9XBt3EA2wbO5sWFS/Zx5kKh1iyO1wDX5OFEO0c0la/DJp46w74wkoQTvlrCHi/sgkr6lrWWeVsi+uWz5OTnZ6/ppp6YN4Nulg7+NaEultSlAeskKggOQ3Sb+eOk2bL/8k32WrFKguQrnanYq5DVOdkbprWiAwJOyYYi6xO/Dy+839gCnHkHKkhFeBOdgITzNVHOOqOwMfDqiFullHJnxuvNI6b6KpTLNHnK1rn7Lphn7EsJ8gc1xMxYr6lVDq8MIej6EhvqtdjGAx4jOkquzuDPB9B014dYUmWKVPzKeJjOuEOFs7p8a9KHY5UY7W6keqoVosX2hHp8omczOKyg3J8Zcne9R600LECQYH6qidAEQz5T4lgOCdfygVjHagZ9Im6oVvtltD4+AYOiS4zEQ9L12eHT7GKABpRTI1t+JBWMHHPvLdvWXv4NbGeTPpYknGVbC/6uTIgu0Rzovwj/meJq
I think you should create the polygon with the returned segments by yourself, checking source and target and connecting them in the correct order.
I used CGAL's alpha_shape_2 in REGULARIZED mode to get outline of set of points. I want to calculate area of the resultant shape. I tried to make a Polygon_2 from vertices obtained with Alpha_shape_vertices_iterator but it seems like the points are not ordered because is_simple for the polygon returned wrong. Segments obtained with Alpha_shape_edges_iterator are not ordered/connected as well. is_simple is important because area is ill defined without it.Can someone share his experience with finding area of polygon obtained with alpha_shape_2?
Renato Silveira
Ph.D. in Computer Science
NTU / UFRGS | Núcleo de Tecnologia Urbana
Porto Alegre - RS - Brazil
NTU / UFRGS | Núcleo de Tecnologia Urbana
Porto Alegre - RS - Brazil
- [cgal-discuss] Area of polygon obtained with alpha_shape_2, Orxan Shibliyev, 12/18/2018
- Re: [cgal-discuss] Area of polygon obtained with alpha_shape_2, Renato Silveira, 12/19/2018
- Re: [cgal-discuss] Area of polygon obtained with alpha_shape_2, Benjamin Streitz, 12/19/2018
Archive powered by MHonArc 2.6.18.