摘要
针对地形的四叉树简化技术 ,提出一个简单的裂缝消除算法 该算法不使用递归同样可以使四叉树满足约束条件 ,简化结果不存在T型连接 利用该算法实现了地形数据的实时显示 。
The technique of large-terrain rendering is still in progress. This paper proposes a simple algorithm of crack elimination used in the quad-tree simplification procedure of terrain. The method does not use recursion, when it converts a quad-tree to a restricted quad-tree. The resultant mesh generated is continuous without T-junction. In taking advantage of this algorithm, real-time rendering of large-terrain is achieved. Finally, further improvement is also proposed.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2005年第2期273-278,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
国家"八六三"高技术研究发展计划 (2 0 0 2AA13 40 3 0 )
关键词
大规模地形显示
四叉树
裂缝消除
T型连接
递归
large-terrain rendering
quad-tree
crack elimination
T-junction
recursion
