Parametrization of approximate algebraic surfaces by lines

Computer Aided Geometric Design

Volumn 22, Issue 2, 2005, Pages 147-181

  Pérez Díaz, Sonia ^a   Sendra, Juana ^b   Sendra, J Rafael ^a  

^a UNIVERSITY OF ALCALÁ   (Spain)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

points; Algebraic surfaces; Approximate parametrization

Indexed keywords

ALGEBRA; ALGORITHMS; APPROXIMATION THEORY; ERROR ANALYSIS; NUMERICAL METHODS; PARAMETER ESTIMATION; POLYNOMIALS; PROBLEM SOLVING;

ALGEBRAIC SURFACES; APPROXIMATE PARAMETRIZATION; COMPUTER ALGEBRA TECHNIQUES; SYMBOLIC-NUMERICAL ALGORITHMS;

COMPUTER AIDED DESIGN;

EID: 12444316076     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2004.10.001     Document Type: Article

References (34)

1. S.S. Abhyankar, and C.L. Bajaj Automatic rational parameterization of curves and surfaces IV: algebraic space curves Trans. Graph. 8 4 1989 325 334
2. E. Arrondo, J. Sendra, and J.R. Sendra Parametric generalized offsets to hypersurfaces J. Symbolic Comput. 23 1997 267 285
3. C. Bajaj, C.M. Hoffmann, J.E. Hopcroft, and R.E. Lynch Tracing surface intersections Computer Aided Geometric Design 5 1988 285 307
4. C. Bajaj, and G. Xu Piecewise approximations of real algebraic curves J. Comput. Math. 15 1 1997 55 71
5. C. Bajaj, and A. Royappa Parameterization in finite precision Algorithmica 27 1 2000 100 114
6. J. Bochnak, M. Coste, and M. Roy Real Algebraic Geometry 1998 Springer-Verlag Berlin
7. R. Bulirsch, and J. Stoer Introduction to Numerical Analysis 1993 Springer-Verlag New York
8. R.M. Corless, P.M. Gianni, B.M. Trager, and S.M. Watt The singular value decomposition for polynomial systems Proc. ISSAC 1995 1995 ACM Press 195 207
9. R.M. Corless, M.W. Giesbrecht, I.S. Kotsireas, and S.M. Watt Numerical implicitization of parametric hypersurfaces with linear algebra Proc. Artificial Intelligence with Symbolic Computation (AISC 2000) Lecture Notes in Artificial Intelligence vol. 1930 2000 Springer-Verlag Berlin 174 183
10. R.M. Corless, M.W. Giesbrecht, I.S. Kotsireas, M. van Hoeij, and S.M. Watt Towards factoring bivariate approximate polynomials Proc. ISSAC 2001, London 2001 Bernard Mourrain 85 92
11. D. Cox, J. Little, and D. O'Shea Ideals, Varieties, and Algorithms second ed 1997 Springer-Verlag New York
12. J. Demmel, and D. Manocha Algorithms for intersecting parametric and algebraic curves II: multiple intersections Graphical Models and Image Processing: GMIP 57 2 1995 81 100
13. T. Dokken Approximate implicitization T. Lyche L.L. Schumakes Mathematical Methods in CAGD, Oslo 2000 2001 Vanderbilt University Press
14. I.Z. Emiris, A. Galligo, and H. Lombardi Certified approximate univariate GCDs J. Pure Appl. Algebra 117, 118 1997 229 251
15. I.Z. Emiris, and V.Y. Pan Symbolic and numeric methods for exploiting structure in constructing resultant matrices J. Symbolic Comput. 33 4 2002 393 413
16. R.T. Farouki, and V.T. Rajan On the numerical condition of algebraic curves and surfaces. 1. Implicit Equations Computer Aided Geometric Design 5 1988 215 252
17. S. Fortune Polynomial root-finding using iterated eigenvalue computation Proc. ISSAC 2001 2001 ACM Press 121 128
18. J. Gahleitner, B. Jüttler, and J. Schicho Approximate parameterization of planar cubic curve segments Proc. Fifth International Conference on Curves and Surfaces, Saint-Malo 2002 2002 Nashboro Press Nashville, TN 1 13
19. A. Galligo, and D. Rupprech Irreducible decomposition of curves J. Symbolic Comput. 33 2002 661 677
20. G.H. Golub, and C.F. Van Loan Matrix Computations 1989 The Johns Hopkins University Press Baltimore
21. E. Hartmann Numerical parameterization of curves and surfaces Computer Aided Geometry Design 17 2000 251 266
22. C.M. Hoffmann Geometric and Solid Modeling 1993 Morgan Kaufmann
23. C.M. Hoffmann, J.R. Sendra, and F. Winkler J. Symbolic Comput. (Special issue on Parametric Curves and Applications) 23 1997
24. S. Krishnan, and D. Manocha Solving algebraic systems using matrix computations Sigsam Bull. ACM. 30 4 1996 4 21
25. H.M. Möller Gröbner bases and numerical analysis B. Buchberger F. Winkler Gröbner Bases and Applications LNS vol. 251 1998 159 178
26. Pan, V.Y., 1996. Numerical computation of a polynomial GCD and extensions. Tech. Report, N. 2969. Sophia-Antipolis, France
27. V.Y. Pan Univariate polynomials: nearly optimal algorithms for factorization and rootfinding ISSAC 2001, London, Ontario, Canada 2001 ACM Press New York 253 267
28. S. Pérez-Díaz, J. Sendra, and J.R. Sendra Parametrizations of approximate algebraic curves by lines Theoret. Comput. Sci. 315 2-3 2004 627 650
29. T. Sasaki Approximate multivariate polynomial factorization based on zero-sum relations Proc. ISSAC 2001 2001 ACM Press New York 284 291
30. J. Schicho Rational parametrization of surfaces J. Symbolic Comput. 26 1998 1 9
31. T.W. Sederberg, and J.P. Snively Parametrization of cubic algebraic surfaces The Mathematics of Surfaces 1987 Clarendon Press 241 299
32. H. Stetter Stabilization of polynomial systems solving with Groebner bases Proceedings of ISSAC 97 1997 117 124
33. W. Wang, B. Joe, and R. Goldman Rational quadratic parametrizations of quadrics Internat. J. Comput. Geom. Appl. 7 6 1997 599 619
34. F. Winkler Polynomials Algorithms in Computer Algebra 1996 Springer-Verlag Wien