Direct reconstruction of a displaced subdivision surface from unorganized points

Graphical Models

Volumn 64, Issue 2, 2002, Pages 78-93

  Jeong, Won Ki ^a   Kim, Chang Hun ^b  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b Korea University   (South Korea)

Author keywords

Displaced subdivision surface; Surface fitting; Surface reconstruction

Indexed keywords

ALGORITHMS; ANIMATION; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; THREE DIMENSIONAL COMPUTER GRAPHICS;

SURFACE FITTING;

IMAGE RECONSTRUCTION;

GRAPHICAL METHOD;

EID: 0036523548     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmod.2002.0572     Document Type: Conference Paper

References (21)

1. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C.T. Silva, Point set surfaces, in IEEE Visualization 2001 Conf. Proc., 2001, pp. 21-28.
2. N. Amenta, M. Bern, and M. Kamvysselis, A new voronoi-based surface reconstruction algorithm, in Computer Graphics (SIGGRAPH '98 Conf. Proc.), 1998, pp. 415-422.
3. J.L. Bentley, Multidimentional Binary Search Trees Used for Associative Searching, Comm. Assoc. Comput. Mach. 18(9), 1975, 509-517.
4. R. Bolle and B. Vermuri, On three-dimensional surface reconstruction methods, IEEE Trans. Pattern Anal. Mach. Intel. 13, 1991, 1-13.
5. J.C. Carr, R.K. Beatson, J.B. Cherrie, T.J. Mitchell, W. Richard Fright, B.C. McCallum, and T.R. Evans, Reconstruction and representation of 3d objects with radial basis functions, in Computer Graphics (SIGGRAPH '01 Conf. Proc.), August 2001, pp. 67-76.
6. J.H. Friedman, J.L. Bentley, and R.A. Finkel, An algorithm for finding best matches in logarithmic expected time, ACM Trans. Math. Software 3, 1977, 209-226.
7. M. Garland and P.S. Heckbert, Surface simplification using quadric error metrics, in Computer Graphics (SIGGRAPH '97 Conf. Proc.), 1997, pp. 209-216.
8. I. Guskov, K. Vidimce, W. Sweldens, and P. Schröder, Normal meshes, in Computer Graphics (SIGGRAPH '00 Conf. Proc.), 2000, pp. 95-102.
9. H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle, Piecewise smooth surface reconstruction, in Computer Graphics (SIGGRAPH '94 Conf. Proc.), 1994, pp. 295-302.
10. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, Surface reconstruction from unorganized points; in Computer Graphics (SIGGRAPH '92 Conf. Proc.), 1992, Vol. 26, pp. 71-78.
11. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, Mesh optimization, in Computer Graphics (SIGGRAPH '93 Conf. Proc.), 1993, pp. 19-26.
12. W.-K. Jeong, K. Kähler, J. Haber, and H.-P. Seidel, Automatic generation of subdivision surface head models from point cloud data, in Graphics Interface 2002 Conf. Proc., 2002, pp. 181-188.
13. L. Kobbelt, J. Vorsatz, U. Labsik, and H.-P. Seidel, A shrink wrapping approach to remeshing polygonal surfaces, Comput. Graphics Forum 18(3), 1999, 119-130.
14. V. Krishnamurthy and M. Levoy, Fitting smooth surfaces to dense polygon meshes, in Computer Graphics (SIGGRAPH '96 Conf. Proc.), 1996, pp. 313-324.
15. A. Lee, H. Moreton, and H. Hoppe, Displaced subdivision surfaces, in Computer Graphics (SIGGRAPH '00 Conf. Proc.), 2000, pp. 85-94.
16. C.T. Loop, Smooth Subdivision Surfaces Based on Triangles, Master's thesis, Department of Mathematics, University of Utah, 1987.
17. W.E. Lorensen and H.E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, Computer Graphics (SIGGRAPH '87 Conf Proc.), 1987, pp. 163-169.
18. S. Marschner, B. Guenter, and S. Raghupathy, Modeling and rendering for realistic facial animation, in Rendering Techniques 2000 (Proc. 11th EG Workshop on Rendering), 2000, pp. 231-242.
19. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C: The Art of Scientific Computing, 2nd ed., Cambridge University Press, Cambridge, MA, 1992.
20. H. Suzuki, S. Takeuchi, and T. Kanai, Subdivision surface fitting to a range of points, in Proc. Pacific Graphics '99, 1999, pp. 158-167.
21. G. Taubin, A signal processing approach to fair surface design, in Computer Graphics (SIGGRAPH '95 Conf. Proc.), 1995, pp. 351-358.