约束Delaunay三角剖分动态算法研究 被引量：14

1

作者 宋占峰 詹振炎 蒲浩 《中国公路学报》 EI CAS CSCD 北大核心 2002年第3期18-22,共5页

提出了动态建立约束 Delaunay三角剖分 ( CDT)的算法 ,即在三角网剖分中可以动态地插入点或约束边 ,因此 ,该算法构建 CDT的点集是可以动态扩充的。通过对动态算法的执行过程分析得出 ,在约束边已知的条件下 ,应尽早在三角剖分中嵌入约... 提出了动态建立约束 Delaunay三角剖分 ( CDT)的算法 ,即在三角网剖分中可以动态地插入点或约束边 ,因此 ,该算法构建 CDT的点集是可以动态扩充的。通过对动态算法的执行过程分析得出 ,在约束边已知的条件下 ,应尽早在三角剖分中嵌入约束边。这样 ,相对于传统算法 ,不仅能减少嵌入约束边的时间 ,同时也能减少插入点重新构网的时间。最后 ,通过实例比较了动态算法构建 CDT、传统算法构建 CDT和只构建标准 Delaunay三角剖分三者间的时间效率 ,得出动态算法优于传统算法的结论。 展开更多

关键词 动态算法 约束delaunay三角剖分 数字地面模型 拓扑关系 时间效率 计算机辅助设计 CAD

下载PDF 职称材料

基于边界特征点提取的约束Delaunay三角剖分算法 被引量：6

2

作者 李刚 赵玉新 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第16期3734-3738,3765,共6页

在地形表达上不规则三角网应用广泛,实际中用到最多的也是Delaunay三角网剖分算法。针对约束数据域下的Delaunay三角剖分通常不满足DT特性的问题进行了阐述,分析了已有的三种引入附加点的算法,算法主要从几何的角度考虑如何减少附加点... 在地形表达上不规则三角网应用广泛,实际中用到最多的也是Delaunay三角网剖分算法。针对约束数据域下的Delaunay三角剖分通常不满足DT特性的问题进行了阐述,分析了已有的三种引入附加点的算法,算法主要从几何的角度考虑如何减少附加点的数量,而加入附加点的最终目的在于获得更加真实的地形,因而提出了基于边界特征点提取的约束Delaunay三角剖分算法,算法实质就是在加入特征约束之前提取能够满足可以真实再现地形的所有特征点作为新的特征约束,省去附加点的概念,应用现有的Delaunay三角剖分算法进行构网,保证构建后的地形仍具真实感。 展开更多

关键词 特征点提取 约束delaunay三角剖分 特征约束 附加点 岛屿多边形

下载PDF 职称材料

三维约束Delaunay三角化的边界恢复方法 被引量：6

3

作者 崔凌国 魏生民 姚忆斌 《机械设计与制造》 北大核心 2006年第8期61-63,共3页

在逐点插入法的基础上,提出了一种有效的三维约束Delaunay四面体剖分的边界恢复的改进算法。该算法具有如下优点:只需要插入很少的点即可实现边界恢复,提高了算法的效率;避免了产生不必要的棱边过小的四面体;与现有的四面体网格生成的... 在逐点插入法的基础上,提出了一种有效的三维约束Delaunay四面体剖分的边界恢复的改进算法。该算法具有如下优点:只需要插入很少的点即可实现边界恢复,提高了算法的效率;避免了产生不必要的棱边过小的四面体;与现有的四面体网格生成的算法结合的非常好。实践证明,本文提出的边界恢复算法的效率高,所生成的网格质量好,并易于实现。 展开更多

关键词 网格生成 四面体网格 约束delaunay三角剖分 边界恢复 随机扰动

下载PDF 职称材料

基于GIS的高质量约束Delaunay三角网格剖分 被引量：7

4

作者 赵晓东 晏小宝 +1 位作者 沈永明 王亮 《地理与地理信息科学》 CSSCI CSCD 北大核心 2010年第5期24-28,共5页

在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分。该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准... 在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分。该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率。实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量。 展开更多

关键词 网格剖分 GIS 约束delaunay三角剖分

下载PDF 职称材料

约束Delaunay四面体剖分在三维地质建模中的应用 被引量：5

5

