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

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

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

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

顾及降维的多尺度空间关系广义一致性度量

目的 多尺度空间关系一致性评价是多尺度空间数据冲突检测或数据匹配的重要环节,现有方法主要集中于相同或相近比例尺空间关系的相似性计算,对尺度跨度较大、发生维度变化情形的一致性评价考虑较少,且定性的概念距离度量方法难以适用于具有维度差异的多尺度空间数据。针对上述问题,提出一种顾及降维的多尺度空间关系广义一致性度量方法。方法 首先,引入同名对象概念,分析多尺度范畴下同名对象的表现特征。考虑到维度变化对空间关系的影响,结合并扩展已有的空间关系度量方法,分别提出了广义的拓扑关系、方向关系、距离关系相似性度量方法。然后,构建小尺度场景的同名对象邻近关系图,为减少一致性计算代价,依据不同空间关系特点将邻近关系图化简为各类空间关系邻近图。最后,通过依次计算各类空间关系的相似性值和联合相似性值来判断多尺度场景空间关系表达的一致性。结果 通过对1:1万基础地理数据和1:5万派生数据进行空间关系相似性的定量计算分析,并与现有概念距离方法进行比较,验证了本文方法能更精确地度量尺度跨度较大的空间关系一致性。结论 该评价方法具有广泛适用性,可用于辅助地图综合、多尺度空间数据匹配以及多尺度空间数据建库等过程。