资源简介

分块式生成Delaunay三角网是加快构网速度的一个基本思路。已有的分治算法和其他分块合并算法能使平均时间复杂度接近线性,但算法复杂,编程难度大,且容易产生计算误差导致的错误。本文作者曾提出过一种基于三角网扩张法的逐块归并算法,它也是一种快速算法,但在算法中需要增加避免错误的判断规则,使程序变得较复杂。本文中的逐块生成法是对逐块归并法的改进,它继承了逐块归并法高效的优势,而且减少了判断规则,步骤更加简单。

Dividing the points into blocks and generating Delaunay triangulation from each block is the cardinal idea for fast creating large Delaunay triangulation.Divide-and-Conquer algorithm and other divide-and-merge method at present have the time complexity of linearity but their steps are more complex and difficult to program,and it also raises the probability of occurring bugs from float-point errors.The author of this article proposed a sequential merging algorithm based on triangle-expanding method and it's ...

相关资源

1. 兼顾内陆水体水位时空变化特性的合成孔径雷达波形重跟踪算法
2. Layover Compensation Method for Regional Spaceborne SAR Im…
3. 基于DEM的桂西北土地利用与地形关系特征分析
4. 面向运动分割优化的变分光流计算方法研究
5. 基于第2代Curvelet的非监督式纹理缺陷分割
6. 数字航摄相机实验室检定研究

下载说明

·如果您发现该资源不能下载，请通知管理员.gissky@gmail.com

·为确保下载的资源能正常使用，请使用[WinRAR v3.8]或以上版本解压本站资源,缺省解压密码www.gissky.net ，如果是压缩文件为分卷多文件，请依次下载每一个文件，并按照顺序命名为1.rar,2.rar,3.rar...，然后鼠标右击1.rar解压.

·为了保证您快速的下载速度，我们推荐您使用[网际快车]等专业工具下载.

·站内提供的资源纯属学习交流之用,如侵犯您的版权请与我们联系.