LDCad Concave collision detection


RE: Concave collision detection
#4
(2020-04-19, 21:00)Roland Melkert Wrote: by collision detection alone
I tried collision detection with the mesh triangles for LDInspector, and it's not too easy to have an appropriate tolerance band. If I just calculate intersections between triangles, it works in most cases, but as soon as rotating or not-rectangular-angles come into the game, the tolerance band has to be adjusted and some cases are "not solvable the easy way". Consider the attached example: two pieces with "round" shape, in green perfectly aligned and in orange rotated by 5° which produces three "false positive" intersections.
.jpg   Example.jpg (Size: 7.01 KB / Downloads: 33)

I also tried the quickhull algorithm. Maybe this would have been useful for checking multiple times, but as LDInspector checks all objects only once and not multiple times, it's not used anymore there.
Reply
« Next Oldest | Next Newest »



Messages In This Thread
Concave collision detection - by K Johnson - 2020-04-18, 22:22
RE: Concave collision detection - by Stefan Frenz - 2020-04-25, 7:53

Forum Jump:


Users browsing this thread: 1 Guest(s)