利用约束D-TIN进行建筑物多边形凹部结构识别与渐进式化简

分析了位于建筑物多边形外侧的凹部结构特征及其类型,探讨了一种基于凹部层次结构的建筑物多边形渐进式化简方法,即以三角形为形状基元,用约束Delaunay三角化方法对建筑物多边形进行空间剖分,从凹部三角形树中提取三角形序列,通过匹配特征序列识别凹部的基本模式,以确定和实施相应的凹部化简方法,在此基础上迭代执行识别-化简过程,以实现对建筑物复杂凹部的渐进式化简。实验分析表明,该方法具有结构化和渐进综合的特点。     

改进的邻近四点法建筑物多边形化简算法

针对应用邻近四点法化简建筑物多边形时因实际数据的复杂性及该算法的不完善出现的效率下降和准确性降低问题,该文提出了一种基于邻近四点法建筑物多边形化简的改进算法。该方法排除了冗余点的干扰,避免运算耗时;细化了基本处理单元的分类,避免遗漏特殊结构类型基本处理单元的处理;对建筑物多边形进行了分类及实时标记,以达到在同时考虑基本处理单元和建筑物多边形的情况下实现建筑物多边形化简的目的。实验结果表明:此改进算法更加实用化,且提高了建筑物多边形化简的效率和准确性。     

制图综合中建筑物多边形的合并与化简

讨论了数字环境下顾及建筑物矩形几何特征的多边形自动综合算法,针对多边形之间的拓扑邻近与视觉邻近两种空间关系,提出了基于矢量和基于栅格的两种建筑物多边形合并方法。关于建筑物形状的化简,本文提出了矩形差分方法,并在此基础上建立了建筑物多边形化简的层次化途径。     

建筑物多边形化简及优化的自动方案研究

针对居民地地图形状化简的一个方面——建筑物多边形的化简,通过对综合规则的研究和居民地几何特征的剖析,提出一种与比例尺相关的切割实现建筑物多边形化简的方法,在Visual Basic6.0环境下实现了该算法,试验结果表明此方法在保持街区的形态特征上效果较好。     

制图综合中建筑物多边形的合并与化简

讨论了数字环境下顾及建筑物矩形几何特征的多边形自动综合算法,针对多边形之间的拓扑邻近与视觉邻近两种空间关系,提出了基于矢量和基于栅格的两种建筑物多边形合并方法。关于建筑物形状的化简,本提出了矩形差分方法,并在此基础上建立了建筑物多边形化简的层次化途径。     

顾及邻近五点的建筑物多边形化简方法

针对传统的建筑物化简算法无法准确保持建筑物局部细节几何特征，容易产生尖锐凸角等问题，提出了一种基于邻近五点的建筑物多边形化简方法。通过将多边形边界上的邻近五点定义为基本处理单元，实现对建筑物边界Z形平行、Z形不平行、U形平行、U形不平行的4类几何模式划分，进行渐进式化简，并针对化简过程中产生的尖角顾及角度约束对其削尖。对某地区部分1：1万实际建筑物多边形数据进行试验，结果表明，所提算法在保持建筑物基本几何形态特征的基础上，能够尽可能地避免尖角的产生，化简结果更加符合人类的视觉认知。     

基于特征边重构的建筑物化简方法

针对轮廓模糊建筑物多边形的化简问题,提出一种基于特征边重构的建筑物化简方法。该方法定义了建筑物的主方向和控制其整体结构的特征边,以保持建筑物的规则形态。首先利用统计加权方法计算建筑物的主方向,基于主方向对建筑物执行直角化操作。然后按照特征边的定义检测直角化建筑物的特征边,将特征边组合并抽象出几种局部结构,建立重组规则。最后通过判别特征边组合的空间关系,选择合适的结构重组规则来化简建筑物。结合真实数据进行多组试验,结果表明该方法有效还原了建筑物的直角特征,面积和形状保持良好,适用性强。     

顾及路网结构保持的城镇居民地自动综合

以往居民地自动综合的研究多集中于建筑物的多边形化简,较少考虑到其与街区、道路网的联系。提出了顾及路网结构保持的城镇居民地自动综合模型,此模型包含道路选取和街区内部结构概括两方面。前者基于网眼密度并结合路划功能选取道路数据,用于街区合并;后者则主要涉及建筑物多边形化简,通过改进矩形差分组合方法,在原有面积阈值的基础上添加距离阈值,并提供新的分层化简思路。以1:1万地图数据到1:5万比例尺的自动综合实验验证了本文算法的可行性和有效性。     

基于邻近四点法的建筑物多边形化简

对早期的局部线化简算法进行拓展和改善,提出一种以建筑物多边形上邻近四点组合为基本处理单元,以最小可视长度阈值为综合指标,通过对其凹凸结构的类型判别及区别处理,实现建筑物多边形快速化简的方法。将线化简中对三点或多点进行局部处理拓展为邻近四点,较好地保持了建筑物形态特征;有针对性地采取全局检查消除自相交现象,并探讨了起始点的选择问题。选取1∶10 000居民地数据进行多组地图综合试验,结果表明该方法可有效地保持多边形的轮廓特征与面积大小。     

