SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Using particles to sample and control implicit surfaces
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Multiresolution surface modeling based on hierarchical triangulation
Computer Vision and Image Understanding
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Mesh reduction with error control
Proceedings of the 7th conference on Visualization '96
View-dependent simplification of arbitrary polygonal environments
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
The digital Michelangelo project: 3D scanning of large statues
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Surfels: surface elements as rendering primitives
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
QSplat: a multiresolution point rendering system for large meshes
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Spectral processing of point-sampled geometry
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Permission grids: practical, error-bounded simplification
ACM Transactions on Graphics (TOG)
Proceedings of the conference on Visualization '01
Efficient adaptive simplification of massive meshes
Proceedings of the conference on Visualization '01
Efficient simplification of point-sampled surfaces
Proceedings of the conference on Visualization '02
Locally Toleranced Surface Simplification
IEEE Transactions on Visualization and Computer Graphics
Comparing Images Using the Hausdorff Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Proceedings of the 12th Eurographics Workshop on Rendering Techniques
Simplification of Three-Dimensional Density Maps
IEEE Transactions on Visualization and Computer Graphics
ACM SIGGRAPH 2004 Papers
A simple manifold-based construction of surfaces of arbitrary smoothness
ACM SIGGRAPH 2004 Papers
Online Surface Reconstruction from Unorganized 3D-Points for the DLR Hand-Guided Scanner System
3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
Point based animation of elastic, plastic and melting objects
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Quadric-based simplification in any dimension
ACM Transactions on Graphics (TOG)
Statistical geometry representation for efficient transmission and rendering
ACM Transactions on Graphics (TOG)
Point-cloud simplification with bounded geometric deviations
International Journal of Computer Applications in Technology
Hi-index | 0.00 |
Due to the popularity of computer games and computer-animated movies, 3D models are fast becoming an important element in multimedia applications. In addition to the conventional polygonal representation for these models, the direct adoption of the original scanned 3D point set for model representation is recently gaining more and more attention due to the possibility of bypassing the time consuming mesh construction stage, and various approaches have been proposed for directly processing point-based models. In particular, the design of a simplification approach which can be directly applied to 3D point-based models to reduce their size is important for applications such as 3D model transmission and archival. Given a point-based 3D model which is defined by a point set P (P={p"a@?R^3}) and a desired reduced number of output samples n^s, the simplification approach finds a point set P"s which (i) satisfies |P"s|=n^s (|P"s| being the cardinality of P"s) and (ii) minimizes the difference of the corresponding surface S"s (defined by P"s) and the original surface S (defined by P). Although a number of previous approaches has been proposed for simplification, most of them (i) do not focus on point-based 3D models, (ii) do not consider efficiency, quality and generality together and (iii) do not consider the distribution of the output samples. In this paper, we propose an Adaptive Simplification Method (ASM) which is an efficient technique for simplifying point-based complex 3D models. Specifically, the ASM consists of three parts: a hierarchical cluster tree structure, the specification of simplification criteria and an optimization process. The ASM achieves a low computation time by clustering the points locally based on the preservation of geometric characteristics. We analyze the performance of the ASM and show that it outperforms most of the current state-of-the-art methods in terms of efficiency, quality and generality.