基于组合四面体的模型简化算法-计算机应用与软件.PDF

第３２卷第４期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．４ ２０１５年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１５ 基于组合四面体的模型简化算法 １ １ ２ 李　坚 　王卫东 　胡存刚 １（江苏科技大学计算机科学与工程学院　江苏镇江２１２００１） ２（安徽大学电气工程与自动化学院　安徽合肥２３０６０１） 摘　要　　多层次细节模型的研究在大规模场景渲染和图形领域一直占据重要地位。为了最大化保持简化后模型中的重要视觉特 征，在已有的模型简化算法基础上，采用顶点组合成四面体来计算各个顶点的特征度，并优先筛选出这些顶点，然后对其余符合条件 的各个顶点进行边折叠优化。借助ＯｐｅｎＧＬ工具，以经典模型为例进行渲染并对结果作比较。实验结果表明，在低面片数少的情况 下，仍然能更好地达到保持模型重要视觉特征的效果。 关键词　　模型简化　ＬＯＤ　组合四面体 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０４．０４９ ＭＯＤＥＬＳＩＭＰＬＩＦＩＣＡＴＩＯＮＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＣＯＭＰＯＳＥＤＴＥＴＲＡＨＥＤＲＯＮ １ １ ２ ＬｉＪｉａｎ　ＷａｎｇＷｅｉｄｏｎｇ　ＨｕＣｕｎｇａｎｇ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｚｈｅｎｊｉａｎｇ２１２００１，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｉｃＥｎｇｉｎｅｅｒｉｎｇａｎｄＡｕｔｏｍａｔｉｖｅ，ＡｎｈｕｉＵｎｉｖｅｒｓｉｔｙ，Ｈｅｆｅｉ２３０６０１，Ａｎｈｕｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｒｅｓｅａｒｃｈｏｎｍｕｌｔｉｌｅｖｅｌｏｆｄｅｔａｉｌｍｏｄｅｌａｌｗａｙｓｐｌａｙｓａｎｉｍｐｏｒｔａｎｔｒｏｌｅｉｎｇｒａｐｈｉｃｆｉｅｌｄａｎｄｌａｒｇｅｓｃａｌｅｓｃｅｎｅｒｅｎｄｅｒｉｎｇ．Ｔｏ ｋｅｅｐｔｈｅｉｍｐｏｒｔａｎｔｖｉｓｕａｌｃｈａｒａｃｔｅｒｉｓｔｉｃｓｉｎｓｉｍｐｌｉｆｉｅｄｍｏｄｅｌｔｏａｍａｘｉｍｉｓｉｎｇｓｃａｌｅ，ｗｅｃｏｍｐｕｔｅｔｈｅｅｉｇｅｎｖａｌｕｅｏｆｅａｃｈｖｅｒｔｅｘｂｙｃｏｍｐｏｓｉｎｇ ｖｅｒｔｅｘｅｓｉｎｔｏｔｅｔｒａｈｅｄｒｏｎｂａｓｅｄｏｎｅｘｉｓｔｉｎｇｍｏｄｅｌｓｉｍｐｌｉｆｉｃａｔｉｏｎａｌｇｏｒｉｔｈｍ，ａｎｄｓｃｒｅｅｎｏｕｔｔｈｅｓｅｖｅｒｔｉｃｅｓｆｉｒｓｔ，ｔｈｅｎｆｏｒｔｈｅｒｅｓｔｖｅｒｔｅｘｅｓ ｍａｔｃｈｉｎｇｔｈｅｃｏｎｄｉｔｉｏｎｅａｃｈ，ｔｈｅｙａｒｅｔｏｂｅｏｐｔｉｍｉｓｅｄｗｉｔｈｅｄｇｅｃｏｌｌａｐｓｅａｌｇｏｒｉｔｈｍ．ＵｓｉｎｇＯｐｅｎＧＬｔｏｏｌａｎｄｔａｋｉｎｇｔｈｅｃｌａｓｓｉｃｍｏｄｅｌｓａｓ ｅｘａｍｐｌｅｗｅｒｅｎｄｅｒｔｈｅｍａｓｗｅｌｌａｓｃｏｍｐａｒｅｔｈｅｒｅｓｕｌｔｓ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｕｎｄｅｒｔｈｅｃｏｎｄｉｔｉｏｎｏｆｌｏｗｔｒｉａｎｇｌｅｆａｃｅｔｓ，ｔｈｅ ｅｆｆｅｃｔｏｆｋｅｅｐｉｎｇｉｍｐｏｒｔａｎｔｖｉｓｕａｌｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅｍｏｄｅｌｃａｎｓｔｉｌｌｂｅａｃｈｉｅｖｅｄｂｅｔｔｅｒ． Ｋｅｙｗｏｒｄｓ　　Ｍｏｄｅｌｓｉｍｐｌｉｆｉｃａｔｉｏｎ　ＬＯＤ　Ｃｏｍｐｏｓｅｄｔｅｔｒａｈｅｄｒｏｎ 程度保持视觉特征效果。闫涛［１４］通过顶点的高斯曲率来分类， ０　引　言