Approximate Implicitization Using Monoid Curves and Surfaces

Abstract This paper presents an approach to finding an approximate implicit equation and an approximate inversion map of a planar rational parametric curve or a rational parametric surface. High accuracy of the approximation is achieved with a relatively small number of low-degree curve segments or surface patches. By using monoid curves and surfaces, the method eliminates the undesirable singularities and “phantom” branches normally associated with implicit representation. The monoids are expressed in exact implicit and parametric equations simultaneously, and upper bounds are derived for the approximate errors of implicitization and inversion equations.

[1]  Wolfgang Dahmen,et al.  Cubicoids: modeling and visualization , 1993, Comput. Aided Geom. Des..

[2]  Thomas W. Sederberg.  Planar piecewise algebraic curves , 1984, Comput. Aided Geom. Des..

[3]  Tomoyuki Nishita,et al.  Ray tracing trimmed rational surface patches , 1990, SIGGRAPH.

[4]  Bruno Buchberger,et al.  Applications of Gröbner Bases in Non-linear Computational Geometry , 1987, Trends in Computer Algebra.

[5]  Wayne Tiller,et al.  Applications of power series in computational geometry , 1986 .

[6]  Falai Chen,et al.  Implicitization using moving curves and surfaces , 1995, SIGGRAPH.

[7]  Sintef Ict,et al.  Aspects of Intersection Algorithms and Approximation , 2000 .

[8]  Ron Goldman,et al.  Functional composition algorithms via blossoming , 1993, TOGS.

[9]  B. Guo,et al.  Surface generation using implicit cubics , 1991 .

[10]  Christoph M. Hoffmann,et al.  On local implicit approximation and its applications , 1989, TOGS.

[11]  Thomas W. Sederberg.  Piecewise algebraic surface patches , 1985, Comput. Aided Geom. Des..

[12]  T. Willmore.  Algebraic Geometry , 1973, Nature.

[13]  James T. Kajiya,et al.  Ray tracing parametric patches , 1982, SIGGRAPH.

[14]  Insung Ihm,et al.  Smoothing polyhedra using implicit algebraic splines , 1992, SIGGRAPH.

[15]  Thomas W. Sederberg,et al.  Ray tracing of Steiner patches , 1984, SIGGRAPH.

[16]  Luc Biard.  Parametric Surfaces and Ray Tracing , 1992 .

[17]  Christoph M. Hoffmann,et al.  Implicit curves and surfaces in CAGD , 1993, IEEE Computer Graphics and Applications.

[18]  Susan Spach,et al.  Parallel boxing in B-spline intersection , 1991, IEEE Computer Graphics and Applications.

[19]  Jindong Chen,et al.  Modeling with cubic A-patches , 1995, TOGS.

[20]  Bruno Buchberger,et al.  Applications of Gro¨bner bases in non-linear computational geometry , 1988 .

[21]  Wolfgang Dahmen,et al.  Smooth piecewise quadric surfaces , 1989 .

[22]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[23]  D. M. Y. Sommerville.  Analytical geometry of three dimensions , 1934 .

[24]  Ron Goldman,et al.  Implicit representation of parametric curves and surfaces , 1984, Comput. Vis. Graph. Image Process..

[25]  James T. Kajiya,et al.  Ray tracing complex scenes , 1986, SIGGRAPH.

[26]  Luiz Velho,et al.  Approximate Conversion of Parametric to Implicit Surfaces , 1996, Comput. Graph. Forum.