Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
The displacement method for implicit blending surfaces in solid models
ACM Transactions on Graphics (TOG) - Special issue on computer-aided design
Interactive techniques for implicit modeling
I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
An implicit formulation for precise contact modeling between flexible solids
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Automatic reconstruction of surfaces and scalar fields from 3D scans
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Matching 3-D anatomical surfaces with non-rigid deformations using octree-splines
International Journal of Computer Vision
A volumetric method for building complex models from range images
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
3D scan conversion of CSG models into distance volumes
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Using distance maps for accurate surface representation in sampled volumes
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
A Level-Set Approach to 3D Reconstruction from Range Data
International Journal of Computer Vision
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Fast tree-based redistancing for level set computations
Journal of Computational Physics
Smooth surface reconstruction via natural neighbour interpolation of distance functions
Proceedings of the sixteenth annual symposium on Computational geometry
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
ACM SIGGRAPH Computer Graphics
Fast and simple 2D geometric proximity queries using graphics hardware
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Kizamu: a system for sculpting digital characters
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Reconstruction and representation of 3D objects with radial basis functions
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Introduction to Implicit Surfaces
Introduction to Implicit Surfaces
Alias-Free Voxelization of Geometric Objects
IEEE Transactions on Visualization and Computer Graphics
Medical Imaging: Surface Mapping Brain Function on 3D Models
IEEE Computer Graphics and Applications
Distance Field Manipulation of Surface Models
IEEE Computer Graphics and Applications
Reliable Surface Reconstructiuon from Multiple Range Images
ECCV '96 Proceedings of the 4th European Conference on Computer Vision-Volume I - Volume I
Fast Surface Reconstruction Using the Level Set Method
VLSM '01 Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM'01)
Algorithms for implicit deformable models
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Shape Representation Using Space Filled Sub-Voxel Distance Fields
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Consensus Surfaces for Modeling 3D Objects from Multiple Range Images
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Implicit modeling of swept surfaces and volumes
VIS '94 Proceedings of the conference on Visualization '94
Efficient Representation and Extraction of 2-Manifold Isosurfaces Using kd-Trees
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Efficient representation and extraction of 2-manifold isosurfaces using kd-trees
Graphical Models - Special issue on pacific graphics 2003
Designing with distance fields
ACM SIGGRAPH 2006 Courses
Fast approximations for global illumination on dynamic scenes
ACM SIGGRAPH 2006 Courses
Robust generation of signed distance fields from triangle meshes
VG'05 Proceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics
Hi-index | 0.00 |
Several existing algorithms for reconstructing 3D models from range data first approximate the object's 3D distance field to provide an implicit representation of the scanned object and then construct a surface model of the object using this distance field. In these existing approaches, computing and storing 3D distance values from range data contribute significantly to the computational and storage requirements. This paper presents an efficient method for estimating the 3D Euclidean distance field from 2D range images that can be used by any of these algorithms. The proposed method uses Adaptively Sampled Distance Fields to minimize the number of distance evaluations and significantly reduce storage requirements of the sampled distance field. The method is fast because much of the computation required to convert the line-of-sight range distances to Euclidean distances can be done during a pre-processing step in the 2D coordinate space of each range image.