地形实时绘制中的视区裁剪算法  

作　　者：吴亚东[1] 刘玉树[1] 

机构地区：[1]北京理工大学计算机科学工程系,北京100081

出　　处：《计算机应用》2000年第S1期24-26,共3页journal of Computer Applications

摘　　要：提出一种地形实时绘制中的视区裁剪算法。算法定义节点的动态包围盒为从视点到节点的包围圆锥 ,采用基于视角的计算方法判断各节点与视区的相互位置关系。在处理与视区相交节点时 ,通过区域中特定点的位置及其误差投影信息 ,减少与视区相交节点的分解合并操作及误差投影计算。实验证明 ,算法可以准确判断地形模型中节点与视区的相互位置关系 ,有效避免了大量无意义的操作和计算 ,提高了地形实时绘制的速度。

关 键 词：地形简化 实时绘制 视区裁剪 动态包围盒 视角 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]