下你所需,载你所想!
汇集开发技术源码资料

基于离散点的构TIN算法

:2.756MB :1 :2021-12-23 16:36:50

部分简介

基于离散点的构TIN算法如果开发者对于本文件有需要的可以参考。

基于离散点的构TIN算法
一、算法思想

(1)首先,找出离散点集中相距最近的两点,连接这两点形成TI、的初始基线。

(2) 然后,找出包含此基线的另外一个点构成三角形。寻找第三点的方法:

△按Delaunav三角形的判断法则乎找第三点。

△或者.按距离基线中点最近的原则挤找第三点。

(3)连接孰点与基线的两个端点形成两条新边,构成三角形。

(4)抓这两条新边为基线,重复上述过程。直到两条新边扩展完成。

(5)重复上述过程,依次循环处理所有新边。直到所有离散点均成为TIN的端点。

基于离散点的构TIN算法

热门推荐

相关文章