曲边多边形中轴提取的新方法

针对现有多边形中轴提取方法在处理复杂图形和特殊图形上有较大困难的不足以及中轴连通性和位置准确性难以保证等问题,提出了一种曲边多边形中轴提取的新方法。首先在简单多边形的基础上进行拓展,提出曲边多边形的概念,并相应地定义了曲边多边形的中轴,然后在栅格距离变换的基础上引申出最近边缘点集距离均值变换,最后结合曲边多边形中轴点的特征和距离变换的原理制定出高效中轴点判定规则,利用种子点生长判别法提取曲边多边形的中轴,并给出具体实现步骤和流程。通过多组不同类型多边形及道路网与河网的实例验证,新方法不仅能适用于各类多边形,且能较好地抑制图形边界噪声的干扰,提取出具有良好的光滑性、准确性和连通性的多边形中轴,弥补了传统方法的不足。     

煤矿地质成图中多边形快速生成算法

针对煤矿地质成图中左转算法生成多边形在复杂的二维图形条件下应用效率低的问题,该文提出了一种新的基于左转算法的多边形快速选取及自动生成算法,实现了2D图形环境中多边形的快速选取及自动生成。通过在进行多边形选取时的起始点,起始方向的选择和对悬挂点、线进行处理,解决了复杂图形下多边形选取及自动生成过程中存在的重复生成、效率低下和搜索回退问题。基于GeoMS3D实现该算法,实验结果表明:该算法逻辑简单、结构清晰,在实际的应用中表现出了较高的运算效率。     

XFM技术及其在DGN图形要素属性数据处理中的应用

在分析现有DGN图形要素属性处理方式存在不足的基础上,以基础地形图中的一般房屋和等高线的制作为例,详细介绍了XFM技术在DGN设计文件中图形元素属性的定义、存贮、查询、浏览以及应用。实践表明:该技术在图形要素属性处理中具有操作简单、易于扩展、功能强大、安全性高等众多优势,是采用Micro-Station平台的城市勘测部门建立一体化的基础地形图数据库和GIS数据库的重要技术。     

坐标转换的宗地面积简化计算及其在地籍管理中的应用

在地籍管理中宗地面积是宗地多边形的重要属性,在测量数据处理过程中,经常利用坐标转换得到实际应用数据。推导坐标转换前后宗地多边形面积的关系式,提供坐标转换后面积的简便快捷计算方法,同时通过分析影响转换后面积变化的因素,检验坐标转换模型和转换参数的正确性。     

硬多边形名称注记定位线确定的拓扑图形化简模型研究

本文根据地图上的硬多边图形特点,结合名称注记定位要求,将其分为凸硬多边形与凹硬多边形两种形式.建立在拓扑特征分析基础上,提出了对称凹顶点与非对称凹顶点等概念、理论与基础模型体系,最后提出了硬多边形名称注记定位线确定模型.理论与实验分析表明所提出的概念与模型逻辑严密、结论正确,对硬多边形地图要素名称注记自动定位具有基础支持作用,也对数字环境下硬多边形地图要素自动制图综合中的图形简化具有一定的借鉴意义.     

面状要素的多层次骨架线提取

多边形的骨架线是对其形态的准确描述,多尺度的骨架线表达在图形分析如多边形的形态恢复和多边形的模式识别等方面具有重要作用。利用双缓冲区变换、障碍距离变换和Voronoi图技术,提出一种新的多边形多层次骨架线提取方法,并利用复杂湖泊多边形、简单多边形、含岛洞多边形、噪声边缘多边形等不同形状的多边形测试和比较该方法提取的骨架线的连通性、拓扑一致性和对图形旋转的灵敏性等。试验结果表明,本文方法在上述特性上优于现有算法。     

基于坐标转换数据的面积计算分析

 在地籍管理中，宗地面积是宗地多边形的重要属性。在测量数据处理过程中，经常利用坐标转换得到实际应用数据。本文推导了坐标转换前后宗地多边形面积的关系式，提供坐标转换后面积的简便快捷计算方法，通过示例分析，得到影响转换后面积变化的因素，检验坐标转换方案和转换参数的正确性。     

不规则体体积计算三维激光点云切片法

体积参数是空间体对象形态分析的基本内容,难点是不规则体的体积计算。本文提出的点云"切片法",快捷准确地解决了由三维激光扫描空间体对象所得点云体的体积计算难题。该法先将三维激光扫描空间体对象所得点云按特定方向顺序进行等间距的切片处理,得到与点云体相对应的、离散的系列点云切片;再依切割次序逐一搜索点云切片外轮廓多边形,并计算多边形(即点云切片)的面积;最后,利用切片面积和相邻切片间距求解点云段块体积,并求和得到整体点云体(即所扫描空间体对象)的体积。算例计算结果与分析表明,基于切片的不规则体的三维激光扫描点云的体积计算方法正确、简洁、可靠、高效、可控,可以解决不规则体的体积计算问题。     

网格模型的文物缺损面积计算

