体素空间三维成本距离算法及应用研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:tanhuafuren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维地理信息系统(Geographic Information System,GIS)的发展迅速,将二维GIS中常用空间分析功能拓展到三维GIS,研究适用于真三维的空间分析算法,可以增强三维GIS的空间分析能力,从而推动三维GIS的应用。成本距离分析是GIS中的重要空间分析功能,可以综合多种地理信息,用于分析地理空间中要素移动问题,为资源的规划与合理利用提供指导。现有相关研究集中在对栅格成本距离分析算法的改进和应用上,但对三维成本距离分析的相关研究仍比较缺乏。与栅格成本距离分析相比,三维成本距离分析不再局限于某一成本面,可以对三维空间信息进行处理,解决真三维地理问题。本研究首先针对传统二维栅格成本距离算法提出一种提高其准确性的方法,然后将其拓展至三维空间,针对性地设计专门的体素空间三维成本距离算法,配以高效数据结构以提高算法效率,最后通过实际应用验证其有效性和实用性。本文主要工作和结论包括以下几个方面:(1)一种改进栅格成本距离分析准确性方法。针对传统栅格成本距离算法高估成本距离问题,通过模拟波的折射、被阻挡和直线传播过程,设计了在成本栅格中移动的通行规则,突破栅格数据结构对移动方向和步长的限制。利用两种典型的成本栅格数据,对结合了通行规则的改进成本距离算法进行验证,研究结果表明:与传统栅格成本距离算法、扩展邻域方法、后处理平滑方法相比,改进成本距离算法可以消除栅格中失真通行路径上的不必要偏折,对到达目标像元高估的成本距离进行校正,产生更为准确、合理的计算结果。(2)体素空间三维成本距离算法。利用体素模型对成本空间进行表达,基于体素的邻域关系构建加权网络模型;采用一种适用于体素空间的直线光栅化算法,实现体素空间移动通行规则;将通行规则和Dijkstra算法结合,提出三维成本距离算法,计算体素空间中所有体素到距其最近源的成本距离。与将传统栅格成本距离算法直接拓展到体素空间的未校正算法比较,研究结果表明:在均质成本空间中,未校正算法产生的高估成本距离问题较二维中更加严重,而本研究算法能计算出准确结果;在异质成本空间中,本研究算法能比未校正算法计算出更小的成本距离,在异质性低的成本空间中,本研究算法对成本距离高估问题的校正效果更显著。(3)对节点快速增删和查找的高效数据结构。分析算法中计算耗时操作,采用最小堆对活动体素列表中节点进行管理,实现对节点的快速增删;设计哈希表辅助对堆中节点的定位,实现对节点的快速查找。研究结果表明:与采用链表数据结构辅助算法实现相比,采用最小堆结合哈希表的数据结构可显著提升算法计算效率,且随体素数据量的增加,对计算效率的提升越显著。(4)三维成本距离分析实际应用。通过三个应用,验证体素空间三维成本距离算法的实用性:在城市环境中,进行无人机送货最短路径规划和配送点三维服务覆盖范围划分;基于数字高程模型(Digital Elevation Model,DEM),利用三维成本距离,计算三维可视域;在三维异质水力传导场中,利用三维成本距离分析计算最小水力阻力。研究结果表明:较未校正算法,本研究提出的三维成本距离算法更能满足需要节约成本或对计算准确性要求较高应用的需求。
其他文献
社区治理目前已经成为了现代城市管理的一个基本板块了,它承担了管理公共空间的重要任务。当前,大批农村地区的人口都纷纷涌向城市,并在城市定居,导致全国范围内的城区建设面积激增,特别是对一线城市的社区治理机构来说,其所要管理的街道范围和人口总数已经超过了其目前的能力承受范围。与此同时,新涌入的外来居民与本土居民之间的矛盾不断产生,居民所期望得到的服务难以得到满足,因此为了破解目前的两难局面,有必要寻求新
学位
新中国成立前夕,毛泽东提出“进京赶考”的历史命题,用来警示全党在胜利面前要始终保持清醒,避免陷入“历史周期率”的怪圈。党的十八大以来,习近平总书记面临复杂的世情国情党情考验,立足民族复兴的战略全局,先后就新时代“赶考”多次发表重要论述,反复强调“党面临的‘赶考’远未结束”,科学回答了“为何赶考、何为赶考、如何应对赶考”等一系列重要问题,形成了内容完备的“赶考”理论新体系,赋予了“赶考”以新时代的政
学位
在我国进入经济发展新时期之后,各个领域的发展水平都呈现出了良好的态势,但是我国医疗费用不断增加,不仅难以保障群众基本医疗健康状况,同时还直接影响着国民经济稳步发展。医疗费用持续攀长和我国公立医院收入结构不合理存在直接的关系,药品加成政策之下,使得我国很多公立医院通过销售药品赚取了较多的差价。在药品流通领域和政府财政补偿等多方面因素的影响之下,公立医院运营过程当中过度依赖药品收入。药价虚高使得国民医
学位
新文科背景下,提升高级法语课程实效是优化高校法语教学模式的重要内容。基于OBE教学理念,针对高级法语课程进行系统课程设计,通过对线上线下学习个性化的数据统计和分析,精准设计课程核心价值内容、混合学习模式教学方法和多维考核评估模式等。据此,本研究探索以OBE理念为指导的教学模式,以体验性为准则,通过实证研究验证了其在构建语言知识和实践能力相结合的有效性。结果表明:该模式能丰富法语教学的学科内涵,显著
期刊
<正>在党的二十大报告中,习近平总书记提出:“全党同志务必不忘初心、牢记使命,务必谦虚谨慎、艰苦奋斗,务必敢于斗争、善于斗争,坚定历史自信,增强历史主动,谱写新时代中国特色社会主义更加绚丽的华章。”[1](P1)“三个务必”是新的历史条件下中国共产党人勇毅前行的行动指南,是走好新的赶考之路的根本政治要求。我们要深刻理解和把握“三个务必”,着力提升思想认识、提高政治站位,始终站稳人民立场、传承优良作
期刊
<正>今年的《政府工作报告》围绕政府自身建设,鲜明提出要“擦亮实干底色”“交出优异答卷”,并从五个方面对建设什么样的政府提出了明确要求,作出了不辱使命、不负重托的庄严承诺,体现了新一届政府恪尽职守、奋发进取、励精图治,努力建设人民满意服务型政府的新形象。一是坚定捍卫“两个确立”的忠诚政府形象。政治问题,任何时候都是根本性的大问题。新一届政府始终把旗帜鲜明讲政治作为施政首要,以高度的政治自觉向以习近
期刊
冬季蔬菜种植区作物复种指数高,土地利用强度大,加之蔬菜对磷素的高需求导致肥料投入量往往大于作物所需,出现明显的土壤磷素积累。同时冬季蔬菜种植区多处于亚热带、热带季风气候区,高温多雨的气候特征使土壤中的盈余磷素极易以各种途径进入地表水体,导致水环境恶化。通过研究冬季蔬菜种植区农田土壤磷素的积累、固定特性,评估磷素流失风险并识别磷流失关键源区,为水环境污染防治提供依据。本文以海南省陵水黎族自治县为研究
学位
通过湖泊水体掩膜和测高卫星轨道的相交准确识别出湖面脚点是影响ICESat测高精度的关键。然而目前为止,对基于影像直接提取的水体掩膜进行缓冲区分析的相关研究中,缓冲区宽度的设置是较为主观的,缺少详细的解释或系统的分析。在该研究工作中,我们分析了水体掩膜向内外侧做不同大小的缓冲区对七个湖泊测高精度的影响。我们使用改进的归一化差分水体指数MNDWI从Landsat的TM影像中提取湖泊的水体范围,将其作为
学位
当前,我国的脱贫攻坚事业已经进入决胜阶段,提升旅游业在贫困地区的扶贫带动作用,从经济、社会、教育、医疗等多个维度推进扶贫工作是实现精准脱贫的要求。交通发展是贫困地区脱贫攻坚、发展旅游业的前提与保障,此外,“旅游+交通+扶贫”模式在贫困地区已取得了较好成效。因此,在多维贫困理论的指导下,从多维贫困的视角研究贫困地区的交通发展与旅游多维扶贫的耦合协调关系具有一定的重要意义。本研究以2005-2016年
学位
工业革命以来累计的温室气体排放已导致全球平均升温约2℃,如何减少温室气体/碳排放已成为全球共同关注的焦点。中国在国际上多次做出碳减排承诺,并已在国内将碳减排上升为战略目标。然而国内地区间往往通过贸易转嫁碳排放责任,使得“区域减排、总体增排”的现象频发,对我国总体减排的目标形成了挑战。同时,为了满足当下精细化低碳国土空间规划及管理的需求,对于碳排放空间分布的研究成为了热点。土地作为碳排放的主要空间载
学位