本科逆向工程电子教案课件数据处理.ppt

* 随机采样法针对海量数据点的测量方法为一次测量采集一个区域数据、数据随机存储的特点，对顺序读入数据文件的点进行随机的去除，这种方法无需建立散乱点的邻域结构，所以实现是很快的，但算法稳定性显然与测量方法和测量点的存储方法有关，稳定性差 * * * * * * * 在图像处理中，就是指把以某点(x,y)为中心的小窗口内的所有像素的灰度按从大到小的顺序排列，将中间值作为(x,y)处的灰度值(若窗口中有偶数个像素，则取两个中间值的平均)。 * * * * * * * 对于多值曲面，一些研究人员提出人为数据分块，把多值问题转化为几个单值问题来处理。但人为划分这样的区域十分困难，对于某些具有复杂拓扑的物体甚至是不可能的。而且每个单值区域三角剖分之后，还要对每一片三角网格进行“缝合”。 * * 若以海量的点云数据为处理对象，首先需要对数据进行空间划分，将测点间的距离计算、寻找与空间一点最近的切平面等局限在较小的范围内进行，提高算法的效率。 * * * * * * * * * * * * * 算法思路 寻找每一个测点的k-邻近，估算待重建曲面在该测点处的法矢量，根据测点及其法矢量就得到了重建曲面在该测点处的切平面。虽然还没有重建曲面的整体形状信息，但可以用测点处的有向切平面作为重建曲面在各测点处的线性逼近。由于用k个邻近点算出的法矢量可以有正负两个方向，为了保证切平面方向的协调一致（指向曲面的同一侧），对法矢方向做自动调整。 建立点p到待重建曲面M的有向距离函数f(p)。M是未知的，计算f(p)时，采用各测点处的有向切平面的集合来表示待重建曲面M。找到与点p距离最近的一个切平面，则f(p)即为p点到该切平面的有向距离。给定一点p，对应一个距离值f，因而f(p)是一个标量的体数据场。 待重建曲面M应是使该标量体数据场取零值的所有点的集合。用体数据场等值面抽取的MC算法输出f(p)的零集Z(f)。 切平面与切平面法矢方向调整 利用测点的k-近邻Nbhd(xi)构造一个最小二乘意义下的平面P(xi)，切平面的中心点直接取成xi，只需计算切平面的单位法矢ni，使k个邻近点到切平面的距离平方和达到最小。可以有主元素分析法计算ni ，此时解出的ni可能与真实的法向相同，也可能相反。计算空间点到切平面的有方向的距离函数之前，必要对不协调的法矢方向进行调整，使所有的法矢量都指向曲面的同一侧。 切平面1 切平面1 之法矢 切平面2 切平面2 之法矢 调整后的切平面2之法矢 相邻切平面的法矢调整 法矢方向调整算法 设测点xi，xj∈X是曲面上距离很近的两点，当数据点足够密且曲面足够光滑时，两个切平面P(xi)=(xi,ni)与P(xj)=(xj,nj)几乎是平行的，即ni?nj≈±1。如果切平面的法矢方向连续变化，则ni?nj≈+1；否则，ni与nj两者之一需取反。要实现两个平面间的法矢协调是很简单的，难点在于使所有切平面法矢达到全局协调。 从一点开始，进行法矢方向“传播”的方法。即在任选一平面Pj，然后以一定的优先准则选择该平面的一个邻近平面Pj，根据上面分析的相邻平面法矢协调性条件，如果ni?nj ≈-1，则将nj的方向取反，从而实现两邻近点间法矢方向的传播，已完成方向调整的法矢再将其方向传播给其邻近法矢，直到完成所有切平面法矢方向的调整。 在法矢方向传播算法中，传播的顺序是十分重要的。如果只根据切平面中心之间几何上距离最近作为法矢方向传播的优先准则，有时会产生错误的法矢方向传播结果。例如，在曲面含有尖角或尖锐棱边的情况下，即使两个切平面的中心点间距离很近，但有可能这两个切平面指向曲面同一侧的法矢量的点积却应当小于零。 尖锐棱边处相邻三角片的法矢方向 如果在这样的两个平面间进行法矢方向传播，将ni和nj的点积调整为大于零，显然是错误的。鉴于以上分析，法矢方向传播除应当在邻近切平面间进行以外，还应当保证当切平面P(xi)的法矢方向确定以后，下一个待调法矢方向的切平面是P(xi)邻近的未调整法矢方向的切平面中与P(xi)最平行的一个切平面。 法矢调整实例 有向距离场函数的定义 待重建曲面M仍然是未知的，而只是得到了M在一系列离散点X={x1，x2，…，xn}处的切平面{P1，P2，…，Pn}。其中，Pi由xi和经过方向调整的法矢ni确定。将切平面作为待重建曲面M的局部线性逼近，可以构造空间一点p到M的有符号距离函数f(p) 。可分为两步进行： 首先找出距p点最近的xi点的切平面Pi。 求出p到Pi的有向距离f(p)，并以此距离作为点p到曲面模型M的距离。点p到Pi的有向距离f(p)为： 对于具有ρ-密度和δ-噪声的测量点集X，为了能够实现带边界曲面的重建，计算p点到最近切平面的投影z=p-((p-xi)?ni) ni。如果z与测量点集X中最近