Abstract: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={pa∈R3}) and a desired reduced number of output samples ns, the simplification approach finds a point set Ps which (i) satisfies |Ps|=ns (|Ps| being the cardinality of Ps) and (ii) minimizes the difference of the corresponding surface Ss (defined by Ps) 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.

Point sets simplification using local surface analysis

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Simplification of Point-Sampled Model Based on Geometry Images

Similarity-based simplification of point-sampled surfaces

Simplification of Point-Sampled Geometry with Feature Preservation

An Efficient Local Clustering Approach for Simplification of 3D Point-Based Computer Graphics Models

Error-Controllable Simplification of Point Cloud.

Surfel Reconstruction and Decimation for Point Models

Curvature-aware adaptive re-sampling for point-sampled geometry

ESimp: Error-Controllable Simplification with Feature Preservation for Surface Reconstruction

Simplification of Point-Sampled Surfaces Based on Wavelet Analysis

A Simplification Method for Cloud Points Based on Local Surface Fitting

An Out-of-Core Scheme for Simplification of Point-Sampled Models

Feature Sensitive Re-Sampling of Point Set Surfaces with Gaussian Spheres

Point Clouds Simplification with Geometric Feature Reservation

ASM: An adaptive simplification method for 3D point-based models

Curvature-aware Simplification for Point-Sampled Geometry.

A Non-Local Signal Processing Approach for Filtering Point Set Surface

A New Approach of Point-Based Rendering

A Novel Simplification Method for 3D Geometric Point Cloud Based on the Importance of Point

Non-local signal processing approach for filtering point set surface