耳廓三维网格去补丁合并算法

来源：软件学报杂志2016年第10期北京时间：

作者：孙晓鹏,盖宇,徐南,李志

单位：孙晓鹏，辽宁师范大学 计算机与信息技术学院计算机系统研究所, 辽宁 大连 116029;智能通信软件与多媒体北京市重点实验室(北京邮电大学), 北京 10087611,盖宇，辽宁师范大学 计算机与信息技术学院计算机系统研究所, 辽宁 大连 11602902,徐南，辽宁师范大学 计算机与信息技术学院计算机系统研究所, 辽宁 大连 11602903,李志，辽宁师范大学 计算机与信息技术学院计算机系统研究所, 辽宁 大连 11602904

摘要：针对耳廓多角度扫描获取的三维网格合并问题，提出了一种新的三维网格合并方法——去补丁合并法.首先，基于kd-tree算法将三维耳廓配准后的两幅网格快速分割为重叠区域与非重叠区域；然后，根据连通性对重叠区域和非重叠区域进行分块，并从重叠区域分块中去除冗余的补丁块、构建边界点；最后，基于边界点将保留的重叠区域网格与邻接的非重叠区域网格缝合.实验结果表明，与同类算法相比，该方法具有较好的合并效果与较高的计算效率.

关键词：三维耳廓;kd-tree;网格合并;重叠区域;补丁去除

基金资助：国家自然科学基金（61472170，61170143，60873110）；北京邮电大学智能通信软件与多媒体北京市重点实验室开放课题（ITSM201301）