构tin实验报告

《构tin实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、乃忐义是大考地球科学与坏境工程学晚2014~2015学年第2学期《基于离散点的构TIN算法》数字蔚学号20123184姓名烧蓋指导教师齐华目录一、实验任务及成果3二、实验流程4(1)主要步骤：4(2)详细步骤：4三、实验主要步骤及运行界血5(一)界面设计5(二)展点及三角网绘制6(三)构TIN8四、实验创新点9五、实验总结10(1)、问题及解决方案10(2)、实验心得12一、实验任务及成果(1)、实验任务：利用离散点三维坐标构建三角网，源数据展示：采样数寃O96.txt-记享本回文件(E)薦辑©格式(Q)查看(Y)帮助(W□(源数据各

2、点间用换行区分，每点各坐标间用空格分隔。))505020.6651125885.830298.390504956.3931125914.652307.200505024.5941125906.782303.520505022.7041125888.887298.480505068.9071125958.571326.970504971.4201125971.171325.220505006.3651125882.239297.620505047.4251125956.034324.130505062.9721125905.755313

3、.000Figure1源数据格式(2)、实验成果：计算所得三角网如图：20123184-KS-niTINI。•回IM7—)文件计苜們o戏或♦n::Figure2成果展示二、实验流程(1)主要步骤：1、首先，找出离散点屮相距最近的两点，连接两点形成TIN的初始基线；2、然后，找出第三个点构成首三角形，寻找第三点可按Delaunay三角形的判断法则寻找，也可按距离基线中点最近的原则寻找。3、连接新点和两个基线端点形成首三角形，以两条新边为基线，重复以上过程，直至两条新边扩展完成；4、重复以上过程，直至不再扩展三角形，此吋TIN构建完成。(

4、2)详细步骤：1、确定首三角形①选择位于所有离散点中间的点作为首三角形的第一个顶点，记录在tl[l]中；②找出离该点最近的点作为首三角形的第二个顶点，记录在t2[1]中；③之厄寻找与前两个顶点连线中点最近，且不与两顶点共线的点(木实验中以斜率相同来判别)，作为首三角形的第三个顶点，记录在t3[l]中；④用变量L记录已经形成的三角形数，则此吋L=l。2、扩展三角形①从K号三角形的第一条边丌始扩展(此时K=1);判断该条边是否已经被扩展过(本实验中将已扩展的边存放在一•数组中，以便进行后续判断)，如果没有被扩展，将该边两顶点进行标记，执行

5、以下步骤，否则转句下一条边。②寻找可能的扩展点依次判断所有点，选取与K号三角形另一个点异侧的点作为候选扩充点，在其中寻找扩张边张角最大的点(利用余弦定理)作为要扩充的点。A、利用直线判别公式排除与K号三角形另一个点同侧的点，如下所f(x9y)=y-(ax-b)式屮：二、实验流程(1)主要步骤：1、首先，找出离散点屮相距最近的两点，连接两点形成TIN的初始基线；2、然后，找出第三个点构成首三角形，寻找第三点可按Delaunay三角形的判断法则寻找，也可按距离基线中点最近的原则寻找。3、连接新点和两个基线端点形成首三角形，以两条新边为基线

6、，重复以上过程，直至两条新边扩展完成；4、重复以上过程，直至不再扩展三角形，此吋TIN构建完成。(2)详细步骤：1、确定首三角形①选择位于所有离散点中间的点作为首三角形的第一个顶点，记录在tl[l]中；②找出离该点最近的点作为首三角形的第二个顶点，记录在t2[1]中；③之厄寻找与前两个顶点连线中点最近，且不与两顶点共线的点(木实验中以斜率相同来判别)，作为首三角形的第三个顶点，记录在t3[l]中；④用变量L记录已经形成的三角形数，则此吋L=l。2、扩展三角形①从K号三角形的第一条边丌始扩展(此时K=1);判断该条边是否已经被扩展过(本

7、实验中将已扩展的边存放在一•数组中，以便进行后续判断)，如果没有被扩展，将该边两顶点进行标记，执行以下步骤，否则转句下一条边。②寻找可能的扩展点依次判断所有点，选取与K号三角形另一个点异侧的点作为候选扩充点，在其中寻找扩张边张角最大的点(利用余弦定理)作为要扩充的点。A、利用直线判别公式排除与K号三角形另一个点同侧的点，如下所f(x9y)=y-(ax-b)式屮：任一点P（x,y）代入直线判别式，若/U，y）〉o，贝1JP位于该边的正区;若=0,则P位丁•该边上；若/（x，y）<0，贝IJP位于该边的负区;B、余弦定理。寻找q最大之，由

8、于0°