多分辨率BSP树的生成及应用  

Generation and Applications of a Multi-Resolution BSP Tree

作　　者：陶志良[1] 成迟薏[1] 潘志庚[1] 石教英[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,浙江杭州310027

出　　处：《软件学报》2001年第1期117-125,共9页Journal of Software

基　　金：国家自然科学基金资助项目! (6 0 0 830 0 9)

摘　　要：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.

关 键 词：BSP树 多分辨率模型 网格简化 CAD 计算机辅助设计 

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