摘要
CAD和科学可视化应用要求能够让用户对复杂场景进行交互式显示或者处理 ,因此 ,多细节层次技术被广泛应用于图形系统中以提高处理效率 .通过构造一种新的 BSP( binary space partitioning tree)树形式来加速多细节层次模型的绘制 ,这种技术已成功地应用于所开发的多分辨率模型编辑系统 .同时 ,详细描述了新的 BSP树结构的构造和绘制过程 .
Computer aided design applications and scientific visualization often need user-steered interactive display of very complex environments. Instead of rendering original complex models directly, multiple levels of detail (LoD) models are widely applied to graphics system at run time to achieve a great speedup. A new BSP tree framework is presented that can incorporate dynamic LoD models. This framework is designed for a multi-resolution model editing system. The tree construction algorithm and traversal routine for the multi-resolution BSP tree are discussed in detail.
出处
《软件学报》
EI
CSCD
北大核心
2001年第1期117-125,共9页
Journal of Software
基金
国家自然科学基金资助项目! (6 0 0 830 0 9)
关键词
BSP树
多分辨率模型
网格简化
CAD
计算机辅助设计
Algorithms
Computer graphics
Computer simulation
Drawing (graphics)
Mathematical models
Visualization