| 地形分块绘制中的边界裂缝处理算法 |
| |
| 引用本文： | 殷媛,陈国军,吴威.地形分块绘制中的边界裂缝处理算法[J].计算机辅助设计与图形学学报,2006,18(10):1557-1562. |
| |
| 作者姓名： | 殷媛 陈国军 吴威 |
| |
| 作者单位： | 1. 北京航空航天大学计算机学院,北京,100083
2. 北京航空航天大学计算机学院,北京,100083;中国石油大学(华东)计算机与通信工程学院,东营,257061 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 提出了一种避免地形块间裂缝的算法,将公共边界上的顶点状态设为一致,对于那些由不活跃变为活跃的边界点,利用顶点引入次序的有向无环图将其祖先顶点也设为活跃.该算法考虑了边界处理时对邻边的影响,处理结果不影响网格的规则特性.实验结果表明：该算法有效地解决了地形块间的裂缝问题,适用于分块地形的绘制.
|
| 关 键 词： | 多分辨率 层次细节 ROAM算法 块间裂缝 |
| 收稿时间： | 2005-11-03 |
| 修稿时间： | 2006-05-17 |
An Algorithm of Avoiding Crack for Rendering Parting Terrain |
| |
| Yin Yuan,Chen Guojun,Wu Wei.An Algorithm of Avoiding Crack for Rendering Parting Terrain[J].Journal of Computer-Aided Design & Computer Graphics,2006,18(10):1557-1562. |
| |
| Authors: | Yin Yuan Chen Guojun Wu Wei |
| |
| Affiliation: | 1 School of Computer Science and Engineering, Beihang University, Beijing 100083; 2School of Computer Science and Communication Engineering, China University of Petroleum, Dongying 257061 |
| |
| Abstract: | An algorithm is proposed to avoid the crack between terrain blocks,set the state of the border vertices consistent forcibly,at the same time set the ancestors of these vertices active,which use the DAG(directed acyclic graphic) to decide the dependency relationship of vertices.The algorithm considers the impact to adjoining edge during disposing the border of blocks,and still maintains the grid regular characteristic.The experimental results show that our algorithm avoids crack effectively and fits for rendering parting terrain. |
| |
| Keywords: | multi-resolution level of details ROAM algorithm crack between blocks |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
