论文部分内容阅读
为了修补三角网格模型中的复杂孔洞，提出一种基于边扩展的复杂孔洞修补算法．通过计算出孔洞边界的最小二乘平面，并将孔洞边界投影到该最小二乘平面上，得到投影多边形．当投影多边形存在相交的边时，则对每条相交的边采用边扩展算法，生成新的三角面片，从而将复杂孔洞剖分成若干个子孔洞．对新生成的子孔洞重复上述剖分方法，直至所有子孔洞变为简单孔洞后，采用平面三角化技术对简单孔洞进行修补，并采用细分技术得到形态均匀的孔洞三角网格．实验结果表明，该孔洞修补算法适用于三角网格模型中的各种复杂孔洞，能较好地保持原三角网格模型的细节