Open Access10.2312/SPBG/SPBG07/037-045
Interactive Editing of Large Point Clouds
Michael Wand,Alexander Berner,Martin Bokeloh,Arno Fleck,Mark Hoffmann,Philipp Jenke,Benjamin Maier,Dirk Staneker,Andreas Schilling +8 more
- 01 Jan 2007
- pp 37-46
TL;DR: In this article, the authors describe an out-of-core multi-resolution data structure for real-time visualization and interactive editing of large point clouds, which provides efficient rendering and allows for handling very large data sets using out ofcore storage.
read more
Abstract: This paper describes a new out-of-core multi-resolution data structure for real-time visualization and interactive editing of large point clouds. In addition, an editing system is discussed that makes use of the novel data structure to provide interactive editing tools for large scanner data sets. The new data structure provides efficient rendering and allows for handling very large data sets using out-of-core storage. Unlike related previous approaches, it also provides dynamic operations for online insertion, deletion and modification of points with time mostly independent of scene complexity. This permits local editing of huge models in real time while maintaining a full multi-resolution representation for visualization. The data structure is used to implement a prototypical editing system for large point clouds. It provides real-time local editing tools for huge data sets as well as a two-resolution scripting mode for planning large, non-local changes which are subsequently performed in an externally efficient offline computation. We evaluate our implementation on several synthetic and real-world examples of sizes up to 63GB.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Fast Resampling of Three-Dimensional Point Clouds via Graphs
TL;DR: This work uses a general feature-extraction operator to represent application-dependent features and proposes a general reconstruction error to evaluate the quality of resampling; by minimizing the error, it obtains a general form of optimal resamplings distribution.
197
Special Section: Point-Based Graphics: Processing and interactive editing of huge point clouds from 3D scanners
Michael Wand,Alexander Berner,Martin Bokeloh,Philipp Jenke,Arno Fleck,Mark Hoffmann,Benjamin Maier,Dirk Staneker,Andreas Schilling,Hans-Peter Seidel +9 more
TL;DR: An editing system that makes use of the novel data structure to provide interactive editing and preprocessing tools for large scanner data sets and a real-time rendering algorithm, which all use the same data structure as storage backend.
79
High Quality Interactive Rendering of Massive Point Models Using Multi-way kd-Trees
Prashant Goswami,Yanci Zhang,Renato Pajarola,Enrico Gobbetti +3 more
- 25 Sep 2010
TL;DR: The method introduces a novel hierarchical LOD data organization based on multi-way kd-trees that simplifies memory management and allows controlling the LOD tree's height.
Improving the digitization of shape and color of 3D artworks in a cluttered environment
Fabio Bettio,Enrico Gobbetti,Emilio Merella,Ruggero Pintus +3 more
- 01 Oct 2013
TL;DR: In order to separate clutter from acquired material, semi-automated methods are employed to generate masks for segment the 2D range maps and the color photographs, removing unwanted 3D and color data prior to 3D integration.
Error-aware construction and rendering of multi-scan panoramas from massive point clouds
TL;DR: A panorama-based compact reconstruction where colors and normals are estimated robustly through an error-aware algorithm that takes into account the variance of expected errors in depth measurements is presented, which supports efficient, GPU-based visualization with advanced lighting effects.
12
References
Progressive meshes
Hugues Hoppe
- 01 Aug 1996
TL;DR: The progressive mesh (PM) representation is introduced, a new scheme for storing and transmitting arbitrary triangle meshes that addresses several practical problems in graphics: smooth geomorphing of level-of-detail approximations, progressive transmission, mesh compression, and selective refinement.
QSplat: a multiresolution point rendering system for large meshes
Szymon Rusinkiewicz,Marc Levoy +1 more
- 01 Jul 2000
TL;DR: This work describes a system for representing and progressively displaying meshes that combines a multiresolution hierarchy based on bounding spheres with a rendering system based on points, which is suitable for large data sets.
Surfels: surface elements as rendering primitives
Hanspeter Pfister,Matthias Zwicker,Jeroen van Baar,Markus Gross +3 more
- 01 Jul 2000
TL;DR: A novel method called visibility splatting determines visible surfels and holes in the z-buffer, which makes them specifically suited for low-cost, real-time graphics, such as games.
Efficient simplification of point-sampled surfaces
Mark Pauly,Markus Gross,Leif Kobbelt +2 more
- 27 Oct 2002
TL;DR: This work has implemented incremental and hierarchical clustering, iterative simplification, and particle simulation algorithms to create approximations of point-based models with lower sampling density, and shows how local variation estimation and quadric error metrics can be employed to diminish the approximation error.
Multi-resolution 3D approximations for rendering complex scenes
Jarek Rossignac,Paul Borrel +1 more
- 01 Jan 1993
TL;DR: This work presents a simple, effective, and efficient technique for approximating arbitrary polyhedra based on triangulation and vertex-clustering, and produces a series of 3D approximations that resemble the original object from all viewpoints, but contain an increasingly smaller number of faces and vertices.
920