平面片构体算法中广度优先遍历(bfs) 和深度优先遍历(dfs)策略的应用.pdfVIP

平面片构体算法中广度优先遍历(BFS) 和深度优先遍历(DFS)策略的应用 郭仁忠, 虞昌彬, 李霖, 贺彪, 赵志刚 汇报人：虞昌彬 资源与环境科学学院, 武汉大学 目 录 • 研究背 • 研究现状 • 研究内容 • 应用案例 目 录 • 研究背 • 研究现状 • 研究内容 • 应用案例 研究背景 • 随着城市化和工业化进程的快速推进，土地资源的紧 缺型越来越明显，立体化利用成为城市土地开发的基 本趋势。 • 故而，二维宗地的管理模式已经不能满足当前需求， 三维地籍的建立迫在眉睫。 • 三维产权最小体的构建是三维地籍中给与三维产权体 管理的基础。 • 本文所述的广度优先遍历(BFS)策略和深度优先遍历 (DFS)策略应用于最小体的拓扑自动构建中，特别的， 应用于三维产权最小体的拓扑自动构建中。 目 录 • 研究背 • 研究现状 • 研究内容 • 应用案例 研究现状 • 针对三维实体的概念定义，现在已经有许多研究。其中，ISO 19107 ’Spatial Schema’(ISO, 2003)和GML 3(Protele Clement, 2007) 中包含对于三维实体(i.e. GM_Solid, TP_Solid) 的定义，但并没有论述这些三维实体如何获取。 • References: • ISO.(2003). ISO/TC 211, ISO International Standard 19107: 2003, Geographic Information-Spatial Schema . • ProteleClements.(2007). OpenGIS Geography Markup Language (GML) Encoding Standard. Copyright, Open Geospatial Consortium Inc., v.3.2.1. • 现有文献中，针对三维实体自动构建的研究主要都是基于拔高(extrude)方法， 典型的包括： • Ledoux等论述了通过拔高方式产生CityGML LOD 1建筑体的过程； • 使用拔高方式产生三维建筑体的还有通过二维建筑平面图(2D Architectural Plan)拔高生成三维建筑体 • Verbree和Germs等提出基于二维平面视图(2D Plan View)和高程信息(Height)生 成三维模型视图(3D Model View)，而三维世界视图(3D World View)仅仅是在 三维模型视图(3D Model View)上粘贴了影像等格式的纹理信息，增强真实感 研究现状 • References: • Ledoux, H., Meijers, M.(2009). Extruding Building Footprints to Create Topologically Consistent 3D City Models. Urban and Regional Data Management, UDMS Annual, pp.39-48. • Ledoux, H., Meijers, M.(20 ). Topologically Consistent 3D City Models Obtained by Extrusion. International Journal of Geographical Information Science , vol.25, no.4, pp.557-574. • Horna, S., Damiand, G., Meneveaux, D., Bertrand, Y.(2007). Building 3D Indoor Scenes Topology from 2D Architectural Plans. GRAPP(GM/R), pp.37-44. • Horna, S., Damiand, G., Bertrand, Y.(200