顾及高效可视化的CAD模型数据重组织方法

CAD模型造型精度高,渲染效果逼真,被广泛应用于虚拟现实、实时仿真以及三维地理信息系统等三维可视化中,但是其几何模型数据复杂,图像数据量大,也导致可视化效率低下。为此,提出了一种CAD模型数据重组织方法,旨在解决当前可视化应用集成CAD模型数据效率低下的问题。采用预先计算可视化信息,高度紧凑组织数据,顾及图形软硬件特性等一系列策略,实现CAD模型数据的高效可视化功能。其中,几何模型绘制和图像纹理生成效率均提高了10倍以上。该方法被成功应用于香港志莲净苑佛寺虚拟旅游演示项目中。

一种全新的R树节点选择算法

在R树插入算法中采用全新的节点选择算法,一改传统的从根节点开始自上而下的节点选择方案,而是从叶节点层开始,先自下而上再自上而下地选择叶节点,较好地解决了同层节点重叠所导致的查询效率低下的问题。实验证明,提出的R树空间索引方法,不仅在查询效率上明显优于R*树,而且R树生成的时间开销也减少了50%左右,综合性能超过了R*树,便于扩展到三维甚至多维空间中,以实现对空间数据和时空数据的高效查询功能。