Abstract:Conventional data simplification algorithms depend much on scanning technology. However, with the development of the scanning technology, the conventional algorithm is unable to process numerous redundant data, leading to increased noise of point cloud data, failure of locating split center, and low simplification efficiency. In order to remove the noise in point cloud data, improve randomness for choosing the segmentation center, and obtain robust curvature information of the point cloud data and accurate segmentation results, the following improvements are made to the conventional spatial segmentation algorithms in this paper. Firstly, on the basis of denoising by B-spline wavelet filtering, voxel grid of point cloud data is carried out to select the effective segmentation center. Secondly, through the improvement of the subspace clustering algorithm, reasonable space division can be realized. Thirdly, based on the first-order neighbourhood surface of the vertices of the mesh surface, the curvature of sample points can be estimated. Fourthly, by introducing the distance between the neighbourhood sample and the target sample, the distance between the two points is taken as the geodesic distance, the smooth correction of the estimated result can be realized and the finally simplified point cloud segmentation result can be obtained. Finally, a robust spatial data simplification method is implemented. The experimental results show that this method can further segment spatial data and obtain simplified segmentation results while ensuring segmentation efficiency. Compared with the unified sampling method, the curvature simplification method, the isometric sampling method, and the random sampling method, the proposed method can reduce the sensitivity to boundary noise data, solve the problem of fuzzy boundary division, and overcome the disadvantage of poor accuracy caused by too high dimension.

A weighted-Voronoi Polygons algorithm which is based on integration of spatial and non-spatial attributes, for space segmentation

Motionobject segmentation algorithm based on spatial-temporal information

Study on the Algorithm for Creating Projective Weighted Voronoi Diagrams and Competitive Triangles in GIS

Visual Exploration of Urban Functional Zones Based on Augmented Nonnegative Tensor Factorization

Accuracy Evaluation of Segmentation for High Resolution Imagery and 3D Laser Point Cloud Data

An Algorithm to Separate Overlapping Particles Based on Connected Operator

A Study of GIS Spatial Competition Analysis Model Based on Projective Weighted Voronoi Diagrams

A Spatial Overlay Analysis Method for Three-Dimensional Vector Polyhedrons

A Vector-Based Algorithm to Generate and Update Multiplicatively Weighted Voronoi Diagrams for Points, Polylines, and Polygons

Research on Spatially Weighted Fuzzy Dynamic Clustering Algorithm and Spatial Data Mining Visualization

Polygonal Clustering Analysis Using Multilevel Graph-Partition

An Integrated Method of Raster and Vector for Generating a Voronoi Diagram Based on Linear Quadtree Structure

A method of the dense-sparse vector tile generation accounting for the spatial distribution of features

A Multiresolution Vector Data Compression Algorithm Based on Space Division

Algorithm for Constructing Voronoi Area Diagram Based on Road Network Analysis

Voronoi Diagram-based GIS Spatial Analysis

Analysis and Implement of Spatial Weight Matrix Based on Discrete Points

A novel data decomposition method for rapid parallel processing of vector polygon rasterization

An improved spatial point cloud simplification algorithm

Voronoi-based Distribution Measure of Point Objects in Adjacent Space

Voronoi Region-Based Spatiotemporal GIS Databases.