作者 余淑娟 郭飞 +1 位作者 李想 徐峰 《地理与地理信息科学》 CSCD 北大核心 2013年第1期41-44,共4页

简要介绍了地质建模概念及层状地质体建模方法,考虑到Delaunay三角剖分良好的边界约束适应能力,提出了一种以地质层面Delaunay三角网为约束条件进行约束四面体剖分构建地质模型的方法。在通过对南京河西地区钻孔数据进行自适应插值处理... 简要介绍了地质建模概念及层状地质体建模方法,考虑到Delaunay三角剖分良好的边界约束适应能力,提出了一种以地质层面Delaunay三角网为约束条件进行约束四面体剖分构建地质模型的方法。在通过对南京河西地区钻孔数据进行自适应插值处理后,应用此算法构建该地区的三维地下浅层空间地质体模型,实践证明该方法能够得到可视化效果较好的地质模型,并可高效地支撑地学空间分析与计算,为城市规划提供更好的决策支持。 展开更多

关键词 三维地质建模 体模型 约束delaunay三角剖分 约束delaunay四面体剖分

下载PDF 职称材料

三维不规则三角网格的精确裁剪算法 被引量：4

6

作者 钟家民 郭新志 李源 《计算机工程与应用》 CSCD 北大核心 2010年第16期204-206,231,共4页

给出了一种基于约束Delaunay三角剖分的三维不规则三角网格的精确裁剪算法。算法结合TIN数据的生成特点,首先将TIN投影到二维平面,然后利用约束Delaunay三角剖分把裁剪多边形的每条边嵌入三角网中,再利用边-三角形的拓扑关系删除裁剪多... 给出了一种基于约束Delaunay三角剖分的三维不规则三角网格的精确裁剪算法。算法结合TIN数据的生成特点,首先将TIN投影到二维平面,然后利用约束Delaunay三角剖分把裁剪多边形的每条边嵌入三角网中,再利用边-三角形的拓扑关系删除裁剪多边形外部多余三角形,最后利用边-点的拓扑关系对裁剪多边形顶点高程进行插值,使生成裁剪后的TIN模型。对不同复杂程度的三维TIN模型进行裁剪实验,发现二维投影策略极大地提高了三维TIN裁剪效率。算法的程序实现简单,且符合工程需求。 展开更多

关键词 约束delaunay三角剖分 裁剪多边形 拓扑关系 二维投影

下载PDF 职称材料

基于单元划分的复杂岩层面三维建模方法研究 被引量：4

7

作者 刘勇 崔洪庆 《工矿自动化》 北大核心 2017年第12期99-103,共5页

针对现有岩层面三维建模方法未系统考虑含断层、陷落柱等地质条件的复杂岩层面三维模型构建的问题,通过定义投影度和投影单元,给出了不同地质条件下岩层面水平投影单元特征,同时提出一种基于单元划分的复杂岩层面三维建模方法。先划分... 针对现有岩层面三维建模方法未系统考虑含断层、陷落柱等地质条件的复杂岩层面三维模型构建的问题,通过定义投影度和投影单元,给出了不同地质条件下岩层面水平投影单元特征,同时提出一种基于单元划分的复杂岩层面三维建模方法。先划分岩层面水平投影单元和空间插值单元,将水平投影单元边界、空间插值单元边界、岩层面控制点和控制线作为约束条件,对实投影单元进行约束Delaunay三角剖分;然后分别求解各个空间插值单元内三角网顶点对应的岩层面空间插值点,并应用计算机三维图形技术绘制岩层面三维图形。实例分析结果表明,通过划分水平投影单元和空间插值单元,可将复杂岩层面分解为多个一般岩层面,从而降低其三维建模难度;合理进行约束Delaunay三角剖分和空间插值,可有效构建复杂岩层面的三维模型。 展开更多

关键词 复杂岩层面 三维建模 单元划分 约束delaunay三角剖分 投影单元 投影度

下载PDF 职称材料

基于约束剖分三维露天矿采场模型的建立 被引量：2

8

作者 陈应显 王志宏 《煤炭学报》 EI CAS CSCD 北大核心 2009年第2期180-183,共4页

