地形图的扫描屏幕数字化

地形图的扫描屏幕数字化杨德麟（清华大学土木系１０００８４）手扶数字化仪数字化,是目前国内（外）普遍采用的地（形）图数字化的方法,但手扶数字化的几何精度较低,速度较慢;劳动强度大,易疲劳。地图扫描则速度快,在保证底图质量的情况下,扫描精度也较高。图像扫...     

基于最短距离的多边形提取算法研究

本文在对扫描数字化的现有算法进行分析的基础上,提出了一种基于最短距离的细化算法,并利用此算法进行多边形的中线提取和角点提取。     

利用MapInfo进行图件扫描数字化的误差统计分析

目前越来越多的单位运用图件扫描数字化方法来获得ＧＩＳ的数据,文中首先对扫描数字化的误差来源进行了分析,运用大量的ＭａｐＩｎｆｏ扫描数字化数据对误差大小及统计精度进行了探讨,得出了一些有益的结论,对如何提高大比例尺图件扫描图像数字化的精度及利用ＭａｐＩｎｆｏ进行扫描图像数字化有一定的实用意义。     

橡皮筋法在点云数据编辑中的应用

针对点云数据编辑中需要大量绘制任意多边形工作,提出用橡皮筋方法来绘制任意多边形,并用AutoLISP语言实现了该方法。实践表明,该方法提高了点云编辑的自动化程度和工作效率,在一定程度上减轻了绘图人员的劳动强度。     

九、P28 地图制图学(地图学)

CH991464 基于结构特征的地图上带晕线多边形的识别/郝向阳(郑州测绘学院)…∥解放军测绘学院学报。—1999,16(1)。—27～32 在建立GIS的过程中,传统的手工数字化方法费时费力、效率低下,文中针对基本比例尺地形图上最主要的地物要素类别之一街区式居民地,研究和开发地图要素的自动识别与提取方法。在二值地图扫描图像的基础上,根据带晕线多边形     

地图扫描数字化的误差分析

对地图扫描数字化的作业特点和误差来源进行了分析、比较，对扫描数字化窨数据的误差性质和精度进行了探讨，并用几幅1：500的地籍图进行扫描数字化试验，对其中明显地物点的扫描数字化误差进行了统计检验。检验结果表明，扫描数字化数据误差不一定服从正态分布，且更多地表现出系统性，本文的分析对今后进一步分析扫描数字化误差性质，控制GIS数据质量具有一定意义。     

地理信息系统中由线段数字化记录重建多边形的方法

本文研究由地图数字化线段记录重新形成多边形的方法。从结点、线段和多边形的拓扑关系出发,着重分析线段的连接、多边形组成线段的序列寻找、岛状多边形的处理、多边形属性编码等,为向量结构地理信息系统建立有关多边形的数据库记录提供算法基础。所述的方法无需规定线段数字化的方法与次序。     

带状区域点云简化实验研究

机载激光雷达扫描获得的点云数据量庞大，但大量信息在后处理过程中并不必要，需要对部分位置的点云数据进行简化操作。带状区域内点云数据简化的关键问题是生成带状区域多边形。本文提出了一种生成带状区域多边形算法。实践表明，该方法提高了点云编辑的自动化程度和工作效率。     

基于扫描矢量化地图数据生产的数据质量控制

地图数字化作为GIS数据输入的主要手段,处于GIS应用流程的最前端,数字化的数据质量对整个GIS的数据质量起着决定的作用。不同的数字化方法对数据质量的控制策略不同,但都应从软件的开发和使用两方面来保证数字化数据的质量。本文概述了基于扫描矢量化GIS数据的生产过程,并且主要分两个部分介绍了扫描矢量化质量控制的策略和方法,在地图扫描阶段可以采用栅格图纠正的方法对地图的变形进行纠正,以提高矢量化原图的质量,在数字化采集阶段,可以在算法和软件使用工艺两个方面采取措施来提高数据的质量。     

遥感聚合图像的快速拓扑矢量化方法

鉴于当前遥感图像矢量化效率普遍不高,提出了一种遥感聚合图像的快速拓扑矢量化方法。该方法对聚合图像中的聚合对象进行唯一性标号,并将这个标号作为属性赋予生成的矢量多边形,通过矢量多边形的标号间映射关系便可以快速建立复杂岛屿多边形的拓扑包含关系。试验表明,该方法能够精确地完成斑块对象边界追踪及复杂岛屿多边形处理,并显著提高矢量化的速度。     

用于DCS的任意多边形截幅方法

在DCS中,对绘图数据不仅需要有矩形截幅功能,而且还常常碰到需要进行任意多边形截幅的情况。本文引入了广义多边形截幅窗口的概念,提出了一种以方位角判别点与多边形关系的方法;为了提高截幅运算的速度,给出了适用于DCS的自动生成截幅窗口的原理和方法,最后还讨论了对圆形符号进行截幅处理的问题。使用本文提出的任意多边形截幅方法不仅使DCS的图形处理功能更加完善,而且可改进采样方法,避免了地籍图上跨越界址线的地物符号可能出现的不合理现象。     

从栅格数据直接建立拓扑关系的算法研究

本文提出了从栅格数据直接建立拓扑关系的思想,用跟踪过程中容易获得的拓扑信息来优化拓扑生成的算法模型,借以提高拓扑生成的效率。本文还提出用连通性区域填充的方法处理各种任意复杂岛的思想。     

Implementation of novel polygon-based obfuscation methods to improve privacy of agricultural data

