文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 基于三角网生成法的Delaunay三角网生成算法的研究与实现
侵权投诉

基于三角网生成法的Delaunay三角网生成算法的研究与实现

基于三角网生长法的Delaunay三角网生成算法

***************

【摘要】论文简要介绍了Delaunay三角网的性质以及基本生成算法,并重点介绍了三角网生长法的基本原理和算法步骤,并通过设计合理的数据结构,对算法进行实现。对算法进行分析并提出通过构建格网索引,进一步提高三角网生成效率。

【关键词】三角网生长法扩展TIN 格网索引

1. 引言

数字地形模型DTM(Digital Terrain Model)是指对地形表面形态属

性信息的数字表达,是带有空间位置特征和地形属性特征的数字描述[1]。

DTM是GIS的基础数据来源,可用于土地利用现状的分析、合理规

划及洪水险情预报等。DTM地形属性为高程时称为数字高程模型(DEM)。

DEM主要的三种表示模型为规则格网模型、等高线模型、不规则三

角网模型(Triangular Irregular Network 简称TIN)。数字化等高线模型不适合计算坡度或制作地貌渲染图等地形分析,规则格网数据结构简单,计算方便;但存在数据冗余,数据采集较麻烦,难以表达复杂地形等缺陷。TIN即能够避免平坦地形时数据冗余,也能表达复杂地形,可以根据任意地形特征点表示DEM,因此被广泛应用。Delaunay三角剖分能最大程度的接近等边三角形,避免狭长三角形,并且能保持三角网的唯一性,使其成为生成TIN的最佳选择。

本论文将简要介绍和比较几种常用的Delaunay三角网生成算法(逐

点插入法,三角网生长法,分割合并算法等),并且对三角网生长法算法原理进行研究分析和程序实现。

2. Delaunay三角网的性质

Delaunay三角网中的三角形必须满足以下几个性质:

(1) 空圆特性

每一个Delaunay三角形的外接圆不包括Delaunay三角网中的任何

其他点。

(2) 最大最小角特性

在三角剖分中,Delaunay三角网的所有三角形的最小角之和最大。

第1页

你可能喜欢

  • 三角法
  • 直接法
  • 相关点法
  • 法的实施
  • 社会法
  • 工作法

热门文档

相关文档

  • Delaunay三角网的生成算法研究

    Delaunay三角网的生成算法研究_工学_高等教育_教育专区。Delaunay三角网De...3 D-三角网生成算法回顾 Tsai 根据实现过程,把生成 D-三角网的各种算法分为...

  • Delaunay三角网的生成算法研究

    Delaunay三角网的生成算法研究_理学_高等教育_教育专区。第 28 卷第 1 期 1999...[ 6] 3 D-三角网生成算法回顾 T sai 根据实现过程, 把生成 D -三角网的...

  • 一种基于插入法的Delaunay三角网生成算法

    文章讨论了建立离散点Delaunay三角剖分算法的研究现状,针对”逐点插入法”采用网格分块的方法对构网离散点集和已生成的三角网建立索引,提高了点在三角网中的定位效...

  • Delaunay三角网的生成算法研究

    约束Delaunay三角网生成算... 4页 2财富值 基于三角网生成法的Delaun... 8...D elaunay 三角网的生成算法研究 29 节变化, 拓扑关系简单, 算法实现容易, 某些...

  • 【论文】Delaunay三角网生成算法研究

    Delaunay三角网生成算法研究_专业资料。Delaunay三角网算法的研究与完善对DEM的建立...三角形的算法等的综合解决方案.通过以上过程的改进与优化,使得最终能够实现的算法...

  • 高阶Delaunay三角网及生成算法研究

    在Delaunay三角网的基础上提出了一种高阶Delaunay三角网,并给出了高阶Delaunay三角网生成算法。实验结果表明,高阶Delaunay三角网能够有效地减少地形中局部极小的数量...

  • Delaunay三角网的生成算法研究_武晓波

    Delaunay三角网的生成算法研究_武晓波_天文/地理_自然科学_专业资料。第 28 卷...[6 ] 3 D-三角网生成算法回顾三角网的各种 T sai根据实现过程 , 把生成 D...

  • 约束Delaunay三角网生成算法的研究与应用

    Delaunay triangulation;influence domain+synthesisalgorithm;quickly locating;constitutegrid 0引 言 步法的第一个过程中,三角网生成算法不易编程实现.应 用较广的...

  • 一种高准确度的约束Delaunay三角网生成算法研究

    Delaunay三角网的生成算法... 13页 免费 基于三角网生成法的Delaun... 8页...y三角 网生成 算 法研 究宋晓眉, 晓东, 建林 张李 ( 国农 业大学信息与...

  • Delaunay三角网的生成算法研究_武晓波

    第 1 期 武晓波等 : Delaunay 三角网的生成算法研究 29 节变化 , 拓扑关系简单 , 算法实现容易 , 某些空间 操纵及存储方便 ; 它的不足之处是 ,占用巨大...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email