Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] 3D polyhedras collision detection

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] 3D polyhedras collision detection


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] 3D polyhedras collision detection
  • Date: Tue, 25 May 2021 12:24:16 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-data: A9a23:tsEvW6vpIoD/al6wBProdY3u+efnVFdfMUV32f8akzHdYEJGY0x3nTNOWTqHbPrbamryft51Ooq19EkG6sXSx9BhQQFqritEQiMRo6IpJ/zJdxaqZ3v6wu7rFR88sZ1GMrEsFC2FJ5Pljk/F3oPJ8D8sj8lkepKmULSdYn0rGFc+IMscoUsLd9AR0tYAbeeRWFvlVePa+6UzCXf9s9JGGjp8B5Gr9HuDiM/PVAYw5TTSUxzkUGj2zBH5BLpHTU24wuCRroN8RoZWTM6bpF21E/+wwvsjNj+luu6TnkwiG/jXOlbfzH9fWqznhQVe4Css0uA9OeZ0hUV/0mrZ2Ysqjo8Q7NrpFlxB0q7kwIzxVzFRFS1kMKRdvrHOK2K+mcOeyEjLb2H9zfxlEEYsLMsT/eMf7WRmrqxCc2BWN0DT7w6x6OjjErQ97ig5F+HgM4ob/31h1jrEFu0OWoHGW6yM5NlC3T52iNomIBp0T95BPGEpMQCZNkUJYkNNXcp4xrr22G2kJmUe9UbK8IMpxUPW6iBx9JnkFubPXMjTHZAN2h6Mzo7d1z2/BxZEZZqawDuBt3WxmqnIgyO9Xo8OfIBUP8VC2DW7rlH/wjVKPbd6nRW4tqJ6c4sZLktKq2wrpKk2sUu2Up/6QR3+pnOY1vLZc7K8DMVigDxhCIKNi+paOoTAZjFMb9krqNUnSzUhyliTjpXiAjkHXHi9IZ6C3u/8kN5xUBT56UcNaCgBQBcf8tfqq500lAOJRdFmeEJwprUZBhmoqw23QOMCa3n/QCLFO2hXPbwKvt50mqX0cw==
  • Ironport-hdrordr: A9a23:yFDfpa9wB0ZlS5qT1xluk+A8I+orL9Y04lQ7vn2ZKSY5TiXqrbHWoB17726TtN9/YgBDpTntAsm9qDbnhPlICOoqTNOftWvdyQiVxehZhOOIqQEIWReeygc378hdmsZFZuEYQWIK6PrS0U2fLNdl6tyG/Ke0pf629RtQZDAvTb5gqzpjAgyWCQlXSWB9dOIEPavZ2fECnQOJXV4+Uv6Wb0N1ItTrlpn1r9bdWDYjPTQA0yXmt0LT1JfKVyeimi0mexd0/J8e3QH+4nfE2pk=
  • Ironport-phdr: A9a23:NJkFlBMbQlezSmRhFz8l6nbKCxdPi9zP1u491JMrhvp0f7i5+Ny6ZQqDvKQr1g+RFt6Go9t/yMPu+5j6XmIB5ZvT+FsjS7drEyE/tMMNggY7C9SEA0CoZNTjbig9AdgQHAQ9pyLzPkdaAtvxaEPPqXOu8zESBg//NQ1oLejpB4Lelcu62/229pHJfQlFhyaxbbx8IRi2sA7cqtQYjYx+J6gr1xDHuGFIe+NYxWNpIVKcgRPx7dqu8ZBg7ipdpesv+9ZPXqvmcas4S6dYDCk9PGAu+MLrrxjDQhCR6XYaT24bjwBHAwnB7BH9Q5fxri73vfdz1SWGIcH7S60/VDK/5KlpVRDokj8KOSMn/mHZisJ+j6xVrxyuqBN934HZe5uaOOZkc67HYd8XS2hMU8BMXCJBGIO8aI4PAvIdMOZesob9vUUBogGlBQKxBO3g0CRHhmX33aYn1OkuCwfG0xE6H90QqnvUt8/5NKkIXu+u1qnIzC7Ob/xI1jf67YjHbAwhoeuMXLJ+a8Xe1VUvFwTfjlSQs4DqIzSV1uEUvmWd8uFvWv6hhXQ9pAFtvjig2N0sio/Ri48UxF3J6Tl0zok7K9O4R0B1YcKpHYZOuiyYKoZ7RsMvTWF1tCs7xLALvYC2cScXxZkpyBPSZPOKfoaG7B7/UOucJypzinxieLK6nRmy8E6gx/XgWcm7yllKqjBJkt7WtnACzxDf98mKR/Vn8ki93jaP0hjf5vxaLU02j6bbLYAuwqIompoSt0TDBC72l1/sgK+YbEUp/PWj5ef/Yrj+u5ORNYx5hhvwP6kggMCzH+Q1PhUUU2SG++mx2qXv8VPjTLlXjvA6iLTVvZPYKMgBuKK0AwBY3p4/5xqlEzuqysgUkWMbIF9DZRmKkYzpO0zVIPDkE/i/mUmikDZqxv/YJrDtHpPAJWXZnrj7Z7Zy8UtcxRIzzd9B45JUDakMLO/pVk/0s9zVDxs0Pxaxw+n9CdV90poSWWWSAq+FKq/StkGI5uI1L+mKeoAVpC7xK/kj5/HwkX80gUIRcKuq0JcNZn21EO5qL1uZbHbxmNsNDGUHswQmQOzvklKCUDpTZ3ioX6I74zE2EJipDYHeSYC3nrOOxjy7EodYZm9cEV+MC3boep6LW/gSbyKSJ9FukiAeVbmhRY8uzw2htBP9y7p9LuvY4DEXtZXm1NRt/e3ciQky9SBoD8Say2yCU250kXkMRzMvwa9/oFd9xUue0ahjmPxVDsdT5vNMUgciL5HQ1e16C9boWgLAZNiFUlimQs++DTE0SdI+3sEBbl5mG9WnkhDDxzOmA7gIl7yXHJA08rzT33z2J8tl03bG0LMujlk4TctVN2CriKxy+xLTB4HTiUmZkLiqdaQG0C7L6miD0XKCvEBeUAFuTaXIRWwTalHKodjj+k/OVaOiBaw9MgRd0c6CNrdKatrxgFpaS/fsItDeb3uslGexHhaH2q6MbJHxe2gG3SXdDlIEkwEJ8nqcOwg+HHTpnmTFETY7FU7ze1i+tq5luXajRwk1yRuLZgtvzf2u6xsNjLudTf0UmbkLsSNkpzRvF0umxIHrDcGdrSp9eaEJYc8h+EwVkiXCpgllN9qhKbpjjxgQaUNsrkb23lJ2DItH1sMlpXdvwAtpIr+DywB8cSiF16z9KqGCKnXu5Av9LOnNy1TG2ZCX/L0O4bI2sRL4rQSxHw0j9XtglNJa2n/Z6pTRBxcJSsHNVRM8+BF+4r3beSIg/Jj81Ht2MKDyvCWR9cguAb4MzBq6ct5EeI2NHhXzW5kTAcS0JeUx3VagZAgFFO9f86s5I9m3efKNxKmxLaBrmzfw3jcP25x0zk/Zr3k0ceXPxZtQm5lwOyOIWjD5gUu7o87+kpxDfyBUFW26m3CM7GF5aaB1eIsXE3agKsarwc9vwZXqXiwAnLZCLwpA3cj3KFyXZl35mApNyQIQv3zhnyaknWQcrg==

In fact I am wrong and what Maxime proposed deals with positional tests.

On 5/25/21 12:11 PM, Andreas Fabri wrote:

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.html
It 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




Archive powered by MHonArc 2.6.19+.

Top of Page