Variational sphere set approximation for solid objects

Visual Computer

Volumn 22, Issue 9-11, 2006, Pages 612-621

  Wang, Rui ^b   Zhou, Kun ^a   Snyder, John ^c   Liu, Xinguo ^b   Bao, Hujun ^b   Peng, Qunsheng ^b   Guo, Baining ^a  

^a MICROSOFT RESEARCH ASIA   (China)

^b ZHEJIANG UNIVERSITY   (China)

^c MICROSOFT RESEARCH   (United States)

Author keywords

Collision detection; Shadow; Solid objects; Variational approximation

Indexed keywords

COLLISION DETECTION; LLOYD CLUSTERING; SHADOW; SOLID OBJECTS; TRIANGLE MESH; VARIATIONAL APPROXIMATION;

COMPUTATIONAL METHODS; ERROR ANALYSIS; ITERATIVE METHODS; SET THEORY;

APPROXIMATION THEORY;

EID: 33748530340     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-006-0052-0     Document Type: Article

References (24)

1. Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: SMA '01: Proceedings of the 6th ACM Symposium on Solid Modeling and Applications, pp. 249-266. ACM Press, New York (2001)
2. van den Bergen, G.: Efficient collision detection of complex deformable models using AABB trees. J. Graph. Tools 2(4), 1-13 (1997)
3. Bradshaw, G., O'Sullivan, C.: Adaptive medial-axis approximation for sphere-tree construction. ACM Trans. Graph. 23(1), 1-26 (2004)
4. Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. ACM Trans. Graph. 23(3), 905-914 (2004)
5. Gottschalk, S., Lin, M.C., Manocha, D.: OBBTree: A hierarchical structure for rapid interference detection. In: Proc. of ACM SIGGRAPH 1996, pp. 171-180 (1996)
6. Hubbard, P.: Interactive collision detection. In: Proceedings of the 1993 IEEE Symposium on Research Frontiers in Virtual Reality, 14(2), 24-31 (1993)
7. Hubbard, P.: Collision detection for interactive graphics applications. PhD thesis, Brown University (1995)
8. Hubbard, P.: Approximating polyhedra with spheres for time-critical collision detection. ACM Trans. Graph. 15(3), 179-210 (1996)
9. James, D.L., Pai, D.K.: BD-tree: output-sensitive collision detection for reduced deformable models. ACM Trans. Graph. 23(3), 393-398 (2004)
10. Klosowski, J.T., Held, M., Mitchell, J., Sowizral, H., Zikan, K.; Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Trans. Visual. Comput. Graph. 4(1), 21-36 (1998)
11. Krishnan, S., Pattekar, A., Lin, M., Manocha, D.: Spherical shells: A higher-order bounding volume for fast proximity queries. In Proceedings of the 1998 Workshop on the Algorithmic Foundations of Robotics, pp. 122-136. Rice University (1998)
12. Liu, Y., Noborio, J., Arimoto, S.: Hierarchical sphere model HSM and its application for checking an interference between moving robots. In Proceedings of the IEEE International Workshop on Intelligent Robots and Systems, pp. 801-806 (1988)
13. Lloyd, S.: Least squares quantization in PCM. IEEE Trans. Inform. Theory IT-28(2), 129-137 (1982)
14. Press, W., Teukolsky, S., Vetterling, W., Flannery, B.: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, New York (1992)
15. Quinlan, S.: Efficient distance computation between non-convex objects. In Proceedings IEEE International Conference on Robotics and Automation, pp. 3324-3329 (1994)
16. Ranjan, V., Fournier, A.: Union of spheres (UoS) model for volumetric data. In: SCG '95: Proceedings of the 11th Annual Symposium on Computational Geometry, pp. 402-403. ACM Press, New York (1995)
17. Ren, Z., Wang, R., Snyder, J., Zhou, K., Liu, X., Sun, B., Sloan, P., Bao, H., Peng, Q., Guo, B.: Real-time soft shadows in dynamic scenes using spherical harmonic exponentiation. ACM Trans. Graph. 25(3), 977-986 (2006)
18. Rusinkiewicz, S., Levoy, M.: QSplat: A multiresolution point rendering system foilarge meshes. In: Proc. ACM SIGGRAPH 2000, pp. 343-352 (2000)
19. Ruspini, D.C., Kolarov, K., Kliatib, O.: The haptic display of complex graphical environments. In: Proc. of ACM SIGGRAPH 1997, pp. 345-352 (1997)
20. Sloan, P., Kautz, J., Snyder, J.: Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. ACM Trans. Graph. 21(3), 527-536 (2002)
21. Tam, R.C., Fournier, A.: Image interpolation using unions of spheres. Visual Comput. 14, 401-414 (1998)
22. Tao, J., Schaefer, S., Warren, J.: Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24(3), 561-566 (2005)
23. Turk, G.: Generating random points in triangles. In: Graphics Gems, pp. 24-28. Academic Press Professional, San Diego, CA (1990)
24. Wu, J., Kobbelt, L.: Structure recovery via hybrid variational surface approximation. Comput. Graph. Forum 24(3), 277-284 (2005)