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

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

陶志良;成迟薏;潘志庚;石教英

【期刊名称】《软件学报》

【年(卷),期】2001(012)001

【摘要】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 wi dely applied to graphics system at run time to achieve a great speedup. In this paper, a new BSP tree framework is presented that can incorporate dynamic LoD mo dels. 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.%CAD和科学可视化应用要求能够让用户对复杂场景进行交互式显示或者处理,因此，多细节层次技术被广泛应用于图形系统中以提高处理效率.通过构造一种新的BSP(binary space part itioning tree)树形式来加速多细节层次模型的绘制,这种技术已成功地应用于所开发的多分辨率模型编辑系统.同时，详细描述了新的BSP树结构的构造和绘制过程.

【总页数】9页(117-125)

【关键词】BSP树;多分辨率模型;实时绘制;网格简化

【作者】陶志良;成迟薏;潘志庚;石教英

【作者单位】浙江大学;浙江大学;浙江大学;浙江大学