We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computational Geometry

Title: A Penetration Metric for Deforming Tetrahedra using Object Norm

Abstract: In this paper, we propose a novel penetration metric, called deformable penetration depth PDd, to define a measure of inter-penetration between two linearly deforming tetrahedra using the object norm. First of all, we show that a distance metric for a tetrahedron deforming between two configurations can be found in closed form based on object norm. Then, we show that the PDd between an intersecting pair of static and deforming tetrahedra can be found by solving a quadratic programming (QP) problem in terms of the distance metric with non-penetration constraints. We also show that the PDd between two, intersected, deforming tetrahedra can be found by solving a similar QP problem under some assumption on penetrating directions, and it can be also accelerated by an order of magnitude using pre-calculated penetration direction. We have implemented our algorithm on a standard PC platform using an off-the-shelf QP optimizer, and experimentally show that both the static/deformable and deformable/deformable tetrahedra cases can be solvable in from a few to tens of milliseconds. Finally, we demonstrate that our penetration metric is three-times smaller (or tighter) than the classical, rigid penetration depth metric in our experiments.
Comments: Published in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2019
Subjects: Computational Geometry (cs.CG); Graphics (cs.GR); Robotics (cs.RO)
Cite as: arXiv:1911.06144 [cs.CG]
  (or arXiv:1911.06144v1 [cs.CG] for this version)

Submission history

From: Jisu Kim [view email]
[v1] Wed, 13 Nov 2019 05:34:48 GMT (1295kb,D)

Link back to: arXiv, form interface, contact.