Modelling with implicit surfaces that interpolate

ACM Transactions on Graphics

Volumn 21, Issue 4, 2002, Pages 855-873

  Turk, Greg ^a,c   O'Brien, James F ^b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Georgia Institute of Technology   (United States)

Author keywords

Function interpolation; Implicit surfaces; Modeling; Thin plate techniques

Indexed keywords

FUNCTION INTERPOLATION; IMPLICIT SURFACES; MODELING; THIN-PLATE TECHNIQUES;

FUNCTIONS; INTERPOLATION; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING; SURFACES;

RECONSTRUCTION (STRUCTURAL);

EID: 0012981723     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/571647.571650     Document Type: Article

References (33)

1. BITTAR, E., TSINGOS, N., AND GASCUEL, M.-P. 1995. Automatic reconstruction of unstructured 3D data: Combining a medial axis and implicit surfaces. Computer Graphics Forum (Proceedings of Eurographics '95) 14, 3, 457-468.
2. BLINN, J. F. 1982. A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3, 235-256.
3. BLOOMENTHAL, J. 1988. Polygonization of implicit surfaces. Computer-Aided Geometric Design 5, 4, 341-355.
4. BLOOMENTHAL, J. 1994. An implicit surface polygonizer. In Graphics Gems IV, P. S. Heckbert, Ed. Academic Press, Cambridge, 324-349.
5. BLOOMENTHAL, J. 1997. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers, Inc., San Francisco, CA.
6. CARR, J. C., MITCHELL, T. J., BEATSON, R. K., CHERRIE, J. B., FRIGHT, W. R., MCUALLUM, B. C., AND EVANS, T. R. 2001. Reconstruction and representation of 3d objects with radial basis functions. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2001), 67-76.
7. CELNIKER, G. AND GOSSARD, D. 1991. Deformable curve and surface finite-elements for free-form shape design. Computer Graphics (SIGGRAPH 91) 25, 4 (July), 257-266.
8. DUCHON, J. 1977. Spline minimizing rotation-invariant semi-norms in Sobolev spaces. In Constructive Theory of Functions on Several Variables, Lecture Notes in Mathematics 571, W. Schempp and K. Zeller, Eds. Springer-Verlag, Berlin.
9. DUFF, T. 1992. Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry. Computer Graphics (SIGGRAPH 92) 26, 2 (July), 154-168.
10. DYN, N. 1987. Interpolation of scattered data by radial basis functions. In Topics in Multivariate Approximation, L. L. S. C. K. Chui and F. I. Utreras, Eds. Academic Press, Cambridge, 47-61.
11. GIROSI, F., JONES, M., AND POGGIO, T. 1993. Priors, stabilizers and basis functions: from regularization to radial, tensor and additive splines. Tech. rep., MIT Artificial Intelligence Laboratory. June. A.I. Memo No. 1430.
12. GRIMSON, W. E. L. 1983. Surface consistancy constraints in vision. Computer Vision, Graphics, and Image Processing 24, 1 (Oct.), 28-51.
13. HART, J. 1993. Ray tracing implicit surfaces. Siggraph 93 Course Notes: Design, Visualization and Animation of Implicit Surfaces, 1-16.
14. HART, J. 1997. Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces. The Visual Computer 12, 10, 527-545.
15. KALRA, D. AND BARR, A. 1989. Guarenteed ray intersection with implicit surfaces. Computer Graphics (SIGGRAPH 89) 23, 4, 297-306.
16. KEREN, D. AND GOTSMAN, C. 1998. Tight fitting of convex polyhedral shapes. Int. J. Shape Modeling, 111-126.
17. LORENSEN, W. AND CLINE, H. E. 1987. Marching cubes: A high resolution 3-D surface construction algorithm. Computer Graphics (SIGGRAPH 87) 21, 4 (July), 163-169.
18. MIRAKI, S. 1991. Volumetric shape description of range data using 'blobby model'. Computer Graphics (SIGGRAPH 91) 25, 4 (July), 227-235.
19. MORSE, B., YOO, T. S., RHEINGANS, P., CHEN, D. T., AND SUBRAMANIAN, K. 2001. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. Shape Modelling International, 89-98.
20. NISHIMURA, H., HIRAI, M., KAWAI, T., KAWATA, T., SHIRKAWA, I., AND OMURA, K. 1985. Object modeling by distribution function and a method of image generation. Trans. Inst. Elect. Commun. Eng. Japan J68-D, 4, 718-725.
21. PEDERSEN, H. 1995. Decorating implicit surfaces. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 95), 291-300.
22. PEDERSEN, H. 1996. A framework for interactive texturing on curved surfaces. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 96), 295-302.
23. ROTH, S. 1982. Ray casting as a method for solid modeling. Computer Graphics and Image Processing 18, 2, 109-144.
24. SAVCHENKO, V. V., PASKO, A. A., OKUNEV, O. G., AND KUNNI, T. L. 1995. Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum 14, 4 (Oct.), 181-188.
25. SNYDER, J. 1992. Interval analysis for computer graphics. Computer Graphics (SIGGRAPH 92) 26, 2 (July), 121-130.
26. STANDER, B. T. AND HART, J. C. 1997. Guaranteeing the topology of an implicit surface polygonization for interactive modeling. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 97), 279-286.
27. SZELISKI, R. 1990. Fast surface interpolation using hierarchical basis functions. IEEE Trans. Pattern Anal. Mach. Intell. 12, 6 (June), 513-528.
28. TAUBIN, G. 1993. An improved algorithm for algebraic curve and surface fitting. In Fourth International Conference on Computer Vision (ICCV '93). IEEE, Berlin, Germany, 658-665.
29. TERZOPOULOS, D. 1988. The computation of visible-surface representations. IEEE Trans. Pattern Anal. Mach. Intell. 10, 4 (July), 417-438.
30. TURK, G. AND O'BRIEN, J. 1999. Shape transformation using variational implicit functions. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 1999), 335-342.
31. WELCH, W. AND WITKIN, A. 1994. Free-form shape design using triangulated surfaces. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 94), 247-256.
32. WITKIN, A. P. AND HECKBERT, P. S. 1994. Using particles to sample and control implicit surfaces. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 94), 269-278.
33. WYVILL, G., MCPHEETERS, C., AND WYVILL, B. 1986. Data structures for soft objects. The Visual Computer 2, 4, 227-234.