International Symposium on 3D Data Processing, Visualization and Transmission · 2004 · 30 citations · 17 references
ComputingVisualization3D ModelingComputational GeometryGeometric Modeling3D ReconstructionGeometry ProcessingPoint Cloud ProcessingSurface ModelingSurface ReconstructionThree-dimensional Visualization3D Surface Modeling3D Surface ReconstructionLaser ScanningMesh ReconstructionNeighborhood SearchTriangle GeometryTriangle Mesh Processing
Hand-guided scanners allow for digitization by manually sweeping a laser beam over an object's surface. The result highly depends on the way the user handles the system and his ability to keep track of the parts of the surface that are already scanned. Processing and visualization during data acquisition are helpful in this context. In this paper, we propose an online surface reconstruction algorithm for the visualization of the DLR scanner system data. The algorithm successively generates a triangle mesh by incrementally inserting 3D points. Point neighborhoods are used to limit the point density, to estimate the surface normal at the inserted point, and to locally retriangulate the mesh. A dynamic data structure for fast neighborhood search without restrictions to the amount of vertices or the object size and with low complexity is introduced. Finally, results with the hand-guided scanner system are presented.
17
Marching cubes: A high resolution 3D surface construction algorithm
William E. Lorensen, H. E. Cline · 1987 · 10.2K citations · Full text
Computing, Radiology, Visualization +17
Surface reconstruction from unorganized points
Hugues Hoppe, Tony DeRose, Tom Duchamp et al. · 1992 · 2.7K citations · Full text
Three-dimensional alpha shapes
Herbert Edelsbrunner, Ernst P. Mücke · ACM Transactions on Graphics · 1994 · 2.4K citations · Full text
Zippered polygon meshes from range images
Greg Turk, Marc Levoy · 1994 · 1.3K citations
Joseph O’Rourke, A. John Mallinckrodt · Computers in Physics · 1995 · 1.2K citations