Theoretically-based algorithms for robustly tracking intersection curves of deforming surfaces

CAD Computer Aided Design

Volumn 39, Issue 5, 2007, Pages 389-397

  Chen, Xianming ^a   Riesenfeld, Richard F ^a   Cohen, Elaine ^a   Damon, James ^b  

^a Department of Electrical and Computer Engineering   (United States)

^b University of North Carolina at Chapel Hill   (United States)

Author keywords

Deforming surface surface intersection; Evolution vector field; Generalized offset surface; Shape computation of implicit 2 manifold in 5 space; Topological transition event

Indexed keywords

ALGORITHMS; PROBLEM SOLVING; ROBUST CONTROL; THREE DIMENSIONAL COMPUTER GRAPHICS; VECTORS; VIRTUAL REALITY;

DEFORMING SURFACES; EVOLUTION VECTOR FIELDS; GENERALIZED OFFSET SURFACE; SHAPE COMPUTATION; SURFACE INTERSECTION; TOPOLOGICAL TRANSITION EVENTS;

CURVE FITTING;

EID: 34248230194     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2007.02.015     Document Type: Article

References (39)

1. ∞-mappings, I: The division theorem. Annals of Mathematics 89 (1969) 89-104 II. Infinitesimal stability implies stability. Annals of Mathematics 1969;89:254-91; III. Finitely determined map germs. Publications Matématiques. Institut de Hautes Études Scientifiques 1968;36:127-56; IV. Classification of stable germs by R-algebras. Publications Matématiques. Institut de Hautes Études Scientifiques 1969;37:223-48; V. Transversality. Advances in Mathematics 1970;37:301-36; VI. The nice dimensions. In: Liverpool singularities symposium I. In: Lecture Notes in Math Springer; vol. 192 1970. p. 207-53
2. Abdel-Malek K., and Yeh H. Determining intersection curves between surfaces of two solids. Computer-Aided Design 28 6-7 (1996) 539-549
3. Bajaj C.L., Hoffmann C.M., Lynch R.E., and Hopcroft J.E.H. Tracing surface intersections. Computer Aided Geometric Design 5 4 (1988) 285-307
4. Barnhill R.E., Farin G., Jordan M., and Piper B.R. Surface/surface intersection. Computer Aided Geometric Design 4 1-2 (1987) 3-16
5. Barnhill R.E., and Kersey S.N. A marching method for parametric surface/surface intersection. Computer Aided Geometric Design 7 1-4 (1990) 257-280
6. Damon J. On the smoothness and geometry of boundaries associated to skeletal structures I: Sufficient conditions for smoothness. Annales de I'Institut Fourier 53 (2003) 1941-1985
7. Damon J. On the smoothness and geometry of boundaries associated to skeletal structures II: Geometry in the blum case. Compositio Mathematica 140 6 (2004) 1657-1674
8. Damon J. Determining the geometry of boundaries of objects from medial data. International Journal of Computer Vision 63 1 (2005) 45-64
9. Elber G., and Cohen E. Error bounded variable distance offset operator for free form curves and surfaces. International Journal of Computational Geometry & Applications 1 1 (1991) 67-78
10. Elber G, Kim M-S. Geometric constraint solver using multivariate rational spline functions In: ACM symposium on solid modeling and applications. 2001. p. 1-10
11. Elber G., Lee I.-K., and Kim M.-S. Comparing offset curve approximation methods. IEEE Computer Graphics and Applications 17 (1997) 62-71
12. Farouki R.T., and Neff C.A. Analytic properties of plane offset curves. Computer Aided Geometric Design 7 1-4 (1990) 83-99
13. Goldman R. Curvature formulas for implicit curves and surfaces. Computer Aided Geometric Design 22 7 (2005) 632-658
14. Hamann B. Visualization and modeling contours of trivariate functions. Ph.D. thesis. Computer Science Department, Arizona State Univeristy; 1991
15. Hohmeyer M.E. A surface intersection algorithm based on loop detection. Proceedings of the first ACM symposium on solid modeling foundations and CAD/CAM applications (1991), ACM Press 197-207
16. Hu C.Y., Maekawa T., Patrikalakis N.M., and Ye X. Robust interval algorithm for surface intersections. Computer-Aided Design 29 9 (1997) 617-627
17. Jun C.-S., Kim D.-S., Kim D.-S., Lee H.-C., Hwang J., and Chang T.-C. Surface slicing algorithm based on topology transition. Computer-Aided Design 33 11 (2001) 825-838
18. Kimmel R., and Bruckstein A.M. Shape offsets via level sets. Computer-Aided Design 25 3 (1993) 154-162
19. Koenderink J.J. Solid shape (1990), MIT press
20. Kriezis G.A., Patrikalakis N.M., and Wolter F.E. Topological and differential-equation methods for surface intersections. Computer-Aided Design 24 1 (1992) 41-55
21. Kumar G.V.V.R., Shastry K.G., and Prakash B.G. Computing offsets of trimmed NURBS surfaces. Computer-Aided Design 35 5 (2003) 411-420
22. Lang S. Undergraduate analysis. 2nd ed. (1997), Springer
23. Maekawa T. An overview of offset curves and surfaces. Computer-Aided Design 31 3 (1999) 165-173
24. Maekawa T., and Patrikalakis N.M. Computation of singularities and intersections of offsets of planar curves. Computer Aided Geometric Design 10 5 (1993) 407-429
25. Markot R.P., and Magedson R.L. Solutions of tangential surface and curve intersections. Computer-Aided Design 21 7 (1989) 421-427
26. O'Neill B. Elementary differential geometry. 2nd ed. (1997), Academic Press
27. Ouyang Y., Tang M., Lin J., and Dong J. Intersection of two offset parametric surfaces based on topology analysis. Journal of Zhejiang University Sci 5 3 (2004) 259-268
28. Patrikalakis N.M., Maekawa T., Ko K.H., and Mukundan H. Surface to surface intersections. Computer-Aided Design and Applications 1 1-4 (2004) 449-458
29. Pham B. Offset curves and surfaces: A brief survey. Computer-Aided Design 24 4 (1992) 223-229
30. Preparata F.P., and Shamos M.I. Computational geometry: An introduction (1985), Springer-Verlag
31. Sederberg T.W., Christiansen H.N., and Katz S. Improved test for closed loops in surface intersections. Computer-Aided Design 21 8 (1989) 505-508
32. Sederberg T.W., and Meyers R.J. Loop detection in surface patch intersections. Computer Aided Geometric Design 5 2 (1988) 161-171
33. Sherbrooke E.C., and Patrikalakis N.M. Computation of the solutions of nonlinear polynomial systems. Computer Aided Geometric Design 10 5 (1993) 379-405
34. Smith T.S., Farouki R.T., al Kandari M., and Pottmann H. Optimal slicing of free-form surfaces. Computer Aided Geometric Design 19 1 (2002) 43-64
35. Soldea O., Elber G., and Rivlin E. Global curvature analysis and segmentation of volumetric data sets using trivariate B-spline functions. Geometric modeling and processing (2004) 217-226
36. Thirion J.-P., and Gourdon A. Computing the differential characteristics of isointensity surfaces. Journal of Computer Vision and Image Understanding 61 2 (1995) 190-202
37. Wallner J., Sakkalis T., Maekawa T., Pottmann H., and Yu G. Self-intersections of offset curves and surfaces. International Journal of Shape Modelling 7 1 (2001) 1-21
38. k. Journal of Computational Mathematics 21 5 (2003) 681-688
39. Ye X., and Maekawa T. Differential geometry of intersection curves of two surfaces. Computer Aided Geometric Design 16 8 (1999) 767-788