Subject: CGAL users discussion list
List archive
[cgal-discuss] Alpha shape 3D : Are Exterior , interior, singular, regular exclusive
Chronological Thread
- From: <>
- To:
- Subject: [cgal-discuss] Alpha shape 3D : Are Exterior , interior, singular, regular exclusive
- Date: Fri, 07 Jul 2023 02:43:05 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=Pass
- Ironport-data: A9a23:1l+Aja62p7aHlB3qbjD2XwxRtBrDchMFZxGqfqrLsTDasY5as4F+v mFOCG+AOfqNZzCned11O4u3phsA6MDdyNFqTQM5r300Zn8b8sCt6faxfh6hZXvKRiHgZBs6t JtGMoGowOQcFCK0SsKFa+C5xZVE/fjUAOC6UoYoAwgpLSd8UiAtlBl/rOAwh49skLCRDhiE0 T/Ii5S31GSNhXgsawr414rZ8Ek05Kuq5mtD1rADTakjUGH2xyF94K03fvnZw0vQGuF8AuO8T uDf+7C1lkuxE8AFV7tJOp6iGqE7aua60Tqm0hK6aID+6vR2nRHe545gXBYqhei7vB3S9zx54 I0lWZVd0m7FNIWU8AgWe0Ew/y2TocSqUVIISJSymZX78qHIT5fj69Y1EEATfqcIwcFQQjoV0 f0yAikJUznW0opawJrjIgVtrt4uKMD6bMYT/HRpzDWfAv8gTZGFRajWjTNa9G1p2YYRRbCHN 5FfM2I2BPjDS0Un1lM/DZ87luqyrnLyaCZRuRSSv6VfD237klQugeOzYYS9ltqiHddpkVaIr Ub/z2H/JUkXPsGe8mHYyyf57gPItXmqAN1OSeXQGuRRqFacz2hWBBwNXkagutGim0umUpReL VYV82wgt8APGFeDVNT5Vgzo5XLCuxcdX5xfGus26UeLx7a8Dxul6nYsbWVdafllnt8NYhtpj QStnvnDHDhSmejAIZ6CzYu8oTS3MCkTCGYNYy4YUAcIi+UPRqlu33ojqf4+QcaIYs3J9SLYn 2Da8Xhk71kHpZRQjPXklbzSq2/0/vD0ohgJChL/cFjN0++UTJSoY4W5uR3Xq/NJLYLfQVCHs HlCncWChAzvMX1vvHLSKAnuNOvzjxpgDNE6qQIxd3XG32jyk0NPhagKvFlDyL5Ba67ogwPBb k7Joh9275ROJnasZqIfS9vvW5R0k/i6To65DK+8gj9yjn5ZKlbvEMZGOxf44owRuBJEfVwXZ c7KIZrE4YgyUP88llJauNvxIZdxl3hhmT6LLXwK5xuu17afLGWcUt843KimMIgEAFe/iFyNq b53bpPUoz0GCbGWSneNreY7cwtQRVBlXsCeliCiXrTTSuaQMDp+WqC5LHJIU9ANopm5Yc+Tr yHmBBECmQOv7ZAFQC3TAk1ehHrUdc4XhRoG0eYEZD5EAlBzMdj937RVbJYtY7gs+cpqyPM+H bFPeNyNDr4LAn7L8igUJ8u15oFzVgWZtSTXNQqcYR87Y8FBQS7N8YTaZQfBznQFIRe2ksocm Iee8D3nb6ANfClYN/aOWsmTlwuwmVM/hNNNW1D5J4gPWUf0r6lvBS/Drt42BMAuKyfz4Cmr5 wWLC0w6o8jMvI4H393bjo+Ur4qSMrVfH2gLO0L5/LqJJS3h0W77+rB5UcGMZiH7Vkn43I6Ad Ndl5ajwH9NflWkbrrcmNahgyJwPwufGpphY/1xCJ2rKZVH6MYFQCCCK8ucXv5Ic24IDnxW9X 3+O3dxoOb+pHsfBO3xJLSoHatWz790lqgPw398UfnqjvDRW+YCZW3p8JxOP0SxRDIVkObMfn NsOhpQk1ByduDELbPC21jtZ5kadHEwmCq8HjKwXMKXvqwgsy2xBX6DiNz/L0MmxTOtIY2YXI W6ypavdhr5j6FLIXFgtGFPsg+dMp5Q8lypb7V0FJmXTpMjO3NFq+BgA4AYmbx90yy9f2LlZI VlbNExSJISP8Qx3hcNFYXueJgFZCDCd+W3z01EsllzGf3K3V2fIEnIxCdyN8G8d7WhYWDpRp 5Oc90rIThfoe5vX8hYpeEs4tcHmc8N9xjfClO+jAc6BOZswOhjho622YFs3uwnVOtwwiGLHt NtV0r5JM4OjDhEpooo/F4W+/pYTQkrdJGV9HNdQzJlQFmTYIDyPyTyCLn6qQfx0JtvIzx6cK 9dvLcdxRRiBxH6wjjQEN5UtfZ5wvtAUveQnRJ26BFQ7o4O+ryVouq3+7iLRpnEmaPQwnNcfK rH+TSOjEGuRjn5qgF79r5VgBVOla+YqfAfXgeaEz7gKHqlerdNcSEAW+Zm3tkWzLwFI0U+1v gTCRqmO1M1k691msLXNG5V5JTefCI3MRsGX1gGsofFiUMjqM/qShzgKq1LiARtaDYERV/tzi 76Jltz9h2HBg5obTEHbnMOnO5RSxMDvQtdSDN37HENakQSGRsXoxRkJoEK8CJ5RleJi9tuVf BS5ZOSwZOwqdY9knlMNUBdnEjEZF6jTRYXjr3nkr/2zVz4s4TaeJ9ajrXLUfWVXcxETAKLHC yj2haee1ogN5sAEThoJHOpvDJJEMUfuE/luPcH4sT6DSHKkmBWes7/ljgAt8izPFmLCKsvh/ JbZXVLrQXxeYk0TIA1x6OSefyH7DUqRRcEqc0YU6o4zh3a/BW8Ca+sUN5kHTJdZjkQeEbnmM SrVYjJK5TrVBFx5ndfUubwPnTtzwsQFN8ziLy1v+FmbA8tz6EVsH5M5nhqNIB5Klv/Lx+y8M tgPvHrqMXBdB32vqfk7vpSGvAus+h8WKr/kN6wwfwwezivy2Yk36UE=
- Ironport-hdrordr: A9a23:clWxiqosVj2QhGPSv4YO8+QaV5oneYIsimQD101hICG9E/bo8v xG88576faZslsssRIb9+xoWpPwIk80nKQdieMs1NyZPDUO1lHFEGgv1+TfK0yKIVydysdtkY lGXuxFAMf0ZGIQsfrH
- Ironport-phdr: A9a23:2hn/PRfimMglZqNH4d/pGOhplGM+QtXLVj580XLHo4xHfqnrxZn+J kuXvawr0AWXG9+DoKkfw6qO6ua8AzFGuc7A+Fk5M7VyFDY9wf0MmAIhBMPXQWbaF9XNKxIAI cJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3OgV6PPn6FZDPhMqrye+y54fTYwJVjzahfL9+N hq7oRvQu8UMn4duNqk9xxXHr3BVf+ha2X5kKUickhri5sq85oJv/zhVt/k868NOTKL2crg3Q rBfEDkoKX0+6tfxtRnEQwuP538cXXsTnxFVHQXL7wz0U4novCfiueVzxCeVPcvtTbApQjui9 LtkSAXpiCgcKTE09nzch9Fqg6JapBKhoAF/w5LRbYqIOvdyYr/RcNUHTmdHQ81fVTFOApmkY oUPEeQOM+lXoYfgqVUNsRSzHhOjCP/1xzJSmnP7x6833uI8Gg/GxgwgGNcOvWzRrNrrMacdS v66zLPTwDrfcfxWwiz955LIcxw7pvGMR71wetfWxEkqCQzFi06fppL/Pz6OyusCrXOb7/F6W uOvkWInrBtxoje2y8oql4LGiZ4bxEre+iVl3IY6O8e4SEhjbNO5DZZdtj2WOoV4TM8+X2xlu CY3x7kGtJOnYCQH1ogqyhzeZvGbfIWG4hDuWfuMLTplhHxoebOyiRiy/0W8xODxUNS/3lhNr ipAiNbMt3YN2gTP5ciIUPR9+l2t2TGV1wDc7OxPPEM6lbLDJpI/37I9lIAfvEbfEiPshUn7j 6Gbel869uS09ujqZKjtqIWGOI9ukA7+N7wjmsyhDuQ8NQgDR3Kb9vq41LL5/Uz0Q6xGgeAsn qncqp/aJMAbqrS2AwBP1IYs9he/Ay2g0NsGgXkLNFNFeBSZgIj1I1zCPu30APWlj1mujDtn3 e3KM77vD5nXMHTPjKrtca5460FGyQozyd5f54hTCrEEOP/zX1H+tNnDARAnKQy52ProB8tm1 oMFQ22OArWVMKTIsV+H/u4vJfKDa5cPuDnhM/gl++LujXghlFMAZaWpx4cYaGikHvR6JEWUe WbjgtgbHmcOpwYxUe3qiEaeXj5OfHayRLkx5io7CYKjFYfMXJqhgL2H3CehH51ZfHpKCl6WE SSgS4LRUPgFbGeeI9RqjycffbmnUY4okx+05yHgzL8yK+fR8CACnZnuz8N89qvUjx56oTl5C s6QyUmGQnpvl3JOQCU5ivMs6Xdhw0uOhPAry8dTEsZesqshumYSMJfdy7c/ENXuQkfaec/PT l+6Q9KgCDV3T9QrwtZIbVwuU866gEXl2CynS6QQi6TNHIY9p6fR2nL8Pe52xm3d3bhniEMpE YNULWPzoKl5+kDIApLR1UCQlqKkb6MZiSvA8W2O10KFsVpDWR82Vr/KDjgEfkWDld3i/QvZS qO2T7QqNgwU0cmZNq5DccHkl31cSfPqKYSbbyS0kma0QxmBwL+NKoznZw3xxQ37D04J20AW9 HeCbk0lAzu55nnZFHpoHE7uZEXl9a9/rmm6Rwk61VPCaUopzLez9hMP4J7UA/oOwrIJvjsgo DRoDR682dzREd+Juwtmeu1Vf9o85F5N0W+RuRZ6O9SsKKVrh1hWdAoS3Qum0hhyAIhaucMnt 2gj3Ux1M63ZmFJNejWE3Izhb6XNIzq69xSuZqjKn1DGhYzPpeFQsLJh+w6l5lnwRS9Auz193 tJY0mWR/MDPBQsWCtfqV1ovsgN9v/fcazU84IXd0TttN7O1u3nMwYFMZqNtxxC+ctNYKK7BG hX1FphQAsWrIuEws1OkdQkNLaZV7qF+bKbEP7OWnbWmOupthmfsiGlC6o1n+kmB7DF1W6jPx ZlPkLmImwCAUTn7llKotMv6zJtFaT8lFW260SH4BYRVa8WeZK4tDmGja42yz9R63Nv2XmJAs UWkHxUA0dOofhybaxr82xdR3AIZuy7vnyzw1DFynzwzy8jXlCXT3+TvcgYGMW9XVSFji1nrO 429k9EdWgChcQEokBKv4UuyybJcoexzKGzaQEEAeCaTTSkqV6a1vLeYS8VC84ghoGNQSuv9K VGWR7jhogcLhibqHm9Q3jc+JFTI8t3ymx13jn7YLW4m9iOGP54og06Pv5qGHacCu1hODDN1g jTWGFWmatyg/NHP0ozGrvj7TGW5EJtabSjsy4qE8iq9/2xjRxOlzJXR0pXqFxY31Sjj2pxkT yLN+Vz5b4zh2r6SOu98ZUB5Qljm5IApf+M22pt1n5wW1XUA09+Q8H8NnH3bOthAwqvvKn0XS nRYi86Q6w/j1kp5K3uPzI+sTXSRzPxqYNyia38X0CYwhyxTIJ+d96cM3S58o17j6BnUfeA4h TAFj/0n9H8dhegN/gsr1CSURL4ITwFUOinllhLA6N7bzu0ffGG0bb25z1Zzh/i7AbWLs1EZV DD8c5YmWyB56Ml+dlTBzDX/55rld9/Zcd8I/kfNzFGf164MeMl3zKJT4EgvcWvm9WUo0es6k QBj0dmhsY6LJn8stKO1DxhENyHkMsMe/ja+xa1an8uQw8WuBsA7Q2pNA8OuFKLzVmhK7KeCV U7GCjA3p3aFFKCKGAae7BwjtHfTC9WwMGnRInAFzNJkTR3bJUpFgQlSUi9p+/xxXg2s2sHld 190oz4L4Vut4B5Bz+hlLTH0X3zErRbubS07Asv6TlIe/kRZ6kHZPNbLpPp0BD1d94a9oRalM GGfbhUYSG1PX0WFAxbsN7+i5J/G/vTSVY/cZ7PeJL6Jr+JZTfKBw5mih5Bn8zi7PcKKJnB+D vc/1xkLTTVjFs/egTlKVz0PmneHcZuAvBnlsH4SzIj34LHxVQno/4fKF7ZCLYAl5UWtmanaf +fYwS99LXwwPnIk33LMwalPmVJUjihvc3+iGLIMtGjLQb6Cw8e/4DYQZjhoPdoO6LgzjFEl0 Svzgd7uzbdpyPkvBAUdPWE=
- Ironport-sdr: 64a75f9a_8mg3Gv2o15Q1O2YoZyb1BsAYE8jAHmq3o+F3VIeZMARy30p BT1B5P3Ey0LAx3K5mnI6YUU7QETUKlp1NTbZCkw==
It is not clear to me of a facet belongs exclusively to one of the four types.
I have read https://doc.cgal.org/latest/Alpha_shapes_3/index.html#Alpha_shapes_3Definitions and section 2.3 of it. From that it appears it should be exclusive.
However the sum of number of diffrent types is not eqaul to the number when no condtion is used. I modified the code below and executed it 5 times, four times for each type and then once without the "if" condition so that all facets are counted.
Do I need to use infinite precesion for exact match?
Component 1 , general mode | ||||
Exterior | 7208 | ALL | 67754 | |
Interior | 56668 | |||
63876 | diff | 3878 | ||
Regular | 3872 | |||
Singular | 5450 | |||
9322 |
double alpha = 0;
Alpha_shape_3 as(points.begin(), points.end(), alpha, mode);
Alpha_iterator opt = as.find_optimal_alpha(num_of_components);
as.set_alpha(*opt);
Classification_type in_class_type = Classification_type::SINGULAR;
for (auto it = as.finite_facets_begin();
it != as.finite_facets_end();
it++)
{
auto class_type = as.classify(*it);
if (in_class_type == class_type)
{
- [cgal-discuss] Alpha shape 3D : Are Exterior , interior, singular, regular exclusive, member, 07/07/2023
- Re: [cgal-discuss] Alpha shape 3D : Are Exterior , interior, singular, regular exclusive, Sebastien Loriot, 07/07/2023
Archive powered by MHonArc 2.6.19+.