三维扫描网格的合并和优化  

Merged and Regularized Polygon Meshes from Range Images

作　　者：刘晖[1] 向世明[1] 陈睿[1] 李华[1] 

机构地区：[1]中国科学院计算技术研究所智能信息处理重点实验室,北京100080

出　　处：《计算机工程与应用》2004年第29期28-31,39,共5页Computer Engineering and Applications

基　　金：国家863高技术研究发展规划项目(编号:2001AA231031);国家973重点基础研究发展规划项目(编号:G1998030608);国家科技攻关计划课题奥运科技专项(编号:2001BA904B08);中科院计算所青年创新基金项目(编号:20026180-4)资助

摘　　要：该文提出了一种新的网格合并方法-网格缝合,该方法可用于合并三维数字化设备(如三维扫描仪)获取的网格。给定两个欲合并的网格,先由它们的边界三角形构造一条缝合线,再以该缝合线为骨架构造连接这两个网格的缝合面。该方法快速而且稳定,可以在普通的PC机上提供实时交互。此外,文章还介绍了一种新的网格优化方法用于平滑合并后的网格,该方法将网格的边视为连接其顶点的弹簧,弹簧的自由长度等于网格的平均边长。网格顶点在弹簧的作用下被推挤移动并最终达到平衡状态。平衡状态下的网格的总弹性势能达到最小,同时也达到了网格的优化。This paper propose s a novel mesh merge approach-Mesh Stitch,which can be used to merge range mesh acquired from3D digitization equipment.Given a two meshes which want to be merged,we firstly construct a stitch line derived from their fringe triangles,and then create stitch faces which adhere to this stitch line to connect them.This approach is rapid and robust,and can offer real-time interaction on popular PC.Furthermore,we propose a novel mesh regularization method,which can cure irregular triangles such as long thin ones produced in merge process.Different from other approach,our method regards mesh's edge as spring that link to it's adjacent vertex,the relax length of the spring equals to edge's average length.The mesh's vertex will be moved by the force of spring and reach balance.In balance status,the total elastic energy of mesh is minimized,and the mesh is regularized at the same time.

关 键 词：三维数字化 三维扫描 网格合并 网格缝合 网格优化弹簧 弹性势能 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]