CN107917694B - 大地线拱高限差约束的大地线内插方法 - Google Patents
大地线拱高限差约束的大地线内插方法 Download PDFInfo
- Publication number
- CN107917694B CN107917694B CN201711136555.9A CN201711136555A CN107917694B CN 107917694 B CN107917694 B CN 107917694B CN 201711136555 A CN201711136555 A CN 201711136555A CN 107917694 B CN107917694 B CN 107917694B
- Authority
- CN
- China
- Prior art keywords
- broken line
- ground wire
- line segment
- large ground
- longitude
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C7/00—Tracing profiles
- G01C7/02—Tracing profiles of land surfaces
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Multimedia (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Testing Or Calibration Of Command Recording Devices (AREA)
- Complex Calculations (AREA)
Abstract
大地线拱高限差约束的大地线内插算法,包括以下步骤:读入大地线起点、终点的经纬度坐标;设定大地线拱高限差;计算未予标记的各折线段大地线长度、起始方位角及经纬度坐标中点;计算该点处的地球椭球面切点动径;计算未予标记的各折线段起点、终点的空间直角坐标;计算未予标记的各折线段大地线拱高;顺次判断未予标记的折线段大地线拱高与大地线拱高限差的关系,若折线段大地线拱高大于大地线拱高限差,则对折线段进行对分加密内插处理;若折线段大地线拱高小于等于大地线拱高限差,则该折线段不予内插处理。本发明通过大地线展绘精度与内插距离的自适应调整与匹配,实现了在指定精度阈值条件下任意长度大地线的精密展绘。
Description
技术领域
本发明涉及海洋测绘技术领域。
背景技术
由大地测量学知识可知,任意给定的地球椭球面上的两点,必然存在唯一一条大地线。利用这一特性可以在给定的地球椭球面上实现对直线领海基线等各种“直线”的准确表达,因而在海洋划界中将各种“直线”视为大地线已被越来越多的海洋国家所接受。如图1-3所示,由于大多数大地线通常在各种投影平面上都表现为十分复杂的曲线,且不容易按严格的数学模型实现其在海图平面上的表示,因此必须设法实现其精确展绘的问题。
为解决上述问题,国内外大地测量学家都进行了深入而详尽的研究并提出了各自的解决方案。当前普遍采用的是绘制任意曲线时采用的“以直代曲”内插方法,如图4所示,其关键步骤在于获取最大内插距离,对于该参数的求解可依据地球曲率所确定出的由直线(折线段)替代大地线所对应的地球椭球面上的长度获得。然而大地线各位置处的地球曲率变化不一,且长距离大地线各位置处的地球曲率相差较大,最大内插距离的获取涉及较多的大地线微分方程的解算,方法相对复杂且不易实现。此外,该类方法尽管可以保证任意小段直线(折线段)逼近大地线的绝对精度,但对于大地线展绘的整体累积误差却未予探讨,且无法实现任意精度阈值条件下的大地线精确展绘。
大地线的精确展绘,其最为关键的是构建精度阈值严密可控的大地线内插模型,实现大地线展绘精度与内插距离的自适应调整与匹配。如图4所示,P(B1,L1)、Q(B2,L2)表示地球椭球面上任意两点;w表示地球椭球面上由P、Q构成的大地线;w'表示P、Q及内插点相连构成的折线;h表示大地线w上任意点至直线w'的最大距离,称之为大地线拱高。受地球扁率f及P、Q处地球曲率的影响,大地线拱高h与大地线长度S(w)呈正相关关系。
理想情况下,当h→0,大地线w与折线w'重合。因此,对于大地线的精确展绘,可预先设定大地线展绘的精度阈值(大地线w拱高限差hΩ),判断折线w'中各折线段wi'大地线拱高hi与拱高限差hΩ的数值大小关系,若折线段wi'大地线拱高hi大于大地线拱高限差hΩ,则以折线段wi'大地线长度S(wi')的一半作为内插距离,对折线段wi'进行对分加密内插处理;若折线段wi'大地线拱高hi小于等于长度大地线拱高限差hΩ,则该折线段不予内插处理,并予以标记,避免重复运算。基于上述大地线的加密迭代内插处理过程,以折线段wi'大地线拱高hi为精度判断条件,可实现任意精度阈值(大地线w拱高限差hΩ)条件下的大地线精密展绘。
在长期的实践中,对大地线的精确展绘,主要依赖于大地线最大内插距离的计算及小段直线(折线段)逼近大地线的局部精度评价,尚未有公开的文献资料能够定量地评估大地线展绘的整体精度指标,并实现精度阈值严密可控的大地线加密内插。
发明内容
为了克服传统定性分析方法存在的上述问题,本发明提供了大地线拱高限差约束的大地线内插算法。
本发明为实现上述目的所采用的技术方案是:大地线拱高限差约束的大地线内插方法,包括以下步骤:
a、输入大地线起点P的经纬度坐标(B1,L1)和终点Q的经纬度坐标(B2,L2);
b、确定起点P、终点Q在地球椭球面上构成的大地线w拱高限差hΩ;
c、计算折线w'中未予标记的各折线段wi'(i∈[0,n])(w'0=PT1、wi'=TiTi+1、w'n=TnQ)的大地线长度S(wi')、起始方位角Ai及经纬度坐标中点起点P、终点Q及内插点Ti(i∈[1,n])相连构成折线w',n表示大地线w上的内插点数,n=0,1,2...;
d、依据折线w'中未予标记的各折线段wi'(i∈[0,n])的经纬度坐标中点,计算折线w'中未予标记的折线段wi'经纬度坐标中点处的地球椭球面切点动径ri;
e、以球面代替地球椭球面,在替代球面上计算折线w'中未予标记的折线段w'大地线拱高hi;
f、顺次判断折线w'中未予标记的折线段wi'(i∈[0,n])大地线拱高hi与大地线拱高限差hΩ的关系,若hi>hΩ,则内插出该折线段的大地线中点,遍历所有折线段后转至步骤c;若hi≤hΩ,则该折线段不予内插处理。
所述步骤b中,对于大地线展绘至纸质海图的情形,大地线w拱高限差hΩ可采用纸质海图图上最小分辨距离dchart对应的实地距离Dchart,海图比例尺分母为l,计算方法为:Dchart=ldchart/100。
式中:Ai'表示大地线反方位角。
所述步骤d中,依据折线段wi'(i∈[0,n])的经纬度坐标中点,计算折线w'中未予标记的折线段wi'经纬度坐标中点处的地球椭球面切点动径ri:
所述步骤e中,在替代球面上计算折线段wi'大地线拱高hi,大地坐标(B,L,H)至空间直角坐标(X,Y,Z)的转换计算方法为:
所述步骤f中,若hi>hΩ,则内插出该折线段wi'(i∈[0,n])大地线中点的计算方法为:以折线段wi'起点Ti的经纬度坐标以及步骤c中计算所得的折线段wi'起始方位角Ai、大地线长度S(wi')的一半(作为内插距离)为已知条件,利用大地主题正解方法计算出折线段wi'的大地线中点,大地主题正解方法为:已知折线段wi'(i∈[0,n])起点Ti的经纬度坐标折线段wi'大地线长度S(wi')及其起始方位角Ai,计算折线段wi'终点Ti+1的大地经纬度坐标采用正解方法,即解算方程组:
本发明的大地线拱高限差约束的大地线内插算法,通过大地线展绘精度与内插距离的自适应调整与匹配,实现了在指定精度阈值条件下任意长度大地线的精密展绘。
附图说明
图1是大地线在墨卡托投影平面上表现形式图。
图2是大地线在墨卡托投影平面上表现形式图。
图3是大地线在墨卡托投影平面上表现形式图。
图4是大地线“以直代曲”的展绘原理图。
图5是本发明局部范围内大地线拱高计算的简化图。
图6是本发明大地线拱高限差约束的大地线内插方法原理图。
图7是本发明大地线拱高限差约束的大地线内插方法流程图。
图8是本发明算例分析中无约束条件的等间距大地线(对分)内插方法原理图。
具体实施方式
本发明的地线拱高限差约束的大地线内插算法,采用计算机实现大地线的精密展绘,采用本发明方法实现大地线展绘精度与内插距离的自适应调整与匹配。假设大地线w起点、终点分别为点P和点Q;P、Q及内插点Ti(i∈[1,n])(n表示大地线w上的内插点数,n=0,1,2...)相连构成的折线以w'表示;n初始值为0,表示P、Q相连的折线。
在给定大地线w拱高限差hΩ的前提下,以球面代替地球椭球面计算折线w'中各折线段wi'(i∈[0,n])(w'0=PT1、wi'=TiTi+1、w'n=TnQ)(n=0时,w'0=PQ)的大地线拱高hi,如图5所示,hi可由直角ΔOTiB间的三角关系解算获得。若hi>hΩ,则以折线段wi'大地线长度S(wi')的一半对大地线进行对分内插,直至所有折线段wi'的大地线拱高hi≤hΩ。包括以下步骤,如图7、图7所示:
步骤a,读入大地线w起点P的经纬度坐标(B1,L1)和终点Q的经纬度坐标(B2,L2),P、Q在地球椭球面上构成的大地线以w表示;P、Q及内插点Ti(i∈[1,n])(n表示大地线w上的内插点数,n=0,1,2...)相连构成的折线以w'表示;n初始值为0,表示P、Q相连的折线;
步骤b,设定大地线w拱高限差hΩ(单位:m)。大地线w拱高限差hΩ理论上可采用任意给定高度阈值(单位:m)。对于大地线展绘至纸质海图的情形,大地线w拱高限差hΩ可采用纸质海图(海图比例尺分母为l)图上最小分辨距离dchart(单位:cm)对应的实地距离Dchart(单位:m),计算方法为:
Dchart=ldchart/100;
步骤c,利用大地测量学中的大地主题反解方法,计算折线w'中未予标记的折线段wi'的大地线长度S(wi')、起始方位角Ai及经纬度坐标中点已知折线段wi'(i∈[0,n])(以wi'=TiTi+1为例)起点Ti、终点Ti+1的经纬度坐标计算折线段wi'的大地线长度S(wi')、起始方位角Ai及经纬度坐标中点的问题涉及大地测量学中的大地主题反解问题,即解算方程组:
式中:Ai'表示大地线反方位角。此外,已知折线段wi'(i∈[0,n])(以wi'=TiTi+1为例)起点Ti的经纬度坐标折线段wi'大地线长度S(wi')及其起始方位角Ai,计算折线段wi'终点Ti+1的大地经纬度坐标的问题归结为大地测量学中的大地主题正解问题,即解算方程组:
步骤d,令代入公式(式中:a为椭球长半轴;e为椭球第一偏心率),计算折线w'中未予标记的折线段wi'经纬度坐标中点处的地球椭球面切点动径ri;以地球椭球面切点动径ri作为替代地球椭球面的球面半径;如表1所示,若采用上述球面替代地球椭球面,则在200公里范围内,大地线长度S(w)与大圆弧长Sc(w)之间的差异δc小于0.5米;
表1球面代替地球椭球面产生的长度误差(基于克拉索夫斯基椭球参数)
注:表1及结论引自文献(华棠.海图数学基础[M].中国人民解放军海军司令部航海保证部,1985.)
步骤e,在替代球面上计算折线w'中未予标记的折线段wi'大地线拱高hi,涉及大地坐标(B,L,H)与空间直角坐标(X,Y,Z)的转换计算,大地坐标至空间直角坐标的转换(基于半径为地球椭球面切点动径ri的球面)计算方法为:
步骤f,半径为地球椭球面切点动径ri的球面中,折线w'中未予标记的折线段wi'大地线拱高hi等价于图3中线段AB(AB=OA-OB)的长度,从而线段OB长度的计算成为大地线拱高hi计算的关键;在直角ΔOTiB中,存在的三角关系;将已知条件OA=OTi=ri、代入上述公式,则大地线拱高
步骤g,顺次判断折线w'中未予标记的折线段wi'大地线拱高hi与大地线拱高限差hΩ的关系,若hi>hΩ,则内插出该折线段的大地线中点,遍历所有折线段后转至步骤c;若hi≤hΩ,则该折线段不予内插处理,并予以标记。
算例分析:
说明:以下算例中“拱高误差”参数为相邻内插点(包含大地线起点、终点)间小段大地线拱高的极大值统计。
大地线展绘算例(一)引自文献(黄继文.椭球大地测量学[M].郑州:解放军测绘学院,1991.),文献中算例的计算结论如表2所示,本发明中算例计算结论及与文献的计算偏差如表3所示。
表2大地线展绘算例(一)计算结论
表3大地线展绘算例(一)计算偏差统计
大地线展绘算例(二)引自文献(华棠.海图数学基础[M].中国人民解放军海军司令部航海保证部,1985.),文献中算例的计算结论如表4所示,本发明中算例计算结论及与文献的计算偏差如表5所示。
表4大地线展绘算例(二)计算结论
表5大地线展绘算例(二)计算偏差统计
大地线展绘算例(三)引自文献(黄继文.椭球大地测量学[M].郑州:解放军测绘学院,1991.),文献中算例的计算结论如表6所示,本发明中算例计算结论及与文献的计算偏差如表7所示。
表6大地线展绘算例(三)计算结论
表7大地线展绘算例(三)计算偏差统计
大地线展绘算例(一)、(二)、(三)中的大地线长度分别为28230.936m、225310.09m和15000000.1m。对比分析不难看出:未进行内插处理的大地线展绘误差随着大地线长度的增大而急剧增大;传统的“以直代曲”的固定距离内插方法(如图8所示的无约束条件的等间距(对分)内插方法),则无法有效控制大地线展绘整体累积误差;本发明中的大地线拱高限差约束的大地线内插算法通过大地线展绘精度与内插距离的自适应调整与匹配,实现了在指定精度阈值条件下任意长度大地线的精密展绘。
本发明是通过实施例进行描述的,本领域技术人员知悉,在不脱离本发明的精神和范围的情况下,可以对这些特征和实施例进行各种改变或等效替换。另外,在本发明的教导下,可以对这些特征和实施例进行修改以适应具体的情况及材料而不会脱离本发明的精神和范围。因此,本发明不受此处所公开的具体实施例的限制,所有落入本申请的权利要求范围内的实施例都属于本发明的保护范围。
Claims (4)
1.大地线拱高限差约束的大地线内插方法,其特征在于:包括以下步骤:
a、输入大地线起点P的经纬度坐标(B1,L1)和终点Q的经纬度坐标(B2,L2);
b、确定起点P、终点Q在地球椭球面上构成的大地线w拱高限差hΩ;
c、计算折线w'中未予标记的各折线段w′i,i∈[0,n],w′0=PT1、w′i=TiTi+1、w′n=TnQ的大地线长度S(w′i)、起始方位角Ai及经纬度坐标中点起点P、终点Q及内插点Ti,i∈[1,n]相连构成折线w',n表示大地线w上的内插点数,n=0,1,2...;
d、依据折线w'中未予标记的各折线段w′i,i∈[0,n]的经纬度坐标中点,计算折线w'中未予标记的折线段w′i经纬度坐标中点处的地球椭球面切点动径ri,依据折线段w′i,i∈[0,n],的经纬度坐标中点,计算折线w'中未予标记的折线段w′i经纬度坐标中点处的地球椭球面切点动径ri:
e、以球面代替地球椭球面,在替代球面上计算折线w'中未予标记的折线段w′i大地线拱高hi,在替代球面上计算折线段w′i大地线拱高hi,大地坐标(B,L,H)至空间直角坐标(X,Y,Z)的转换计算方法为:
f、顺次判断折线w'中未予标记的折线段w′i,i∈[0,n],大地线拱高hi与大地线拱高限差hΩ的关系,若hi>hΩ,则内插出该折线段的大地线中点,遍历所有折线段后转至步骤c;若hi≤hΩ,则该折线段不予内插处理。
2.根据权利要求1所述的大地线拱高限差约束的大地线内插方法,其特征在于:所述步骤b中,对于大地线展绘至纸质海图的情形,大地线w拱高限差hΩ可采用纸质海图图上最小分辨距离dchart对应的实地距离Dchart,海图比例尺分母为l,计算方法为:
Dchart=ldchart/100。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711136555.9A CN107917694B (zh) | 2017-11-16 | 2017-11-16 | 大地线拱高限差约束的大地线内插方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711136555.9A CN107917694B (zh) | 2017-11-16 | 2017-11-16 | 大地线拱高限差约束的大地线内插方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107917694A CN107917694A (zh) | 2018-04-17 |
CN107917694B true CN107917694B (zh) | 2020-06-05 |
Family
ID=61895560
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711136555.9A Active CN107917694B (zh) | 2017-11-16 | 2017-11-16 | 大地线拱高限差约束的大地线内插方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107917694B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112162303B (zh) * | 2020-08-24 | 2022-10-14 | 江苏凯成智能科技有限公司 | 一种线路里程标转换为经纬度坐标的方法及装置 |
CN113569197B (zh) * | 2021-07-28 | 2023-06-30 | 国家海洋信息中心 | 一种基于地球椭球面两点等距离点解算方法 |
CN113360837B (zh) * | 2021-07-28 | 2023-03-10 | 国家海洋信息中心 | 一种基于地球椭球面的海域中间线划界方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2415992C1 (ru) * | 2009-09-09 | 2011-04-10 | Государственное образовательное учреждение высшего профессионального образования Марийский государственный технический университет | Способ гидрометрических измерений профиля дна и поймы реки |
CN104766081B (zh) * | 2015-03-19 | 2017-12-29 | 南京大学 | 基于自然岸线数据提取领海基线的方法 |
CN104965988A (zh) * | 2015-07-09 | 2015-10-07 | 中国人民解放军海军工程大学 | 一种高精度大地距离计算方法 |
-
2017
- 2017-11-16 CN CN201711136555.9A patent/CN107917694B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN107917694A (zh) | 2018-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107917694B (zh) | 大地线拱高限差约束的大地线内插方法 | |
Polidori et al. | Description of terrain as a fractal surface, and application to digital elevation model quality assessment | |
Pilz | Flip distance between triangulations of a planar point set is APX-hard | |
CN104019799A (zh) | 一种利用局部参数优化计算基础矩阵的相对定向方法 | |
CN106482700B (zh) | 一种草图直接成图的数字化房产面积测量方法 | |
CN103758455B (zh) | 一种利用造斜工具钻井的方法及装置 | |
JPH04243487A (ja) | 三次元立体形状処理方式 | |
CN105354832A (zh) | 一种山区卫星影像自动配准到地理底图上的方法 | |
Dimitrov et al. | Robust NURBS surface fitting from unorganized 3D point clouds for infrastructure as-built modeling | |
CN107907101B (zh) | 大地线长度限差约束的大地线内插方法 | |
Xia et al. | A GIS add-in for automated measurement of sand dune migration using LiDAR-derived multitemporal and high-resolution digital elevation models | |
CN107631700A (zh) | 三维扫描仪与全站仪相结合的三维数据测量方法 | |
CN104424841A (zh) | 地图显示装置以及地图上的字符串显示方法 | |
US20120191423A1 (en) | Method for local refinement of geometric or physical representation | |
CN107729292B (zh) | 基于墨卡托投影的方位角拱高限差约束的大地线内插方法 | |
JP5252855B2 (ja) | 地図の座標補正方法及び座標補正装置並びに座標補正プログラム | |
CN106679621B (zh) | 基于倾角测量的结构段差异沉降监测方法 | |
CN113487736B (zh) | 一种水下地形点云数据转换为obj三维模型的方法 | |
JP2005070373A (ja) | 地図座標変換プログラムおよび地図座標変換装置 | |
CN111435543A (zh) | 电子地图中道路的绘制方法、装置及绘制设备、存储介质 | |
TW202137146A (zh) | 具誤差傳播之點雲套合技術 | |
CN113175974A (zh) | 智能水深测量的成图方法、装置及系统 | |
WO2022168260A1 (ja) | 3d点群の座標を変換する装置、方法及びプログラム | |
Lenda | Determining the geometrical parameters of exploited rail track using approximating spline functions | |
JP2011221930A (ja) | 三次元地形データ高精度化装置、三次元地形データ高精度化方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200819 Address after: 116018 No. 667, Zhongshan, Dalian District, Liaoning, Jiefang Road Patentee after: PLA DALIAN NAVAL ACADEMY Address before: 116018 No. 667, Zhongshan, Dalian District, Liaoning, Jiefang Road Co-patentee before: Peng Rencan Patentee before: Dong Jian Co-patentee before: Zhang Zhiheng Co-patentee before: Zhou Wei |
|
TR01 | Transfer of patent right |