Adaptive image-based intersection volume

ACM Transactions on Graphics

Volumn 31, Issue 4, 2012, Pages

  Wang, Bin ^a   Faure, François ^b   Pai, Dinesh K ^b  

^a BEIHANG UNIVERSITY   (China)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Collision detection; Gpu; Ray casting

Indexed keywords

2D TEXTURES; ACCELERATION DATA; COLLISION DETECTION; CONTACT DETECTION; EFFICIENT COMPUTATION; ERROR BOUND; GEOMETRIC COMPUTATIONS; GPU; HIGH QUALITY IMAGES; IMAGE-BASED; IMAGE-BASED METHODS; INTERSECTION POINTS; PRECISE CONTROL; PRECISION CRITERIA; PROJECTION DIRECTION; RAY CASTING; RAY DENSITY; SAMPLING RESOLUTION;

COMPUTER GRAPHICS;

DATA STRUCTURES;

EID: 84872230630     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2185520.2185593     Document Type: Article

References (26)

1. ALLARD, J., FAURE, F., COURTECUISSE, H., FALIPOU, F., DURIEZ, C., AND KRY, P. G. 2010. Volume contact constraints at arbitrary resolution. ACM Trans. Graph. 29 (July), 82:1-82:10.
2. BACIU, G., AND WONG, W. S.-K. 2004. Image-based collision detection for deformable cloth models. IEEE Transactions on Visualization and Computer Graphics 10, 649-663.
3. BARBIČ, J., AND JAMES, D. 2007. Time-critical distributed contact for 6-dof haptic rendering of adaptively sampled reduced deformable models. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 171-180.
4. BARBIČ, J., AND JAMES, D. L. 2010. Subspace self-collision culling. ACM Trans. Graph. 29 (July), 81:1-81:9.
5. DINGLIANA, J., AND O'SULLIVAN, C. 2000. Graceful degradation of collision handling in physically based animation. Computer Graphics Forum 19, 239-247.
6. DOLD, C. 2005. Extended gaussian images for the registration of terrestrial scan data. In ISPRS WG III/3, III/4, V/3 Workshop "Laser scanning 2005".
7. FAURE, F., BARBIER, S., ALLARD, J., AND FALIPOU, F. 2008. Image-based collision detection and response between arbitrary volume objects. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 155-162.
8. GALOPPO, N., OTADUY, M. A., MECKLENBURG, P., GROSS, M., AND LIN, M. C. 2006. Fast simulation of deformable models in contact using dynamic deformation textures. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 73-82.
9. GOVINDARAJU, N. K., KNOTT, D., JAIN, N., KABUL, I., TAMSTORF, R., GAYLE, R., LIN, M. C., AND MANOCHA, D. 2005. Interactive collision detection between deformable models using chromatic decomposition. ACM Trans. Graph. 24 (July), 991-999.
10. HABLE, J., AND ROSSIGNAC, J. 2005. Blister: Gpu-based rendering of boolean combinations of free-form triangulated shapes. ACM Trans. Graph. 24 (July), 1024-1031.
11. HARMON, D., PANOZZO, D., SORKINE, O., AND ZORIN, D. 2011. Interference-aware geometric modeling. ACM Trans. Graph. 30 (Dec.), 137:1-137:10.
12. HEIDELBERGER, B., TESCHNER, M., KEISER, R., MULLER, M., AND GROSS, M. 2004. Consistent penetration depth estimation for deformable collision response. In Proc. VMV, 339-346.
13. HEIDELBERGER, B., TESCHNER, M., AND GROSS, M. 2004. Detection of collisions and self-collisions using image-space techniques. In Proc. WSCG, 145-152.
14. HERMANN, E., FAURE, F., AND RAFFIN, B. 2008. Ray-traced collision detection for deformable bodies. In 3rd International Conference on Computer Graphics Theory and Applications, 293-299.
15. HORN, B. K. P. 1984. Extended gaussian images. Proc. of the IEEE 72, 1671-1686.
16. JE, C., TANG, M., LEE, Y., LEE, M., AND KIM, Y. J. 2012. Polydepth: Real-time penetration depth computation using iterative contact-space projection. ACM Trans. Graph. 31, 5:1-5:14.
17. MENON, J., MARISA, R. J., AND ZAGAJAC, J. 1994. More powerful solid modeling through ray representations. IEEE Comput. Graph. Appl. 14 (May), 22-35.
18. NVIDIA. 2007. NVIDIA CUDA Compute Unified Device Architecture Programming Guide. NVIDIA Corporation.
19. PARKER, S. G., BIGLER, J., DIETRICH, A., FRIEDRICH, H., HOBEROCK, J., LUEBKE, D., MCALLISTER, D., MCGUIRE, M., MORLEY, K., ROBISON, A., AND STICH, M. 2010. Optix: a general purpose ray tracing engine. ACM Trans. Graph. 29 (July), 66:1-66:13.
20. PRESS, W. H., TEUKOLSKY, S. A., VETTERLING, W. T., AND FLANNERY, B. P. 2007. Numerical Recipes 3rd Edition: The Art of Scientific Computing, 3 ed. Cambridge University Press.
21. RUINA, A., BERTRAM, J. E., AND SRINIVASAN, M. 2005. A collisional model of the energetic cost of support work qualitatively explains leg sequencing in walking and galloping, pseudo-elastic leg behavior in running and the walk-to-run transition. Journal of Theoretical Biology 237 (Nov), 170-192.
22. SCHVARTZMAN, S. C., PÉREZ, G., AND OTADUY, M. A. 2010. Star-contours for efficient hierarchical self-collision detection. ACM Trans. Graph. 29 (July), 80:1-80:8.
23. SUD, A., GOVINDARAJU, N., GAYLE, R., KABUL, I., AND MANOCHA, D. 2006. Fast proximity computation among deformable models using discrete voronoi diagrams. ACM Trans. Graph. 25 (July), 1144-1153.
24. TANG, M., MANOCHA, D., AND TONG, R. 2009. Multicore collision detection between deformable models. In 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, 355-360.
25. TANG, M., MANOCHA, D., LIN, J., AND TONG, R. 2011. Collision-streams: fast gpu-based collision detection for deformable models. In Symposium on Interactive 3D Graphics and Games, 63-70.
26. TESCHNER, M., KIMMERLE, S., HEIDELBERGE, B., ZACHMANN, G., RAGHUPATHI, L., FUHRMANN, A., CANI, M.-P., FAURE, F., MAGNENAT-THALMANN, N., STRASSER, W., AND VOLINO, P. 2004. Collision detection for deformable objects. In Eurographics State-of-the-Art Report, 119-139.