Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme

Advances in Computational Mathematics

Volumn 27, Issue 1, 2007, Pages 1-26

  Hass, Joel ^a   Farouki, Rida T ^b   Han, Chang Yong ^b   Song, Xiaowen ^c   Sederberg, Thomas W ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California Davis   (United States)

^c ZHEJIANG UNIVERSITY   (China)

^d 3361 TMCB   (United States)

Author keywords

Ambient isotopy; Curve topology; Domain decomposition; Surface intersections; Surface perturbations; Tensor product surfaces; Topological consistency; Trimmed surfaces

Indexed keywords

EID: 34249907012     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10444-005-7539-5     Document Type: Article

References (24)

1. S. Arnborg and H. Feng, Algebraic decomposition of regular curves, J. Symbolic Comput. 5 (1988) 131-140.
2. D.S. Arnon, Topologically reliable display of algebraic curves, ACM Computer Graphics 17 (1983) 219-227.
3. D.S. Arnon, G.E. Collins and S. McCallum, Cylindrical algebraic decomposition I: The basic algorithm, SIAM J. Comput. 13 (1984) 865-877.
4. D.S. Arnon, G.E. Collins and S. McCallum, Cylindrical algebraic decomposition II: An adjacency algorithm for the plane, SIAM J. Comput. 13 (1984) 878-889.
5. D.S. Arnon and S. McCallum, A polynomial-time algorithm for the topological type of a real algebraic curve, J. Symbolic Comput. 5 (1988) 213-236.
6. C. Bajaj, C.M. Hoffmann, R.E. Lynch and J.E.H. Hopcroft, Tracing surface intersections, Comput. Aided Geom. Design 5 (1988) 285-307.
7. P. Cellini, P. Gianni and C. Traverso, Algorithms for the shape of semialgebraic sets: A new approach, in: Lecture Notes in Computer Science, Vol. 539 (Springer, New York, 1991) pp. 1-18.
8. G. Farin, Curves and Surfaces for Computer Aided Geometric Design (Academic Press, 1997).
9. R.T. Farouki, The characterization of parametric surface sections, Computer Vision, Graphics, Image Processing 33 (1986) 209-236.
10. R.T. Farouki, Closing the gap between CAD model and downstream application (Report on the SIAM Workshop on Integration of CAD and CFD, UC Davis, April 12-13, 1999), SIAM News 32 (1999) 1-3.
11. R.T. Farouki and T.N.T. Goodman, On the optimal stability of the Bernstein basis, Math. Comput. 65 (1996) 1553-1566.
12. R.T. Farouki, C.Y Han, J. Hass and T.W. Sederberg, Topologically consistent trimmed surface approximations based on triangular patches, Comput. Aided Geom. Design 21 (2004) 459-478.
13. R.T. Farouki and V.T. Rajan, On the numerical condition of polynomials in Bernstein form, Comput. Aided Geom. Design 4 (1987) 191-216.
14. R.T. Farouki and V.T. Rajan, Algorithms for polynomials in Bernstein form, Comput. Aided Geom. Design 5 (1988) 1-26.
15. L. Gonzalez-Vega and I. Necula, Efficient topology determination of implicitly defined algebraic plane curves, Comput. Aided Geom. Design 19 (2002) 719-743.
16. T.A. Grandine and F.W. Klein, A new approach to the surface intersection problem, Comput. Aided Geom. Design 14 (1997) 111-134.
17. H. Hong, An efficient method for analyzing the topology of plane real algebraic curves, Math. Comput. Simulation 42 (1996) 571-582.
18. J.M. Lane and R.F. Riesenfeld, Bounds on a polynomial, BIT 21 (1981) 112-117.
19. M.H.A. Newman, Topology of Plane Sets (Cambridge Univ. Press, Cambridge, 1939).
20. M.-F. Roy and A. Szpirglas, Complexity of the computation of cylindrical decomposition and topology of real algebraic curves using Thom's lemma, in: Lecture Notes in Mathematics, Vol. 1420 (Springer, New York, 1990) pp. 223-236.
21. T. Sakkalis, The topological configuration of a real algebraic curve, Bull. Austral. Math. Soc. 43 (1991) 37-50.
22. T.W. Sederberg, Implicit and parametric curves and surfaces for computer aided geometric design, Ph.D. thesis, Purdue University (1983).
23. E.C. Sherbrooke and N.M. Patrikalakis, Computation of the solutions of nonlinear polynomial systems, Comput. Aided Geom. Design 10 (1993) 379-405.
24. X.W. Song, T.W. Sederberg, J. Zheng, R.T. Farouki and J. Hass, Linear perturbation methods for topologically consistent representations of free-form surface intersections, Comput. Aided Geom. Design 21 (2004) 303-319.