%0 Journal Article %T Adaptive Image-based Intersection Volume %+ School of Mathematics and Systems Science %+ Computer Science Department (UBC-Computer Science) %+ Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE) %A Wang, Bin %A Faure, François %A Pai, Dinesh K. %< avec comité de lecture %@ 0730-0301 %J ACM Transactions on Graphics %I Association for Computing Machinery %S Proceedings of SIGGRAPH 2012 %V 31 %N 4 %P Article No. 97 %8 2012-07 %D 2012 %R 10.1145/2185520.2185593 %K Collision detection %K gpu %K ray casting %K Motion %Z Computer Science [cs]/Graphics [cs.GR]Journal articles %X 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. %G English %2 https://inria.hal.science/hal-00699908v4/document %2 https://inria.hal.science/hal-00699908v4/file/optixdetection-siggraph2012.pdf %L hal-00699908 %U https://inria.hal.science/hal-00699908 %~ UGA %~ CNRS %~ INRIA %~ UNIV-GRENOBLE1 %~ UNIV-PMF_GRENOBLE %~ INPG %~ INRIA-RHA %~ OPENAIRE %~ INRIA_TEST %~ LJK %~ LJK_GI %~ LJK_GI_IMAGINE %~ TESTALAIN1 %~ SOFA %~ UGA-TEST-QUATER %~ INRIA2 %~ INRIA-RENGRE %~ INRIA-CANADA