Analyzing and enhancing the robustness of implicit representations

Proceedings - Geometric Modeling and Processing 2004

Volumn , Issue , 2004, Pages 131-140

  Aigner, Martin ^a   Jüttler, Bert ^a   Kim, Myung Soo ^b  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

FIITING CURVES; IMPLICIT REPRESENTATION; MESHES; PARAMETRIC REPRESENTATION;

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; ERROR ANALYSIS; ITERATIVE METHODS; PERTURBATION TECHNIQUES; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); SYSTEM STABILITY; TRIANGULATION;

COMPUTATIONAL GEOMETRY;

EID: 4544256922     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GMAP.2004.1290035     Document Type: Conference Paper

References (20)

1. J. Bloomenthal (ed.), Introduction to implicit surfaces, Morgan Kaufmann, San Francisco, 1997.
2. R.M. Corless, M.W. Giesbrecht, I.S. Kotsireas and S.M. Watt, Numerical implicitization of parametric hypersurfaces with linear algebra, AISC'2000 Proceedings, Madrid, Spain. LNAI 1930, Springer.
3. D. Cox, J. Little, and D. O'Shea, Ideals, varieties and Algorithms, Springer, New York, 1997.
4. T. Dokken, Approximate implicitization, in: T. Lyche et al. (eds.), Mathematical methods for curves and surface, Vanderbilt University Press, Nashville, 2001, 81-102.
5. R.T. Farouki, V.T. Rajan. On the numerical condition of algebraic curves and surfaces 1.implicit equations. Computer Aided Geometric Design 1988; 5:215-252.
6. E. Hartmann. The normal form of a planar curve and its application to curve design. Mathematical Methods for Curves and Surfaces II, Morten Daelen, Tom Lyche, Larry L. Schumaker (eds), Vanderbilt University Press, Nashville & London, 1998, 237-244.
7. J. Hoschek, and D. Lasser. Fundamentals of Computer Aided Geometric Design. AK Peters, Wellesly (Mass.), 1993.
8. B. Jüttler, Bounding the Hausdorff Distance of Implicitly Defined and/or Parametric Curves. Mathematical Methods in CAGD, Tom Lyche and Larry L. Schumaker (eds), Vanderbilt University Press, Nashville & London, 2000, 223-232.
9. B. Jüttler and A. Felis, Least-squares fitting of algebraic spline surfaces, Advances in Computational Mathematics 17 (2002), 135-152.
10. B. Jüttler, J. Schicho and M. Shalaby, Spline implicitization of planar curves, in: T. Lyche et al. (eds.), Curve and Surface Design: St. Malo 2002, Nashboro Press, Brentwood 2003, 225-234.
11. S.J. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, Springer, Berlin 2002.
12. N.M. Patrikalakis, T. Maekawa. Intersection Problems. Handbook of Computer Aided Geometric Design, edited by G.Farin, J.Hoschek, M.-S.Kim, North-Holland, 2002; 623-649.
13. T.W. Sederberg, Planar piecewise algebraic curves, Computer Aided Geom. Design 1 (1984), 241-255.
14. T.W. Sederberg and F. Chen, Implicitization using moving curves and surfaces, Computer Graphics 29 (SIGGRAPH'95 Conference Proceedings), 301-308.
15. T. Sederberg, J. Zheng, K. Klimaszewski, and T. Dokken, Approximate implicitization using monoid curves and surfaces, Graphical Models and Image Processing, 61 (1999), 177-198.
16. 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, Eds. M. J. Wilson, R. R. Martin, 355-365, Springer LNCS 2768, Heidelberg 2003.
17. M. Sussman, P. Smereca, and S. Osher, A level set approach for computing solutions to Incompressible Two-phase flow, J. Comput. Phys. 114 (1994), 146-159.
18. J. Wallner, R. Krasauskas, H. Pottmann. Error propagation in geometric constructions. Computer Aided Geometric Design 2000; 32:631-641.
19. J. Warren, Subdivision Methods For Geometric Design: A Constructive Approach, Morgan Kaufmann, San Francsico, 2003.
20. E. Wings and B. Jüttler, Generating tool paths on surfaces for a numerically controlled calotte cutting system, Computer-Aided Design, in press.