Abstract:For the over data density of point cloud that greatly affects the model reconstruction efficiency, a non-uniform simplification algorithm for point cloud with normal is presented. At first, kd-tree is used to represent the spatial topology relationships among the point cloud. According to the point density and expectative k-nearest neighbors, the radius of the hounding sphere is calculated to create the sphere centered at the point of the point cloud. Then, the local normal variance and the number of remained points of the neighbors are calculated according to the neighbors of the center point of the sphere, thus determining both their thresholds. The experimental results show that the proposed simplification approach has higher operation efficiency and can avoid holes.Information of unordered point cloud is limited because of no direct topologic relation between points or triangular facets. So it will be difficult to obtain the feature points of 3D point cloud data. In this article, we use the geometry properties, such as normal, curvature and density of the points' information to detect features of the 3D point cloud data and propose a curvature and density based feature point detection method for unordered 3D point cloud data. Firstly, we define a feature parameter of 3D point cloud data, which includes the distance with its neighboring points, the sum of the normal angle between the point and neighboring points, and point cloud data curvature. Secondly, the density of data points' is calculated by using Octree and is used as the features of points by a threshold of their feature parameter. The experimental results show that our new approach might detect feature points accurately for the given 3D point cloud data. For the over data density of point cloud that greatly affects the model reconstruction efficiency, a non-uniform simplification algorithm for point cloud with normal is presented. At first, kd-tree is used to represent the spatial topology relationships among the point cloud. According to the point density and expectative k-nearest neighbors, the radius of the bounding sphere is calculated to create the sphere centered at the point of the point cloud. Then, the local normal variance and the number of remained points of the neighbors are calculated according to the neighbors of the center point of the sphere, thus determining both their thresholds. The experimental results show that the proposed simplification approach has higher operation efficiency and can avoid holes.

Three-dimensional model study on local height

Region-based Saliency Estimation for 3D Shape Analysis and Understanding

3D interest point detection based on geometric measures and sparse refinement

Extended Cone-Curvature Based Salient Points Detection and 3D Model Retrieval

Surface Saliency Detection Based on Curvature Co-Occurrence Histograms

Mesh Interest Point Detection Based on Geometric Measures and Sparse Refinement

Feature Point Detection for 3D Scattered Point Cloud Model

Regional Importance Detection of 3D Mesh Via Fusion of Local Color Difference and Curvature Entropy

Three-dimensional Salient Point Detection Based on the Laplace–Beltrami Eigenfunctions

Robust Detection of Perceptually Salient Features on 3D Meshes

Point Cloud Saliency Detection by Local and Global Feature Fusion

Feature-Aware Three-Dimensional Point Cloud Simplification Algorithm

Key Point Detection in 3D Reconstruction Based on Human-Computer Interaction

A 3D Point Cloud Segmentation Method Based on Local Convexity and Dimension Features

Sparse Metric-Based Mesh Saliency

Local Weighted Dissimilarity Measure Based Multiscale 3D Keypoint Detection

Mesh Segmentation by Local Depth

A Simplification Algorithm For 3d Point Cloud Data

Curvature and Density Based Feature Point Detection for Point Cloud Data

Sparsity Optimized Mesh Feature Detection

Mesh Segmentation Guided by Seed Points