03本科逆向工程-数据处理.pptVIP

* 随机采样法针对海量数据点的测量方法为一次测量采集一个区域数据、数据随机存储的特点，对顺序读入数据文件的点进行随机的去除，这种方法无需建立散乱点的邻域结构，所以实现是很快的，但算法稳定性显然与测量方法和测量点的存储方法有关，稳定性差 * * * * * * * 在图像处理中，就是指把以某点(x,y)为中心的小窗口内的所有像素的灰度按从大到小的顺序排列，将中间值作为(x,y)处的灰度值(若窗口中有偶数个像素，则取两个中间值的平均)。 * * * * * * * 对于多值曲面，一些研究人员提出人为数据分块，把多值问题转化为几个单值问题来处理。但人为划分这样的区域十分困难，对于某些具有复杂拓扑的物体甚至是不可能的。而且每个单值区域三角剖分之后，还要对每一片三角网格进行“缝合”。 * * 若以海量的点云数据为处理对象，首先需要对数据进行空间划分，将测点间的距离计算、寻找与空间一点最近的切平面等局限在较小的范围内进行，提高算法的效率。 * * * * * * * * * * * * * 算法思路 寻找每一个测点的k-邻近，估算待重建曲面在该测点处的法矢量，根据测点及其法矢量就得到了重建曲面在该测点处的切平面。虽然还没有重建曲面的整体形状信息，但可以用测点处的有向切平面作为重建曲面在各测点处的线性逼近。由于用k个邻近点算出的法矢量可以有正负两个方向，为了保证切平面方向的协调一致（指向曲面的