顾及局部差异的航海图线要素复杂度度量方法技术

本发明专利技术提供了一种顾及局部差异的航海图线要素复杂度度量方法，属于海洋测绘技术领域。本发明专利技术针对当前线要素复杂程度难以对区域内曲线复杂程度的差异性进行衡量这一难题，设计了一种顾及局部差异的航海图复杂度度量方法。通过本发明专利技术，能够实现对图上曲线的复杂程度进行有效衡量，且与人眼感受相一致，为后续线要素简化、工作量度量、曲线分割等提供主要依据。依据。依据。

【技术实现步骤摘要】
顾及局部差异的航海图线要素复杂度度量方法


[0001]本专利技术属于海洋测绘
，涉及一种顾及局部差异的航海图线要素复杂度度量方法。

技术介绍

[0002]航海图线要素综合作为海图制图综合中的重要内容，其自动综合的研究始终受到人们的关注。针对航海图上线要素的自动综合，国内外众多专家学者提出了不少算法，这些算法多采用固定阈值或同一尺度对图上要素进行综合。然而，在经典著作、法律规范以及相关文献等描述中，均强调在制图综合过程中需要依据图上情形适当调整综合尺度。即在复杂区域，综合尺度可适当减小；简单区域，综合尺度可适当增大。然而由于这一描述较为模糊，且对于图上线要素而言，其复杂程度常常难以界定，从而也就使得当前的综合尺度无法随着图上局部区域复杂程度的不同而进行变化，进而使得自动综合的研究陷入瓶颈。
[0003]为了解决上述问题，众多专家学者针对线要素的复杂程度定量化评估提出了不少模型算法。程绵绵、孙群依据边的振动频率及幅度，从凹口比例、凸壳周长相对增量及最小外包圆面积相对增量3个方面建立复杂性度量模型；高义、刘孝贤基于分形理论，利用分形维数本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种顾及局部差异的航海图线要素复杂度度量方法，其特征在于，该方法包括以下步骤：a、解析海图数据，提取航海图上的线要素；b、对线要素上的数据点进行加密处理，并进行存储；c、以加密后的线要素数据点为基础，构建约束Delaunay三角网；d、遍历构建的三角网，将各数据点的约束边进行剔除，保留非约束边；e、判断步骤d中所保留的非约束边中是否存在异常边，若存在异常边，则将异常边剔除，若不存在异常边，则进入步骤f；f、利用步骤e判断后保留的非约束边，逐一计算出线要素上各数据点的复杂度，并将其进行存储；g、采用自然邻点插值法对步骤f各数据点的复杂度进行内插，得到航海图线要素复杂场，并输出结果。2.根据权利要求1所述的一种顾及局部差异的航海图线要素复杂度度量方法，其特征在于，所述步骤b中，加密处理的方法为：首先，计算出线要素上相邻两数据点间的距离；然后，将计算出的距离与给定的阈值进行比较判断，若距离大于阈值，则需要对其进行加密，即在两点间插入新的数据点；若距离小于或等于阈值，则不需要加密，并转入下一点继续判断。3.根据权利要求1或2所述的一种顾及局部差异的航海图线要素复杂度度量方法，其特征在于，所述步骤e中，剔除异常边的方法为：1)依据构...

【专利技术属性】
技术研发人员：唐露露，张立华，董箭，贾帅东，魏泓丞，
申请(专利权)人：中国人民解放军海军大连舰艇学院，
类型：发明
国别省市：