Efficient boundary points extraction method for scattered point cloud of endocardium
心内膜散乱点云边界点检测算法研究

In order to extract boundary points in the preprocessing for scattered point cloud of endocardium, this paper cut the point cloud based on slicing method to obtain the slice data and stored the slice data with list structure. In 2D space, used approximate nearest neighborANN to represent the spatial topology relationship of the scattered point cloud and to calculate the k-approximate-nearest neighbours for each data point, then it presented the crisscross-shape algorithm to locate the boundary points, and then mapped the boundary points to the corresponding boundary points in 3D space for the next processing of endocardial three-dimensional mapping system. The experimental results show that this approach has a strong ability for distinguishing boundary points, and can reduce data directly and effectively while keeping the original features, which can increase the accuracy and speed of the subsequent three-dimensional model construction.