局部特征熵的网格非均匀简化算法-计算机应用研究.PDFVIP

第３３卷第１２期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ１２ 　 　 ２０１６年１２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｄｅｃ．２０１６ 局部特征熵的网格非均匀简化算法 ａ，ｂ ａ，ｂ ｃ ａ，ｂ 温佩芝 ，黄　佳 ，李丽芳 ，朱立坤 （桂林电子科技大学ａ．计算机科学与工程学院；ｂ．广西高校图像图形智能处理重点实验室；ｃ．继续教育学院， 广西桂林５４１００４） 摘　要：针对三维模型简化后的精度与效率难以平衡的问题进行研究，提出一种局部特征熵的半边折叠非均匀网 格简化算法。采用两次局部区域聚类探测，首先探测三维数据点所在边聚类局部区域，获取该探测区域法向量；其 次以三维数据点邻近点区域的重心约束来探测二次聚类区域法向量。根据信息熵的定义，利用两次探测的法向量 间的夹角信息构建局部区域特征熵值作为半边折叠的代价，局部区域特征熵越大表示该区域越趋于平面，应优先 简化，否则当保留；最后采用三角形内角判断方法来保留简化后网格中三角形的正则度，以减小变形引起的误差。 实验结果表明，本算法在三维模型分均匀简化中，在局部细节特性精度和时间效率上能达到较优的平衡。 关键词：聚类；网格简化；法向量；特征熵；非均匀；半边折叠 中图分类号：ＴＰ３９１．７２　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）１２３９１２０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．１２．０８８ Ｌｏｃａｌｆｅａｔｕｒｅｅｎｔｒｏｐｙｂａｓｅｄｍｅｓｈｎｏｎｕｎｉｆｏｒｍｓｉｍｐｌｉｆｉｃａｔｉｏｎａｌｇｏｒｉｔｈｍ ａ，ｂ ａ，ｂ ｃ ａ，ｂ ＷｅｎＰｅｉｚｈｉ ，ＨｕａｎｇＪｉａ ，ＬｉＬｉｆａｎｇ，ＺｈｕＬｉｋｕｎ （ａ．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ｂ．ＧｕａｎｇｘｉＣｏｌｌｅｇｅｓ＆ＵｎｉｖｅｒｓｉｔｉｅｓＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｎｔｅｌｌｉｇｅｎｔＰｒｏｃｅｓｓｉｎｇｏｆＣｏｍｐｕｔｅｒＩｍａｇｅｓ＆ Ｇｒａｐｈｉｃｓ，ｃ．ＣｏｎｔｉｎｕｉｎｇＥｄｕｃａｔｉｏｎＩｎｓｔｉｔｕｔｅ，ＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＴｅｃｈｎｏｌｏｇｙ，ＧｕｉｌｉｎＧｕａｎｇｘｉ５４１００４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇｔｏｓｏｌｖｅｔｈｅｉｓｓｕｅｔｈａｔｔｈｅａｃｃｕｒａｃｙａｎｄｅｆｆｉｃｉｅｎｃｙａｆｔｅｒｔｈｅｓｉｍｐｌｉｆｉｃａｔｉｏｎｏｆ３Ｄｍｏｄｅｌｉｓｄｉｆｆｉｃｕｌｔｔｏｂｅ ｂａｌａｎｃｅｄ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｅｗｓｉｍｐｌｉｆｉｅｄａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｈａｌｆｅｄｇｅｃｏｌｌａｐｓｅｎｏｎｈｏｍｏｇｅｎｅｏｕｓｍｅｓｈｍｅｔｈｏｄｏｆｌｏｃａｌ ｃｈａｒａｃｔｅｒｉｓｔｉｃｅｎｔｒｏｐｙ．Ｉｔｄｅｔｅｃｔｅｄｃｌｕｓｔｅｒｉｎｇｌｏｃａｌａｒｅａｔｗｉｃｅ．Ｆｉｒｓｔｌｙ，ｉｔｄｅｔｅｃｔｅｄｅｄｇｅｃｌｕｓｔｅｒｉｎｇｌｏｃａｌａｒｅａｗｈｅｒｅｔｈｅｒｅｗｅｒｅ３Ｄ ｄａｔａｐｏｉｎｔｓｔｏｏｂｔａｉｎｎｏｒｍａｌｖｅｃｔｏｒｉｎｔｈｅａｒｅａ．Ｓｅｃｏｎｄｌｙ，ｉｔｄｅｔｅｃｔｅｄｔｈｅｎｏｒｍａｌｖｅｃｔｏｒｏｆｓｅｃｏｎｄａｒｙｒｅｇｉｏｎａｌｃｌｕｓｔｅｒｉｎｇａｒｅａｂｙ ｔｈｅｃｏｎｓｔｒａｉｎｔｓｏｆｔｈｅｇｒａｖｉｔｙｃｅｎｔｅｒｏｆｔｈｅｒｅｇｉｏｎｎｅａｒ３Ｄｄａｔａｐｏｉｎｔｓ．Ａｃｃｏｒｄｉｎｇｔｏｔｈ