为了提高露天矿采场三维模型的精度和三维显示效果,根据露天矿采场数据的特点,提出了采用约束Delaunay三角剖分建立露天矿采场三维模型的方法.该方法集成了采场中的散点和线状数据,使模型更接近实际采场,精度更高.这一方法用VC++.net编... 为了提高露天矿采场三维模型的精度和三维显示效果,根据露天矿采场数据的特点,提出了采用约束Delaunay三角剖分建立露天矿采场三维模型的方法.该方法集成了采场中的散点和线状数据,使模型更接近实际采场,精度更高.这一方法用VC++.net编程得以实现,并在实践中得到了很好的应用,建立的采场三维模型能很好地反映露天矿采场的实际情况,明显提高了模型的精度,并增强了模型的三维显示效果. 展开更多

关键词 露天矿采场 约束delaunay三角剖分 三维模型

下载PDF 职称材料

基于Q_i(x_i,y_i)函数的约束Delaunay三角剖分算法

9

作者 刘凯 齐华 《地理信息世界》 2007年第3期59-63,共5页

利用Qi算法的性质,提出了一种基于Qi(xi,yi)函数的约束Delaunay三角剖分算法。经过比较分析,本文提出的算法降低了时间复杂度,提高了执行效率。

关键词 delaunay三角剖分 约束delaunay三角剖分 Qi(xi yi)函数

下载PDF 职称材料

基于约束Delaunay三角剖分进行数模建构 被引量：1

10

作者 吕庆礼 程建川 《江苏交通科技》 2003年第2期41-44,共4页

分析了各种三角网生成算法，选定逐点插入算法进行三角构网，并对该算法进行了优化处理。在数据点集不变的情况下，提出了交换对角线的算法以进行数字地面模型的建构，使得数模成果真实地反映了地面情况。

关键词 数字地面模型 公路勘测 约束delaunay三角剖分 逐点插入算法 三角网 地理信息系统

原文传递

基于KD树和CDT的露天矿三维建模 被引量：1

11

作者 杨青 张亮 王振 《计算机技术与发展》 2011年第12期224-226,共3页

为了实现露天矿坑快速而准确的三维建模,以露天矿坑坡顶线、坡底线、道路边界线以及线上的点作为约束边线和离散点来进行约束Delaunay三角剖分(CDT)建立露天矿坑模型。对于各个离散点,利用KD树进行组织和索引,从而快速地确定各个离散点... 为了实现露天矿坑快速而准确的三维建模,以露天矿坑坡顶线、坡底线、道路边界线以及线上的点作为约束边线和离散点来进行约束Delaunay三角剖分(CDT)建立露天矿坑模型。对于各个离散点,利用KD树进行组织和索引,从而快速地确定各个离散点间的拓扑关系,对CDT后的三角网格进行局部修正,从而使露天矿坑模型更加准确美观。该方法成功在蓝光平台上实现,实验结果表明:利用该方法可以快速、准确地实现露天矿坑的三维建模。总之,这种建模方式更加方便、快捷,有利于离散点的动态增删和离散点与约束边间关系的处理。 展开更多

关键词 露天矿 约束delaunay三角剖分 KD树 邻近域 优化

下载PDF 职称材料

基于空间关联特征分布的目标跟踪

12

作者 王呈鹏 宋万忠 《计算机工程与设计》 CSCD 北大核心 2012年第9期3490-3493,3530,共5页

通过利用特征全局分布信息,提出一种以网格为数据单元的Mean Shift的目标跟踪算法(grid mean shift,GRIM-SHIFT)。针对传统Mean Shift目标跟踪算法的不足,GRIMSHIFT算法在m*n个像素的网格小区域内提取如颜色、角点量等局部区域特征值。... 通过利用特征全局分布信息,提出一种以网格为数据单元的Mean Shift的目标跟踪算法(grid mean shift,GRIM-SHIFT)。针对传统Mean Shift目标跟踪算法的不足,GRIMSHIFT算法在m*n个像素的网格小区域内提取如颜色、角点量等局部区域特征值。在此基础上结合整幅图像进行约束Delaunay三角剖分得到图像像素间全局空间关联信息。在网格级上把局部特征信息和全局分布信息加权混合,使特征分布数据集具有了更高的目标辨识度;在视频序列中对动态网格特征分布连续运用Mean Shift便实现了对目标的跟踪。实验结果表明GRIMSHIFT拥有良好的实时性和准确性。 展开更多

