Interference detection for subdivision surfaces

Computer Graphics Forum

Volumn 23, Issue 3 SPEC. ISS., 2004, Pages 577-584

  Wu, Xiaobin ^a   Peters, Jörg ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANIMATION; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; EIGENVALUES AND EIGENFUNCTIONS; ERROR ANALYSIS; RAY TRACING;

INTERFERENCE DETECTION; LINEAR APPROXIMATION; ORIENTED BOUNDING BOX (OBB); PHYSICAL SIMULATION;

SURFACE STRUCTURE;

EID: 4644247618     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2004.00789.x     Document Type: Conference Paper

References (19)

1. [BS02] BOLZ J., SCHRÖDER P.: Rapid evaluation of catmull-clark subdivision surfaces. In Proceedings of the Web3D 2002 Symposium (2002), ACM Press, pp. 11-18.
2. [DKT98] DEROSE T., KASS M., TRUONG T.: Subdivision surfaces in character animation. In Siggraph 98 (1998), Cohen M., (Ed.), pp. 85-94.
3. [FMM86] FILIP D., MAGEDSON R., MARKOT R.: Surface algorithms using bounds on derivatives. Computer Aided Geometric Design 3, 4 (1986), 295-311.
4. [GLM96] GOTTSCHALK S., LIN M. C., MANOCHA D.: OBBTree: A hierarchical structure for rapid interference detection. Computer Graphics 30 (1996), 171-180.
5. [GS01] GRINSPUN E., SCHRÖDER P.: Normal bounds for subdivision-surface interference detection. In Proc Visualization (2001), Ertl T., Joy K., Varshney A., (Eds.), IEEE, pp. 333-340.
6. [HDD*94] HOPPE H., DEROSE T., DUCHAMP T., HALSTEAD M., JIN H., MCDONALD J., SCHWEITZER J., STUETZLE W.: Piecewise smooth surface reconstruction. Computer Graphics 28, Annual Conference Series (July 1994), 295-302.
7. [HKT92] HAMLIN G., KELLEY R., TORNERO J.: Efficient distance calculation using the spherially-extended polytope (s-tope) model. In IEEE International Conference on Robotics and Automation (1992), pp. 2502-2507.
8. [KMSZ98] KLOSOWSKI J. T., MITCHELL J. S. B., SOWIZRAL H., ZIKAN K.: Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics 4, 1 (Jan. 1998), 21-36.
9. [Kob98] KOBBELT L.: Tight bounding volumes for subdivision surfaces. In Pacific-Graphics'98 (1998), Werner B., (Ed.), IEEE, pp. 17-26.
10. [LGLM99] LARSEN E., GOTTSCHALK S., LIN M., MANOCHA D.: Fast proximity queries with swept sphere volumes, 1999. Tech. Rep. TR99-018, Department of Computer Science, University of North Carolina.
11. [Loo87] LOOP C. T.: Smooth subdivision surfaces based on triangles, 1987. Master's Thesis, Department of Mathematics, University of Utah.
12. [LP01a] LUTTERKORT D., PETERS J.: Optimized refinable enclosures of multivariate polynomial pieces. Comput. Aided Geom. Design 18, 9 (2001), 851-863.
13. [LP01b] LUTTERKORT D., PETERS J.: Tight linear bounds on the distance between a spline and its B-spline control polygon. Numerische Mathematik 89 (May 2001), 735-748.
14. [Möl97] MÖLLER T.: A fast triangle-triangle intersection test. Journal of Graphics Tools: JGT 2, 2 (1997), 25-30.
15. [PW] PETERS J., Wu X.: Sleves for planar spline curves. Computer Aided Geometric Design, x+1:x+24. to appear.
16. [Sch98] SCHRÖDER P.: Subdivision for modeling and animation, 1998. Course notes, ACM Siggraph.
17. [Sta98] STAM J.: Exact evaluation of catmull-clark subdivision surfaces at arbitrary parameter values. In SIGGRAPH 98 Proceedings (1998), Cohen M., (Ed.), Addison Wesley, pp. 395-404.
18. [WP04] Wu X., PETERS J.: The Sub-LiME package (Subdividable Linear Maximum-norm Enclosure), 2004. http://www.cise.ufl.edu/research/SurfLab/SubLiME.
19. [WW02] WARREN J., WEIMER H.: Subdivision Methods for Geometric Design. Morgan Kaufmann Publishers, New York, 2002.