Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Alpha shape 3D : Are Exterior , interior, singular, regular exclusive
Chronological Thread
- From: Sebastien Loriot <>
- To:
- Subject: Re: [cgal-discuss] Alpha shape 3D : Are Exterior , interior, singular, regular exclusive
- Date: Fri, 7 Jul 2023 09:05:15 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:7+sj8Kz4nEYg8mZssjd6t+flwirEfRIJ4+MujC+fZmUNrF6WrkVSm GscUT/UM/aONDDyfYsnYIng9U4G78DcnNdjTgo/+VhgHilAwSbnLYTAfx2oZ0t+DeWaERk5t 51GAjXkBJppJpMJjk71atANlVEliefSAOCU5NfsYkhZXRVjRDoqlSVtkus4hp8AqdWiCmthg /uryyHkEAHjg2cc3l48sfrZ80sw5Kuq4Vv0g3RnDRx1lA+G/5UqJMlHTU2BByOQapVZGOe8W 9HCwNmRlo8O10pF5nuNy94XQ2VSKlLgFVDmZkl+B8BOtiN/Shkaic7XAhazhXB/0F1ll/gpo DlEWAfZpQ0BZsUgk8xFO/VU/r0X0QSrN9YrLFDm2fF/wXEqfFOz0bIzLG8/GbYk3b9OPmho1 dcfBjQkO0Xra+KemNpXS8Fpj8UnadbxZcYR5i4mwjbeAvIrB5vERs0m5/cChGZ21p0IR6yHI ZZGAdZsREyojxlnIVMQEpM5gKGtglHwdjRZrBSeoq9fD237lVUvjOi0YISMEjCMbcJbuXi/q zvYxVXWGzI1MM2A5gCoy23504cjmguiAN5IfFGizdZhj1SXg2ASExYLTkCTuui8kkf4WtRFK kVS9DBGkEQp3EmiT924QAfh5XDY4VgTXN1fF+B84waIokbJ3+qHLjcWCWNhRtUCj/MRHAUV3 3mptNTHARU65dV5Vkmh3ruTqDqzPw0cImkDeTIIQGM5Dz/L8NBbYvXnHoYLLUKlsjHmMWqvn G3S/UDSk51W3JFbjfzqlbzSq2v0/sChc+Ij2unAsouYAu5RYYekY8m38wGe46ofaomeSVaFs T4PnM32AAEy4XOlxXXlrAYlRunBCxO53Nv03wIH834JqW/FxpJbVdoMiAyS3ntBPMceYiPOa 0TOow5X75I7FCL0Pf8pPdLrUJx3lPWI+THZuhb8Posmjn9ZJF/vwc2STRP4M53Fyhhxzv1uY f93j+7yUy9GYUiY8NZGb75FjeVDKtEWymTUSpT2pylLIpLPDEN5vYwtaQPUBshgtP3siFyMr 753aZHWoz0BC7aWSneMruYuwaUidiRTLYrosPZeauPrClMgQAnN/deKnOt9E2Gk9owJ/tr1E oaVAxMFkAai1SeYcW1nqBlLMdvSYHq2llpjVQREALpi8yJLjV+HvfxHJagkN6Iq7vJixvNSR vwIMZfISPdWRziNv3xXYZDhpcYwPF6mlCCfDRqDOTIfRp9HQxCW29nGegC0yjICIBDqvuQDo pqh9Djhf7w9eypYAvzrNc2fl2GKgSBFmcZZfVf5Hd1ISUC9rKloM3PQi9E0EeEtKDLC5D2Q6 CiOCzxFp+OX+44R2/vKjJCisI2GPbZfHE1bPm+D9pewF3DQ0VSCyL96ctSjXG7iRkKt3469d 8B58uraDMQXuHpr769tDKdNz48lwtnk+o9h0QVvGUvUY2SRCr9PJmeM2e9NvPZvwoB1lBSXW EWd3MtzIpSMZd3YFWAOKDofbuis0e8enh/Q568XJGT4/CpGw6qVY35NPhWjiD1vE5UtCdkLm dwegc8x7xCzrjEIMdzc1yBdyDmqH0w6Cq4isskXPZ/vhg8V0Wp9WJ37CBGnxLGUat5JDFsmH S/MuorGmIZn5xTjd1gdKCHz+NRz1LU0hQBy7V4dJl62tMLPqd0p0TZwrzkmbARn4S9W8uB0O 2JUGVV/DvzV9DVFmPpBZjuIHg1fDkeV4X7KllkDzjXYa2KKVWX9CnI3FsjQ3UIe8kNaJiN6+ pPBwknbcD/aRuPD9QpsZlxAtNriUs1Xyg3OvOuFDva1NcA2ThS9i5D/eFdSjQXsBP0AoXHup M5ozb5WUrL6PytBmJ8LIdCW+ppIQS/VOVEYZ+9q+Z4IOmTueDuS/zyqAGLpc+NvI836y2OJO /ZMFOluCSvnjD2vqwoFD5EiO7V3xf4lxOQTc4PReFIpjeGtkSpLgrnxqA7O3HQmUvd/o/Ybc 4nxTQ+PIkaUpHlTmlLOkvV6B3qFUYEESTD4jc+I87QvNpMcsetTX1k4/Zmqsl60bgZ23RKmk znSRq3Rzt44kIRloJTxI/8SGyS1NtLBe+Ca+y+js9l1TI3uMOWfkyg3u1XYLwBtEr9JYOtOl JOJq8/R4EzemaQfCkT1psGkLLZYwumXR89VA9LTAFgBuhXaQ+7qwR8I217gGKxziNkHu/WWH VqpWvW/Zfs+eol41nZKTwN8DhxEKaD8Tpm4lBOHt/7WVyQsi13WHuiGq03sQ3pQLBITGpvED QTxhfaiy/ZYoKlIBz4GH/tWOIB5EnCyRZoZc8DNihfAAlmKml+ivp7QpSgk4xzPCViGF5/03 8uUDFy2PhG/o7rBw9xlopR/9E9fRmp0he4rOFkR4ZhqgjS9F3QLNvkZLY5AMJxPjyjuz9vtU Vkhtof55fnVBlyosCkQ4egPmi+aD+0Kf8jjf3knoxzSZCCxC4eNRrBm80+MJpuwliTLlImax RM2oxUc/SRdBrlmQO8S4rqwhuIPKjby2CcT4U6k+yDtK092PFjJvUCN2CJCUCXGF4fGk0Cjy a3Zg4xbaBnTdHMd2vqMt5KY9N/1cd8vI/gVgf+z/evi
- Ironport-hdrordr: A9a23:31QG2q24XrMSlm21RZxCLwqjBEQkLtp133Aq2lEZdPU0SKelfg 6V8MjzpiWE7wr5OUtQ/exoV5PhfZqxz/BICMwqTNKftWrdyQmVxeNZjLcKqgeIcxEWtNQz6U 4KScJD4bPLYGSSwfyKgzWQIpIa2sCO9K3tre3Cz3FrJDsaEJ1I3kNDEB+SFkAzfBVLGZZ8NJ f03Ls+mxOQPU8Md8y+Cz0+U/Pdq8ajruOBXTc2QyQ/4A2CyQil8qL+DnGjr24jbw8=
- Ironport-phdr: A9a23:EEM7HRY95WKs8+zU0rhNbLj/LTF42YqcDmcuAnoPtbtCf+yZ8oj4O wSHvLMx1gGPB92Qsqscw6qO6ua8AzFGuc7A+Fk5M7VyFDY9wf0MmAIhBMPXQWbaF9XNKxIAI cJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3OgV6PPn6FZDPhMqrye+y54fTYwJVjzahfL9+N hq7oRvQu8UMn4duNqk9xgbUrndUZu9awX9kKU+Jkxvz+Mu9/IRv/zhMt/4k6sVNTbj0c6MkQ LNXCzgrL3o779DxuxnZSguP6HocUmEInRdNHgPI8hL0UIrvvyXjruZy1zWUMsPwTbAvRDSt9 LxrRwPyiCcGLDE27mfagdFtga1BoRKhoxt/w5PIYIyQKfFzcL/Rcc8cSGFcWMtaSi5PDZ6mb 4YXDOQPM+lXoIfgqVUQoxuwBQujC//gxDJTmn/73rc33/g9HQzI3gEtGc8FvnTOrNXyMacfS f27w7fTwjrZdPNWxTb955bOchs8p/+MWqhwccvWyUkzCgjIiU6QqYjiPzOP1+QNtHSb4/BlV eKrkGMnpARxrSKuxscokIXGmoUVylXd+Ch/3Y06KsG2RlRhbt64DJtfqTuaN41uT80iQ2xlu Tg3x7watJOlfSUHy5YqyRHRZvCZfIaF5hPuWeWPLDtmmH5rdrKxigqu/UWgyeDxWdW43VZKo ydbkdTBsG0G2RLU6siCUPR9/0Gh1C6T2ADc8O5EJVo4la3BK54u2rIwl5wTsV7CHiDsgkn2g rWWe0M58ear8+TqeqvqqoOYOoNuiQzzMr4iltKhDeglKAQDUGqW9fy/2bDi50H0QrRHgucon qTXrpzWP9kXq662DgJTz40t8QywDy2839QdhXQHLExKeBaAj4XxPlHBOvH4DfOmj1Wiijdn2 unKPrPuD5jPNHTDn7DhfbFy605Y1gU/18xQ55VRCr0ZIfLzXFH+tMDAAxMnLwC5x/zrBdZ92 48ER26DHLKVPLndvFKK/u4vJvODZI4RuDbzMfgl4PvugGcimV8Zeqmpx5oXaHekHvh8JkWZZ WHhgtgEEWgQvwo+SPbmh0GFUT5Wf3qyWbkz6SkhCI26FYfDWpytgLuZ0SumBpFWfHxJCkiQE Xf0cIWJQ+sDaC2ILc9lizALSLmhS5Q92hGzrw/60KFqLvHU+y0drZLszsJ55+zVlREo9Dx7F d6R02+XTzI8o2UTWjVj3LxjuVcvjRCYwK1girpZE8ZS7rVHSEAhJJvExqt7Dd71HQnOd9PMR Fe9Sci9GmIMSMksyeMDc1ooG8m+lguRmG2xEroNnvqKAoY1++TSxT/qNsNlwjHH0qcmyFIpS 88KOWy9jbNk7FvvANvCnEyd0qqrbq8BxzXl9WGZzGPIslsLfhR3VPD+UHoWfVfXoNKxwkTYT riyQeA8NgxbyMmebK5OQtLshFRCAvzkPYKNMCqKh26sCEPQlfu3Z43wdjBFtM28IE0NkgRJu G2DKRB7HCCq5WTXED1pE1vrJULq6+h37n2hHQcv1w/fSUpn2vKu/wINw+SGQqYI2rUeuSA97 TBwNFm41tPSTdGHolkpZ71SNOs0+0wPzmfFr0p4N52kIbplgwsFdwNtvkTykRBzIopFmMku6 ngtyVk6MrqWhXVGcT7QxpXsIvvXJ231qQiocLLT00rC3cy+/64O7LEnsQymsl32UEUl9Hpj3 p9e1H70CoziKg0UXNqxV08280I/vLTGemwn4IiS03RwMK6yuzuE2tQzBeJjxAzyN9FYeLiJE gP/Cah4T4CnNfAqll61bxkFIPEa9ag6ONmjfueH36jjNfhpnTavh2BKqI5n1UfE+y15Q+/Ol 5ELppPQlhCDUC39i0vnt8TfloVNZDVUFW26iGDlCINXeqxubNMTE279a8azx9h4m9vsQysCr A/lVw5AgpXwP0bNPDmflUVK2E8aoGKqg369xj1wyXQyq7aHmTbJyKLkfQYGPWhCQC9ji03tK M66lYN/PgDgYg43mR+i/Uu/ybJcofE1NG3UW0ZPY27zK0ltV6KxsvyJZMsFu/ZK+W1HFf+xZ 1yXUOu3uB8dySLkAy1bwBg0cjirvtPymBkw2wf/ZD5j6XHef8933xLW4tfREOVQ0jQxTy59k TDLB1K4MrFF5P2snozY+qC7XmOlDNhIdDXziJmHv2297HFrBhu2m7aynMfmGE40y32z295vX CTO5BHyB+ujn7++NvhmeVUuAVvU5M9zG4U4mYw1zJ0dwnkVgJyJ8GFPyz+id4UGn/ikNTxRG nYC2JbN7RLg2VF/I37spcqxTXibzsZ7JpG7bm4QxiMh/pVPAaaQ4qZDmHg9qV65oATNJPlly 21FmL1+tThA2bhP5FV+q0fVSqofFkRZIyH2whGB7tTk6b5SeH7qa7+7kkx3gdGmCriG5ABaQ nfwPJk4TkoSpo1yNkzB1Hrr58TqYt7VOJgIshqOkhDcye1RAJ00n/sOwyFgPCiu2B9tg/5+l hFo0Zyg6cKcL2J3/aWlRBtcHjLwbsIXvDrqiOwN+6Tel5DqFZJnFDIRWZLuRv/9CzMeu8PsM AOWGSE9oHOWSvLPWBWS40B8ozfTAoimYjuJcWIBw4woF3z/bARPxRoZVzIgktslGxC2kYb/J Vxh6GlZ50ak+EARjLs5b1+lDjiZ/EDyNn81UMTNckYQtFoZoR6LaYrGqbsiekMQtpy58F7Td CrCP14OVSdRHRbcT1H7Yuvwu5+ar7neVrL4d7yUOf2PsbAMCK3OnM7pi9o8uW7Lb5XqXDEqD uVniBUfGykjRoKB3W1IEnJfljqRPZfD9FHlpXIx/obnt66yEAP3udnWVOAUaIQzvUjw2eDaa YvyzG54MWoKjMtdgy+VjuFFjBhKzHgxPzi1TeZa7HCLEfKWw/4NSUZcMnI7NdMUvfhlgE8XY p+d0Ymzjvkh35tXQx9TXFjl0KlFfOQsJGewfBPCDUePbvGdICHThtvwauW6QKFRi+Nds1uxv yyaGgntJGbLkT6hTB2pPexW6UPTdBVDpIGwdApsAmn/XZrnbBO8Ktp+kTwxx/U9mHrLMWcWN TU0fVlKq/Wc6iZRg/M3HGIkjDItNe6fhyOQ9PXVML4TuPpvRztuzqdUvCt8xLxS4yVJAvdyn Wqar9JjpU2njvjayjdjV0kryH4Dj4aKsEN+fKTBo8MYCDCUoVRXtzzWV0tZwrktQsfisK1R1 NXVwaf6KTMYtsnR4dNZHc/fbsSOLHsmNxPtXj/SFgoMCzCxZgS9zwRQlu+f8nqNo900sJ/pz dAVTrhBVVspUPYeIktgFd0GZpxwW3l39NzTxN5N/ne4oBTLEY9CuYvbU/uJHfj1ADOQjL0Be AFRhL2kcsIcMYr030EkYV5/1teveQKYTZVGpStvaRUxqUNG/S1lT2E97Enibxuk/H4ZEfPcd v8ejwJ/ZaEy7m6p7QtoYFXNoyQ0nQ86ntC32Vh5nxb+Ka6xWcddDC+m7iDZ17v0Rg90aUu5m kk2bF/5
- Ironport-sdr: 64a7b92b_Htd555OwaroIl6FQP7fK1TTaSEqh8ednlDuVK/vD/K3xnyr s3n3aUr6MXTtK47N+d5wUMDE7rgTlGwQqTX9Vpg==
It should indeed be partition as the classify() function for each facet gives a unique result.
Maybe if you want a complete example I can compile and run, I can have a
look and tell you if it is a bug in CGAL or in your code.
Best,
Sebastien.
On 7/7/23 02:43, wrote:
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)*
{
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
- [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+.