关键词 约束delaunay三角剖分 网格 特征分布 均值漂移 GRIMSHIFT

下载PDF 职称材料

三维露天采场模型的生成算法

13

作者 陈学工 马金金 肖克炎 《测绘科学》 CSCD 北大核心 2011年第4期214-215,159,共3页

本文给出了一种基于约束Delaunay三角剖分的三维露天采场模型的生成算法。算法结合采场数据的特点,利用约束Delaunay三角剖分把台阶线、地表特征线等嵌入三角网,使生成的三维模型更接近实际采场,提高了露天采场三维模型的精度,增强了三... 本文给出了一种基于约束Delaunay三角剖分的三维露天采场模型的生成算法。算法结合采场数据的特点,利用约束Delaunay三角剖分把台阶线、地表特征线等嵌入三角网,使生成的三维模型更接近实际采场,提高了露天采场三维模型的精度,增强了三维显示效果。通过精确的三维可视化显示,可以使矿山工作者形象直观地看到地形和采场布置,从而为矿山生产做出更加科学的决策。该算法能有效地处理各种特殊情况,程序实现简单,符合工程需求。 展开更多

关键词 约束delaunay三角剖分 露天采场模型 三维可视化

原文传递

一种基于Delaunay三角化的笔划分割算法 被引量：3

14

作者 邵宏峰 罗予频 《微计算机信息》 北大核心 2007年第01S期269-271,共3页

字符笔划在字符识别等领域中存在广泛的应用。针对字符图形的骨架化及笔划提取,本文提出了一种基于动态约束Delaunay三角剖分的算法。该方法首先通过对字符的轮廓多边形进行三角剖分,生成一系列具有拓扑关系的三角形,再根据三角形的三... 字符笔划在字符识别等领域中存在广泛的应用。针对字符图形的骨架化及笔划提取,本文提出了一种基于动态约束Delaunay三角剖分的算法。该方法首先通过对字符的轮廓多边形进行三角剖分,生成一系列具有拓扑关系的三角形,再根据三角形的三种类型生成各三角形骨架,并连接为整个字符的骨架。然后定义了骨架的平滑度函数及分支长度阈值,消除了畸变分支,并根据得到的骨架进行笔划分割。实验结果表明,该算法具有快速稳定的特点且鲁棒性较好。 展开更多

关键词 骨架 剪枝 动态约束delaunay三角剖分 笔划分割

下载PDF 职称材料

带内外边界约束的平面点集Delaunay三角剖分 被引量：1

15

作者 王中辉 闫浩文 《兰州交通大学学报》 CAS 2011年第3期120-123,共4页

算法首先将离散点与约束边界点一起进行Delaunay三角剖分,形成初始Delaunay三角网,然后将约束边界上的各条约束线段通过局部更新依次嵌入已有的三角网,最后再删除多余的三角形,从而得到带内外边界约束的平面点集Delaunay三角剖分.

关键词 内边界约束 外边界约束delaunay三角剖分 局部更新 平面点集

下载PDF 职称材料

约束剖分的含断层地质体三维构模方法

16

作者 王威 徐亚杏 +2 位作者 汪振东 张炯 高一鸣 《武汉工程大学学报》 CAS 2014年第7期6-11,共6页

针对地下空间三维地质构模技术发展慢的问题,提出一种快速三维构模的方法.首先利用径向扫描法将无约束的点集构建成无约束初始的三角网,再将多源数据中的约束线(包括剖面线、地表地质线、基岩地质线等)依次嵌入到无约束的初始三角网中... 针对地下空间三维地质构模技术发展慢的问题,提出一种快速三维构模的方法.首先利用径向扫描法将无约束的点集构建成无约束初始的三角网,再将多源数据中的约束线(包括剖面线、地表地质线、基岩地质线等)依次嵌入到无约束的初始三角网中重新生成带约束的德劳内三角剖分,生成了地层面、断层面等,然后通过人工拼接这些地层面,最终形成完整的三维地质体模型.运用Visual C++6.0生成的各种不规则三角网模型,建立了武汉市汉阳区城市三维地质模型.实践结果表明,建立的三角网范围广且包含了大部分的约束点,增加了构模的精度、速度. 展开更多

关键词 三维构模技术 断层 带约束的delaunay三角剖分

下载PDF 职称材料