Efficient estimation of 3D Euclidean distance fields from 2D range images

Proceedings - IEEE / ACM SIGGRAPH Symposium on Volume Visualization and Graphics 2002, VolVis 2002

Volumn , Issue , 2002, Pages 81-88

  Frisken, S F ^a   Perry, R N ^a  

^a MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

Author keywords

3D scanning; ADFs; distance fields; range images

Indexed keywords

ALGORITHMS; DIGITAL STORAGE; INTERACTIVE COMPUTER GRAPHICS; VISUALIZATION;

3D-SCANNING; ADFS; DISTANCE FIELD; EFFICIENT ESTIMATION; IMPLICIT REPRESENTATION; LINE-OF-SIGHT RANGES; RANGE IMAGES; STORAGE REQUIREMENTS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 9944226475     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SWG.2002.1226513     Document Type: Conference Paper

References (43)

1. BAJAJ, C., BERNARDINI, F. AND XU, G. 1995. Automatic Reconstruction of Surfaces and Scalar Fields from 3D Scans. SIGGRAPH'95, pp. 109-118.
2. BLOOMENTHAL, J. AND WYVILLE, B. 1990. Interactive Techniques for Implicit Modeling. Computer Graphics, 24(2), pp. 109-116.
3. BLOOMENTHAL, J. AND SHOEMAKE, K. 1991. Convolution Surfaces. Computer Graphics, 25(4), pp. 251-255.
4. BLOOMENTHAL, J. 1997. Introduction to Implicit Surfaces. Morgan Kaufman Publishers.
5. BLUM, H. 1973. Biological Shapes Visual Science (Part 1). J. Theoretical Biology, 38, pp. 205-287.
6. BOISSONNAT J-D. AND CAZALS, F. 2000. Smooth Surface Reconstruction via Natural Neighbor Interpolation of Distance Functions. 16th Annu. ACM Sympos. Comput. Geom., pp. 223-232.
7. BREEN, D. 1991. Constructive Cubes: CSG Evaluation for Display Using Discrete 3D Scalar Data Sets. Eurographics'91, pp. 127-141.
8. BREEN, D., MAUCH, S. AND WHITAKER, R. 1998. 3D Scan Conversion of CSG Models into Distance Volumes. 1998 Symp. Volume Visualization, pp. 7-14.
9. CANNI-GASCUEL, M-P. 1998. Layered Deformable Models with Implicit Surfaces. Graphics Interface'98, pp. 201-208.
10. CARR, J., BEATSON, R., CHERRIE, J., MITCHELL, T., FRIGHT, W., MCCALLUM, B. AND EVANS, T. 2001. Reconstruction and Representation of 3D Objects with Radial Basis Functions. SIGGRAPH2001, pp. 67-76.
11. CURLESS, B. AND LEVOY, M. 1996. A Volumetric Method for Building Complex Models from Range Images. SIGGRAPH'96, pp. 303-312.
12. CURLESS, B. 1999. From range scans to 3D models. Comp. Graphics, 33(4).
13. DESBRUN, M. AND CANNI-GASCUEL, M-P. 1998. Active Implicit Surface for Animation. Graphics Interface'98, pp. 143-150.
14. EDELSBRUNNER, H. 2002. Surface Reconstruction by Wrapping Finite Sets in Space. Submitted for publication. Available at www.cs.duke.edu/~edels/TriTop/.
15. FISHER, S. AND LIN, M. 2001. Fast Penetration Depth Estimation for Elastic Bodies Using Deformed Distance Fields. IEEE/RSJ International Conference on Intelligent Robots and Systems 2001.
16. FRISKEN, S., PERRY, R., ROCKWOOD, A. AND JONES, T. 2000. Adaptively Sampled Distance Fields: a General Representation of Shape for Computer Graphics. SIGGRAPH2000, pp. 249-254.
17. GASCUEL, M-P. 1993. An implicit Formulation for Precise Contact Modeling between Flexible Solids. SIGGRAPH'93, pp. 313-320.
18. GIBSON, S. 1998. Using DistanceMaps for Smooth Surface Representation in Sampled Volumes. 1998 Symp. Volume Visualization, pp. 23-30.
19. HILTON, A., TODDART, A., ILLINGSWORTH, J. AND WINDEATT, T. 1996. Reliable Surface Reconstruction from Multiple Range Images. 4th Euro. Conf. Comp. Vis., pp. 117-126.
20. HOFF III, K., CULVER, T., KEYSER, J., LIN, M. AND MANOCHA, D. 1999. Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware. SIGGRAPH'99, pp. 277-285.
21. HOFF III, K., ZAFERAKIS, A., LIN, M. AND MANOCHA, D. 2001. Fast and Simple 2D Geometric Proximity Queries Using Graphics Hardware. Symp. Interactive 3D Graphics.
22. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J. AND STUETZLE, W. 1992. Surface Reconstruction from Unorganized Points. SIGGRAPH'92, pp. 71-78.
23. JONES, M. AND CHEN, M. 1995. Fast cutting operations on three dimensional volume datasets. Visualization in Scientific Computing, Springer-Verlag, Wein New York, pp. 1-8.
24. JONES, M. 1996. The Production of Volume Data from Triangular Meshes Using Voxelization. Computer Graphics Forum, 15(5), pp. 311-318.
25. JONES, M. AND SATHERLEY, R. 2001. Shape Representation Using Space Filled Sub-Voxel Distance Fields. Int. Conf. Shape Modelling and Apps 2001, IEEE Comp. Soc. Press, pp. 316-325.
26. KIMMEL, R. AND SETHIAN, J. 1996. Fast Marching Methods for Computing Distance Maps and Shortest Paths. CPAM Report 669, Univ. of California, Berkeley.
27. LORENSEN, W. AND CLINE, H. 1987. Marching Cubes: a High Resolution 3D Surface Reconstruction Algorithm. SIGGRAPH'87, pp. 163-169.
28. PAYNE, B. AND TOGA, A. 1990. Surface Mapping Brain Function on 3D Models. IEEE CG&A, 10, pp. 33-41.
29. PAYNE, B. AND TOGA, A. 1992. Distance Field Manipulation of Surface Models. IEEE CG&A, 12, pp. 65-71.
30. PERRY P. AND FRISKEN, S. 2001. Kizamu: A System for Sculpting Digital Characters. SIGGRAPH 2001, pp. 47-56.
31. RAYA, S. AND UDUPA, J. 1990. Shape-based interpolation of Multidimensional Objects. IEEE Trans. Med. Imaging, 9(1), pp. 32-43.
32. RICCI, A. 1973. A Constructive Geometry for Computer Graphics. Computer Journal, 16(2), pp. 157-160.
33. ROCKWOOD, A. 1989. The Displacement Method for Implicit Blending in Solid Models. ACM Trans. Graphics, 8(4), pp. 279-297.
34. SAGAWA, R., NISHINO, K. AND IKEUCHI, K. 2001. Robust and Adaptive Integration of Multiple Range Images with Photometric Attributes. IEEE Computer Society, Conference on Computer Vision and Pattern Recognition, vol.2, pp.172-179.
35. SCHROEDER, W., LORENSEN, W. AND LINTHICUM, S. 1994. Implicit Modeling of Swept Surfaces and Volumes. Visualization'94, pp. 40-45.
36. SETHIAN, J. 1996. Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision, and Material Science. Cambridge University Press.
37. SZELISKI, R. AND LAVALLE, S. 1996. Matching 3-D anatomical surfaces with non-rigid deformations using octree-splines. Int. J. Computer Vision, 18(2), pp. 171-186.
38. SRAMEK, M. AND KAUFMAN, A. 1999. Alias-free voxelization of geometric objects. IEEE Trans. on Visualization and Computer Graphics, 3(5), pp. 251-266.
39. STRAIN, J. 1999. Fast Tree-based Redistancing for Level Set Computations. J. Comp. Physics, 152, pp. 648-666.
40. WHEELER, M., SATO, Y. AND IKEUCHI, K. 1998. Consensus surfaces for Modeling 3D Objects from Multiple Range Images. Int. Conf. Computer Vision.
41. WHITAKER, R. 1995, Algorithms for Implicit Deformable Models. ICCV.
42. WHITAKER, R. 1998. A Level-Set Approach to 3D Reconstruction from Range Data. Int. J. Computer Vision, pp. 203-231.
43. ZHAO, H-K., OSHER, S. AND FEDKIW, R. 2001. Fast Surface Reconstruction using the Level Set Method. 1st IEEE Workshop on Variational and Level Set Methods, pp. 194-202.