一种基于体素的室内三维连通图自动生成算法.pdfVIP

第38卷 第3期 测绘与空间地理信息 Vo1．38，No．3 2015年 3月 GEoMATICs SPATIALlNFORMATION TECHNOfJ0GY Mar．．20l5 一 种基于体素的室内三维连通图自动生成算法 柯 芬，熊汉江，戴雪峰 (武汉大学 测绘遥感信息工程国家重点实验室，湖北 武汉 430072) 摘 要：为了能快速计算室内导航路径，必须使用简单的数据结构表达室内复杂的路径导航信息，室内三维连通 图就是一种较好的手段。但是传统的室内精细建模重在几何模型的构建和纹理数据采集，缺乏室内三维连通 图 的构建。针对广泛存在室内几何模型提 出一种基于体素的室内三维连通图自动生成算法，对建筑物内部进行分 割和填充，将室内空间划分为离散 的导航 空间，通过 自动语 义关联提取连通关 系，最终生成 室 内空间三维连 通 图。 关键词：室内导航；体素；语义关联；连通图 中图分类号：P228 文献标识码 ：A 文章编号：1672—5867(2015)03—0034—04 AnAutomatedVoxelBasedAlgorithm forBuilding Three—--DimensionalConnectedGraph KEFen，XIONGHan—jiang，DAIXue—feng (StateKeyLaboratoryofInformationEngineeringinSurveying，MappingandRemoteSensing，Wuhan430072，China) Abstract：Inordertoquicklycalculateindoornavigationpath，athree—dimensional(3D)indoorenvironmentmustberepresented withasimpledatastructure．Indoorthree—dimensionalconnectedgraphservesasagoodsolution．Becausethetraditional fineindoor modelingisfocusingontheconstructionofgeometricmodelandtheacquisitionoftexturedataandlackstheconstmctionofindoor3D connectedgraph，anautomatedvoxel—basedalgorithm forbuilding3Dconnectedgraphisproposed．Thismethodcouldbeachievedby twomainsteps．Firstly，usingvoxelization algorithm todividetheindoorspaceintodiscretenavigationspaces，thusthenavigation spacecanbeabstractedasnodes．Secondly，usingautomaticsemanticassociationtobuildconnectivityrelationshipbetweennodes． Uponwhich，theconnectedrgaphthatrepresentstherelationshipbetweennodescanbefinallygenerated． Keywords：indoornavigation；voxelizati0nalgorithm ；semanticassociation；connectedrgaph 中轴线提取算法将连通 图转化为路径模型。由于二维平 0 引 言 面图数据本身重视线形 的颜色、样式而忽略拓扑关系，需 今天人们 87％的时间处在室 内环境 中，城市经济 的 要通过大量手工添加导航点，难 以直接 自动构建室 内连 高速发展和城市范围的扩张使得城市人