Detection of loops and singularities of surface intersections

CAD Computer Aided Design

Volumn 30, Issue 14, 1998, Pages 1059-1067

  Ma, Yawei ^a,c,d   Lee, Yuan Shin ^b,e,f,g,h  

^a ERICSSON RESEARCH   (Sweden)

^b North Carolina State University   (United States)

^c NORTH CAROLINA STATE UNIVERSITY   (United States)

^d HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^e PURDUE UNIVERSITY   (United States)

^f NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^g National Taiwan University ^*

^h ASME

Author keywords

Critical points; Loop detection; Singularities; Surface intersection; Vector fields

Indexed keywords

ALGORITHMS; TOPOLOGY; VECTORS;

LOOP DETECTION; SURFACE INTERSECTIONS;

COMPUTATIONAL GEOMETRY;

EID: 0032256297     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(98)00056-6     Document Type: Article

References (19)

1. Bajaj, C.L., Hoffman, C.M., Lynch, R.E. and Hopcroft, J.E.H., Tracing surface intersections. Comput.-Aided Geom. Des., 1988, 5, 285-307.
2. Barnhill, R.E. and Kersey, S.N., A marching method for parametric surface/surface intersection. Comput.-Aided Geom. Des, 1989, 7, 257-280.
3. Houghton, E.G., Emnet, R.F., Factor, J.D. and Sabharwal, C.L., Implementation of a divide and conquer method for intersection of parametric surfaces. Comput.-Aided Geom. Des, 1985, 2, 173-183.
4. Koparkar, P.A. and Mudur, S.P., Generation of continuous smooth curves resulting from operations on parametric surface patches. Comput.-Aided Des, 1986, 18, 193-206.
5. Abdel-Malek, K. and Yeh, H.J., On the determination of starting points for parametric surface intersections Comput.-Aided Des, 1997, 29(1), 21-35.
6. Pratt, M.J. and Geisow, A.D., Surface/surface intersection problem, in: Gregory, J (Ed.) The Mathematics of Surfaces, Oxford University Press, New York, 1986, pp. 117-142.
7. Cheng, K. P., Using plane vector fields to obtain all the intersection curves of two general surfaces. In Strasser, W. and Seidel, H. (Eds), Theory and Practice of Geometric Modeling, Springer-Verlag, New York, 1989, pp. 187-204.
8. Hohmeyer, M.E., A surface intersection algorithm based on loop detection. Int'l J. Comput. Geom. and Appl., 1991, 1(4), 473-490.
9. Kriezis, G.A., Patrikalakis, N.M. and Wolter, F.-E., Topological and differential-equation methods surface intersections Comput.-Aided Des, 1992, 24(1), 41-55.
10. Lukacs, G., Simple singularities in surface-surface intersections, in: Bowyer, A. (Ed.), Computer-aided Surface Geometry and Design, The Mathematics of Surfaces IV, Oxford University Press, 1994, pp. 213-230.
11. Ma, Y. and Luo, R.C., Topological method for loop detection of surface intersection problems Comput.-Aided Des., 1995, 27(11), 811-820.
12. Markot, R.P. and Magedson, R.L., Solutions of tangential surface and curve intersections Comput.-Aided Des., 1989, 21(7), 421-429.
13. Sederberg, T.W., Christiansen, H.N. and Kaz, S., An improved test for closed loops in surface intersections Comput.-Aided Geom. Des., 1989, 21, 505-508.
14. Sinha, P., Klasses, E. and Wang, K. K., Exploiting topological and geometric properties for selective subdivision, Proc. ACM Symp. Comput. Geom., ACM, USA, 1985, pp. 39-45.
15. Henle, M., A Combinatorial Introduction to Topology, W.H. Freeman and Co., San Francisco, 1979.
16. Krasnoselskiy, M.A., Perov, A.I., Povolotskiy, A.I. and Zabreiko, P.P., Plane Vector Fields, Academic Press, New York, 1966.
17. Birkhoff, G. and Rota, G.-C., Ordinary Differential Equations, John Wiley and Sons, New York, 1989.
18. Sederberg, T.W. and Meyers, R.J., Loop detection in surface patch intersection. Comput.-Aided Geom. Des., 1988, 5, 161-171.
19. Kriezis, G.A., Algorithm for rational spline surface intersections. Ph.D. thesis, Massachusetts Institute of Technology, USA, 1990.