Subject: CGAL users discussion list
List archive
- From: Sebastien Loriot <>
- To:
- Subject: Re: [cgal-discuss] Intersection tetrahedron/tetrahedron
- Date: Thu, 8 Sep 2022 14:05:54 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:870KBK71BwSdpuJVbNT0cQxRtBrBchMFZxGqfqrLsTDasY5as4F+v mMaD22BP/uOazbxKY9+aoXg9UtSvJODnYcySws+pXtnZn8b8sCt6faxfh6hZXvKRiHgZBs6t JtGMoGowOQcFCK0SsKFa+C5xZVE/fjUAOK6UoYoAwgpLeNeYH5JZSlLxqho2eaEvfDjW1nX4 YKq85WFULOY82cc3lw8u/rrRCxH56yaVAMw5jTSstgW1LN2vyB94KM3fcldHVOgKmVnNrLSq 9L48V2M1jixEyHBpT+Suu2TnkUiGtY+NOUV45Zcc/DKbhNq/kTe3kunXRYRQR8/ttmHozx+4 P59uKK+EwEwBKH3wcQUQTR8AStRYYQTrdcrIVDn2SCS50jPcn+pzvc3SU9qbcsX/eF4BWwI/ vsdQNwPRkrb1qTmnfThE7kq2pRLwMrDZOvzvll7yTbDDPE6B5XHa6rP7N5cmjw3g6iiGN6EP JBBMWU+MnwsZTUMMXsIL8sxp92Dj1r6b2ZAsgOHvpYetj27IAtZieCxarI5YOeiTspcmgOUp 3nN4n/iKgoLMcSWjzuD6HOlwOHV9R4XQ6oXHby8s/No2RidmjxVBxoRWl+25/K+jyZSRu6zN WQ/yicQo/I07XandYDdVg+VhGyOkUI1Do84//IB1CmBza/d4gC8D2cCTyJcZNFOiCPQbWx7v rNut4O5bQGDoIF5WlrGqejJ9WLa1Tw9aD5dNXVdHGPp9vG6+Nlr5i8jWOqPB0JcszEYMTT5w jTPoSpnwrtP3YgE0KK0+V2BiDWpznQocuLXzlSPNo5GxlkhDGJAW2BOwQaFhRqnBNjEJmRtR FBex6CjABkmVPlhbhClTuQXB62O7P2YKjDailMHN8B/qW7wpCP/JtgJvW0WyKJV3iAsKW6Bj Kj76VM52XOvFCbCgVJfON/oUpx3ncAM6/y8Dq+PPrKinaSdhCfepH00DaJh92/ql0conMkC1 WSzIK6R4YIhIf0/llKeHr9DuZdyn3xW7T6NGPjTkkv/uZLAPiL9YeleazOmMLtphJ5oVS2Pr L6zwePRm0sBOAA/CwGLmbMuwacifCdgVcuo9JEKHgNBSyI/cFwc5zbq6etJU+RYc259zY8kJ 1mxBR1VzkTRn3rCJVnYY3xvcuK9UpN2rHZ9NispZA76138maIepzaEea5pnJel9pLI/laZ5H 6sfZsGNIvVTUTCYqTkQaJ/KqoY9JhmmgAS5OTWoPWokdJl6Sg2VodLpJ1O99CQHAietm9E5p rmsilHSTZYZFlZtCc/XbLSkyFbo5SoRn+d7Xk3pJNhPeRW0oNI6dXCp1vJuepMCMxTOwDeex j26OxZAqLmfuZIx/fnImbuA8NWkHu54KUxQQDvW4LOwAi/FpzbxzIJFVtGISjDTTmbD/quvO LdOxPbmPfxbxVtHvtYuE7tvyq5itdLjq6UAlVZhFXTPKlmpU/ZufinA0s5IualAgLRevFLuC E6I/9BbP5SPOd/kQAFNflt7Nrzb2KFGgCTW4NQ0PF7+uH198o2BXBgAJBKLkiFccOZ4Pd932 +sno8JKuQWzhgBwaYSDhyFQsmmOdzkOD/VhuZYdD4vmzAEszwgaM5DbDyb35rCJaslNYhZ2e G7K3PKaiuQO3FfGfloyCWPJgbhXi6MItU0Y11QFPVmIxofIi/JfMMe9Ktjrotm5Dymr0t6f/ kBuPkxxYKiMpnJm2JgFUGerFAVMQhae/yQdDrfPeHLxFyGVuq7ldQXR+tphOGgW9mtden5Q+ 7TwJKPNT2PxZM+otsctcRcNlhEgJOCdMiXNncmmG4KOGJxSjf8JREOxTTJgliYLyv/dSKEKS SeGMQqwhWDG2fYsnpAG
- Ironport-hdrordr: A9a23:IJ4GcKPNDDwSb8BcTuKjsMiBIKoaSvp037BZ7TEWdfUzSL3lqy nOpoVn6faQslwssR4b6LK90cW7MAjhHNtOkPMs1NSZLWzbUQmTXeJfBOLZqlWKexEWtNQtrZ uIG5IeNDSaNykcsS+V2njALz9t+qjizElqv4vjJrVWID2Cp5sO0+6xMGimLnE=
- Ironport-phdr: A9a23:HcgFNxE8aiqfs7tBOK4AYJ1Gf2BFhN3EVzX9CrIZgr5DOp6u447ld BSGo6k31xmSBd+Qt6IMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7G MNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+5ZPebx9GiTahf79+I xq7oAbMvcQKnIVuLbo8xAHUqXVSYeRWwm1oJVOXnxni48q74YBu/SdNtf8/7sBMSar1cbg2Q rxeFzQmLns65Nb3uhnZTAuA/WUTX2MLmRdVGQfF7RX6XpDssivms+d2xSeXMdHqQb0yRD+v6 bpgRh31hycdLzM382/ZhcN+g6xGvhyhqRxxzIzIb4+aL/d+YqDQcMkGSWZdUMtcVSpMCZ68Y YsVCOoBOP5VoZTjqFQVtxS+HhWsBOLxxT9Om3T426o60/4gEQHBwAwrAtUDsG/QrNXyLqcSU Oe1zLXSwTXGa/Nbwjj96I3SfRAgpfGAR65/cc3UyUQ2EQ7Ok1qfp5D/MTyPyuQNr3aU7/BmV e+3hWAqqwF8rzaxyssxl4TFm4YYxF/E+ylkwYs4K9+1RVN6bNO5DJZeuS6XOYtoTs0tQ2xmt jg2x70FtJKmeCUHx5IqzAPRZfyAdoiH+BPjVOCJLDhki3JqYra/iwy18Ui6xe3wTsa00FdWr ipFj9nDrWoB2ADU6siCUvd9/0Gh2SyO1w/J8O1EL1o0mKzGIJAi2r49joQfvVjHEyPsm0j7j LWaels59uWr8ejqbbbrqoefOoJ1kA3zMKUjltahDek2LAQCRXWX9OSz2bDl4Eb3Wq9Fjucsn ancqJ3aJdoUpqq+AwJN14Ys8Re/DzO/3NsGn3kLMUtJeByIgoXqIV3OL/f4DfCwg1Sojjhn3 ezJPrrkApnVL3jDlqnufapl5kJC1AY+ycpT6pFUB70bPv7/R0z8uMbXAxI6KwC0xvzoCNR51 oMQQ2KPBaqZPbvJsV+M4eIvOeiMZIgJuDrnLvgl4+XjjXA8mVAHfKmp2YEbZ2y/HvRjO0mZZ 2Hjjc8bEWgWpgo+UPDqiFqaXDJOf3qyRb4z5iknCIK6CofOXpyigLOb0ye/B5FZe2FGCkuQH nf1bIWEQOwBaDmSI89kijwLT6KtS44n1RG0tQ/10aBrLuTO+n5QiJT4ydIg5/HPjQpgsntvH sGF2ieMSXt1lyUGXXgtzaVnqAt8zFmElqN3ivgdGd1I7O5SSVQHM4XBxdB3G8ynWh7dZszbD xG9U9C+CHcwSMgwypkAeQFmCtC6h1fC2SStRLQanrjOCJ0v+b/HxCvNIJN2xH/CkaUglFI7W dBnNGu8h6c5+RKAKZTOlhCimqyjbrgd0SiF0GCZzG2S9BVDVAlqUKLZG3UbTkTTpNX9oEjFS un9WvwcLgJdxJvaeeNxYdrzgAAeLB+CENHXYmbq3ny1GQ7N3bSUKozjZ2Qa2izZTkkCiQEau 3icZkAlHin0hWXYAXR1EE73JVv2+LxlrHShT0goiQSOR0Jk3ruxvBUSgK/UUOsdi4oNozxps DBoBBC41tPSBcCHol96eKJGYNQhplJD/W3cvg15eJenKvMqnUYQJiJwuU6mzBBrEsNAnMwt+ Wst1xZ3ILmE3UlpcjqZ2dX9OOSSJDWiuh+obKHS1xfV19P+Fr4nzvM+ph2juQioEhFn6HB7y 5xO1GPa4JzWDQ0UWJa3U0At9hE8qauIKi86r5jZ03FhK8zW+nfLxs4pCe05yx2hY8YXMaWKE xX3GtEbAM7mIfIjmlygZBYJdO5I86t8M8SjfvqAkKmlWYQo1Cmiin5G55w710ak+C91S+qO1 JEAgrmZ0gaBSzbgnQK5qMmk0YtAZDwUAi++0X2+XN8XNvA0J99bTzv+cKjVjp1kipXgWmBV7 gumDlICg4qyfAaKKkf6xUtW3FgWpnqunW25ySZ1mncntPn6vmSGzuL8eR4AImMOSnNliAKmO oyzldEdQA6tayAmkRKk4QDxwK0R98EdZyHDBFxFeST7NTQoSa+3rLuFf4hK7LsntCxWVKK3Z lXQGduf61MKlijkGWVZ3jUycTqn7474kxJNg2WYNH9vrXDddKmc3D/n7cfHDb5U1zsCH2xjj CXPQ0O7J5+v9MmVkJHKtqa/UXigX9tda3ujwYSFvSq9rWpkZH/31+u3ncfmFhR81CvT2NxjV CGOpxH5KoXmzKW1N+t7c1IgXgetrZonXNsnws1s1NkZwjACi4+Q/GYbnGuWU50Twq/4YHcXB HYKz9PT/An5yRhmJ3ONyZj+UybVyc9gat+mJ2IOj3hlvoYaVeHOtewCwXsmxzjw5RjcavV8g DoHnP4n6XpBxvoMpBJo1SKFRLYbAUhfOyXo0RWO9dG36qtNNwPNOfC90lRzmde5AfSMuAZZD TzifpA4HChsqMB7GF3J2Xz3rIrjfZODCLBb/g3RiBrGg+VPfdgqkv0QhC17f2f5lXIgwu8/y xdp2Nvp2erPY3Uo96W/DBlCMzTzbM5G4TDhg5FVmcOO1pyuFJFsSX0bGYHlRvWyHHcOpOzqY kyQRSYkpC7RSt+9VUePrV1rpHXVH9W3OmGLcTMHmM56SkDVJVQD0ltJGmxrxthjSl/snIu7L A94/mxDuAK+8EAXjLs2b1+nFT6OwWXgIjYsFMrBclwPtlsEvwGNdpbGpuNrQ3MGoNv78F3Le jTdP0MSVSkIQhDWWAqlZ+XovIiatbDfX7rbTbOGYK3S+7MCEa7SmNT3lNMhpmjEN93TbCA6X 7tihRUFDTYhXJ6A0zQXF35OyHmLNp/H4k/6omou8KXduLzqQF69v9PeTesPd4w1q1buxv7cf ++I2HQjcGgei8NKnC6SjuBYhQ9aijkyJWP0T/Ja7n+LF/iWwugOXnt5I2tlPc9MpcrQxyFrP sjWwpPw37981bsuDktdEEfmgoevbNALJGe0MBXGAlyKPfKIP2+Dxca/eq66RbBK6Ycc/xStp TaWFVPiNTWfhnHoUR6oK+RFkCCcOlRXpoi8dh9nDWWrQsjhb1W3N9p+jDt+xrNR5DuCLWkHL T11aF9AtJWV5CJcx/h9QilPsiojIu6DlCKUqeLfL9desPdmBDh1i/MP4Hk+zOgwjmkMT/h0l S3O69929gv+w6/fl3w9CUoI9mYY4eDD9V9vMqjY6JRaDHPN/RZWqH6VFwxPvNx9TNvmp6FXz NHL0qP1MjZLtdzOrq5+T4DZLtyKNH05PF/nAjnRWUEeSTmxNGbDwUlZuP6X/3yR6JM9r9K// fhGAq8eT1EzGv4AXw59G8ceJZ5sQj4+ubuSjcpN6Hjn6ReNFINVuZfIUv/UCvLqYmX87/EMd 14DxrX2Kp4WP4vw1hl5a1V0q4/NHlLZQdFHpiAJhu4cpUxM9D1zTDR21R61LAyq53AXGLi/m Rtk0mOWjswi8T7t5xE8IV+Y/UPYdWE+nNzkhXaadzujdM+N
- Ironport-sdr: oHDgKI8YcXlqTFdxOEY8s0D2ckUIUb8dTFwz14LBGQxzitfeNUHCrf4tJvP3cHvCEjGivv4m8M ST2+YY/DggZ36MGDzqLY3OehmlDhMPhKYQh1varEGvP4VIWgGVHHhAs1PEFkPM82v204ZLDJMB NbvzUqaE7cNBlGTd14XlyEHWCjysbqQ2ATmEjbjJ79v3WAHIJNarrwod7jRV89xgM9B2OlK9O1 /aoFtRHEZ9FqFGadLxGAvDJIYuHrgiBn4GS4OrjeM5Uiq4/8goZUMnVh4VksYAhYncYwbpmtma lC9eVSWD+fcEg9i5fz671EU/
[1]+[2]
or
[3] (never benched if it is faster).
[1] https://doc.cgal.org/latest/BGL/group__PkgBGLHelperFct.html#gad2e132763721d8e4fd22020c1665c15f
[2] https://doc.cgal.org/latest/Polygon_mesh_processing/group__PMP__corefinement__grp.html#ga3ff96d36cad8f37efcdada916c46fbbe
[3] https://doc.cgal.org/latest/Convex_hull_3/group__PkgConvexHull3Functions.html#gade99e8e830ff439ae242b7ab04de06c8
Best,
Sebastien.
On 9/8/22 14:00, Bob Bill ( via cgal-discuss Mailing List) wrote:
Hi everybody,
I've seen that CGAL::intersection() doesn't give the possibility to intersect two Tetrahedron_3 objects. In this GitHub issue(https://github.com/CGAL/cgal/issues/5500), it seems that Nef polyhedron could be a possible solution. However, I don't see how I could to in practice.
Let's say I have /Tetrahedron_3/ /T/ and /Tetrahedron_3/ /U /and I call the intersection function (CGAL 5.5 - 3D Boolean Operations on Nef Polyhedra: CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 > Class Template Reference <https://doc.cgal.org/latest/Nef_3/classCGAL_1_1Nef__polyhedron__3.html#a94e381518abd7d126cd289cea685af32>=)
How can I then know the vertices of the resulting intersection, given that the result is again a Nef_polyhedron ?
Best,
Bob
--
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] Intersection tetrahedron/tetrahedron, Bob Bill, 09/08/2022
- Re: [cgal-discuss] Intersection tetrahedron/tetrahedron, Sebastien Loriot, 09/08/2022
Archive powered by MHonArc 2.6.19+.