论文部分内容阅读
提出了一种基于八叉树的三维散乱数据点法矢估计的方法。该方法利用八叉树来建立散乱点之间的几何拓扑关系,从而可以方便、快速地搜索散乱点的m领域点集。并引入阈值Th,来消除噪声的影响。计算这m个邻域点与该点组成的相交于该点的m--1个三角形的法矢的均值,并作为该点法矢的估计。
A method based on octree for estimating three-dimensional scattered data points is proposed. The method uses octree to establish the geometric topological relationship between scattered points, which makes it easy and fast to search the m-point set of scattered points. And introduce threshold Th, to eliminate the influence of noise. The mean of the normals of m - 1 triangles intersecting the point formed by the m neighborhood points and the point is calculated and used as an estimate of the normal of the point.