计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2013年
1期
74-80
,共7页
刘思江%翁璐斌%秦树鑫%杨一平%蒋永实
劉思江%翁璐斌%秦樹鑫%楊一平%蔣永實
류사강%옹로빈%진수흠%양일평%장영실
裂缝避免%保持边界%地形简化%规则网格%不规则三角网%层次结构
裂縫避免%保持邊界%地形簡化%規則網格%不規則三角網%層次結構
렬봉피면%보지변계%지형간화%규칙망격%불규칙삼각망%층차결구
针对目前大范围地形绘制中对地形块间裂缝进行图元级精确修补会额外占用计算机资源,或者进行简单视觉掩饰而导致几何与纹理空间缺乏连贯性的问题,基于Melax快速网格简化算法,提出了保持边界的边折叠地形简化算法.首先定义了保持点与控制点概念,给出保持点的数量选择方法与控制点的精简策略,并通过改进边折叠规则和代价计算公式实现了边界不变的网格简化;然后按聚类层次结构表示思想,将简化网格与原规则网格层叠组织,以顶点索引方式保证地形整体快速批量操作,构造出一种具有保持边界特性的地形格式.实验结果证明,该算法在保持地形边界的同时,能有效地缓解边界图元稠密现象,且比Melax算法更好地保留了地形特征;在此基础上形成的地形格式,在飞行模拟测试中既可保证较高帧率,又显示出无缝拼接平滑过渡的良好视觉效果.
針對目前大範圍地形繪製中對地形塊間裂縫進行圖元級精確脩補會額外佔用計算機資源,或者進行簡單視覺掩飾而導緻幾何與紋理空間缺乏連貫性的問題,基于Melax快速網格簡化算法,提齣瞭保持邊界的邊摺疊地形簡化算法.首先定義瞭保持點與控製點概唸,給齣保持點的數量選擇方法與控製點的精簡策略,併通過改進邊摺疊規則和代價計算公式實現瞭邊界不變的網格簡化;然後按聚類層次結構錶示思想,將簡化網格與原規則網格層疊組織,以頂點索引方式保證地形整體快速批量操作,構造齣一種具有保持邊界特性的地形格式.實驗結果證明,該算法在保持地形邊界的同時,能有效地緩解邊界圖元稠密現象,且比Melax算法更好地保留瞭地形特徵;在此基礎上形成的地形格式,在飛行模擬測試中既可保證較高幀率,又顯示齣無縫拼接平滑過渡的良好視覺效果.
침대목전대범위지형회제중대지형괴간렬봉진행도원급정학수보회액외점용계산궤자원,혹자진행간단시각엄식이도치궤하여문리공간결핍련관성적문제,기우Melax쾌속망격간화산법,제출료보지변계적변절첩지형간화산법.수선정의료보지점여공제점개념,급출보지점적수량선택방법여공제점적정간책략,병통과개진변절첩규칙화대개계산공식실현료변계불변적망격간화;연후안취류층차결구표시사상,장간화망격여원규칙망격층첩조직,이정점색인방식보증지형정체쾌속비량조작,구조출일충구유보지변계특성적지형격식.실험결과증명,해산법재보지지형변계적동시,능유효지완해변계도원주밀현상,차비Melax산법경호지보류료지형특정;재차기출상형성적지형격식,재비행모의측시중기가보증교고정솔,우현시출무봉병접평활과도적량호시각효과.