基于离散点的构 TIN 算法
4
3.5 检查。为了避免交叉，需要判断新的三角形的三条边是否已被已形成的三角形用
过两次，若有一条边已经被使用过两次，则此三角形无效；否则，该三角形应该
被确认，即 Tri[L]的三个顶点可以确定下来。
3.6 边和三角形的形成及其拓扑关系的完善。
1) 边的形成。假设找到的扩展点号为 m，对于上述所确定的三角形的三个顶点，
可形成三条有方向的边。此处应该注意的是：由于边是有方向的，应该按照
Tri[K].Peak[1]--Tri[K].Peak[0],，Tri[K].Peak[1]--m ，m--Tri[K].Peak[1]的顺序
连接形成新边 Line[o]、Line[o+1]和 Line[o+1]。
2) 建立边的拓扑关系。对于上述新形成的三条边，将它们的 Bor[0]均赋为 L+1；
此处还应分别对三条边做判断：是否构成某边的两个端点之前已经形成过边。
具体如下：
a、若构成某边的两个端点之前没有形成过边，则该边的 Bor[1]= -1；
b、若构成某边的两个端点之前已经形成过边，则要搜索找出之前已经用过
这两个点的边 k，令 Bor[1]=Line[k].Bor[0]，同时也要完善边 Line[k]的拓
扑关系，即令 Line[k].Bor[1]=L+1；
3) 三角形的形成。对于找到的扩展点 m，可以形成新三角形 Tri[L]，进行如下
赋值：Tri[L].Peak[0]= Tri[K].Peak[1] ，Tri[L].Peak[1]= Tri[L].Peak[0]，
Tri[L].Peak[2]= m；此外，将上述 1）步形成的三条边分别赋给三角形 Tri[L]
的三条边，赋值的过程中要注意对应关系；
4) 建立三角形的拓扑关系。对于新形成的三角形 Tri[L]，可 确定其邻接三角形，
即：Tri[L].Bor[0]= Tri[L].Line[0].Bor[1]；Tri[L].Bor[1]=T ri[L].Line[1].Bor[1]；
Tri[L].Bor[2]= Tri[L].Line[2].Bor[1]。
3.7 对该边扩展所形成的三角形处理完毕，令 o=o+3；
3.8 若不能任何候选点，则完善 K+1 号三角形 Tri[K]的拓扑关系。Tri[K].Bor[1]= - 1；
Tri[K].Line[0].Bor[2]= - 1。
5. K+1 号三角形 Tri[K]扩展完成之后，再采用同样的方法对第二、第三边进行扩展。此处
应当特别注意：在构建拓扑关系时，要特别注意记录顺序，保证所有的信息的记录都是
按照顺时针或者逆时针来进行的。
6. 每当形成一个新的三角形时，L=L+1。
7. 当 K 号三角形的三条边都扩展完成之后（对于区域边界上的边来说没有采样点供扩展
之用，因此这样的情况也算已经被扩展了，或者给出相应标记），K=K+1，在转向下一
个三角形进行扩展。
8. 当 K=L 时，三角网构建完成。
4星 · 超过85%的资源 需积分: 50 26 浏览量
2016-10-28
17:58:45
上传
评论 16
收藏 1.02MB PDF 举报 
lmy超可爱2018-05-29请问可以发一下项目文件么
WGS08062019-03-01不好意思，看到的太晚了。程序也已经上传了。
DCxiaocai2018-04-20您好！请问TIN离散点文件如何组织的？
