构TIN实验报告分析.docx

地球科学与环境工程学院 2014-2015学年第2学期 《基于离散点的构TIN算法》 数字高程模型 学 号 姓 名 饶菁 指导教师 齐华 班 级 测绘工程一班  目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc422184231 一、实验任务及成果  PAGEREF _Toc422184231 \h 3  HYPERLINK \l _Toc422184232 二、实验流程  PAGEREF _Toc422184232 \h 3  HYPERLINK \l _Toc422184233 （1）主要步骤：  PAGEREF _Toc422184233 \h 3  HYPERLINK \l _Toc422184234 （2）详细步骤：  PAGEREF _Toc422184234 \h 4  HYPERLINK \l _Toc422184235 三、实验主要步骤及运行界面  PAGEREF _Toc422184235 \h 5  HYPERLINK \l _Toc422184236 （一）界面设计  PAGEREF _Toc422184236 \h 5  HYPERLINK \l _Toc422184237 （二）展点及三角网绘制  PAGEREF _Toc422184237 \h 6  HYPERLINK \l _Toc422184238 （三）构TIN  PAGEREF _Toc422184238 \h 7  HYPERLINK \l _Toc422184239 四、实验创新点  PAGEREF _Toc422184239 \h 9  HYPERLINK \l _Toc422184240 五、实验总结  PAGEREF _Toc422184240 \h 10  HYPERLINK \l _Toc422184241 （1）、问题及解决方案  PAGEREF _Toc422184241 \h 10  HYPERLINK \l _Toc422184242 （2）、实验心得  PAGEREF _Toc422184242 \h 12   一、实验任务及成果 （1）、实验任务： 利用离散点三维坐标构建三角网，源数据展示： （源数据各点间用换行区分，每点各坐标间用空格分隔。） Figure  SEQ Figure \* ARABIC 1 源数据格式 （2）、实验成果： 计算所得三角网如图： Figure  SEQ Figure \* ARABIC 2 成果展示 二、实验流程 （1）主要步骤： 1、首先，找出离散点中相距最近的两点，连接两点形成TIN的初始基线； 2、然后，找出第三个点构成首三角形，寻找第三点可按Delaunay三角形的判断法则寻找，也可按距离基线中点最近的原则寻找。 3、连接新点和两个基线端点形成首三角形，以两条新边为基线，重复以上过程，直至两条新边扩展完成； 4、重复以上过程，直至不再扩展三角形，此时TIN构建完成。 （2）详细步骤： 1、确定首三角形 ①选择位于所有离散点中间的点作为首三角形的第一个顶点，记录在t1[1]中； ②找出离该点最近的点作为首三角形的第二个顶点，记录在t2[1]中； ③之后寻找与前两个顶点连线中点最近，且不与两顶点共线的点（本实验中以斜率相同来判别），作为首三角形的第三个顶点，记录在t3[1]中； ④用变量L记录已经形成的三角形数，则此时L=1。 2、扩展三角形 ①从K号三角形的第一条边开始扩展（此时K=1）； 判断该条边是否已经被扩展过（本实验中将已扩展的边存放在一数组中，以便进行后续判断），如果没有被扩展，将该边两顶点进行标记，执行以下步骤，否则转向下一条边。 ②寻找可能的扩展点 依次判断所有点，选取与K号三角形另一个点异侧的点作为候选扩充点，在其中寻找扩张边张角最大的点（利用余弦定理）作为要扩充的点。 A、利用直线判别公式排除与K号三角形另一个点同侧的点，如下所示： 式中： 任一点代入直线判别式， 若，则P位于该边的正区； 若，则P位于该边上； 若，则P位于该边的负区； B、余弦定理。寻找最大之，由于，即cos最小。 ③添加选出的顶点，在要绘出的编数组中加入该点到线段两端点的边。 ④当K号三角形的三条边都扩展完成后，K=K+1，转向下一个三角形扩展。 3、迭代 重复以上步骤，直至所有三角形扩展完毕，此时满足K=L。 三、实验主要步骤及运行界面 （一）