gradientspace / geometry3Sharp

C# library for 2D/3D geometric computation, mesh algorithms, and so on. Boost license.
http://www.gradientspace.com
Boost Software License 1.0
1.69k stars 380 forks source link

Minkowski sum 3D #200

Open FolmerBrem opened 7 months ago

FolmerBrem commented 7 months ago

Hi!

I have been using Geometry3Sharp with greate success for a long time. I have been given a task to make collision detection of industrial robots. If I was able to calculate a 3D Minkowski sum of two 3D surfaces/objects I could solve this task.

For reference, a Minkowski sum is kinda like moving one mesh along the surface of another and finding the area covered during this operation image

Question Is there an obvious (or complex) way to generate the 3D Minkowski sum of two 3D models using Geometry3Sharp - perhaps using the distance field representation?

Thank you for your help!