Subject: CGAL users discussion list
List archive
- From: Maxime Gimeno <>
- To:
- Subject: Re: [cgal-discuss] 3D polyhedras collision detection
- Date: Tue, 25 May 2021 12:22:37 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:sBfNSa8lXCoGtvHVEuj+DrUD63+TJUtcMsCJ2f8bfWQNrUp2gjBWmmsYWW+HafbYMTf3cth+PIy2oxxQ7MLXzIBmHnM5pCpnJ55ogZqcVI7Bdi8cHAvLc5adFBo/hykmh2ipwPkcFhcwnT/wdOi7xZVA/fvQHOOkVbSZYnoZqTJMEU/Ntzozw4bVvaYz2bBVMyvV0T/Di5W31G2Ng1aYAUpIg063ky6Didyp0N8uUvPSUtgQ1LPWvyF94JvyvshdJVOgKmVfNrbSq+ouUNiEEm3lExcFUrtJk57+e0wOB6DJZE2A1yYQVK+ljRxP4Cc1187XNtJGMRYR22jPxYkujogR3XCzYV9B0qnkne0NUhxVVS5/OKBA/5fIJHG+tYqYyEiun37EmKU0VxFsY9dAkgpwKTgWqaZwxCo2RhuMjubzzLOgQfR3new4PczzNcUevGthxHfXF54brTrrV/2fv5kHyG5l3oYWCayLP4xDOGs2eE+VO1sSLghCIYwat+KMqnnbUjR+lEixm6sS9zGLmVUrlOD5WDbOUtmDRMEQgF3B42yboyL2BRYVMNHZwj2Amk9AT9TnxUvTML/+3pXjnhKrvLGS+oDXIBgfVF/+v+Lgz0DjB5RQLEsb/idopq83nKBuZrERQDXgyENofDZFMzaTLwH+wA6Iw6vQpQ2eAwDoixZfPcc+upZeqSMCjze0chCAOdCrmLKQQHOZsLyTqFte/AB9wXAqPUc5cOfO3zUvTEzfQP4CohaP3ZNZVuHIJAw=
- Ironport-hdrordr: A9a23:UFE5BKkEQBxgMWbrv3Iu78hUIW3pDfIV3DAbv31ZSRFFG/Fw9vre5cjzsCWftN9/YgBEpTntAtjjfZqYz+8X3WBzB9aftWvdyQ+VxehZhOOI/9SjIU3DH4VmpMBdmsZFebvN5JtB4foSIjPULz/t+ra6GWmT69vj8w==
- Ironport-phdr: A9a23:wfqF5BdjA8lLL8j3sjXG82TdlGM+pNnLVj580XLHo4xHfqnrxZn+JkuXvawr0AaYG9+Ls7kf1qL/iOPJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQFcVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHOZwhEniSxbLBuIBm5owjcttQdjJd/JKo21hbHuGZDdf5MxWNvK1KTnhL86dm18ZV+7SleuO8v+tBZX6nicKs2UbJXDDI9M2Ao/8LrrgXMTRGO5nQHTGoblAdDDhXf4xH7WpfxtTb6tvZ41SKHM8D6Uaw4VDK/5KptVRTmijoINyQh/W7YhMx/jqJVrhyiqRJi3YDbfJqYO+Bicq7HZ94WWXZNU8RXWidcAo28dYwPD+8ZMOhftYb8qFoOrR6gCgKxBe3vyzpIiWHw3a09zu8sFgTG0xYvHtIPtXTbss/5NKgTUeCw0qbIyzLDYuhZ2Tf48ofIcxQhreuQUrJ3dMrc0E8iHB7KgVuMs4LqJS+V1vgTvGiB6eptTfyjhmAjpgxxozWhyccih5THi48Vyl3I6Dt1zYIxKNClTEN2YsCoHZtTui2HN4V7Qt8vTm52tSs1xLALt5C2cSwMxZ86yRDfbPmHfJKJ4hLlTOuePTh4i2hheL6lgBay60egxvXhWsS13ltGtDZKkt7JtnwVyhDf9MqKRuF7/ki/xTaDzwHT6udeIUA1j6XXMZAhwqQ2m5EOskrDBjf7lFvqgKKSbEkp+eil5/75brn7pJKQLY95hw74P68zgMKwG/44PRILX2WD+eSzyrnj/UrhTbVPlPI2k63ZvInEJcQAu6K1GgFV34Ys5hqlADem19MYnXYDLF1bYh6Ik4/pO1TWLPD5C/ewnUisnS91y/zaOrDtGJbAI3jZnLv/YLpw6VRQxQo8wNxH4pJbELABIPb9Wk/rs9zYCwc0MwmuzOfoCdV9050RVXiAAq+YNaPdr1mI5uU0LumDYY8aojf9K/w/6/Hyin85nEcRfbO10psPdHC4AvNmLl2FbnrjmNgBFX4GsRc/TOzxlFKCTCVTZ22pUqIn5jA7DZqmAp3ZSoCshryBxia7EYdMamBIEFDfWUrubJiODvcQdDqJcIgmiS0BTbHnSok71BjouhW90KtiNuOT+ysWstXo29FxouHSjhov7icnMsKGzmutU2Rwy2MUWyctjuc4ul140l7F0K5igvUeG8YU/OJMSg59NJjSyKtxBNn2Hw7AZdyUU031f9O9HDsNQ8Itlt8Sf15mSZLllQHGxyPsArkPlrXNCoZz6bPZx3G2JsBzzDHN26AlylUnWcBSLnb1uqkq/AfaA8vFkl6Sir2xXaUaxi/EsmmZnkSUu0QNdQdgUKDIFV8eY0bQqpyt40rSTrqjT7smNwZHzuaNL6JLbpviilAQF6SrA8jXf2/kwzT4Ph2P3L7ZNOICmk0Y1STZTVYfykUdoCrAOg85CSOs5WnZCW42fboKS0zp+Oh67ni8Sx1sp+llR0Jk3ruxvBUSgK7FI84=
Actually, the Rigid_triangle_mesh_collision_detection uses Side-of_triangle_mesh to detect a cube inside another cube, at least in the function get_all_intersections_and_inclusions(), which was specifically designed for that case.
Le mar. 25 mai 2021 à 12:12, Andreas Fabri <> a écrit :
Hello,
lso have a look at the simpler functions
https://doc.cgal.org/latest/Polygon_mesh_processing/group__PMP__predicates__grp.html
As you speak about positional, the above as well as what Maxime gave you
will not tell you that a cube is contained in another one.For that have a look at
https://doc.cgal.org/latest/Polygon_mesh_processing/classCGAL_1_1Side__of__triangle__mesh.html
best,
andreas
On 5/25/21 11:50 AM, Maxime Gimeno ( via cgal-discuss Mailing List) wrote:
Hi,
You can have a look at this function : https://doc.cgal.org/latest/Polygon_mesh_processing/classCGAL_1_1Rigid__triangle__mesh__collision__detection.htmlIt allows you to detect collisions, intersections and inclusions between meshes.
Le mar. 25 mai 2021 à 11:03, gakkiloving <> a écrit :
Dear developers and users,
I am a newbie of CGAL, now I want to use the CGAL library to judge the positional relationship of some regular 3D polyhedras (similar to cubes and cuboids), such as judging whether two polyhedra intersect (or whether there is a "collision" between two geometric bodies), therefore, I would like to know which package in the CGAL library should I understand that enables me to detect collisions of 3D polyhedrons.
Thanks for your help.
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
--
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] 3D polyhedras collision detection, gakkiloving, 05/25/2021
- Re: [cgal-discuss] 3D polyhedras collision detection, Maxime Gimeno, 05/25/2021
- Re: [cgal-discuss] 3D polyhedras collision detection, Andreas Fabri, 05/25/2021
- Re: [cgal-discuss] 3D polyhedras collision detection, Maxime Gimeno, 05/25/2021
- Re: [cgal-discuss] 3D polyhedras collision detection, Andreas Fabri, 05/25/2021
- Re: [cgal-discuss] 3D polyhedras collision detection, Andreas Fabri, 05/25/2021
- Re: [cgal-discuss] 3D polyhedras collision detection, Maxime Gimeno, 05/25/2021
Archive powered by MHonArc 2.6.19+.