一种基于对偶图的三维表面模型编码方法
- 出版年：2010
- 作者：王永波；盛业华；闾国年
- 单位1：中国矿业大学江苏省资源环境信息工程重点实验室国土环境与灾害监测国家测绘局重点实验室，
- 出生年：1982
- 学历：博士
- 职称：讲师
- 语种：中文
- 作者关键词：三维表面模型；多边形网格；三角网格；三角条带；图论
- 起始页：259
- 总页数：6
- 经费资助：国家自然科学基金项目(40671147)；江苏省资源环境信息工程重点实验室开放基金项目(JS200906)；中国矿业大学青年科研基金项目(2009A039)
- 刊名：中国矿业大学
- 是否内版：否
- 刊频：双月刊
- 创刊时间：1955
- 主管单位：中华人民共和国教育部
- 主办单位：中国矿业大学
- 主编：骆振福
- 地址：中国矿业大学学报编辑部
- 邮编：221008
- 电子信箱：journal@cumt.edu.cn
- 网址：http://zgkydxxb.periodicals.com.cn/default.html http://zgkd.chinajournal.net.cn http://xb.cumt.edu.cn
- 卷：39
- 期：2
- 期刊索取号：P716.6141
- 数据库收录：《中国科学引文数据库》(CSCD)源刊 美国《工程索引》(Ei Compendex)收录期刊 俄罗斯《文摘杂志》(AJ)收录期刊 美国《化学文摘》(CA)、《剑桥科学文摘》(CSA)收录期刊 英国《煤文摘》(Coal Abstracts)、《煤文精选》(CH)收录期刊
- 核心期刊：中文核心期刊
摘要
基于三角条带的三维表面模型编码有效地降低了每个顶点被重复处理的次数以及从CPU到图形显卡的传输数据量．针对经典三角条带编码算法的弊端，提出了一种基于对偶图的三维表面模型编码算法，借助于图论的理论支撑，实现了基于全局判别准则的条带路径的生成与合并；通过将条带路径提取与条带化编码相分离，算法具有自动保持模型表面法向的功能，避免了重复的法向一致化判断与调整工作；根据对偶图与三角网格模型之间的对应关系，采用了基于三角网格的直接编码方案，保证了算法的高效及高质量特性．实验表明，该算法思路清晰、严谨，易于实现，随着模型复杂度及数据量的递增，算法显示了较强的优越性。