CAJ | 학술논문

地形模型简化和多分辨率表示是当前地形可视化研究的热点领域,国内外已有大量相关研究.实时优化自适应网格算法以其简单性和可扩展性在三维地形可视化领域中被广泛使用.本文在ROAM算法的基础上,对其实现方法进行了局部的改进.利用隐武二叉树数据结构代替了二又树的链表存储结构,并且借鉴了McNally提出的分裂算法,对该算法做出了3点修改,然后提出了强制合并算法取代传统的合并算法,最后引入地形分块策略对大规模地形进行实时渲染,取得了很好的显示效果.
지형모형간화화다분변솔표시시당전지형가시화연구적열점영역,국내외이유대량상관연구.실시우화자괄응망격산법이기간단성화가확전성재삼유지형가시화영역중피엄범사용.본문재ROAM산법적기출상,대기실현방법진행료국부적개진.이용은무이차수수거결구대체료이우수적련표존저결구,병차차감료McNally제출적분렬산법,대해산법주출료3점수개,연후제출료강제합병산법취대전통적합병산법,최후인입지형분괴책략대대규모지형진행실시선염,취득료흔호적현시효과.
Terrain model simplification and multi-resolution representation are the hot area of research on terrain visualization,there are a large number of studies at home and abroa.The real-time optimization adaptive mesh algorithm for its simplicity and extensibility were widely used in the three-dimensional visualization of the terrain.In this article we try to achieve partial improvements on the basis of ROAM algorithm.We use implicit binary tree data structure in place of the list storage structure of the tree,learn the algorithm put forwarded by the McNally and make three changes of it,and propose a forced merge algorithm to replace the traditional method.Finally,through the introduction of terrain block strategy of large-scale terrain,we render terrain on real-time and obtain good results.