一种适合共享的三维内存结构和组织方法.pdfVIP

一种适合共享的三维内存结构和组织方法1 江水，闾国年，盛业华 ，洪鸣 南京师范大学地理信息重点实验室 南京 (210097) 南京理工大学计算机系 南京 (210007) E-mail ：krb48h2o6ch4@ 摘 要：3 维数据模型，数据结构，数据组织和交互方式是实现虚拟地理环境和其他空间三 维可视化展现，编辑，分析计算的核心问题，但目前还没有统一标准。本文提出一种组织方 法来统一管理内存结构，并在此内存结构的基础上抽象出“七巧板”单元，即把不同格式的基 本几何单元抽象出来，再重新组装，完成对各种格式和模型的转换和共享与融合。 关键词：三维数据模型；层次模型；统一内存结构；“七巧板”原理 中图分类号：TP391 文献标识码 A 0 ．引言 随着信息科技的发展证明，从计算机科 有必要的。这样既满足对现有格式数据模型 学领域如计算机视觉和计算机图形学到地 的继承重用，并且可以在数据模型上有所创 球信息科学领域的摄影测量学科，数字城市 新从而支持特定应用。 和数字地球，机械工程的 CAD，CME，地 1．内存结构和组织方法 质学，地下水科学都越来越依赖三维数据模 型。三维建模（3D modeling ）是三维技术的 本文提出的内存结构分为几何层，对象层， 重要方面和数据基础。 场景层和结点。 目前比较成熟的建模工具有Discreet 公 1.1 几何层 司的3DMAX 和AutoCAD ，Multigen 公司 的Creator，其相关派生的数据格式3ds， dxf 几何体是对象的基本单元，最基本的几何体 和Openflight 已经成为相关行业事实的工业 包括点，线，面，体。地理信息数据模型的 标准。然而各种三维格式都有自己的优点和 数学基础就是欧几里的空间和笛卡尔坐标 缺点。比如dxf 适合建筑行业的线框模型， 系，或者球面空间和经纬度坐标系，但是基 没有纹理光照不适合对真实感要求高的三 本的数学规则是一致的。下面简单介绍四种 维动画；3ds 提供比较复杂的几何元素，包 对象： 括各种复杂曲面，但不提供对象属性的查询 A 点对象（Point ） 和检索；Openflight 类似空间数据库包括空 点是有特定的位置，维数为零的物体， 间属性信息和非空间的属性信息，尽管 包括： Openflight 提供丰富的 API ，但其几何结构 点实体，用来代表一个可以在一定尺度上可 相对简单，其层次结构相当复杂，适合于虚 以概化为一个点的实体； 拟现实和仿真建模，而各种从事科学计算的 节点，表示线的起点和终点； 研究人员往往又自定义一些数据格式，这样 内点，表示线段和弧段的内部点；等 就给三维数据模型的共享融合带来了困难。 Ｂ线对象(Line) 在虚拟地理环境和类似的平台系统中，提供 线对象的空间维度为１，表示可以概化 一套自定义内存模式来统一各种已有数据 为线的空间实体，也用来表示面的边界。线 格式和兼容扩展其他自定义数据格式是很 对象具有如下特点： 实体长度：从起点到终点的总长； 1 本课题得到高等学校博士点专项科研基金（20040319007 ）的资助。 线实体在不同系统中