Geoprivacy protection is a significant concern when sharing data. To support sustainable land management by leveraging existing agricultural data, research is needed to identify how the polygon nature of static field parcels can be obfuscated to allow data sharing among individuals and organizations. In this study, five adaptive polygon-based obfuscation methods including PN*Rand, PDonut-k, PDensity-k, PAHilb, and PDonut_AHilb methods were developed and applied on the Irish Nutrient Management Planning Online (NMP Online) agricultural dataset. The polygon-based obfuscation methods introduced in this study were designed with the consideration of properties of spatial polygon objects including the spatial coordinates, shape and size of the polygon, topology, and spatial relationship between adjacent polygons that can be used to identify real-world objects. These methods were developed to guarantee that there is no false-identification and non-unique obfuscation which is important for static polygon objects in terms of accuracy and privacy protection. Qualitative approaches were developed to identify the optimal values of inner and outer radii of donut shape based on k-anonymity satisfaction and subsequently obtain the optimal value of k-anonymity. Several evaluation methods were implemented to compare the methods performance. Density-based methods particularly PDonut-AHilb provide the best trade-off between field parcel confidentiality and spatial pattern preservation and should be considered for researchers and practitioners obfuscating polygon data.     

射线法判断点与包含简单曲线多边形关系的完善

点与多边形关系的判断问题一直是计算机图形学中的基本问题之一,目前判断点与多边形关系的射线法只考虑多边形边界全部由直线组成,而在实际应用中,多边形边界经常包含简单曲线。本文以圆弧为例,在分析已有射线法基础上,提出对射线法的完善算法,解决了点与包含圆弧的复杂多边形关系的正确判定。     

大比例尺地图扫描数字化软件的研制

介绍的大比例尺地形图扫描数据处理系统ＬＳＭＳＳ，是利用扫描仪将地图输入计算机，以图像处理技术，实现了从栅格数据到矢量数据格式，根据大比例尺地形图特点，利用已测坐标点，进行分块局部纠正的数字化方法，以提高数字化后图精度，并消 除地形图要素间的互位置的矛盾。     

应用湖泊中心点作为控制点实现大区域遥感影像的配准

在进行北美阿拉斯加地区多期影像湖泊变化分析过程中,由于该区域长期被冰雪及湖泊覆盖,几乎没有较明显的地面标志点可作为影像配准控制点,给影像的配准工作带来困难。在分析长时相区域湖泊形状变化的基础上,认为湖泊中最稳定的点为湖泊的中心点,该点位置随湖泊面积的变化不大,可以作为影像配准的控制点。与多边形质心相比,多边形的最大内圆圆心始终位于多边形的内部,且以该点为圆心的内圆半径最大(对应的内圆即为最大内圆),其计算方法可以应用矢量多边形的Voronoi图来求得。本文在分析简单多边形Voronoi图性质及其计算方法的基础上,提出了一种面向复杂多边形的最大内圆圆心点查找方法,给出了其算法实现流程与算法的复杂度分析。通过北美阿拉斯加地区湖泊最大内圆圆心查找的测试实例,表明本文提出的方法能够较好地计算出各种复杂矢量多边形的最大内圆圆心点,并达到较高的计算效率,且以多边形最大内圆圆心点作为配准点实现的影像间配准效果也较好。     

基于约束点的无拓扑多边形数据压缩算法

分析了常规压缩算法(如Douglas-Peucker算法)压缩无拓扑多边形数据会产生公共边界不一致现象,认为出现此现象的原因是多边形公共边界的压缩起始点选择不一致,进而提出了一种新的基于约束点的无拓扑多边形数据压缩算法。算法原理包括:首先将多边形公共边界的两个端点作为约束点处理,使得多边形从约束点处逻辑上分成几段;然后利用常规压缩算法进行分段压缩,使每一多边形公共边界的压缩初始点一致,从而保证了无拓扑多边形数据的一致性压缩;最后大量试验验证了此算法的有效性。     

DLG空间要素网格综合法研究

通过将网格法用于DLG空间要素综合的数学计算过程的研究,提出DLG要素综合的一种新方法——网格综合法。通过对点、线、面要素网格综合法的系统分析,重点论述线、面典型空间要素的网格综合法的理论和方法,并提出数学模型,为空间要素自动地综合提出一种有效的技术途径,这在各级地理信息空间数据采集和建库中具有重要意义。     

DLG空间要素网格综合法研究

通过将网格法用于DLG空间要素综合的数学计算过程的研究,提出DLG要素综合的一种新方法——网格综合法。通过对点、线、面要素网格综合法的系统分析,重点论述线、面典型空间要素的网格综合法的理论和方法,并提出数学模型,为空间要素自动地综合提出一种有效的技术途径,这在各级地理信息空间数据采集和建库中具有重要意义。     

支持地图综合的面状目标约束Delaunay三角网剖分

针对多边形面状目标的综合问题,建立了二维空间中约束Ｄｅｌａｕｎａｙ三角网剖分结构,融入多边形的环、岛屿、边界、顶点的描述,通过形式化条件检索,在该结构上提取二维空间中各种感兴趣的由剖分三角形组成的区域,用于支持地图综合中邻近多边形的搜索、多边形弯曲部位的识别、冲突关系探测、多边形合并等操作。并对基于骨架线的图结构建立、分枝宽度计算等几何问题进行了详细讨论,指出了其在诸如双线河中轴化、街道中轴线网络模型建立、多边形合并中的邻近关系分析、面状目标注记自动定位领域的支持作用。