arrow
Return

Continuous penetration depth

delete2014-01-01
delete10
PRE
AI
X
Xinyu Zhang *
Y
Young J. Kim
D
Dinesh Manocha
DOI:10.1016/j.cad.2013.08.013delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a new measure for computing the continuous penetration depth between two intersecting rigid objects. We generate a set of samples in the configuration space, precompute an approximation of the contact space for two intersecting objects using binary classification techniques, and construct a bijective mapping between the spherical space and the precomputed contact space. For a given in-collision configuration, we search the spherical space for the nearest neighbor, and find the corresponding image in the contact space based on the predefined spherical parameterization. The resulting image is a witness equivalent to the nearest configuration, and it is used to formulate the penetration depth direction based on our measure. Unlike prior algorithms, our algorithm guarantees that both the penetration depth magnitude and direction are continuous with respect to the motion parameters. Our algorithm is approximate in the sense that we approximate the exact contact space. We have applied our algorithm to complex rigid models composed of tens or hundreds of thousands of triangles, and the runtime query takes only around 0.01 ms. Published by Elsevier Ltd
Keywords:
Penetration depth
Discontinuity
Spherical parameterization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computer-Aided Design
IF:
3.1
Papers:
3.2K
Citations:
6.4K

Organization

U
university of north carolina
Scholars:
7.4W
Papers: 6.5W
Citations: 93
U
University of North Carolina Chapel Hill
Scholars:
3.9W
Papers: 3.1W
Citations: 46
Cited Papers

Cited Papers

Treatment, prognostic markers and survival in thymic neuroendocrine tumours. A study from a single tertiary referral centre
err2013-03-01
err0
PREAI
errJoakim Crona; Peyman Bjrklund; Staffan Welin; Gordana Kozlovacki; Kjell berg; Dan Granberg
errShare
errSave
Effect of superalkali substituents on the strengths and properties of hydrogen and halogen bonds
err2012-11-24
err0
PREAI
errWenkai Tian; Xin Huang; Qingzhong Li; Wenzuo Li; Jianbo Cheng; Baoan Gong
errShare
errSave
errShare
errSave
errShare
errSave
Continuous Penalty Forces
err2012-07-01
err49
PREAI
errTang, Min; Manocha, Dinesh; Otaduy, Miguel A.; Tong, Ruofeng
errShare
errSave
Violence and Women's Psychological Distress After Birth: An Exploratory Study in Italy
err2008-12-29
err0
errOAAI
errPatrizia Romito; Janet Molzan Turan; Torsten Neilands; Chiara Lucchetta; Laura Pomicino; Federica Scrimin
errShare
errSave
Orientations pour l'évaluation des interventions visant la prévention des troubles musculo-squelettiques liés au travail
err2009-11-01
err0
errOAAI
errFabien Coutarel; Nicole Vézina; Diane Berthelette; Agnès Aublet-Cuvelier; Alexis Descatha; Karine Chassaing; Yves Roquelaure; Catherine Ha
errShare
errSave
researcher View more