Automatic Augmentation and Meshing of Sparse 3D Scene Structure

OD Cooper, NW Campbell, DP Gibson

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)


We propose a novel method of robustly and automatically creating surface meshes from the very sparsely populated 3D point clouds typically produced by Structure from Motion algorithms. Prior to meshing the point cloud is augmented with new points created by planar intersection thus improving the subsequent reconstruction of edges and corners in the scene. Image-consistent triangulation is then used within a simulated annealing algorithm to create an optimal surface mesh by selecting the subset and triangulation of a 3D point cloud that best represents the actual topology of the scene. This method provides a number of advantages: the reconstruction of crucial areas such as corners and edges is improved, it copes well with noisy data, it produces a simplified mesh, particularly for scenes that contain many planes and, unlike greedy search techniques, it is much more likely to converge to a global minimum. Results are provided for real and synthetic data and it is shown that even using datasets containing large numbers of outliers this method is capable of producing a surface mesh that reliably represents the real surface of the object.
Translated title of the contributionAutomatic Augmentation and Meshing of Sparse 3D Scene Structure
Original languageEnglish
Title of host publicationProceedings of the Seventh IEEE Workshop on Applications of Computer Vision, WACV/MOTION '05, Breckenridge, USA, 5-7 January
PublisherIEEE Computer Society
Pages287 - 293
Number of pages7
ISBN (Print)0769522718
Publication statusPublished - Jan 2005

Bibliographical note

Conference Organiser: IEEE Computer Society

Fingerprint Dive into the research topics of 'Automatic Augmentation and Meshing of Sparse 3D Scene Structure'. Together they form a unique fingerprint.

Cite this