论文部分内容阅读
提出了一种新的多片网格重叠区域的检测方法。首先对欲合并的网格采用基于栅格六面体和k-d树搜索的方法进行交叠区域的检测;然后删除交叠区域冗余的三角面片,在删除后的网格缝隙处建立连接桥三角面片;最后提取出建立连接桥后的孔洞并进行补洞处理,从而达到缝合网格的目的。由于拼接后的网格在缝合处会存在"台阶"等不光顺情况,因此通过光顺算法实现缝合处的光滑过渡。实例表明该网格拼合算法在处理速度和网格质量上都有很好的表现。