Approximate algebraic methods for curves and surfaces and their applications

Spring Conference on Computer Graphics, SCCG 2005 - Conference Proceedings

Volumn , Issue , 2005, Pages 13-18

  Jüttler, Bert ^a   Chalmovianský, Pavel ^a   Shalaby, Mohamed ^a   Wurm, Elmar ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Approximation; Distance bounds; Footpoint computation; Implicitization; Intersections and self intersections; Parameterization; Parameterizing scattered data; Ray tracing

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; INTERSECTIONS; LINEAR ALGEBRA; PARAMETER ESTIMATION; RAY TRACING;

DISTANCE BOUNDS; FOOTPOINT COMPUTATION; IMPLICITIZATION; INTERSECTIONS AND SELF-INTERSECTIONS; PARAMETERIZATION; PARAMETERIZING SCATTERED DATA;

COMPUTER GRAPHICS;

EID: 33749007961     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1090122.1090124     Document Type: Conference Paper

References (20)

1. AIGNER, M., AND JÜTTLER, B. 2005. Robust footpoint computation. In Mathematical Methods for Curves and Surfaces: Tromsø 2004, Nashboro Press, M. Dæhlen and L. Schumaker, Eds., in press.
2. AIGNER, M., JÜTTLER, B., AND KIM, M.-S. 2004. Analyzing and enhancing the robustness of implicit representations. In Geometric Modelling and Processing, IEEE Press, 131-140.
3. CARR, J. C., BEATSON, R. K., CHERRIE, J., MITCHELL, T. J., FRIGHT, W. R., ALLUM, B. C. M., AND EVANS, T. R. 2001. Reconstruction and representation of 3D objects with radial basis functions. In Proceedings of SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 67-76.
4. CHALMOVIANSKÝ, P., AND JÜTTLER, B. 200x. Approximate parameterization of intersections, in preparation.
5. DOKKEN, T., ET AL., 2002-2005. Intersection algorithms for geometry-based IT-applications using approximate algebraic methods (GAIA II). EU project IST 2001-35512.
6. DOKKEN, T. 2001. Approximate implicitization. In Mathematical Methods in CAGD: Oslo 2000, Vanderbilt University Press, Nashville TN, T. Lyche and L. Schumaker, Eds.
7. HOSCHEK, J., AND LASSER, D. 1993. Fundamentals of Computer Aided Geometric Design. AK Peters, Wellesley, Mass.
8. JÜTTLER, B., AND CHALMOVIANSKÝ, P. 2004. Approximate parameterization by planar rational curves. In Proceedings of the Spring Conference on Computer Graphics 2004, Comenius University / ACM Siggraph.
9. JÜTTLER, B., AND FELIS, A. 2002. Least-squares fitting of algebraic spline surfaces. Advances in Computational Mathematics 17, 135-152.
10. JÜTTLER, B., AND WURM, E. 2003. Approximate implicitization via curve fitting. In Symposium on geometry processing, Eurographics / ACM Siggraph, L. Kobbelt, P. Schröder, and H. Hoppe, Eds., 240-247.
11. OSHER, S., AND FEDKIW, R. 2003. Level set methods and dynamic implicit surfaces. Springer.
12. PRATT, V. 1987. Direct least-squares fitting of algebraic surfaces. In Proceedings of SIGGRAPH 1987, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 145-152.
13. ROGERS, D., AND FOG, N. 1989. Constrained B-spline curve and surface fitting. Computer-Aided Design 21, 641-648.
14. SAMPSON, P. 1982. Fitting conic sections to very scattered data: an iterative refinement of the Bookstein algorithm. Computer Graphics and Image Processing 18, 97-108.
15. SHALABY, M., THOMASSEN, J., WURM, E., DOKKEN, T., AND JÜTTLER, B. submitted. Piecewise approximate implicitization: Experiments using industrial data. In Algebraic Geometry and Geometric Modelling 2004, B. Mourrain and R. Piene, Eds.
16. SPEER, T., KUPPE, M., AND HOSCHEK, J. 1998. Global reparameterization for curve approximation. Comp. Aided Geom. Design, 869-877.
17. TAUBIN, R. 1991. Estimation of planar curves, surfaces, and non-planar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans. Pattern Analysis and Machine Intelligence 13, 111 5-1138.
18. THOMASSEN, J. 2005. Self-intersections and approximate implicitization. In Computational Methods for Algebraic Spline Surfaces, Springer, Heidelberg, T. Dokken and B. Jüttler, Eds., 155-170.
19. WURM, E., JÜTTLER, B., AND KIM, M.-S. 2005. Approximate rational parameterization of implicitly defined surfaces. In The Mathematics of Surfaces XI, Springer, H. Bez and R. Martin, Eds., LNCS, in press.
20. WURM, E., THOMASSEN, J., JÜTTLER, B., AND DOKKEN, T. 2005. Comparative benchmarking of methods for approximate implicitization. In Geometric Design and Computing, Nashboro Press, M. Neamtu and M. Luciam, Eds.