基于最小二乘估计的居民地智能综合

综合应用几何算法和最小二乘估计等方法,建立城市按路网划分建筑物组群的智能综合模型和算法,实现对建筑物组群单体建筑物间的相邻关系的智能化判断,并提出化简、合并、再化简的建筑物特征点确定及其近视坐标计算,进而依据综合参数自动选择约束条件,按照附有未知条件的参数估计模型,一次性地最优约束求解。实现对建筑物组群的化简、移位、旋转、放大、缩小、合并等综合操作,并通过Matlab编程验证该结果的正确性。     

一种基于条件极值的建筑多边形直角化的方法

在地图综合中,许多建筑多边形化简的方法都是针对于直角多边形的,建筑多边形的直角化也是地图数据在进入GIS之前对数据完整性检验的必经过程.本文介绍了一种利用条件极值来计算直角地物中各点坐标改正数的方法.该方法成功用于大比例综合缩编软件GenTool,并获得了满意的效果.     

数学形态学和模式识别在建筑物多边形化简中的应用

针对居民地图形化简的一个方面--建筑物多边形的化简,提出一种在与地图比例尺相关的动态栅格和矢量数据相结合的数据模型支持下,综合利用数学形态学和神经网络支持下的模式识别的化简方法.在Visual C 环境下实现基于此方法的系统并进行实验,实验结果说明此方法在保持街区的形态特征上效果明显.这种方法将制图综合知识融入图形化简操作之中,是自动制图综合智能化的一次新的尝试.     

基于线要素综合的形状相似性评价模型

从面状要素形状描述模型中导出线状要素的相似性评价模型:将线状要素以首尾点的连线为对称轴作镜像处理构建其对偶面,以其对偶面的傅立叶形状描述子为其形状向量,以向量的欧氏距离来度量曲线的相似程度。为保证一定的评价精度,通过计算傅立叶第K项X、Y的增量值,来决定K值大小。最后对给定曲线运用不同的化简算法进行多层级的化简,通过本模型对形状的保真度进行分析。该模型具有数学严密性和实用性,能为选择曲线化简算法提供一种参考依据。     

地形图要素辅助下的影像面状地物提取

针对遥感影像与地形图变化检测中影像面状地物的提取问题,该文提出了一种地形图要素辅助下的影像面状地物提取方法。该方法首先利用配准后落在影像面状地物内的地形图面状要素中心进行区域生长,然后以人工选取的各类地物的初始样本和上述区域生长出影像上的各类地物作为训练样区进行监督分类,最终实现影像面状地物提取。实验结果表明,该方法能够有效地提取影像面状地物,并且自动化程度较高。     

细节层次简化建模在地图可视化中的应用研究

层次细节简化(LOD)是一种有效控制地图模型复杂程度,提高可视化效率的重要方法,其模型算法的研究是地图可视化表示技术的关键技术之一.主要分析了LOD的三种应用类型,重点就可视化中地图图层、点、线、面、注记的LOD模型建立进行了探讨研究.     

多边形化简前后相似度计算的一种方法

图形相似度计算是地图综合质量评价的主要依据。以往的文献对于地图综合方法研究的较多,而对于综合结果评价的方法却研究的较少。本文结合地图综合中多边形的化简过程与其化简规则,提出了多边形相似性描述的因子,并结合这些因子,给出了一个计算相似度的公式,从而为地图综合质量的评价提供了一个新的思路。实验结果表明,该方法简单有效。     

论多边形中轴问题和算法

比较了当前国内外GIS中和计算几何中关于多边形中轴的定义,讨论了它们的主要特点,指出多边形中轴应是到两个以上边距离相等点的轨迹,并据此分析了相应的各种算法和实际应用场合,提出了理论上较为严密、能够广泛满足实际应用需要的几何方法———点对序列法和地图代数多边形中轴法。     

一种快速制作地形图图幅结合表的方法

以1:1万比例尺地形图图幅结合表制作为例,详细介绍了如何应用ArcGIS Create Fishnet工具制作地形图图幅结合表的方法,通过对图幅多边形要素属性表的操作,完成图幅号的计算、标注以及图幅级的分析操作,方便广大测绘工作者对测绘项目或工程的管理。     

线要素化简算法的时间复杂度分析

线状要素是地图中数量最大、要素类型最多样的要素,其化简在地图自动综合中占据了重要的地位.目前对线状要素化简算法的改进、化简质量、化简精度等方面的研究较多,对线状要素化简算法的效率研究较少.此处是在兼顾化简质量的前提下研究算法效率,通过分析化简算法约束参数的特征,将线状要素化简算法分为6类,选取其中的几个典型算法,分析了其时间复杂度,并按照线状要素化简算法的时间复杂度将其分为线性算法和非线性算法两类,初步探讨了适合这两类算法的并行计算方法.