第一篇:计算机地图制图原理与方法上机实验报告
<<计算机地图制图原理与方法>>
上机实验报告
学院:环境与测绘学院
学号: 07113021
姓名: 田孟浩
班级:测绘11-3班
2011-11-11 实验
一、地图扫描矢量化
一、实验目的
1、熟悉Cass、AutoCAD制图环境。
2、掌握在计算机制图中扫描矢量化处理。
3、掌握用南方Cass、AutoCAD制图软件扫描矢量化的基本步骤与基本方法。
4、进一步对计算机制图课堂知识加深了解。
二、实验原理
扫描矢量化的基本原理是对各种类型的数字工作底图如纸质地图、黑图或聚酯薄膜图,使用扫描仪及相关扫描图像处理软件,把底图转化为光栅图像,对光栅图像进行诸如点处理、区处 理、桢处理、几何处理等,在此基础上对光栅图像进行矢量化处理和编辑,包括图像二值化、黑白 反转、线细化、噪声消除、结点断开、断线连接等。这些处理由专业扫描图像处理软件进行,其中 区处理是二值图像处理(如线细化)的基础,而几何处理则是进行图像坐标纠正处理的基础,通过处 理达到提高影像质量的目的。然后利用软件矢量化的功能,采用交互矢量化或自动矢量化的方式,对地图的各类要素进行矢量化,并对矢量化结果进行编辑整理,存储在计算机中,最终获得矢量化 数据,即数字化地图,完成扫描矢量化的过程。
数据采集是数字化图最重要的工作,在数字化过程中各种地物的数字化均有自身特点,因而,在数字化作业时必须充分考虑各种类型地物的特点进行数据采集。
对于点状类符号(如独立地物符号),仅需采集符号的定位点数据;对折线类型的线状符号只 需采集各转折点数据;曲线类型的线状符号,只对其特征点的数据进行采集,由程序自动拟合为曲 线,特征点的选择同地形测图时的方法相同,曲线上明显的转弯点等均是特征点。对于斜坡、陡坎、围墙、栏杆等有方向性的线状类符号,数据的采集要结合图式符号库的具体算法进行,数据采集只 在定位线上进行,采集数据的前进方向的选择要按软件图式符号库的规定进行,如规定有方向性的 线状类符号的短毛线或小符号在前进方向右侧(或左侧),由此可结合图上符号的具体位置决定数 据采集的前进方向;对面状类符号,则只需采集在其轮廓线上的拐点或特征点。面状符号内部有填 充符号时,面状符号的轮廓线必须闭合。
在地图地物符号采集时,为保证采集的点位数据的正确性,必须掌握地物符号的定位点、定位线的基本知识,知道各地物符号的定位点、定位线在地物中的位置。
(1)图式符号中的比例符号。对轮廓较大的地物,如湖泊、草地、林地、房屋等,其形状按实 测点(特征点)位置,再据图式配置规定的符号,据测图比例尺缩绘即可。
(2)图式符号中非比例符号。对轮廓较小而无法按测图比例尺将其形状和大小缩绘到图上的地 物,而按测图要求又不能省略的地物,如测量控制点、独立树、烟囱等,其在图上的表示是按图式 规定统一符号进行的,这类所谓非比例符号的定位点、定位线的位置会因地物不同而异,特征点数 据采集时应加以注意,有关应注意的问题综合如下:① 类似三角点、导线点、检查井等圆形、矩形、三角形等几何图形符号,图形的几何中心为其定位点。② 蒙古包、烟囱、独立石类的宽底符号,其 底线为定位线,底线中心为定位点。③ 风车、路标等类的底部为直角形的符号,其底部直角的顶点 为定位点。④ 气象站、雷达站、无线电杆等类地物的定位点,在其下方图形的中心点或交叉点。⑤ 窑、亭、山筒等下方没有宽点或直角顶点的不规则符号,不依比例尺表示的,定位点在其下方 两端点间连线的中心点。⑥ 不依比例尺表示的其他符号如桥梁、水闸、挡水坝、溶斗等,定位点在 符号的中心点⑦ 半比例符号如通讯线路、窄道路、管道等一些带状延伸的地物,其长度可按比例尺 缩绘在图上,而宽度却因尺寸太小无法缩绘,即所谓线状符号,其图形的几何中心线即为该类符号 的定位线。地物在绘制时用比例符号、非比例符号还是线状符号表示,是由测图比例尺决定的,比 例尺大时,宽度较小的地物也可按比例绘制,大比例尺地图中用比例符号的地物多,比例尺小时许 多地物无法按比例表示,在图中就变成线状符号。
三、实验数据
在本次实验中,我所用实验数据为王老师提供的Tif格式的地形图中第四幅地图,数据如下:
四、实验步骤
运行南方Cass软件,在Cass中载入数据:
步骤:工具->光栅图像->插入图像。
图象纠正,对图象进行变形纠正并赋以坐标:
步骤:工具->光栅图像->图像纠正。图像纠正完毕后,进行矢量化处理(1)对线状要素数字化:
对于线状要素,首先点击多段线命令,然后在图上选择要素的特征点,连成多段线。
对于曲线部分,用折线段来替代,曲率小时取点较少,大时可多取些点,尽量避免冗余数据。
数据采集要尽量与原图保持一致,但要识别出原图中模糊、毛刺、斑点等质量问题,做到精益求精。数字化时,要正确划分要素个体,不要多个要素连成一体,也不要单一要素分成若干段。对于能用线状符号描述的,只需数字化符号的中心线或控制线、边界线即可;不能用符号描述的,可以整体数字化。数字化时,有时找中心线很困难,可以沿着某边数字化,完成后再整体平移到中心线处。数字化具有平行、垂直、相交、相切、相连等关系的要素,需要使用捕捉功能,以及复制、镜象、旋转等操作,保证要素的精确、完整。
(2)对面状要素数字化:
对于面状要素,首先点击多段线命令,然后在图上选择面域边界的特征点,连成闭合的多段线。对面状要素,数字化为闭合的多段线,一定在结束时选择闭合命令,或在多段线属性中选择闭合,首尾点重合不表示闭合。数据点的采集要符合实际,如房屋的墙体一般是平直的,并且前后面保持平行,对于共用边界,要严格保证边界的一致,不要出现空洞、交叠的现象,做到不重、不漏。可以采用捕捉、复制等手段。对于不同层要素,也要注意相互的关系,点与线、线与线,线与面,面与面等的关系是否正确。
(3)对点状要素数字化:
对于点状要素,数字化为点,点的采集要尽量位于要素中心,可以适当放大要素。
五、成果截图
六、实验体会
通过本次试验我熟悉了AutoCAD制图环境;掌握在计算机制图中扫描矢量化处理;掌握用南方Cass制图软件扫描矢量化的基本步骤与基本方法;进一步对计算机制图课堂知识加深了解。本次实验我在实验过程中遇到了许多问题,比如说如何加图幅、图名、图框,辨认地形图上不清晰的地物符号、文字,最终经过请教同学和老师最终操作问题得以解决。受益匪浅!
实验
二、构建TIN-生成等高线
一、实验目的
2、熟悉Cass、AutoCAD制图环境。
5、掌握在计算机制图中生成等高线处理。
6、掌握用南方Cass、AutoCAD制图软件构建TIN的基本步骤与基本方法。
7、进一步对计算机制图课堂知识加深了解。
二、实验数据
本次实验中我用的是第六幅图
三、实验过程
通过本菜单可建立数字地面模型,计算并绘制等高线或等深线,自动切除穿建筑物、陡坎、高程注记的等高线。
1.建立DTM 功能:建立三角网。
操作过程:左键点击菜单,弹出如图1-133所示对话框,首先选择建立DTM的方式,分为两种:由数据文件生成和由图面高程点生成,如果选择由数据文件生成,则在坐标数据文件名中选择坐标数据文件;如果选择由图面高程点生成,则在绘图区选择参加建立DTM的高程点。然后选择结果显示,分为三种:显示建三角网结果、显示建三角网过程和不显示三角网。最后选择在建立DTM的过程中是否考虑陡坎和地性线。
2.图面完善
功能:利用“图面DTM完善”即可将各个独立的DTM模型自动重组在一起,而不必进行数据的合并后再重新建立DTM模型。
操作过程:执行此菜单后,见命令区提示。
提示:选择要处理的高程点、控制点及三角网:选择需要建网的点或三角网。3.删除三角形
功能:当发现某些三角形内不应该有等高线穿过时,就可以用该功能删去它。注意各三角形都和邻近的三角形重边。
操作过程:执行此菜单后,见命令区提示。
提示:select objects: 用鼠标在三角网上选取待删除的三角形后回车或按鼠标右键,三角形消失。当您修改完确认无误后,必需进行修改结果存盘。4.过滤三角形
功能:将不符合要求的三角形过滤掉。操作过程:执行此菜单后,见命令区提示。
提示:请输入最小角度:(0-30)<10度> 在0-30度之间设定一个角度,若三角形中有小于此设定角度的角,则此三角形会被系统删除掉。请输入三角形最大边长最多大于最小边长的倍数:<10.0倍> 设定一个倍数,若三角形最大边长与最小边长之比大于此倍数,则此三角形会被系统删除掉。5.增加三角形
功能:将未连成三角形的三个地形点(测点)连成一个三角形。操作过程:执行此菜单后,见命令区提示。
提示:依次为顶点1:顶点2:顶点3: 用鼠标在屏幕上指定,系统自动将捕捉模式设为捕捉交点,以便指定已有三角形的顶点。增加的三角形的颜色为蓝色,以便和其他三角形区别。当增加完三角形确认无误后,请立即进行修改结果存盘。
6.三角形内插点
功能:通过在已有三角形内插一个点来增加建网三角形。操作过程:执行此菜单后,见命令区提示。提示:输入要插入的点: 输入插入点。高程(米)= 输入此点高程。7.删三角形顶点
功能:删除指定的三角形顶点。适用于DTM中有错误点的情况,为避免画等高线时出错将该顶点删除。
操作过程:见命令区提示。
提示:请点取要删除的三角形顶点: 选取要删除的点。系统会立即从三角网中删除该点,并重组相关区域的三角形。8.重组三角形
功能:通过改换三角形公共边顶点重组不合理的三角网。指定两相邻三角形的公共边,系统自动将两三角形删除,并将两三角形的另两点连接起来构成两个新的三角形。如果因两三角形的形状无法重组,会有出错提示。
操作过程:执行此菜单后,见命令区提示。
提示:指定要重组的三角形边: 此指定边应是相邻两三角形的公共边。9.加入地性线
功能:由于等高线是与地性线是互相垂直的关系,所以在建三角网时要考虑到地性线的位置。
操作过程:执行此菜单后,见命令区提示。提示:第一点:输入一地性线的起点。曲线Q/边长交会B/<指定点>输入第二点。
曲线Q/边长交会B/隔一点J/微导线A/延伸E/插点I/回退U/换向H<指定点>继续输入点,回车结束。10.删三角网
功能:删除整个DTM三角网图形。当您想单看等高线效果时,需要执行此功能删除三角网。11.三角网存取
功能:可将已经建立好的三角网DTM模型保存到文件中,随时调用。12.修改结果存盘
功能:将修改好的DTM三角网存入文件。13.绘制等高线 功能:系统自动采用最近一次生成的DTM三角网或三角网存盘文件计算并绘制等高线。
操作过程:执行此菜单后,弹出如图1-134所示对话框。
对话框中会显示参加生成DTM的高程点的最小高程和最大高程。如果只生成单条等高线,那么就在单条等高线高程中输入此条等高线的高程;如果生成多条等高线,则在等高距框中输入相邻两条等高线之间的等高距。最后选择等高线的拟合方式。总共有四种拟合方式:不拟合(折线)、张力样条拟合、三次B样条拟合和SPLINE拟合。观察等高线效果时,可输入较大等高距并选择不光滑,以加快速度。如选拟合方法2,则拟合步距以2米为宜,但这时生成的等高线数据量比较大,速度会稍慢。测点较密或等高线较密时,最好选择光滑方法3,也可选择不光滑,过后再用“批量拟合”功能对等高线进行拟合。选择4则用标准SPLINE样条曲线来绘制等高线,提示请输入样条曲线容差: <0.0>容差是曲线偏离理论点的允许差值,可直接回车。SPLINE线的优点在于即使其被断开后仍然是样条曲线,可以进行后续编辑修改,缺点是较选项3容易发生线条交叉现象。14.绘制等深线
功能:计算并绘制等深线。
操作过程:同“绘制等高线”,但过程中系统会提问水面高程,高于此高程的等深线将用实线来画,否则用虚线画。15.等高线内插
功能:当等高线过疏时,通过此功能在其中内插等高线。
操作过程:根据命令区提示选择两条边界等高线,然后命令区会有提示:
提示:输入等高线上采样点距:(米)<3.0> 采样点距越小,内插等高线精度越高,当然计算时间也越长。系统默认值为3米。
请给出内插等高线数:<1> 输入需插入的等高线条数。
在做此项工作之前,要使内插等高线更准确,最好先将等高线进行拟合。但有时在边界等高线弯曲过大时,内插线变形稍大,这时需要手工进行局部处理。16.等值线过滤
功能:当等高线或等深线过密时,通过此功能删除部分等高线或等深线。17.删全部等高线
功能:删除屏幕上的全部等高线。18.查询指定点高程
功能:查询图面上任一点的坐标及高程。如之前没有建立过DTM,系统会提示输入数据文件名。19.等高线修剪
功能:提供强大的等高线修饰功能。
批量修剪等高线
功能:批量切除不符合条件的等高线。说明:左键点击菜单,弹出如图所示对话框。
20.等高线注记(1)单个高程注记
功能:在指定点给某条等高线注记高程。操作过程:执行此菜单后,见命令区提示。
提示:选择需注记的等高(深)线: 指定要注记的等高线。
依法线方向指定相邻一条等高(深)线: 依法线方向指定临近的一根等高(深)线。【注意】:等高线应含有高程信息,如果没有应该用“批量修改复合线高”加入复合线高。(2)沿直线高程注记
功能: 在选定直线与等高线相交处注记高程。(直线必须是line命令画出的)(3)单个示坡线
功能:给指定等高线加注示坡线,特别在等高线稀疏区。操作过程:执行此菜单后,见命令区提示。
提示:选择需注记的等高(深)线: 在等高线上指定位置。依法线方向指定相邻一条等高(深)线: 依法线方向指定临近的一根等高或等深线。
【注意】:高程注记通常字头由低向高,而示坡线通常由高向低,等高线应含有高程信息,如果没有应该用“批量修改复合线高”加入复合线高。(4)沿直线示坡线
功能: 在选定直线与等高线相交处注记示坡线。(直线必须是line命令画出的)
五、实验结果
六、实验体会
等高线生成是地图制图中一项很重要的工作,要注意很多规范和要求,本次试验我做的是第六幅图,相对来说比较简单,基本没有复杂的地物地貌,完成起来相对来说轻松一点,感觉对AutoCAD的操作更熟练了一点,总体来说相对成功。
第二篇:计算机工程制图上机
计算机工程制图上机
报 告
姓 名:
班 级: 学 号:
2012年6月 计算机工程制图上机
报告
1.图幅与比例的选择
通过计算选用A4打印纸。比例的选择是1:1 2.图层的建立
建立三个图层,分别是轮廓线图层、中心线图层、标注线图层;然后分别设置他们的颜色、线型、和线宽,最后确定并应用。
3.绘图的过程
首先打开CAD2008工作界面,然后依上所述建立图层;在将中心线图层置为当前,选择正交命令,画出所需的条中心线。接下来将轮廓线图层置为当前,选择圆命令,画出图形所需不同半径的圆;之后选择圆中的“相切相切半径”命令,将所需连接的圆连接起来。调用修剪命令,将多余的线和多余的圆修剪掉,整个图形就画好了。
4.标注
尺寸的标注,注意标注的位置是否合理,标注连续与基准的使用,标注中创建块命令,都可以让标注更快捷,标注形位公差和上下偏差的方法,技术要求无。
第一步将标注线图层置为当前,而后在标注菜单栏中新建一个对象;将其按图形标注时所需的要求进行设置,再将其置为当前,在标注中调用相应的标注命令来完成对图形的标注。
5.心得体会
画图看起来很容易,但是画图的过程中存在很多小的技巧和问题,如何画的又快又好,怎样画是最省力的,有许多方法是值得我们去好好学习下的,遇到有些画不出来的东西,很多都是我们机械制图的功底不行,基本的知识没有掌握,特别我想提下尺寸标注的问题,看似是最简单的问题,可是标注起来问题出的哪里都是,关于箭头的反向,字体的大小,位置,标注的引线,从中说明很多东西不能只凭眼睛看,实践是检验真理的唯一标准
通过绘图过程的操做,熟悉了绘图工具和命令的调用;更使我懂得了绘图时一定要细心,看清要求在动手。保持绘图界面的清晰,如果弄得乱七八糟,在修建的时候很容依做错,再改就不方便了。最重要的是要善于对所发生的事物进行总结,积累经验。
第三篇:《计算机地图制图(数字地图制图原理)》课间实习大纲
《计算机地图制图(数字地图制图原理)》课间实习大纲
课程负责人:艾自兴
课程中文名称: 数字地图制图原理
课程类别:专业必修
课程学分数:2
课程学时数:45(上机15学时)
授课对象:2003级地理信息系统专业
教学目的、要求
熟悉和掌握用编程法生成简单的矢量符号(包括:点状、面状、以及线状三类)。
通过用编程法对每一类地图符号编写一个绘图子程序,并把绘图符号的子程序组成符号库。了解建立符号图形的途径及其数据结构。
实习内容及学时分配
在理解教师所讲的地图符号(点、线、面状)生成方法的基础上,写出框图,编写源程序,上机编辑程序达到预期的效果。
1、矢量数据处理(3学时)
2、两种数据结构的比较和转换(3学时)
3、可视化的概念与形式、符号化(3学时)
4、地图符号库、电子地图(3学时)
5、结构化方法在CAC 系统开发中的应用(3学时)
实习成绩考核内容和方法
上交实习报告和实习成果(源程序和附图)
第四篇:数据库原理上机实验报告
广西科技大学理学院《数据库原理》上机实验报告
实验序号与实验名称:实验九:用户管理和权限管理
姓名:薛亚妮学号:201000901045
专业班级:信计101实验日期:2012年 12月15日
一、实验目的:理解和体会数据库安全性的内容,加强对DBMS功能的认识。
二、实验内容:数据库的用户管理和操作权限管理。
三、程序源代码:
1、对象操作授权
sp_grantdbaccess 201000901035
grant select on 产品1045 to 201000901035
grant create view,create table to 201000901035
grant execute on sp_getgoods to 2010009010352、在授权过程中体会GRANT命令中WITH GRANT OPTION 短语的作用。
--用户201000901045--
grant select on产品1045 to [201000901035] WITH GRANT OPTION
--用户201000901035--
grant select on 产品1045 to [201000901035]
As [201000901035]
3、分情况收回授权,并体会REVOKE命令中GRANT OPTION FOR和CASCADE
--短语的作用
revoke select on 产品1045 from 201000901035
revoke create view,create table to 201000901035
revoke grant option for select on 产品1045 from 201000901035 CASCADE
四、实验结果分析与总结
安全性控制是数据库管理员(或系统管理员)的一个重要任务,他要充分利用数据库管理系统的安全功能,保证数据库和数据库中数据的安全。
授权登录用户为当前数据库用户 :
sp_grantdbaccess [@loginame =] login
[,[@name_in_db =] name_in_db]
使一个登录用户成为数据库用户只是授权的第一步,数据库管理员可以进一步为能够连接到自己所管理数据库的用户在该数据库上授予所需要的权限.收回权限:收回语句授权 :REVOKE { ALL | statement_list } FROM name_list
收回对象授权 :
REVOKE [GRANT OPTION FOR]
{ ALL [ PRIVILEGES ] | permission_list }
{[(column_list)] ON { table | view } | ON { table | view } [(column_list)]
| ON stored_procedure| ON user_defined_function }
FROM name_list
[ CASCADE ]
[ AS { group | role } ]
禁止语句权限: DENY { ALL | statement_list } TO name_list
禁止对象权限: DENY { ALL [ PRIVILEGES ] | permission_list }
{[(column_list)] ON { table | view } | ON { table | view } [(column_list)]
| ON stored_procedure| ON user_defined_function }
TO name_list
[CASCADE]
第五篇:中国矿业大学2014计算机地图制图复习整理
中国矿业大学2014
计算机地图制图复习整理
Made by Supercool
一、计算机地图制图系统的组成①、计算机地图制图的硬件系统
②、计算机地图制图软件系统 ③、地图数据
④、地图制图员与用户 ⑤、地图模型与方法
二、1、数字化采集的主要原则
2、地物要素编码
3、预处理;几何纠正的概念;压缩方法(选择一种)
数据预处理:数据预处理是计算机地图制图过程中一个重要环节,包括对制图数据的存储、选取、分析、加工、输出等操作,以完成地图制作过程中的几何纠正、比例尺和投影变换,要素的制图综合,数据的符号化等。几何纠正:消除图底及扫描产生的几何畸变——图幅纠正 压缩方法: 间隔取点法
垂距法
偏角法
道格拉斯-普克法
光栏法
1、连接p1和p2点,过p2点作一条垂直于p1p2的直线,在该垂线上取两点a1和a2,使a1p2=a2p2=d/2,此时a1和a2为“光栏”边界点,p1与a1、p1与a2的连线为以p1为顶点的扇形的两条边,这就定义了一个扇形(这个扇形的口朝向曲线的前进方向,边长是任意的)。通过p1并在扇形内的所有直线都具有这种性质,即p1p2上各点到这些直线的垂距都不大于d/2。
2、若p3点在扇形内,则舍去p2点。然后连接p1和p3,过p3作p1p3的垂线,该垂线与前面定义的扇形边交于c1和c2。在垂线上找到b1和b2点,使p3b1=p3b2=d/2,若b1或b2点落在原扇形外面,则用c1或c2取代。
3、检查下一节点,若该点在新扇形内,则重复第(2)步;直到发现有一个节点在最新定义的扇形外为止。
4、当发现在扇形外的节点,如图中的p4,此时保留p3点,以p3作为新起点,重复1°~3°。如此继续下去,直到整个点列检测完为止。所有被保留的节点(含首、末点),顺序地构成了简化后的新点列。
几种数据压缩方法比较
三、直线生成(DDA、中心划线算法 不用写代码 要求写出过程步骤,综合例子)【重点】
①数值微分法(DDA)
原理:
DDA(Digital Difference Analyzer)方法是利用计算⊿ x或⊿y的一种线段扫描转换算法。在一个坐标轴上以单位间隔对线段采样,而决定另一个坐标轴上最靠近线段路径的对应整数值。
②生成直线的中点画线算法 基本原理:
假定直线斜率k在0~1之间,当前象素点为(xp,yp),则下一个象素点有两种可选择点P1(xp+1,yp)或P2(xp+1,yp+1)。若P1与P2的中点(xp+1,yp+0.5)称为M,Q为理想直线与x=xp+1垂线的交点。当M在Q的下方时,则取P2应为下一个象素点;当M在Q的上方时,则取P1为下一个象素点。
③生成直线的Bresenham算法
四、圆的生成(一般了解)
五、区域生成算法
①扫描线算法 原理:建立在图形的空间联惯性和扫描线的连惯性基础上,推广计算图形封闭区域边界与扫描线交点,将扫描线分成区间,并对区间进行填充。
思路: 算出交点;划分区间;分配颜色
②边填充算法
⑴简单边填充
⑵栅栏边填充算法
六、点在区域判断
区域内外测试 ①射线法
②弧长法
七、直线裁剪(编码)和图形变换【重点】
直线段裁剪算法是复杂图形裁剪的基础。
算法的关键:(1)快速判别直线与窗口的关系;(2)快速求出直线与窗口边的交点
线段裁剪的基本思想
a.与窗口的关系,若完全不在窗口内,则结束; b.若全在窗口内,则转向(d);否则,继续执行(c);
c.计算该直线段与窗口边的交点,以此将线段分为两部分,丢弃不可见的部分;对剩下的部分转(b); d.保留并显示该线段
编码方法 中点分割线算法
流程图
多边形裁剪算法
Sutherland-Hodgman算法
图形变换【平移、旋转、投影】 绕直线P1P2旋转θ角的过程可分解为下列步骤:(1)把点P1(x1, y1, z1)移至原点;
(2)绕x轴旋转,使直线与xz平面重合;(3)绕y轴旋转,使直线与z轴重合;(4)绕z轴旋转θ角;
(5)执行步骤(3)的逆变换;(6)执行步骤(2)的逆变换;(7)执行步骤(1)的逆变换;
投影的概念、分类
八、DEM DTM获取来源,两种模型【重点】
获取来源
(1)由现有地形图上采取。
(2)从摄影测量立体模型上采取。(3)野外实地测量。
(4)由遥感系统直接测得。如航空和航天飞行器搭载雷达和激光测高仪获得的数据。
TIN生成的两种算法
① 三角形生长算法(边扩展)
(1)在数据中任意取一点,查找距离此点最近的点,相连后作为初始基线;(2)沿基线的固定一侧搜寻第三点,生成Delaunay三角形;(3)以三角形的两条新边,作为新的基线;(4)重复(2)、(3)直至所有基线处理完毕。
②数据点逐次(动态)插入算法
1)定义一个超三角形,使该三角形能包含所有数据点,并把该三角形并作为初始Delaunay 三角形;
(2)从数据中取一点P加入到三角网中;(3)搜寻包含点P的三角形,将P与此三角形三个顶点相连,形成三个三角形;(4)应用Lawson LOP从里到外更新所有生成的三角形;(5)重复(1)、(2)、(3)直至所有点处理完毕;
(6)删除所有包含一个或多个超三角形顶点的三角 形;