arrow
Return

Adaptive Image-based Intersection Volume

delete2012-07-01
delete6
delete
OA
AI
王斌 (Bin Wang) *
F
François Fauré
D
Dinesh K. Pai
DOI:10.1145/2185520.2185593delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A method for image-based contact detection and modeling, with guaranteed precision on the intersection volume, is presented. Unlike previous image-based methods, our method optimizes a non-uniform ray sampling resolution and allows precise control of the volume error. By cumulatively projecting all mesh edges into a generalized 2D texture, we construct a novel data structure, the Error Bound Polynomial Image (EBPI), which allows efficient computation of the maximum volume error as a function of ray density. Based on a precision criterion, EBPI pixels are subdivided or clustered. The rays are then cast in the projection direction according to the non-uniform resolution. The EBPI data, combined with ray-surface intersection points and normals, is also used to detect transient edges at surface intersections. This allows us to model intersection volumes at arbitrary resolution, while avoiding the geometric computation of mesh intersections. Moreover, the ray casting acceleration data structures can be reused for the generation of high quality images.
Keywords:
Collision detection
gpu
ray casting
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

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

B
Beihang University
Scholars:
5.2W
Papers: 4.1W
Citations: 37
U
University of British Columbia
Scholars:
7.0W
Papers: 6.1W
Citations: 8.6W
Cited Papers

Cited Papers

Fast proximity computation among deformable models using discrete Voronoi diagrams
err2006-07-01
err53
PREAI
errSud, Avneesh; Govindaraju, Naga; Gayle, Russell; Kabul, Ilknur; Manocha, Dinesh
errShare
errSave
Lmp4 regulates Tbx5 during zebrafish heart development
err2006-07-01
err0
PREAI
errTroy Camarata; Jacek Topczewski; Hans-Georg Simon
errShare
errSave
Subspace Self-Collision Culling
err2010-07-26
err44
errOAAI
errBarbic, Jernej; James, Doug L.
errShare
errSave
Interactive collision detection between deformable models using chromatic decomposition
err2005-07-01
err109
PREAI
errGovindaraju, NK; Knott, D; Jain, N; Kabul, I; Tamstorf, R; Gayle, R; Lin, MC; Manocha, D
errShare
errSave
Volume Contact Constraints at Arbitrary Resolution
err2010-07-26
err74
errOAAI
errAllard, Jeremie; Faure, Francois; Courtecuisse, Hadrien; Falipou, Florent; Duriez, Christian; Kry, Paul G.
errShare
errSave
PolyDepth: Real-Time Penetration Depth Computation Using Iterative Contact-Space Projection
err2012-02-02
err41
errOAAI
errJe, Changsoo; Tang, Min; Lee, Youngeun; Lee, Minkyoung; Kim, Young J.
errShare
errSave
researcher View more