The Marching Intersections algorithm for merging range images

Authors:
Claudio Rocchini;Paolo Cignoni;Fabio Ganovelli;Claudio Montani;Paolo Pingi;Roberto Scopigno
Affiliations:
Consiglio Nazionale delle Ricerche, Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo”, Italy;Consiglio Nazionale delle Ricerche, Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo”, Italy;Consiglio Nazionale delle Ricerche, Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo”, Italy;Consiglio Nazionale delle Ricerche, Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo”, Italy;Consiglio Nazionale delle Ricerche, Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo”, Italy;Consiglio Nazionale delle Ricerche, Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo”, Italy
Venue:
The Visual Computer: International Journal of Computer Graphics
Year:
2004

Citing 0
Cited 13

Running Error Analysis of Evaluation Algorithms for Bivariate Polynomials in Barycentric Bernstein Form

Computing
A volumetric fusion technique for surface reconstruction from silhouettes and range data

Computer Vision and Image Understanding
A flexible framework for surface reconstruction from large point sets

Computers and Graphics
A streaming algorithm for surface reconstruction

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Accurate integration of multi-view range images using k-means clustering

Pattern Recognition
Fixing geometric errors on polygonal models: a survey

Journal of Computer Science and Technology
Solid modeling of polyhedral objects by Layered Depth-Normal Images on the GPU

Computer-Aided Design
Mesh repair with user-friendly topology control

Computer-Aided Design
Computing on rays: A parallel approach for surface mesh modeling from multi-material volumetric data

Computers in Industry
Improving 3D reconstruction for digital art preservation

ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing: Part I
An autonomous six-DOF eye-in-hand system for in situ 3D object modeling

International Journal of Robotics Research
A dynamic surface reconstruction framework for large unstructured point sets

SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
3D reconstruction of cultural heritages: Challenges and advances on precise mesh integration

Computer Vision and Image Understanding

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new algorithm for the integration of partially overlapping range images into a triangular mesh is presented. The algorithm consists of three main steps: it locates the intersections between the range surfaces and a reference grid chosen by the user, then merges all nearly coincident and redundant intersections according to a proximity criterion, and, finally, reconstructs the merged surface(s) from the filtered intersection set. Compared with previous methods, which adopt a volumetric approach, our algorithm shows lower computational costs and improves the accuracy of the surfaces produced. It takes into account the quality of the input measurements and is able to patch small holes corresponding to the parts of the 3D scanned object that were not observed by the acquisition device. The algorithm has been tested on several datasets of range maps; graphical and numeric results are reported.