Fast surface reconstruction using the level set method

Proceedings - IEEE Workshop on Variational and Level Set Methods in Computer Vision, VLSM 2001

Volumn , Issue , 2001, Pages 194-199

  Zhao, Hong Kai ^a   Osher, S ^b   Fedkiw, R ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

convection; implicit surface; minimal surface; partial differential equations; variational formulation

Indexed keywords

ALGORITHMS; COMPUTER VISION; DROP BREAKUP; EVOLUTIONARY ALGORITHMS; HEAT CONVECTION; HYDROGELS; LEVEL MEASUREMENT; PARTIAL DIFFERENTIAL EQUATIONS; PIECEWISE LINEAR TECHNIQUES; SURFACE RECONSTRUCTION;

IMPLICIT SURFACES; MINIMAL SURFACES; OPTIMAL EFFICIENCY; PARTIAL DIFFERENTIAL EQUATIONS (PDE); RECONSTRUCTED SURFACES; VARIATIONAL FORMULATION; VARIATIONAL LEVEL SET FORMULATIONS; WEIGHTED MINIMAL SURFACES;

NUMERICAL METHODS;

EID: 84967164960     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VLSM.2001.938900     Document Type: Conference Paper

References (34)

1. D. Adalsteinsson and J.A. Sethian. A fast level set method for propagating interfaces. J. Comp. Phys., 118(2):269-277, 1995.
2. L. Alvarez, F. Guichard, P.-L. Lions, and J.-M. Morel. Axioms and fundamental equations of image processing. Arch. Rat. Mechanics, 123:199-257, 1993.
3. N. Amenta, M. Bern, and D. Eppstein. The crust and the β-skeleton: combinatorial curve reconstruction. Graphical Models and Image Processing, 60/2(2): 125-135, 1998.
4. N. Amenta, M. Bern, and M. Kamvysselis. A new Voronoi-based surface reconstruction algorithm. Proc. SIGGRAPH'98, pages 415-421, 1998.
5. C. Bajaj, F. Bernardini, and G. Xu. Automatic reconstruction of surfaces and scalar fields from 3d scans. SIGGRAPH'95 Proceedings, pages 193-198, July 1995.
6. J. Bloomenthal, C. Bajaj, J. Blinn, M.-P Cani-Gascuel, A. Rockwood, B. Wyvill, and G. Wyvill. Introduction to implicit surfaces. Morgan Kaufman, Inc., San Francisco, 1997.
7. J.D. Boissonnat. Geometric structures for three dimensional shape reconstruction. ACM Trans. Graphics 3, pages 266-286, 1984.
8. J.D. Boissonnat and F. Cazals. Smooth shape reconstruction via natural neighbor interpolation of distance functions. ACM Symposium on Computational Geometry, 2000.
9. M. Boué and P. Dupuis. Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control. SIAM J. Numer. Anal., 36(3):667-695, 1999.
10. D.E. Breen, S. Mauch, and R.T. Whitaker. 3d scan, conversion of csg models into distance. 1998 Volume Visualization Symposium, pages 7-14, October 1998.
11. V. Caselles, R. Kimmel, G. Sapiro, and C. Sbert. Minimal surfaces based object segmentation. IEEE Trans. Pattern Analysis Machine Intelligence, 19:4:394-398, 1997.
12. L.D. Cohen and I. Cohen. Finite-element methods for active contour models and ballons for 2-d and 3-d images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(11):1131-1147, November 1993.
13. B. Curless and M. Levoy. A volumetric method for building complex models from range images. SIGGRAPH'96 Proceedings, pages 303-312, 1996.
14. P. Danielsson. Euclidean distance mapping. Computer Graphics and Image Processing, 14:227-248, 1980.
15. M. Desbrun and M.P. Cani-Gasceul. Active implicit surfaces. Graphics Interface, 1998.
16. H. Edelsbrunner. Shape reconstruction with Delaunay complex. In Proc. of LATIN'98: Theoretical Informatics, volume 1380 of Lecture Notes in Computer Science, pages 119-132. Springer-Verlag, 1998.
17. H. Edelsbrunner and E. P. Mücke. Three dimensional α shapes. ACM Trans. Graphics 13, pages 43-72, 1994.
18. A. Hilton, A.J. Stoddart, J. Illingworth, and T. Windeatt. Implicit surface - based geometric fusion. Comput. Vision and Image Understanding, 69:273-291, 1998.
19. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. SIGGRAPH'92 Proceedings, pages 71-78, 1992.
20. S. Muraki. Volumetric shape description of range data using "blobby model". In Computer Graphics (Proc. SIGGRAPH), volume 25, pages 227-235, July 1991.
21. P. Ning and J. Bloomenthal. An evaluation of implicit surface tilers. IEEE Computer Graphics and Applications, 13(6):33-41, November 1993.
22. S. Osher and R. Fedkiw. Level set methods: an overview and some recent results. J. Comp. Phys., 169(2), 2001.
23. S. Osher and J. Sethian. Fronts propagating with curvature dependent speed, algorithms based on a Hamilton-Jacobi formulation. J. Comp. Phys., 79:12-49, 1988.
24. A. Pasko, V. Adzhiev, A. Sourin, and V. Savchenko. Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer, 11 (8):429-446, 1995.
25. D. Peng, B. Merriman, S. Osher, H.K. Zhao, and M. Kang. A PDE based fast local level set method. J. Comp. Phys., 155:410-438, 1999.
26. L. Piegl and W. Tiller. The NURBS book. Berlin, Germany: Springer-Verlag, 2nd edition edition, 1996.
27. D.F. Rogers. An Introduction to NURBS. Morgan Kaufmann, 2000.
28. V.V. Savchenko, A.A. Pasko, O.G. Okunev, and T.L. Kunii. Function representation of solids reconstructed from volume. Computer Graphics Forum, 14(4):181-188, October 1995.
29. M. Sussman, P. Smereka, and S. Osher. A level set approach for computing solutions to incompressible two-phase flows. J. Comp. Phys., 119:146-159, 1994.
30. G. Turk and J. ÒBrien. Shape transformation using variational implicit functions. SIGGRAPH99, pages 335-342, August 1999.
31. B. Wyvill, A. Guy, and E. Galin. Extending the CSG tree, warping, blending and boolean operations in an implicit surface modeling system. Computer Graphics Forum, 18(2): 149-158, June 1999.
32. B. Wyvill, C. McPheeters, and G. Wyvill. Data structure for soft objects. The Visual Computer, 2(4):227-234, 1986.
33. H.K. Zhao, T.F. Chan, B. Merriman, and S.Osher. A variational level set approach to multiphase motion. J. Comp. Phys., 127:179-195, 1996.
34. H.K. Zhao, S. Osher, B. Merriman, and M. Kang. Implicit and non-parametric shape reconstruction from unorganized points using variational level set method. Computer Vision and Image Understanding, 80(3):295-319, 2000.