Surface reconstruction by Voronoi filtering
Proceedings of the fourteenth annual symposium on Computational geometry
The digital Michelangelo project: 3D scanning of large statues
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Out-of-core simplification of large polygonal models
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Delaunay based shape reconstruction from large data
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Efficient simplification of point-sampled surfaces
Proceedings of the conference on Visualization '02
Fast 3D triangle-box overlap testing
Journal of Graphics Tools
The Ball-Pivoting Algorithm for Surface Reconstruction
IEEE Transactions on Visualization and Computer Graphics
The flow complex: a data structure for geometric modeling
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Fast Surface Reconstruction Using the Level Set Method
VLSM '01 Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM'01)
Multi-level partition of unity implicits
ACM SIGGRAPH 2003 Papers
A geometric convection approach of 3-D reconstruction
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
External Memory Management and Simplification of Huge Meshes
IEEE Transactions on Visualization and Computer Graphics
The Marching Intersections algorithm for merging range images
The Visual Computer: International Journal of Computer Graphics
An integrating approach to meshing scattered point data
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Graphical Models
Convection-Driven Dynamic Surface Reconstruction
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Provably good sampling and meshing of Lipschitz surfaces
Proceedings of the twenty-second annual symposium on Computational geometry
A dynamic surface reconstruction framework for large unstructured point sets
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
A streaming algorithm for surface reconstruction
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
The HybridTree: a hybrid constructive shape representation for free-form modeling
Heterogeneous objects modelling and applications
SMI 2011: Full Paper: Localized Cocone surface reconstruction
Computers and Graphics
Hi-index | 0.00 |
This paper presents a flexible method to reconstruct simplified mesh surfaces from large unstructured point sets, extending recent work on dynamic surface reconstruction. The method consists of two core components: an efficient selective reconstruction algorithm, based on geometric convection, that simplifies the input point set while reconstructing a surface, and a local update algorithm that dynamically refines or coarsens the reconstructed surface according to specific local sampling constraints. A new data structure is introduced that significantly accelerates the original selective reconstruction algorithm and makes it possible to handle point set models with millions of sample points. This data structure mixes a kd-tree with the Delaunay triangulation of the selected points enriched with a sparse subset of landmark sample points. This design efficiently responds to the specific spatial location issues of the geometric convection algorithm. It also permits the development of an out-of-core implementation of the method, so that simplified mesh surfaces can be seamlessly reconstructed and interactively updated from point sets that do not fit into main memory.