Implicitization and distance bounds

Mathematics and Visualization

Volumn 0, Issue , 2006, Pages 71-85

  Aigner, Martin ^a   Szilágyi, Ibolya ^a   Jüttler, Bert ^a   Schicho, Josef ^b  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

APPROXIMATE PA-RAMETERIZATION; DISTANCE BOUND; FOLLOWING PROBLEM; IMPLICIT REPRESENTATION; IMPLICITIZATION; INPUT CURVE; OUTPUT CURVE; PARAMETRIC CURVE; PARAMETRIC FORMS;

COMPUTERS;

EID: 33846655339     PISSN: 16123786     EISSN: 2197666X     Source Type: Book Series    
DOI: 10.1007/978-3-540-33275-6_5     Document Type: Conference Paper

References (21)

1. M. Aigner, B. Jüttler, and M.-S. Kim. Analyzing and enhancing the robustness of implicit representations. In Geometric modeling and Processing, pages 131– 142. IEEE Press, 2004.
2. C. Alonso, J. Gutierrez, and T. Recio. An implicitization algorithm with fewer variables. Comp. Aided Geom. Design, 12:251–258, 1995.
3. B. Buchberger. Applications of Gröbner bases in nonlinear computational geometry. In Trends in computer algebra, pages 52–80. Springer, Berlin, 1988.
4. L. Busé. Residual resultant over the projective plane and the implicitization problem. In Proc. ISSAC, pages 48–55, New York, 2001. ACM.
5. F. Chen. Approximate implicitization of rational surfaces. In Computational geometry (Beijing, 1998), volume 34, pages 57–65. Amer. Math. Soc., Providence, RI, 2003.
6. F. Chen and L. Deng. Interval implicitization of rational curves. Comput. Aided Geom. Design, 21:401–415, 2004.
7. R.M. Corless, M.W. Giesbrecht, I.S. Kotsireas, and S.M. Watt. Numerical implicitization of parametric hypersurfaces with linear algebra. In AISC 2000, LNCS, pages 174–183. Springer, Berlin, 2001.
8. T. Dokken. Approximate implicitization. In Mathematical methods for curves and surfaces, pages 81–102. Vanderbilt Univ. Press, Nashville, TN, 2001.
9. T. Dokken and J. Thomassen. Overview of approximate implicitization. In Topics in algebraic geometry and geometric modeling, volume 334, pages 169–184. Amer. Math. Soc., Providence, RI, 2003.
10. M. Elkadi and B. Mourrain. Residue and implicitization problem for rational surfaces. Appl. Algebra Engrg. Comm. Comp., 14:361–379, 2004.
11. G. Farin, J. Hoschek, and M.-S. Kim, editors. Handbook of Computer Aided Geometric Design. Elsevier, 2002.
12. R.T. Farouki. On the stability of transformations between power and Bernstein polynomial forms. Comp. Aided Geom. Design, 8:29–36, 1991.
13. L. Gonzalez-Vega. Implicitization of parametric curves and surfaces by using multidimensional Newton formulae. J. Symb. Comp., 23:137–151, 1997.
14. J.E. Goodman and J. O’Rourke, editors. Handbook of discrete and computational geometry. Chapman & Hall, Boca Raton, FL, 2004.
15. A. Marco and J.J. Martínez. Implicitization of rational surfaces by means of polynomial interpolation. Comput. Aided Geom. Design, 19:327–344, 2002.
16. J. Schicho and I. Szilágyi. Numerical Stability of Surface Implicitization. Journal of Symbolic Computation, page to appear, 2004.
17. T.W. Sederberg, T. Saito, D.X. Qi, and K.S. Klimaszewski. Curve implicitization using moving lines. Comp. Aided Geom. Des., 11:687–706, 1994.
18. M. Shalaby et al. Piecewise approximate implicitization: Experiments using industrial data. In Algebraic Geometry and Geometric Modeling (this volume). Springer, 2006, 37–51.
19. 1 spline implicitization of planar curves. In Automated deduction in geometry, volume 2930 of LNCS, pages 161– 177. Springer, Berlin, 2004.
20. H. Shou, H. Lin, R.R. Martin, and G. Wang. Modified affine arithmetic is more accurate than centred interval arithmetic or affine arithmetic. In The Mathematics of Surfaces X, volume 2768 of LNCS, pages 355–365. Springer, Heidelberg, 2003.
21. J. Zheng, T.W. Sederberg, E.-W. Chionh, and David A. Cox. Implicitizing rational surfaces with base points using the method of moving surfaces. In Topics in algebraic geometry and geometric modeling, pages 151–168. AMS, Providence, RI, 2003.