CASIA OpenIR  > 综合信息系统研究中心
保持边界的地形网格简化算法与组织格式
刘思江; 翁璐斌; 秦树鑫; 杨一平; 蒋永实
2013-01
发表期刊计算机辅助设计与图形学学报
卷号25期号:1页码:74-80
其他摘要针对目前大范围地形绘制中对地形块间裂缝进行图元级精确修补会额外占用计算机资源,或者进行简单视觉掩饰而导致几何与纹理空间缺乏连贯性的问题,基于Melax快速网格简化算法,提出了保持边界的边折叠地形简化算法.首先定义了保持点与控制点概念,给出保持点的数量选择方法与控制点的精简策略,并通过改进边折叠规则和代价计算公式实现了边界不变的网格简化;然后按聚类层次结构表示思想,将简化网格与原规则网格层叠组织,以顶点索引方式保证地形整体快速批量操作,构造出一种具有保持边界特性的地形格式.实验结果证明,该算法在保持地形边界的同时,能有效地缓解边界图元稠密现象,且比Melax算法更好地保留了地形特征;在此基础上形成的地形格式,在飞行模拟测试中既可保证较高帧率,又显示出无缝拼接平滑过渡的良好视觉效果.; To deal with cracks between terrain blocks, one approach is to repair them precisely on primitive level, which consumes much computing resource, while another masks them visually, causing incoherence in geometric and texture spaces. Based on Melax's fast polygon reduction algorithm, a terrain simplification algorithm was proposed that used holding-boundary and edge collapse. Firstly concepts of holding vertex and controlling vertex were defined, and quantity choice of holding vertex and reduction strategy of controlling vertex were provided. By improving edge collapse rules and cost formulae, grid simplification with fixed boundary was realized. Then according to the clustering hierarchy representation, simplified grids were overlapped with original regular grids, using vertex indices to ensure fast and batched terrain manipulations. Thus the terrain format featuring holding-boundary was presented. Experiment results show that the proposed algorithm can lower densities of boundary primitives and maintain more terrain features; the terrain format shows high frame rate and seamless visual effect in flight cruising test.
关键词裂缝避免 保持边界 地形简化 规则网格 不规则三角网 层次结构
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/12420
专题综合信息系统研究中心
通讯作者刘思江
推荐引用方式
GB/T 7714
刘思江,翁璐斌,秦树鑫,等. 保持边界的地形网格简化算法与组织格式[J]. 计算机辅助设计与图形学学报,2013,25(1):74-80.
APA 刘思江,翁璐斌,秦树鑫,杨一平,&蒋永实.(2013).保持边界的地形网格简化算法与组织格式.计算机辅助设计与图形学学报,25(1),74-80.
MLA 刘思江,et al."保持边界的地形网格简化算法与组织格式".计算机辅助设计与图形学学报 25.1(2013):74-80.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
保持边界的地形网格简化算法与组织格式.p(2703KB)期刊论文作者接受稿开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[刘思江]的文章
[翁璐斌]的文章
[秦树鑫]的文章
百度学术
百度学术中相似的文章
[刘思江]的文章
[翁璐斌]的文章
[秦树鑫]的文章
必应学术
必应学术中相似的文章
[刘思江]的文章
[翁璐斌]的文章
[秦树鑫]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 保持边界的地形网格简化算法与组织格式.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。