针对缺损文物的修复问题,本文提出通过计算三角网格模型中的三维孔洞面积来统计缺损文物面积的算法:建立三角网格中的点、边和面之间的拓扑关系,根据网格边界性质提取网格模型中的边界边,将提取出的孔洞边界边顺序连接组成孔洞多边形,并利用三角网格拓扑属性来识别孔洞边界和模型本身的外边界,通过坐标法计算三维孔洞多边形面积来统计文物缺损面积。应用实例表明,此方法用于孔洞边界的提取和缺损文物面积的计算是有效、可行的。     

三维模型重建中的凹多边形三角剖分

OpenGL作为通用的开放式三维图形标准,在三维模型重建方面有着广泛的应用。但由于它只提供绘制填充凸多边形图元的函数,因而难以处理很多具有凹多边形外形的三维实体。文中提出了一种对凹多边形进行递归三角剖分的分割算法,较好地解决了这个问题,并成功地用于基于OpenGL的建筑物三维重建。     

二调成果内业核查技术要点分析

阐述了第二次土地调查成果成果内业核查的目标、任务、内容以及技术路线,并在此基础上,详细地介绍了内业核查中的数据库质量检查,数据库面积汇总检查,地类一致性检查,疑问图斑后处理以及统计分析,内业核查报告编写,制图外业核查图斑等技术要点,能够提高内业核查效率,为外业实地调查做好准备。     

一种适于空间特征探测的三角网模型

对地理数据所隐含空间特征的探测是GIS理论研究和工程应用的关键问题之一。提出了一种基于Delaunay三角网的空间特征探测模型,该模型可用于点、线、面等多种几何类型的多种空间特征的探测,如点群目标的空间分布范围、分布密度和分布轴线探测,线目标的弯曲特征探测,多边形目标的瓶颈区域探测,多边形群的分组聚类特征探测等。实验证...     

基于南方cass的土地利用图斑绘制改进方法研究

第二次全国土地调查中土地利用图斑绘制是十分重要的环节.依据城镇土地利用数据建库的新绘制要求,研究在南方cass下传统的基于面的图斑绘制方法的不足,并提出一种改进的基于线的图斑绘制方法.采用该方法,很快完成了某县城镇17 kmz的土地利用图斑绘制工作.实践证明该方法可以大大提高土地利用图斑绘制的工作效率,确保土地利用数据...     

面要素栅矢转换不确定性分析

在G IS应用过程中,往往需要进行栅格数据到矢量数据的转换。对于面状目标,在以往的研究中,忽略了栅格数据到矢量数据转换过程中存在的误差和不确定性。而在一些应用领域,这些误差和不确定性是不能忽略的。主要分析了栅格数据到矢量数据转换过程中的误差和不确定性来源以及传播。这些来源主要包括栅格数据本身的误差和不确定性,栅格数据处理过程中的误差和不确定性以及栅格到矢量数据转换模型本身的误差和不确定性。通过试验,以面目标的面积为指标分析了面状目标由栅格到矢量数据转换过程中的误差和不确定性。     

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

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

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

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

土地利用数据综合中的聚合与融合

针对土地利用图中多边形地块具有全覆盖、无重叠、语义上多层次的特点对土地利用数据综合中的地块合并给出了多边形聚合与多边形融合两种操作；前者针对具有同属性的语义邻近地块的合并，后者针对不同属性的拓扑邻近地块的合并；两种操作的区分是基于同时顾及空间、语义特征的邻近分析，算法的实现均建立在Delaunay三角网模型上由骨架线支持；详细讨论了两种操作的算法过程并给出了实际数据的实验结果。     

像控点布设对无人机小范围非规则区域实景建模精度的影响

像控点布设方式和数量对实景建模精度有重要影响.本文选取阜阳市临泉县某0.25 km^2非规则区域为实验区,另选两个非规则型的验证区(0.27 km^2和0.28 km^2),按边缘布设、边缘加少量中心布设、中心布设三种不同的像控点布设方式进行实景模型构建,对比分析像控点数量和布设位置对模型精度的影响特征.结果表明:1)当像控点连线围成的凸多边形包含整个非规则测区时,才能有效保证构建的模型精度.2)在1∶500比例尺测图精度的要求下,边缘布设五个像控点为最佳点位布设方式,满足高效率、高精度、低成本的建模要求.3)在像控点布设位置理想的情况下,增加布设数量并不能显著提升实景模型精度,像控点应按需布设.     

不规则区域面积的矩形四等分割计算法

如何对图纸上的区域面积进行计算,尤其是曲边不规则区域的面积计算,是一项基础工作。本文在详细分析了现有区域面积计算法的基础上,提出了一种应用于图纸上不规则区域的面积计算方法。应用本文提出的不规则区域面积的矩形四等分割计算法逐次将目标区域所在的矩形四等分割,直到满足精度阀值要求为止,将区域内所有有效值相加,得出区域总面积。...     

自动搜索最小多边形算法的研究

多边形的自动搜索是ＧＩＳ空间分析的基本算法之一，同时也在地籍拆宗、导线网闭合环的闭合差计算等领域有着重要的作用。本文依据一般的图形数据结构，提出了一种结点标记的搜索算法，利用该算法可自动搜索出所有独立的最小多边形。