Search
Now showing items 1-1 of 1
kDet: Parallel Constant Time Collision Detection for Polygonal Objects
(The Eurographics Association and John Wiley & Sons Ltd., 2017)
We define a novel geometric predicate and a class of objects that enables us to prove a linear bound on the number of intersecting polygon pairs for colliding 3D objects in that class. Our predicate is relevant both in ...