面向曲面重构的切平面法矢方向调整算法

Algorithm for Adjusting Directions of Normal Vectors of Tangent Planes Based on Surface Reconstruction

提出一种基于法向距离的法矢方向调整算法。主要思想是根据法向距离阈值,把散乱点划分为平坦点和非平坦点两种类型;根据其邻近点是否有不平坦点来采用不同的法矢传播方式而无需建立散乱点法矢的Riemannian图;并提出了两次最近距离和一次k近邻遍历法加快了法矢的传播速度。应用实验球、切牙、磨牙、怪兽和全口牙模5个不同点云数据进行了算法验证,对怪兽和全口牙模法矢传播过程中遇到的死锁问题,使用三次最近距离法给予了解决。

We divide the scattered points into planar points and non-planar points according to the threshold value of a given normal distance. Depending on whether the k neighbor has non-planar points, we decide the ways of normal vector spreading, thus making it unnecessary to establish the Riemannian graph of the scattered points＇ normal vector. Moreover, to accelerate the normal vector spreading, we propose the two-order nearest distance and one-order k-neighbor method. We verify the algorithm with the five types of scattered point-cloud data from experimental sphere, incisor, molar, monster and full teeth model. We adopt the three-order nearest distance method to solve the dead-lock problem during the spreading of normal vectors of monster and full teeth model.