CASIA OpenIR  > 综合信息系统研究中心
保持边界的地形网格简化算法与组织格式
刘思江; 翁璐斌; 秦树鑫; 杨一平; 蒋永实
Source Publication计算机辅助设计与图形学学报
2013-01
Volume25Issue:1Pages:74-80
Other Abstract针对目前大范围地形绘制中对地形块间裂缝进行图元级精确修补会额外占用计算机资源,或者进行简单视觉掩饰而导致几何与纹理空间缺乏连贯性的问题,基于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.
Keyword裂缝避免 保持边界 地形简化 规则网格 不规则三角网 层次结构
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12420
Collection综合信息系统研究中心
Corresponding Author刘思江
Recommended Citation
GB/T 7714
刘思江,翁璐斌,秦树鑫,等. 保持边界的地形网格简化算法与组织格式[J]. 计算机辅助设计与图形学学报,2013,25(1):74-80.
APA 刘思江,翁璐斌,秦树鑫,杨一平,&蒋永实.(2013).保持边界的地形网格简化算法与组织格式.计算机辅助设计与图形学学报,25(1),74-80.
MLA 刘思江,et al."保持边界的地形网格简化算法与组织格式".计算机辅助设计与图形学学报 25.1(2013):74-80.
Files in This Item: Download All
File Name/Size DocType Version Access License
保持边界的地形网格简化算法与组织格式.p(2703KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[刘思江]'s Articles
[翁璐斌]'s Articles
[秦树鑫]'s Articles
Baidu academic
Similar articles in Baidu academic
[刘思江]'s Articles
[翁璐斌]'s Articles
[秦树鑫]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[刘思江]'s Articles
[翁璐斌]'s Articles
[秦树鑫]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 保持边界的地形网格简化算法与组织格式.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.