基于3DMax三维城市建筑模型自动分层切割方法研究与应用.docVIP

基于3DMax三维城市建筑模型自动分层切割方法研究与应用 　　三维数字城市是未来智慧城市建设的必然，其逼真的三维呈现在城市建设、国土规划、公安消防等相关领域得到广泛的应用。由于不同部门对高层建筑模型有不同的管理应用需求，需要对高层建筑模型进行分层进行表达，满足交互式可视化等细节方面的需求[1]。 　　现有的三维建筑模型在3D GIS平台通常是一个整体对象，无法对建筑进行分层交互式可视化操作，只能在三维建模软件通过手工切割再导入3D GIS平台。面对海量的三维数字城市的建筑模型，手工切割的效率不仅低下，而且需要大量的人员投入。针对这种情况，该文探讨了建筑模型自动分层切割算法，基于3DS Max的二次开发工具实现了建筑模型自动分层切割，极大的提高了工作效率。 　　1 定义 　　1.1 CSG模型 　　三维矢量模型是二维中点、线、面矢量模型在三维中的推广。它将三维空间中的实体抽象为三维空间中的点、线、面、体四种基本元素，然后以这四种基本几何元素的集合来构造更复杂的对象。以起点、终点来限定其边界，以一组型值点来限定其形状；以一个外边界环和若干内边界环来限定其边界，以一组型值曲线来限定其形状；以一组曲面来限定其边界和形状。矢量模型能精确表达三维的线状实体、面状实体和体状实体的不规则边界，数据存储格式紧凑、数据量小，并能直观地表达空间几何元素间的拓扑关系。 　　CSG模型（Constructive Solid Geometry）用一些基本体素如长方体、球柱体、椎体和圆环等，通过集合运算如并、交、差等操作来组合形成物体。如图1所示。 　　TIN-CSG混合构模是当前城市3D GIS和3DCM 构模的主要方式，即以TIN模型表示地形表面，以CSG模型表示城市建筑物，两种模型的数据是分开存储的。为了实现TIN与CSG的集成，在TIN模型的形成过程中将建筑物的地面轮廓作为内部约束，同时把CSG模型中建筑物的编号作为TIN模型中建筑物的地面轮廓多边形的属性，并且将两种模型集成在一个用户界面[3-4]。 　　1.2 纹理 　　三维模型的纹理是应用到模型上的一个二维图片。纹理位图对应二维数组中的每一元素，在表示纹理时对应的二维下标称为纹理映射坐标，用字母（u，v）表示。纹理映射是纹理图贴到多边形表面的过程。 　　纹理坐标系（D3D）如图3所示。 　　1.3 三维模型分割 　　三维模型分割是根据一定的几何及拓扑特征，将封闭的三维网格多面体，依据表面几何、拓扑特征，分解为一组数目有限、各自具有简单形状意义的、而且各自联通的三维模型子块的工作。 　　三维模型分割的定义。三维模型分割算法大体有基于分水岭方法的分割、基于曲率信息的分割、基于体素分解的分割、基于聚类分析的分割、基于拓扑结构图的分割，还有文献[1]武汉大学杨必胜教授等研究的基于切割环分解三维建筑物模型的算法等。 　　该文的切割方法是在3DMax里面调用切割（cup）函数直接对模型进行分层切割。在3DMax里面切割的好处是不用考虑复杂的切割算法以及三维实体重构，分割后的模型能保留正确的拓扑信息以及完整的楼层纹理信息，效率非常高。 　　1.4 碰撞检测 　　如何求出三维模型楼顶的坐标是该文切割方法的基础，最好的办法是利用碰撞检测[5]。 　　在虚拟现实世界中一般是通过检测两个实体所占的几何空间是否相交判断是否发生碰撞。在现实世界中，每个实体都占有一定几何空间，而且不可能出现两个实体相互穿透的现象。当虚拟现实系统中两个实体所占有的几何空间试图相互穿透时，系统就认为这两个实体发生了碰撞。 　　用四维空间来描述运动实体，前四维是通常意义上的四维空间，第四维是时间，那末一个实体就可以用四维空间中的点集来描述，即： 　　2 算法实现及应用 　　该方法是根据大比例尺DLG数据库的居民地面得到楼层数、三维模型主体绝对高度以及三维模型侧面纹理来判断确定每层高度，然后从下往上对模型进行分层切割。 　　2.1 基于3DS Max切割算法设计 　　3DS Max是AutoDesk公司开发的专业建模、动画制作、虚拟设计软件，功能强大。该软件提供了两个层次的开发工具：MAXscript和SDK（Software Development Kit）。SDK是3ds Max强大的工具包，能开发出各种各样的插件，3DS Max插件其实就是动态链接库用以扩展MAX的功能，在windows里面就是DLL。 　　该工具开发环境：Visual studio 2005、3DMax9.0、3DS MAX SDK和ArcGIS Engine。3DS MAX SDK则需要从完整版的3DMAX光盘中安装。 　　其算法流程如下图4所示。 　　（1） 楼层数F1是直接读取模型所在居民地面的Floor属性得到