| 一种基于对偶图的三维表面模型编码方法 |
| |
| 引用本文： | 王永波,盛业华,闾国年. 一种基于对偶图的三维表面模型编码方法[J]. 中国矿业大学学报, 2010, 39(2) |
| |
| 作者姓名： | 王永波 盛业华 闾国年 |
| |
| 作者单位： | 1. 中国矿业大学江苏省资源环境信息工程重点实验室国土环境与灾害监测国家测绘局重点实验室
2. 南京师范大学虚拟地理环境教育部重点实验室,江苏,南京,210046 |
| |
| 基金项目： | 国家自然科学基金，江苏省资源环境信息工程重点实验室开放基金，中国矿业大学青年科研基金 |
| |
| 摘 要： | 基于三角条带的三维表面模型编码有效地降低了每个顶点被重复处理的次数以及从CPU到图形显卡的传输数据量.针对经典三角条带编码算法的弊端,提出了一种基于对偶图的三维表面模型编码算法,借助于图论的理论支撑,实现了基于全局判别准则的条带路径的生成与合并;通过将条带路径提取与条带化编码相分离,算法具有自动保持模型表面法向的功能,避免了重复的法向一致化判断与调整工作;根据对偶图与三角网格模型之间的对应关系,采用了基于三角网格的直接编码方案,保证了算法的高效及高质量特性.实验表明,该算法思路清晰、严谨,易于实现,随着模型复杂度及数据量的递增,算法显示了较强的优越性.
|
| 关 键 词： | 三维表面模型 多边形网格 三角网格 三角条带 图论 |
A Graph-Based Approach for Efficient Encoding of 3D Surface Models |
| |
| WANG Yong-bo,SHENG Ye-hua,LV GUO-nian. A Graph-Based Approach for Efficient Encoding of 3D Surface Models[J]. Journal of China University of Mining & Technology, 2010, 39(2) |
| |
| Authors: | WANG Yong-bo SHENG Ye-hua LV GUO-nian |
| |
| Affiliation: | WANG Yong-bo1,SHENG Ye-hua2,LV Guo-nian2(1. Jiangsu Key Laboratory of Resources , Environmental Information Engineering,Key Laboratory of L, Environment & Disaster Monitoring of SBSM,China University of Mining & Technology,Xuzhou,Jiangsu 221008,China,2. Key Laboratory of Virtual Geographic Environment,Ministry of Education,Nanjing Normal University,Nanjing,Jiangsu 210046,China) |
| |
| Abstract: | Encoding 3D surface models with triangle strip is an important way to alleviate memory bus bandwidth bottleneck in the CPU-to-graphics pipeline since it provides a compact representation of triangular meshes and is supported by most popular 3D graphics libraries. To overcome the shortcomings of classical approaches for generating triangle strips,a graph-based approach is presented. The approach generates triangle strips under the condition of a global criterion,moreover,it will join any two triangle strips ... |
| |
| Keywords: | 3D surface model polygon mesh triangle mesh triangle strip graph theory |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
