基于向量场距离函数的网孔模型修复-激光与红外.PDFVIP

第４３卷　 第１２期　 　　　　　　　　　　　　　　激 光 与 红 外 Ｖｏｌ．４３，Ｎｏ．１２ 　 ２０１３年１２月　　　 　 　　　　　　　　　　ＬＡＳＥＲ　＆　ＩＮＦＲＡＲＥＤ Ｄｅｃｅｍｂｅｒ，２０１３ 　　文章编号：１００１５０７８（２０１３）１２１３９７０５ ·图像与信号处理 · 基于向量场距离函数的网孔模型修复 王　俐，吴禄慎 （南昌大学机电工程学院，江西 南昌３３００３１） 摘　要：提出了一种基于向量场距离函数的网孔模型修复算法，用于修复各种多边形网孔模 型。可用于激光三维建模等应用中，作为一种体修复算法，其鲁棒性好，对于任意带缺陷的输 入网孔模型，经修复后均能得到无缺陷的封闭且法向一致的三角形网孔输出。修复过程中，体 模型用向量场距离函数表征，该表征方法比传统的标量场距离函数更能保留模型的原始特征。 此外，在提取输出表面轮廓时，对传统ＭＣ算法中求取立方体网格与形面交点的插补算法作了 改进。理论和实践证明，改进后插补点的位置更接近网格与形面交点的实际位置，因而提取出 来的网孔模型更为精确，比传统方法精确约１６８％。 关键词：模型修复；向量场距离函数；插补算法；体元化 中图分类号：ＴＰ３９１　　文献标识码：Ａ　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１００１５０７８．２０１３．１２．１８ Ｍｅｓｈｍｏｄｅｌｒｅｐａｉｒｂａｓｅｄｏｎｖｅｃｔｏｒｆｉｅｌｄｄｉｓｔａｎｃｅｆｕｎｃｔｉｏｎ ＷＡＮＧＬｉ，ＷＵＬｕｓｈｅｎ （ＳｃｈｏｏｌｏｆＭｅｃｈａｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｃｈａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｃｈａｎｇ３３００３１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＡｍｅｓｈｍｏｄｅｌｒｅｐａｉｒｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｖｅｃｔｏｒｆｉｅｌｄｄｉｓｔａｎｃｅｆｕｎｃｔｉｏｎｉｓｐｒｅｓｅｎｔｅｄＩｔｉｓｆｉｔｆｏｒａｌｌｋｉｎｄｓ ｏｆｐｏｌｙｇｏｎａｌｍｅｓｈＡｓａｖｏｌｕｍｅｔｒｉｃｒｅｐａｉｒｍｅｔｈｏｄ，ｉｔｉｓｖｅｒｙｒｏｂｕｓｔＦｏｒｅｖｅｒｙｆｌａｗｅｄｉｎｐｕｔｍｅｓｈｍｏｄｅｌ，ｉｔｃａｎｏｕｔｐｕｔ ａｎｅｒｒｏｒｆｒｅｅａｎｄｃｌｏｓｅｄｔｒｉａｎｇｕｌａｒｍｅｓｈｗｉｔｈｃｏｈｅｒｅｎｔｏｒｉｅｎｔａｔｉｏｎｓＩｎｔｈｅａｌｇｏｒｉｔｈｍ，ｔｈｅｔｒａｎｓｆｏｒｍｅｄｖｏｌｕｍｅｔｒｉｃｍｏｄｅｌ ｉｓｒｅｐｒｅｓｅｎｔｅｄｂｙｖｅｃｔｏｒｆｉｅｌｄｄｉｓｔａｎｃｅｆｕｎｃｔｉｏｎｉｎｓｔｅａｄｏｆｓｃａｌａｒｆｉｅｌｄｄｉｓｔａｎｃｅｆｕｎｃｔｉｏｎ，ｉｔｃａｎｋｅｅｐｍｕｃｈｍｏｒｅｆｅａｔｕｒｅｓ ｏｆｔｈｅｏｒｉｇｉｎａｌｍｅｓｈｔｈａｎｔｈｅｔｒａｄｉｔｉｏｎａｌｓｃａｌａｒｆｉｅｌｄｄｉｓｔａｎｃｅｆｕｎｃｔｉｏｎＩｎａｄｄｉｔｉｏｎ，ｗｈｅｎｃｏｎｔｏｕｒｉｎｇｏｕｔｐｕｔｓｕｒｆａｃｅ，ｔｈｅ ｉｎｔｅｒｐｏｌａｔｉｏｎａｌｇｏｒｉｔｈｍｉｎｔｈｅｔｒａｄｉｔｉｏｎａｌＭＣｍｅｔｈｏｄｉｓｉｍｐｒｏｖｅｄｔｏａｄａｐｔｉｔｔｏｎｅｗｖｅｃｔｏｒｆｉｅｌｄｄｉｓｔａｎｃｅｆｕｎｃ ｔｉｏｎＰｒｏｖｅｄｂｙｔｈｅｏｒｙａｎｄｐｒａｃｔｉｃｅ，ｔｈｅｃａｌｃｕｌａｔｅｄｉｎｔｅｒｐｏｌａｔｉｏｎｐｏｓｉｔｉｏｎｉｓｍｕｃｈｃｌｏｓｅｒｔｏｔｈｅａｃｔｕａｌｐｏｓｉｔｉｏｎｏｆｔｈｅ ｍｅｓｈｍｏｄｅｌａｎｄ３ＤｇｒｉｄｓＴｈｅｅｘｔｒａｃｔｅｄｔｒｉａｎｇｕｌａｒｍｅｓｈｉｓ１６８％ ｍｏｒｅａｃｃｕｒａｔｅｔｈａｎｔｒａｄｉｔｉｏｎａｌｍｅｔｈｏｄ Ｋｅｙｗｏｒｄｓ：ｍｏｄｅｌｒｅｐａｉｒ；ｖｅｃｔｏｒｆｉｅｌｄｄｉｓｔａｎｃｅｆｕｎｃｔｉｏｎ；ｉｎｔｅｒｐｏｌａｔｉｏｎａｌｇｏｒｉｔｈｍ；ｖｏｘｅｌｉｚａｔｉｏｎ １　引　言