Theoretically based robust algorithms for tracking intersection curves of two deforming parametric surfaces

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4077 LNCS, Issue , 2006, Pages 101-114

  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

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; SET THEORY; TOPOLOGY; VECTORS;

PARAMETRIC SURFACES; THEORETICALLY BASED ROBUST ALGORITHMS; TRACKING INTERSECTION CURVES;

COMPUTATIONAL GEOMETRY;

EID: 33749349803     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11802914_8     Document Type: Conference Paper

References (44)

1. ∞-mappings, I: The Division Theorem Ann. of Math 89 (1969) 89-104;
2. II. Infinitesimal stability implies stability. Ann. of Math. 89 (1969) 254-291;
3. III. Finitely determined map germs, Inst. Hautes Etudes Sci. Publ. Math. 36 (1968) 127-156;
4. IV. Classification of stable germs by ℝ-algebras, Inst. Hautes Etudes Sci. Publ. Math. 37 (1969) 223-248;
5. V. Transversality, Adv. in Math. 37 (1970) 301-336;
6. VI. The nice dimensions, Liverpool Singularities Symposium I, Springer Lecture Notes in Math. 192 (1970) 207-253
7. K. Abdel-Malek and H. Yeh, "Determining intersection curves between surfaces of two solids," Computer-Aided Design, vol. 28, no. 6-7, June-July 1996, pp. 539-549.
8. C. L. Bajaj, C. M. Hoffmann, R. E. Lynch, and J. E. H. Hopcroft, "Tracing surface intersections," Computer Aided Geometric Design, vol. 5, no. 4, November 1988, pp. 285-307.
9. R. E. Barnhill, G. Farin, M. Jordan, and B. R. Piper, "Surface/surface intersection," Computer Aided Geometric Design, vol. 4, no. 1-2, July 1987, pp. 3-16.
10. R. E. Barnhill and S. N. Kersey, "A marching method for parametric surface/surface intersection," Computer Aided Geometric Design, vol. 7, no. 1-4, June 1990, pp. 257-280.
11. J. Damon, "On the Smoothness and Geometry of Boundaries Associated to Skeletal Structures I: Sufficient Conditions for Smoothness," Annales Inst. Fourier, vol. 53, 2003, pp. 1941-1985.
12. J. Damon, "On the Smoothness and Geometry of Boundaries Associated to Skeletal Structures II: Geometry in the Blum Case," Compositio Mathematica, vol. 140, no. 6, 2004, pp. 1657-1674.
13. J. Damon, "Determining the Geometry of Boundaries of Objects from Medial Data," Int. Jour. Comp. Vision, vol. 63, no. 1, 2005, pp. 45-64.
14. G. Elber and E. Cohen. "Error bounded variable distance offset operator for free form curves and surfaces," Int. J. Comput. Geometry Appl, vol. 1, no. 1, 1991, pp. 67-78.
15. G. Elber and M.-S. Kim, "Geometric constraint solver using multivariate rational spline functions," Symposium on Solid Modeling and Applications, 2001, pp. 1-10.
16. G. Elber, I.-K. Lee, and M.-S. Kim, "Comparing offset curve approximation methods," IEEE Computer Graphics and Applications, vol. 17, 1997, pp. 62-71.
17. R. T. Farouki and C. A. Neff, "Analytic properties of plane offset curves," Computer Aided Geometric Design, vol. 7, no. 1-4, 1990, pp. 83-99.
18. R. Goldman, "Curvature formulas for implicit curves and surfaces," cagd, vol. 22, no. 7, 2005, pp. 632-658.
19. B. Hamann, "Visualization and Modeling Contours of Trivariate Functions, Ph.D. thesis," Arizona State Univeristy, 1991.
20. M. E. Hohmeyer, "A surface intersection algorithm based on loop detection," Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications. May 1991, pp. 197-207, ACM Press.
21. C. Y. Hu, T. Maekawa, N. M. Patrikalakis, and X. Ye, "Robust Interval Algorithm for Surface Intersections," Computer Aided Design, vol. 29, no. 9, September 1997, pp. 617-627.
22. C.-S. Jun, D.-S. Kim, D.-S. Kim, H.-C. Lee, J. Hwang, and Tien-ChienChang, "Surface slicing algorithm based on topology transition," Computer-Aided Design, vol. 33, no. 11, September 2001, pp. 825-838.
23. R. Kimmel and A. M. Bruckstein, "Shape offsets via level sets," Computer-Aided Design, vol. 25, no. 3, March 1993, pp. 154-162.
24. J. J. Koenderink, Solid Shape, MIT press, 1990.
25. G. A. Kriezis, N. M. Patrikalakis, and F. E. Wolter, "Topological and differential-equation methods for surface intersections," Computer-Aided Design, vol. 24, no. 1, January 1992, pp. 41-55.
26. G. V. V. R. Kumar, K. G. Shastry, and B. G. Prakash, "Computing offsets of trimmed NURBS surfaces," Computer-Aided Design, vol. 35, no. 5, April 2003, pp. 411-420.
27. S. Lang, Undergraduate Analysis, 2 edition. Springer, 1997.
28. T. Maekawa, "An overview of offset curves and surfaces," Computer-Aided Design, vol. 31, no. 3, March 1999, pp. 165-173.
29. T. Maekawa and N. M. Patrikalakis, "Computation of singularities and intersections of offsets of planar curves.," Computer Aided Geometric Design, vol. 10, no. 5, 1993, pp. 407-429.
30. R. P. Markot and R. L. Magedson, "Solutions of tangential surface and curve intersections," Computer-Aided Design, vol. 21, no. 7, September 1989, pp. 421427.
31. B. O'Neill, Elementary Differential Geometry, 2 edition, Academic Press, 1997.
32. Y. Ouyang, M. Tang, J. Lin, and J. Dong, "Intersection of two offset parametric surfaces based on topology analysis," Journal of Zhejiang Univ SCI, vol. 5, no. 3, 2004, pp. 259-268.
33. N. M. Patrikalakis, T. Maekawa, K. H. Ko, and H. Mukundan, "Surface to Surface Intersections," Computer-Aided Design and Applications, vol. 1, no. 1-4, 2004, pp. 449-458.
34. B. Pham, "Offset curves and surfaces: a brief survey," Computer-Aided Design, vol. 24, no. 4, April 1992, pp. 223-229.
35. F. P. Preparata and M. I. Shamos, Computational geometry: an introduction, Springer-Verlag, 1985.
36. T. W. Sederberg, H. N. Christiansen, and S. Katz, "Improved test for closed loops in surface intersections," Computer-Aided Design, vol. 21, no. 8, October 1989, pp. 505-508.
37. T. W. Sederberg and R. J. Meyers, "Loop detection in surface patch intersections," Computer Aided Geometric Design, vol. 5, no. 2, July 1988, pp. 161-171.
38. E. C. Sherbrooke and N. M. Patrikalakis, "Computation of the solutions of non-linear polynomial systems," Computer Aided Geometric Design, vol. 10, no. 5, 1993, pp. 379-405.
39. T. S. Smith, R. T. Farouki, M. al Kandari, and H. Pottmann, "Optimal slicing of free-form surfaces," Computer Aided Geometric Design, vol. 19, no. 1, Jan. 2002, pp. 43-64.
40. O. Soldea, G. Elber, and E. Rivlin, "Global Curvature Analysis and Segmentation of Volumetric Data Sets using Trivariate B-spline Functions," Geometric Modeling and Processing 2004, April 2004, pp. 217-226.
41. J.-P. Thirion and A. Gourdon, "Computing the Differential Characteristics of Isointensity Surfaces," Journal of Computer Vision and Image Understanding, vol. 61, no. 2, March 1995, pp. 190-202.
42. J. Wallner, T. Sakkalis, T. Maekawa, H. Pottmann, and G. Yu, "Self-Intersections of Offset Curves and Surfaces," International Journal of Shape Modelling, vol. 7, no. 1, June 2001, pp. 1-21.
43. k,".
44. X. Ye and T. Maekawa, "Differential Geometry of Intersection Curves of Two Surfaces," Computer Aided Geometric Design, vol. 16, no. 8, September 1999, pp. 767-788.