Approximate implicitization using monoid curves and surfaces

Graphical Models and Image Processing

Volumn 61, Issue 4, 1999, Pages 177-198

  Sederberg, Thomas W ^a   Zheng, Jianmin ^a   Klimaszewski, Kris ^a   Dokken, Tor ^a  

^a BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ERROR ANALYSIS;

APPROXIMATE IMPLICITIZATION; INVERSION MAPS;

COMPUTATIONAL GEOMETRY;

EID: 0032642620     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1999.0497     Document Type: Article

References (26)

1. C.L. Bajaj J. Chen G. Xu Modeling with cubic A-patches ACM Trans. Graphics 14 1995 103 133
2. C. L. Bajaj and I. Ihm, Smoothing polyhedra using implicit algebraic splines, in Computer Graphics, July 1992 (SIGGRAPH 92 Conference Proceedings)E. E. Catmull, Ed., Vol. 26, pp. 79–88.
3. C. L. Bajaj, and, G. Xu, Data fitting with cubic A-splines, in, Computer Graphics International, 1994.
4. L. Biard, Parametric surfaces and ray tracing, in, Eurographics Workshop on Photosimulation, Realism and Physics in Computer Graphics, 1989.
5. B. Buchberger, Applications of Gröbner bases in non-linear computational geometry, in Mathematical Aspects of Scientific SoftwareJ. Rice, Ed., Springer-Verlag, New York/Berlin, 1988.
6. J.H. Chuang C.M. Hoffmann On local implicit approximation and its applications ACM Trans. Graphics 8 1989 298 324
7. W. Dahmen, Smooth piecewise quadratic surfaces, in Mathematical Methods in Computer Aided Geoemtric DesignT. Lyche and L. Schumaker, Eds., pp. 181–193, Academic Press, Boston, 1989.
8. W. Dahmen T-M. Thamm-Schaar Cubicoids: Modeling and visualization Comput. Aided Geom. Design 10 1993 93 108
9. Y. de Montaudouin W. Tiller H. Vold Applications of power series in computational geometry Computer-Aided Design 18 1986 93 108
10. T.D. DeRose R. Goldman H. Hagen S. Mann Functional composition algorithms via blossoming ACM Trans. Graphics 12 1993 113 135
11. T. Dokken Aspects of Intersection Algorithms and Approximation 1997
12. B. Guo, Surface generation using implicit cubics, in Scientific Visualization of Physical PhenomenaN. M. Patrikalakis, Ed., pp. 485–530, Springer-Verlag, Tokyo, 1991.
13. C.M. Hoffmann Geometric and Solid Modeling: An Introduction 1989
14. C.M. Hoffmann Implicit curves and surfaces in CAGD IEEE Comput. Graphics and Appl. 13 1993 79 88
15. J. T. Kajiya, Ray tracing parametric patches. in Computer Graphics, July 1982 (SIGGRAPH 82 Conference Proceedings), Vol. 16, pp. 245–254.
16. T. L. Kay and J. T. Kajiya, Ray tracing complex scenes, in Computer Graphics, August 1986 (SIGGRAPH 86 Conference Proceedings)D. C. Evans and R. J. Athay, Eds., Vol. 20, pp. 269–278.
17. T. Nishita, T. W. Sederberg, and M. Kakimoto, Ray tracing trimmed rational surface patches, in Computer Graphics, August 1990 (SIGGRAPH 90 Conference Proceedings)F. Baskett, Ed., Vol. 24, pp. 337–345.
18. T.W. Sederberg Planar piecewise algebraic curves Comput. Aided Geom. Design 1 1984 241 255
19. T.W. Sederberg Piecewise algebraic surface patches Comput. Aided Geom. Design 2 1985 53 60
20. T.W. Sederberg D. Anderson R. Goldman Implicit representation of parametric curves and surfaces Comput. Vision, Graphics, and Image Process. 28 1984 72 84
21. T. W. Sederberg and D. C. Anderson, Ray tracing of Steiner patches, in Computer Graphics, July 1984 (SIGGRAPH 84 Conference Proceedings)H. Christiansen, Ed., Vol. 18, pp. 159–164.
22. T. W. Sederberg and F. Chen. Implicitization using moving curves and surfaces, in Computer Graphics (SIGGRAPH 95 Conference Proceedings)R. Cook, Ed., Vol. 29, pp. 301–308. Addison–Wesley, Reading, MA, 1995.
23. J. Semple L. Roth Algebraic Geometry 1949
24. D.M.Y. Sommerville Analytical Geometry of Three Dimensions 1939
25. L. Velho J. Gomes Approximate conversion of parametric to implicit surfaces Comput. Graphics Forum 15 1996 327 337
26. J. Yen S. Spach M. Smith R. Pulleyblank Parallel boxing in B-spline intersection IEEE Comput. Graphics and Appl. 11 1991 72 79