一种基于动态正方形的TIN构建算法

分析了不规则三角网的构网算法,提出了一种基于动态正方形的方式改进算法,实现了快速构网,用试验数据对算法进行了测试。     

一种基于动态正方形的TIN的构建算法

为了提高不规则三角网的构网效率,提出了一种改进算法,该算法执行效率高,构网速度快,实现较简单,并用VC 6.0编程语言对算法进行实现,最后用实验数据对算法进行了测试.     

一种面向海量离散数据的TIN快速构建算法研究

不规则三角网建模(TIN)是一个非常重要的表面建模方法.为提高模型的构建效率,本文采用图像处理的手段和合理的数据结构,提出了一种基于像元的TIN快速构建算法.该算法通过在地理离散数据与像元之间建立一种对应关系,使得在整个不规则三角网构建过程中就可以通过索引直接获取相应的离散点或像元点,实现地理离散点与像元点之间的实时动...     

一种基于三角网扩张法的Delaunay三角网逐块归并算法

本文中提出一种基于三角网扩张法的不规则三角网的逐块归并算法,它采用按横向或纵向对离散点集切割分块,对各子块用三角网扩张法构建Delaunay三角网,最后用三角网扩张法依次将相邻的子网合并。该算法采用的子集分块的做法使构网时的搜索范围减小,在数据量较大时避免了计算时间随点数的指数次增加,同时在构网时也能保证三角形邻接关系的正确维护。     

以等高线为特征约束的Delaunay TIN的构建

首先回顾了构建D-TIN常用的三种算法,然后采用改进了的凸包算法建立等高线离散数据点的无约束D-TIN,提出了基于影响域对角线交换的局部调整算法,运用该算法将等高线作为特征约束嵌入到D-TIN中,建立以等高线为特征约束的CD-TIN。     

一种简单快速的Delaunay三角网逐块生成算法

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

一种生成Delaunay三角网的合成算法

结过２０多年的研究,自动生成Ｄｅｌａｕｎａｙ三角网的算法已趋于成熟。它们基本上可分为分治算法、逐点插入法、三角网生长法等３类。其中前两类较第３类在应用上更加广泛。但即使这两类算法也分别存在着时间和空间效率站的缺陷,使它们的应用受到了一定的限制。提出了一个融以上两类算法优点于一体,兼顾空间与时间性能的合成算法。经测试,它的运算效率大大高于逐点插入法,在大多数情况下,也高于分治算法,在分割阈值约为总数     

利用点角改进Delaunay三角网生长算法

分析常规三角网生长算法的优缺点,提出点角概念,在生成Delaunay三角形的过程中,逐步缩小离散点的搜索范围,克服常规算法时间效率低的缺点。构网过程中,完全遵守Delaunay三角网的剖分准则,验证算法的稳定性和高效性。     

VB环境下不规则三角网的算法设计与实现

本文对不规则三角网生长算法实现的研究,利用了VB强大的可视化用户界面及其编程语言的灵活性及简单易懂特点,基于各行业对于DEM的需要,开发出一种利用VB6.0语言生成基于生长算法的不规则三角网,结合数据库强大的数据存取、编辑、查询功能,共同实现离散点的管理和三角网的构成。     

基于等高线构建TIN模型的平三角形修正算法

设计了一种平三角形修正算法来修正TIN模型中可能出现的平三角形区域。该算法通过对由平三角形组成的区域进行分类,并针对不同的平区域采用交换边、增加点甚至不处理的修正方法,同时对由于等高线数据错误产生的一些特殊情况进行了分析处理。实验结果表明,该算法能够去除约束型狄洛尼三角网中所有应修正的平三角形,并生成对地形描述更为精确的三角网。     

TIN建立及其向GRID转换优化算法

由于直接利用大区域等高线矢量数据建立不规则三角网（ＴＩＮ） 的复杂性, 目前还没有一个很有效算法。文中论述了利用大数据量等高线离散点集建立Ｄｅｌａｕｎａｙ 三角网的方法, 提出并实现了一种由ＴＩＮ 向ＧＲＩＤ 转化优化算法, 最后通过实验证明其正确性和有效性。     

基于四方边缘结构的实用TIN快速构建

使用具有完备空间拓扑信息表达能力的数据结构-四方边缘结构(Quad-Edge),快速地构建Delaunay三角网和它的对偶Voronoi图,进而实现了限定Delaunay三角网(CDT)的创建,生成符合实际应用要求的TIN。在此基础上实现了等高线和断面的生成,对带洞的TIN也作了一定程度的研究。     

地形TIN模型的实时连续LOD算法设计与实现

为了实现基于不规则三角网(TIN)地形模型的动态细节简化模型,文中介绍了一种有效的方法,即在一种新的三角网数据结构基础上,通过重复执行模型中边的“折叠”(即顶点“合并”)操作,预先计算模型中每个顶点“重要性”值,根据“重要性”对模型的三角形和顶点列表进行重新排序并将结果存储在数据结构中。在显示过程中,根据对地形的精度要求和事先存储的结果自适应地快速获取所要显示的顶点和三角形,实现TIN模型的买时动态构网显示。基于该算法,在两个不同细节的TIN模型进行过渡时可以进行快速线性插值,实现了不同细节模型间的连续过渡。     

基于TIN的面要素聚合优化算法

针对TIN三角网在实现地图面要素聚合过程中效率低下的问题,提出了一种基于TIN面要素聚合的优化方法。首先,利用格网的方法聚类面要素,缩小TIN搜索范围;然后,在聚类的基础上进行TIN三角网的构建实现面要素的综合;最后,实验验证了综合结果,并通过对比证明了算法的效率。     

不规则三角网的快速建立及其动态更新

针对线路勘测设计的特点,介绍了一种适合于线路CAD应用的快速建立和在线动态更新不规则三角网(TIN)的方法。该方法根据带状数据分布快速生成\     

基于三角网无缝拼接的三维重建

针对某东汉墓葬群,利用数字摄影测量中像点和三维点的对应关系,将三维空间的构网转化为二维平面的三角构网,并采用人工选取构网范围、人工点选种子点的办法,实现集合的求差计算,确定影像的构网范围,保证了局部三角网的无缝拼接,成功实现了对该墓室群的三维重建。同时还采用该方法对某花瓶模型进行了重建实验,达到较理想效果。     

利用STL技术生成TIN模型的算法

STL是采用泛型编程思想设计的类库,其涵盖了常用的数据结构和算法,并且具有跨平台的特点。本文在泛型编程思想和STL库用于TIN构网的算法设计中,有效地将算法与数据结构分离,提高了程序运行的安全性和效率,加强了程序的可维护性及代码的可重用性。