- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于不规则三角网(I数模建构的优化算法TN).pdf
浙江测绘 2007年第 1期
基于不规则三角网(TIN)数模建构的优化算法
南 胜
(浙江省水利河 1:2研 究院测绘分院,杭 州 310008)
摘 要 :本文分析 了基于不规 则三 角网(TIN)的存贮结构 ,并 以此结构为基础的三角剖分的优化算 法。
关键词 :数字高程模 型(DEM);不规则三角网(TE,D;存贮结构 ;三角剖分
耗系统资源;逐点插入法实现简单 ,占用 内存较小,
l 前言
但时间效率较羞 。为充分实现 Delaunay三角 网的
数字地形模 型是地形表面形态属性信息 的数 快速、高效的构建,在逐点插入算法的基础上 ,根据
字表达 ,是带有空间位置特征和地形属性特征的数 分割 归并算法的原理,对数据进行排序和分块 的
字描述 。数字地形模型中地形属性为高程时称为 预处理 ,并对所用 到的各种具体算法进行优化处
数字 高 程 模 型 (DigitalElevationModel,简 称 理 ,这种综合算法提高了整体的执行效率 。
DEM),是对地形表面在地形采样数据基础上的表
面重构。被广泛应用于各种线路选线 (铁路 、公路、 3 不规则三角网 (TIN)综合算法
输电线)的设计 ,河海水域中的冲淤计算,及在测绘 3.1数据预处理
中的等高线绘制 ,是三维虚拟现实 的基本框架,现 为了保证算法的快速实现,首先要对离散数据
在已成为地理信息系统的基础数据 。 进行分块处理。首先对所有数据进行一次查询,统
DEM 基 本 建模 方 法 主要 有 不 规 则三 角 网 计出离散点 的总数和点集 中的最大、最小 的X及
(TIN)建模和规则格网(GRID)建模两种方式。规 Y,同时可以得到最大 、最小 X、Y所对应的四个初
则格网模型其数据排列规则 、结构简单,在数据处 始边界点。根据要求为每块 的平均点数设定一个
理方面有很多的优点.但它 占用巨大的存储空问, 阀值 (10~1000)。根据这些数据可 以得 出数据点
而且所需的是格网数据 ,对于普通的数据就必须首
集中的总行数 M、总列数 N、行宽和列宽。根据这
先进行从随机到格网内插 的预处理,在实际 中,这
些信息,把点集以横坐标为主,纵坐标为辅按升序
种条件是很难满足 的。不规则三角网模型不仅适
排序 ,把数据点放入相应的块 中,所有的点块集用
合于规则分布的原始数据点 ,也适合于不规则 的各
个 M*N数组指针来管理。
种分布密度的原始数据 。具有精度高、速度快 、效率
3.2初始三角网的生成
高和顾及地性线 (如断裂线、陡崖线、构造线)等特
把 四个初始边 界点按逆 时钟方向顺序相连成
点 ,在表达地表形态方面表现较为出色。
为初始凸壳。根据初始 凸壳按公式 (1)(点与直线
2 不规则三角网(TIN) 的关系式)找出相应凸壳边右侧的数据块。
d: (vJx— v2x)*vy一 (v1y— V2y)*VX— V2Y*
狄络尼 (Delaunay)三角网,具有空外接 圆,以
v1X
文档评论(0)