Subject: CGAL users discussion list
List archive
- From: Sebastien Loriot <>
- To:
- Subject: Re: [cgal-discuss] Subtracting spheres from a mesh
- Date: Sat, 24 Apr 2021 07:42:41 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-hdrordr: A9a23:K98rq6HpPFc/tGP2pLqFlJTXdLJzesId70hD6mlYcjYQWtCElsyogfQQ3QL1jjFUY307hdWcIsC7LE/03aVepa0cJ62rUgWjgmunK4l+8ZDvqgeLJwTXzcQY76tpdsFFY+HYJ158kMr8/U2ECN4m2taK6+SFgu3ZwndrQ2hRGt1dxi1+DRuWFVAzeRleCfMCZeehz+dkhx7lQ3QYacynGmIINtKum/TnnI/rCCR2YCIPxxKJiVqTmdjHOjy5+jtbbD9V27cl9gH+4nbEz4GuqeuyxBOZ90K71eUvpPLbxtFOBNOBh6EuQ12C5HfKFeYRPszngBkPrOui6EknnZ33mjhIBaROwkjcY32vpl/V0xTguQxelEPK80OSgnfovKXCNUkHIvdG7LgpCyfx2g4NmuhVzb9R32mEqpZbKR/bhizy67HzJm9Xv3vxjnw4neEJiXtDFaMYdb9KtIQauHhYCZEaAUvBmckaOdgrKPuZyOddcFucYXyclnVzwdCqQ3Q4FgqHRE9HgcCOzz1KhhlCrncw9Yg6pDMt5Zg9Q55L66DvKaJzjoxDSccQcOZUGPoBadHfMB2CfTv8dEapZXj3HqAOPHzA77Tt5q8u2e2scJsUiLMvhZX6Vk9Cv2JaQTOgNeS+mLlwtjzdSmS0WjrgjutE4YJih7H6TL33dQKZTlQDlNahvuU/DsXXV+3bAuMWP9bTaU/VXapZ1Qz3XJdfbVMEVtcOh9o9U1WS5uLHQ7ea+9DzQbL2Hv7AADwkUmTwDj8oRz7oPvhN6UitRzvejAXOXWjuPmjy54h5HqSf3+V78vlGCqR89iwuzXip7MCCLjNP9oYselFlHb/hmqSn4U+s/WjJ6G1tEgFHDllc5YjhV38in35AD2rENZI4//mPc2Fb23WKYjVlSdnNLQJZr1NrvYStL5KRwigmI8+7KWKQk2YeqU+HSJ8ah4eE4sDocI45CZgHQcVKZEn2Pi0wvTwvhHZIaQcCSEOaLD/ohKm/pLE/Be3UdbBH8XOWCP8RjUiamVSXpMkpSHdeYiWnVtSPhx0yAxBOgEdqzqMZiL2cuDqmJGclmt4kOFlUZGn/OsMHMC21IKFv3pbldwF7QT3U2Xi0ixQvdnHr8EtXrGr7NiGQcezKBF0Ymn0w6NebzHpEMkGmO2R3YTRGlKc4M0LskHN6y/WKaaq+yHH5UCp2/sgtdBX+JQIPKQZvze2t3BGbmDy+BWwrr69eT9D1PfAGSfXvwXujJ42DqLEeE9JV9JhjMsrysuVja5PtRyalaBf5AfguwQqbuzIMPzR1smAtlZrTqWrYxVn9+H40GvzJJlt6A5kdPtGH9mDhA9KFyo9wg95wney+NAzKG6i74JCSSz5IMRXIp2GqC8kutJBPpKo38IJJIKOza0q76Fh3mDMkLMn1k0sCRr9c+76pAP4mQ/Av
- Ironport-phdr: A9a23:s6dOzBQu6sA/k44EMfRpfoiuE9psouaYAWYlgqEPu/d1aq2muq7aFwnh351FslbFUM3h5u5ejKKO6ua8AD1Gu8/a+y9cOLV3FDY9wf0MmAIhBMPXQWbaF9XNKxIAIcJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3OgV6PPn6FZDPhMqrye+y54fTYwJVjzahfL9+Nhq7oRjVu8UMn4duN6g8xhTLr3ZJZu9b2X5mKVWPkhjm+8y+5oRj8yNeu/Ig885PT6D3dLkmQLJbETorLXk76NXkuhffQwSP4GAcUngNnRpTHwfF9hD6UYzvvSb8q+FwxTOVPczyTbAzRDSi86JmQwLmhSsbKzI09nzch8pth6xZvR2hvQRyzZPKboGbNPRwfa3Tct0VSmVDQslfWDdMAp++YoYVE+YNIehVoov7qlATrRW+Hw6sBOb3xzFVmHD5xrc10/89EQHHwgMgGc8FvnLTrNXvNacSVvy1x7TPwDXYa/NW3i396InPchA9u/2MWLZwfNHeyUkqDQzFj1GQpZb5MDOS0+QAqm6W5PdvWuyzkWAosR1xoiSxycc2jInEno0bxk3K+yh6w4s4Od21RUF0bNO4DJdcqS6XOohyT84/Xm1luyk0xLIbtJKncyUExokqyRDfZvCafIaF4Q7uWfqXLDxlinxlf7e/iAyz8Uim0uDzSsa030xOriZfldnMrH8N2wTV6sedUfRy5UOh1iiV2w/P7eFEJEY5nrfYJZ452rM8iIYfvEDZEiL1mEj6lrKaelsn9+Sy5OnqYq3qqoGGOINolw3zN7ohltClDuk9LAQCQ3WX9OGy2bL540H1XLBHg/MqnanXsp3XIMYWq629DgJa14ss9guzAjS839kdh3YKL11IdRKBgoP0IV/BOur4Au26g1m0kDdk2fTGPrr5D5XINHfDkbPhca9z6k5Z1QY/1N5f6p1UB70bL/LzXUjxtNPcDhAnKQC73+HnCNBl2oMfX2KAHLOZPbvMvVOU4u8jOeqBaY8PtDrgNfQo5OTigHA5lFMFeKmmx5oXaHS2HvR8JEWZZGLhgswFEWcNpAo+TevqiEGYXT5WY3a/RK085jQhB4KnCYfPXJyigLuE3CujBJ1ZenhGCkyQEXfvb4iLR/gMZziWIsN4jzMEVKOhRJM81RG1rw/30KFnL+rR+i0Ar53vztl15+vJlREz7zN4Fcqd03veB11zy2gHTjtz0KFkqlFm0X+C17J5irpWD499/fRMBzw3P5fH0+13DZjWXRjAecvBHE2iRc+nBi13S9YZzNoHYkI7ENKn2EOQlxG2CqMYwuTYTKc/9bjRiiCZD/Y48G7P0ewat3djWtFGXUWpg6d+807YAIubyy2xp+ORba0ZmRX12iKDwG6J1GldWQ90FLrABDUROhaQotP+6UfPCbSpDOZ/WiNxjPWaI64PUeXHyFBPRfPtItPbC0q+nm6xAVCDwbbeNeLX
What I would do is generate a mesh for the union of spheres by adapting this example:
https://doc.cgal.org/latest/Mesh_3/Mesh_3_2mesh_implicit_sphere_8cpp-example.html
to handle several spheres.
To do that, I think the simplest way to do it is to use a kd-tree [1] to
get the closest sphere center from the query point and then use the
existing formula with the selected sphere.
Let us know if you could do it.
Best,
Sebastien.
[1] https://doc.cgal.org/latest/Spatial_searching/index.html
On 4/23/21 11:57 PM, bmanga ( via cgal-discuss Mailing List) wrote:
I have also tried to use
PMP::experimental::autorefine_and_remove_self_intersections, but it fails
with the following:
CGAL error: precondition violation!
Expression : vaa != vbb
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
- [cgal-discuss] Subtracting spheres from a mesh, bmanga, 04/23/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, bmanga, 04/23/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Sebastien Loriot, 04/24/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Bruno Manganelli, 04/24/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Sebastien Loriot, 04/24/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Sebastien Loriot, 04/24/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Bruno Manganelli, 04/25/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Sebastien Loriot, 04/25/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Sebastien Loriot, 04/26/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Bruno Manganelli, 04/26/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Sebastien Loriot, 04/26/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Bruno Manganelli, 04/26/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Sebastien Loriot, 04/26/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Bruno Manganelli, 04/25/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Sebastien Loriot, 04/24/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Sebastien Loriot, 04/24/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Bruno Manganelli, 04/24/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, Sebastien Loriot, 04/24/2021
- Re: [cgal-discuss] Subtracting spheres from a mesh, bmanga, 04/23/2021
Archive powered by MHonArc 2.6.19+.