基于边优先的任意多边形最优三角剖分   总被引：1，自引：0，他引：1  

翟仁健  武芳  薛本新 《测绘科学》2008,33(1):122-125

针对现有多边形三角剖分算法不能同时兼顾算法的简单有效性、适用性以及剖分三角网质量的问题,提出一种基于边优先的任意多边形最优化三角剖分算法:首先直接对多边形的边进行构网,最后再对生成的非约束边进行构网,最终完成整个多边形的三角剖分。剖分得到的三角网为约束Delaunay三角网,网形稳定、最优,算法简单,执行效率较高,且适用于任意复杂多边形。实验证明了该算法的合理性和有效性,较好地解决了现有多边形三角剖分算法存在的问题。  相似文献   

Relationship of Uncertainty and Line Segment for Between Polygon Segment Spatial Data in GIS     

LIU Chun TONG Xiaohua 《地球空间信息科学学报》2005,8(3):183-188

The mathematic theory for uncertainty model of line segment are summed up to achieve a general conception, and the line error hand model of εσ is a basic uncertainty model that can depict the line accuracy and quality efficiently while the model of εm and error entropy can be regarded as the supplement of it. The error band model will reflect and describe the influence of line uncertainty on polygon uncertainty. Therefore, the statistical characteristic of the line error is studied deeply by analyzing the probability that the line error falls into a certain range. Moreover, the theory accordance is achieved in the selecting the error buffer for line feature and the error indicator. The relationship of the accuracy of area for a polygon with the error loop for a polygon boundary is deduced and computed.  相似文献   

基于三角网的"种子法"多边形生成     

艾廷华  陈涛 《武汉大学学报(信息科学版)》2004,29(1):14-19

将传统上广泛使用的“种子法”和“矢量求交法”的思想相结合 ,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想 ,在实验基础上分析了算法的特点。  相似文献   

一种组合优化的多边形化简方法   总被引：2，自引：0，他引：2  

杜维  艾廷华  徐峥 《武汉大学学报(信息科学版)》2004,29(6):548-550

以多边形轮廓为目标 ,依据曲线特征点将其分解为一系列的弯曲特征 ,并对此弯曲特征集实施组合优化 ,将入围弯曲首尾相连 ,即可得到最终的化简结果  相似文献   

煤矿地质成图中多边形快速生成算法   总被引：1，自引：0，他引：1  

贾庆仁  车德福  修春华 《测绘科学》2016,41(12):70-74

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

卫星地面站雷电直击效应防护设计探讨     

孙俊德  李志鹏  赵洪升  王凯 《气象与环境科学》2019,42(2):124-128

卫星地面站雷电防护工程通常采用接闪杆作为天线主体的雷电直击效应防护措施,接闪杆的高度不仅影响其保护范围,而且影响其截闪概率。通过计算年预计雷击次数对截闪概率进行量化分析,结果表明,截闪概率近似与接闪杆高度平方成正比,采用过高的接闪杆将增大地面站遭受雷击电磁脉冲损坏的风险。为优化接闪杆设计,定义了保护体积的概念,并利用折线法与滚球法分别计算了三维立体空间内的保护范围。结果表明:接闪杆的保护范围与高度呈现非线性相关,当接闪杆超过一定高度(折线法超过30m,滚球法超过0.8倍滚球半径)后,对保护范围的影响十分有限;当接闪杆高度低于0.4倍滚球半径时,滚球法保护范围较大,反之则折线法保护范围较大。对接闪杆接闪瞬间周边的磁场强度分析结果表明,无屏蔽环境下地面站电子系统与接闪杆的常规距离远小于两者的理论安全距离,实际工程中难以通过增大接闪杆与卫星地面站的间距消除雷击电磁脉冲危害。为降低这一风险,卫星地面站直击雷防护应优先采用天线自带接闪杆的方式,条件不具备时也应尽量避免采用单支高大接闪杆,可选取适当的计算方法,采用多支较低接闪杆共同防护的方案。  相似文献   

计算机地形分析中的多边形迭加问题     

吴明冠 《测绘学院学报》1993,(3)

在计算机地形分析中,研究地形多要素迭加分析的关键是解决多边形的迭加问题。本文通过对多边形迭加的数学方法的研究,提出了适合计算机多要素分析的原理和方法。  相似文献   

简单要素模型下多边形叠置分析算法   总被引：1，自引：0，他引：1  

谢忠  叶梓  吴亮 《地理与地理信息科学》2007,23(3):19-23,32

现有的矢量空间叠置分析多采用拓扑模型,要求建立完整的数据拓扑关系。该文采用简单要素模型,以多边形叠置交运算为例,介绍简单要素模型下空间叠置分析的具体实现,着重讨论多边形交运算的交替搜索算法,在线段求交中对连续出入点、重交点等特殊数据进行处理。在实际应用中,该算法可较好解决大规模复杂数据层的叠置交运算,比同规模的拓扑叠置运算效率高。  相似文献   

An equal area conversion model for rasterization of vector polygons     

ZHOU ChengHu  OU Yang  YANG Liao  QIN Biao 《中国科学D辑(英文版)》2007,50(Z1):169-175

Vector-raster conversion is one of the classic research topics in the field of Geographical Information Systems (GIS). The algorithms commonly used in GIS are devoted to maintaining the vector polygons' shape characteristics, but neglect the gain and loss of a polygon's area, which is another important attribute. This paper proposes an equal-area conversion model based on an area compensation optimization principle. According to the topological relationship among polygons and boundary grids, a neighborhood compensation principle was adopted to assign the attributes of boundary grids and a global optimization algorithm was developed to minimize area distortion in the whole data set. Two experiments were designed and the results indicated that this algorithm not only guaranteed the area error is as small as possible, but also has the advantage as being adaptive to polygon shape and spatial structure.  相似文献   

三维相干切片断层多边形检测   总被引：7，自引：2，他引：7  

张向君  李幼铭  钟吉太  程明军  朱继林 《物探化探计算技术》2001,23(4):295-298

作者在本文中将三维切片视为二维图像，利用图像边缘检测技术，检测出相干切片上断层多边形，并将其直接投影到测网底图上，用于构造成图。该项技术不仅提高了用相干切片解释断层的精度，而且提高了断层解释效率，使相干数据体技术在三维解释中的作用得到更大的发挥。实际应用表明，三维相干切片断层多边形检测技术，是全三维高精度解释的有力工具，提高了解释效率，缩短了解释周期。  相似文献