一种基于TPS的等深线追踪算法
基本信息
| 申请号 | CN201310445354.2 | 申请日 | - |
| 公开（公告）号 | CN103473812B | 公开（公告）日 | 2016-09-28 |
| 申请公布号 | CN103473812B | 申请公布日 | 2016-09-28 |
| 分类号 | G06T17/30(2006.01)I;G06T17/05(2011.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 倪晓东;邹德华;吴龙祥;李炎丰;李晓雨;吉绪发;邓德标;赖荣贵;陈远;刘茜;张长腾;和进海;邹磊;陈旭炜;林方炎;欧阳宇;上官斌;刘学亮;陈一舞;樊瑾 | 申请（专利权）人 | 广东省航道局 |
| 代理机构 | 广州三辰专利事务所（普通合伙） | 代理人 | 广东省航道局;广东南方数码科技股份有限公司;广东省航道测绘中心;广东南方数码科技有限公司 |
| 地址 | 510000 广东省广州市越秀区沿江中路195号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于TPS的等深线追踪算法，包括下述步骤：S1、导入具有三维坐标的离散点作为控制点；S2、利用TPS对离散点进行曲面拟合，得到一个通过每个离散点的光滑曲面公式；S3、根据离散点的密度和范围构建初始平面格网；S4、计算每个格网节点所在拟合曲面上的高程值，将平面格网转换成曲面格网；S5、根据给定的高程值在曲面格网上追踪等深线。本发明基于TPS的曲面拟合算法能很好地根据采集点模拟水下地形，通过建立一定密度的规则格网可以精细地追踪等深线。又因曲面是光滑的，因此生成的等深线也具有一定的平滑性，节点分布比较紧密和均匀，最后利用张力样条或多次样条拟合就可得到光滑的等深线，有效避免曲线拟合过程中产生凸起或陡变现象。 |
