Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Concave hull of 2d alpha shape

Subject: CGAL users discussion list

List archive

[cgal-discuss] Concave hull of 2d alpha shape


Chronological Thread 
  • From: "H. Dashti" <>
  • To:
  • Subject: [cgal-discuss] Concave hull of 2d alpha shape
  • Date: Fri, 14 Jul 2017 23:26:41 -0700 (PDT)
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=SoftFail ; spf=None
  • Ironport-phdr: 9a23:K44NzBKBHsgRNEf229mcpTZWNBhigK39O0sv0rFitYgeKvrxwZ3uMQTl6Ol3ixeRBMOAuq0C07KempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yNs1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9ZDeZwdFiCChbb9uMR67sRjfus4KjIV4N60/0AHJonxGe+RXwWNnO1eelAvi68mz4ZBu7T1et+ou+MBcX6r6eb84TaFDAzQ9L281/szrugLdQgaJ+3ART38ZkhtMAwjC8RH6QpL8uTb0u+ZhxCWXO9D9QrcoVDms7qpmTAbkhDobOzUk9G3ahNB8gL5erB+nuhdxwZPbYJuNOfRwfq3TY9AUS3dOUclNWCJMGZ+8YokVAuYdIepUs5fxql0TphW+HwmsA+bvxydGinH0x6ExzuovHhvd3AwgA9IOsXrYp8jyOacSS+y60bPHzS7Db/NK2Dfw65bEfwsuofGJR71wcM7RxVMzGAPCi1WdsIroNC6b2OQKtmiU9etgVeS3hm4hsQ5+uSOgxsMyhYXTmo0VzVXE+T1lz4Y6P9K4TFR3Ydm+EJtfsSyRKoh4Qts6Tm11uSs21KcKtYC7cSUE0pgr2hDSZvKdf4WH7B/vTPudLDZmiH5/Zr6yhxi//VK9xuDyWMS4ylZHoyhDn9LRrH4CzQbT5dKCSvZl/keuxzKP1wfL5+FBL0E0krDbK507zr42jJUcql/MHivol0nskKCWcUAk9vCp6+ThfLrmuoeRO5J1hw3gKKgihMyyDOoiPgQTUWWW9/6w2bLt8EHhRbVFlPw2kq3XsJDAIsQbo7a0Aw9P3ok+8Rm/FDem0MgZnXQEMl5IYx2Hj43zNFHPJPD0F+uwg1OpkDtz3fDJIqXhAonRLnjEiLruYbl95FRYyAYq0N9f5olUBa0cIPLoQU/8r8fYDx88Mwys2enrEtR91oUEWWKOGKCVKq3SsUXbrt4oduKDbYtQtDfmIOU+/Nbvi2U4kBkTZ/qHx5wSPTqYWLxKKl6ZfXumyoMBV2sDpQoiTbywoFKHWD9XIX21WvRvtXkAFIu6ANKaFciWi7ub0XLgRsVb

I want to find the concave hull (outer boundary) of a 2d alpha shape (see
this example <http://doc.cgal.org/latest/Alpha_shapes_2/index.html> ). In
this example, one can get the triangulation edges, and also by using this
code:
vector<Point> alphaCoords;
for (Alpha_shape_2::Alpha_shape_vertices_iterator it =
A.Alpha_shape_vertices_begin(); it != A.Alpha_shape_vertices_end(); ++it)
{
Point pt = (*it)->point();
alphaCoords.push_back(pt);
}

All disordered vertices could be derived. I want the ordered vertices to get
the boundary loop of alpha shape.
Thanks in advance.



--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Concave-hull-of-2d-alpha-shape-tp4662834.html
Sent from the cgal-discuss mailing list archive at Nabble.com.


  • [cgal-discuss] Concave hull of 2d alpha shape, H. Dashti, 07/15/2017

Archive powered by MHonArc 2.6.18.

Top of Page