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

关键词：交叠网格检测 网格拼合 网格优化 网格处理 

单位：浙江工业大学 杭州310012 华侨大学 泉州362011 浙江大学 杭州310027