三维几何重构中切平面法矢向算法.pdfVIP

三维几何重构中切平面法矢的取向算法 』三维几何重构中切平面法矢的取向算法 王素颜永年郑卫国林丽华 (ra华大学) 蕾翼在拓扑关系、边界务件均未知的情况下，从测量无序数据点重构三雏形体，关键技术是实现数据点 切平面法矢取向畸一致性．本文提出并实现了一种算法，即采用纵向优先搜索法，遍历麒切平面中·Ca点构造 的最小代价生成埘，使子节点与其戈节点法矢取向一致，以保证整个形体表面法矢取向的一致性． 关●嘲 切平面法矢最小代价生成树 1．引言 表面重构算法分为两个阶段，即第一步在数据点附近区域内定义一个函数 厂：D一腑，DcIR’，厂用以计算数据点到未知表面^，的有向距离，零集Z(厂)即为对表 面^，的近似；第二步采用等值面提取算法，用单纯形形式近似表示z(厂)。 定义有向距离函数的关键是对每个数据点建立一有向切平面，即构造局部线性近似未知 表面M。的切平面，这里切平面的构造是相对简单的，但定义切平面法矢整个取向的一致性则 是重构算法的一个关键。 2．切平面构造 定义有向距离函数的第一步即对每个数据点定义一个切平面，数据点X。的切平面L(x，) 由其中心点q和单位法矢n，表示，任一数据点P∈193到L(x，)的有向距离可定义为： dist，(p)=(p一0。)·n。 切平面的中心点Dl和法矢吩由X，的邻接数据点区域Nbhd(x。)确定，中心点和法矢的计 算应使dist,(p)最小为目标。 中心点0，为Nbhd(x．)点的重心，H．的计算过程为： 图1切平面法矢表示 设单位法矢为”，= 中心点q与邻接数据点的向量为V，= 如图1所示，则 RP技术与快速模具制造 可建立Nbhd(x．)的协方差距阵 cV=∑(n， Nbhdfj．) x qq 口q I =∑k¨z Nbhd(』，) c rlllii¨1lq：，目q 柏酽％ q} ，riiiii。i。。i。址y‘ =∑h Nbhd(f．) 计算二次型对应矩阵的特征值旯 ：O 12E一4√ 若^。≥如。≥冯，，且对应的单位向量为rh，”2。和”“，则取切平面单位法矢为船。=… 域一V3J 3．切平面取向算法 假设未知表面上数据点Xi,z，∈x在几何上足够接近，且是光滑的·则对应的切平面 n．．，≈+1，否则，将H，或”，取反向。 31 RjelllaFinjan图 Minimum Spanning 这样即构造了Riemannian图。 3．2最小代价生成树的构造 向，取向“繁殖”的次序是至关重要的，图2显示了按最小代价生成树次序“繁殖”的取向 和按自然次序“繁殖”的取向后的表面重构结果。 ‘ 向的“繁殖”次序即可确定。 3．3纵向优先搜索法 遍历最小代价生成树采用纵向优先搜索法，即在切平面中心点(Oz，…，On)中选取具有最 大z坐标的中心点O，，并将该切平面的法矢定义为+z方向，然后，采用纵向优先搜索法， 兰维几何重构中切平面法矢的取向算法 保证子节点的法矢取向与其父节点的法矢取向一致，即当切平面乙(一)赋予取向九。时，如果 ■’一0，