K-neighbor Searching of Surface Reconstruction from Scattered Points

LIU Xiao-dong,LIU Guo-rong,WANG Ying,XI Yan-jun
DOI: https://doi.org/10.3969/j.issn.1000-7180.2006.04.007
2006-01-01
Abstract:In this paper, a method to find the k-neighbor of points very quickly which is based on octree,is provided. K-neighbor searching method builds up the envelopment-box of points first, then divides the box and records the dividing process by octree. This method limits the searching range to the point's envelopment-box and its neighbor boxes, and reduces the searching range ulteriorly by pruning means. This method has some excellent characters such as quick speed, automatic deleting of yawp points.
What problem does this paper attempt to address?