期刊文献+
共找到136篇文章
< 1 2 7 >
每页显示 20 50 100
地质模型网格剖分中Delaunay三角剖分算法的实现及优化 被引量:2
1
作者 孟倩 陈德棉 《佳木斯大学学报(自然科学版)》 CAS 2004年第3期323-327,共5页
 地震勘探方法的核心就是对地震波数据的采集、处理和解释,尽可能真实地反映地下的地质构造.整个勘探过程中,数据处理的难度最大,难点在于数据量大、运算量大.网格剖分由于其本身算法的繁琐和易错性成为整个数值模拟过程中的瓶径.选择...  地震勘探方法的核心就是对地震波数据的采集、处理和解释,尽可能真实地反映地下的地质构造.整个勘探过程中,数据处理的难度最大,难点在于数据量大、运算量大.网格剖分由于其本身算法的繁琐和易错性成为整个数值模拟过程中的瓶径.选择并实现可根据少量的输入数据生成同时满足通用性与健壮性要求的网格数据的剖分算法具有重要实用意义.本文提出了地质模型数据不规则网格剖分算法的思路,并实现了经过优化的Delaunay三角形网格剖分算法. 展开更多
关键词 地质模型 不规则网格 delaunay算法
在线阅读 下载PDF
Delaunay三角剖分的最优化网格节点生成算法研究 被引量:8
2
作者 张晶飞 李射 崔向阳 《电子设计工程》 2019年第9期10-16,共7页
针对任意域Delaunay三角剖分存在的局部网格质量不佳问题,提出了一种改进的Delaunay算法。利用边界三角形单元节点和重心的关系是否满足右手定则来判断初始三角形单元是否位于剖分域内的三角形重心法,并保留剖分域内的三角形单元;对待... 针对任意域Delaunay三角剖分存在的局部网格质量不佳问题,提出了一种改进的Delaunay算法。利用边界三角形单元节点和重心的关系是否满足右手定则来判断初始三角形单元是否位于剖分域内的三角形重心法,并保留剖分域内的三角形单元;对待插入节点进行最优化处理以获得高质量网格,避免产生畸形单元;算例结果表明,所提方法可以适应复杂几何边界区域的划分,并可获得质量较高的三角形网格。 展开更多
关键词 delaunay三角 任意域 有限元网格 节点
在线阅读 下载PDF
二维约束点集Delaunay三角剖分算法研究 被引量:12
3
作者 崔汉国 方锡武 简宪华 《海军工程大学学报》 CAS 2003年第6期49-51,共3页
在已有算法基础上,提出了任意二维约束点集Delaunay三角剖分的新算法,算法仅在局部产生少量新点,并在局部对三角剖分进行修改,便可保证整体三角剖分符合Delaunay性质.
关键词 二维三角 delaunay三角 计算几何 网格生成
在线阅读 下载PDF
基于Delaunay三角剖分的全天自主星图识别算法 被引量:20
4
作者 房建成 全伟 孟小红 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2005年第3期311-315,共5页
在地球物理建模中 ,Delaunay三角剖分因其对给定点集进行三角剖分具有剖分结果唯一性这一重要特点而得到广泛应用 .采用Delaunay剖分这一性质 ,首次将Delaunay剖分算法应用到星图识别中 .利用全天球星图的剖分不变性 ,采用有界曲面剖分... 在地球物理建模中 ,Delaunay三角剖分因其对给定点集进行三角剖分具有剖分结果唯一性这一重要特点而得到广泛应用 .采用Delaunay剖分这一性质 ,首次将Delaunay剖分算法应用到星图识别中 .利用全天球星图的剖分不变性 ,采用有界曲面剖分的边界递归法 ,生成有序且容量小的完备导航星库 ;利用二维Delaunay三角剖分对视场内恒星星图进行剖分 ,将其结果进行快速匹配识别 .仿真实验结果表明与现有的星图识别算法相比 ,此算法具有高的识别率 ,良好的实时性和鲁棒性 ,且所需导航星库的容量小 。 展开更多
关键词 delaunay三角 星图识别 导航星库
在线阅读 下载PDF
带岛屿多边形Delaunay三角剖分算法 被引量:7
5
作者 马洪滨 郭甲腾 +1 位作者 何群 刘馨蕊 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第5期733-736,共4页
提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-... 提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值. 展开更多
关键词 三角 岛屿 delaunay三角 约束数据域 多边形 地理信息系统
在线阅读 下载PDF
一种改进的Delaunay三角形化剖分方法 被引量:15
6
作者 徐明海 张俨彬 陶文铨 《石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第2期100-105,共6页
提出了一种基于Bowyer Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术 ,使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构 ,使Delaunay搜索过程限于局... 提出了一种基于Bowyer Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术 ,使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构 ,使Delaunay搜索过程限于局部 ,算法大为简化 ,易于编程 ,浮点计算量少 ,同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密 ,使网格疏密易于控制。几个算例表明 ,该算法是行之有效的。 展开更多
关键词 非结构网络 三角形单元 delaunay 数值模拟
在线阅读 下载PDF
基于约束Delaunay三角剖分的筋特征识别与构建算法 被引量:5
7
作者 周敏 郑国磊 +1 位作者 罗智波 陈树林 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2016年第1期201-210,共10页
为识别飞机结构件中的筋特征,提出一种基于Delaunay三角剖分的识别与构建算法。首先,根据飞机结构件腹板和平顶筋加工方式的不同以及二者几何上的相似性,引入广义腹板概念表示腹板面和平顶筋,并建立筋的表示模型;其次,利用约束Delaunay... 为识别飞机结构件中的筋特征,提出一种基于Delaunay三角剖分的识别与构建算法。首先,根据飞机结构件腹板和平顶筋加工方式的不同以及二者几何上的相似性,引入广义腹板概念表示腹板面和平顶筋,并建立筋的表示模型;其次,利用约束Delaunay三角剖分算法,剖分广义腹板面,进行平顶筋面和腹板面的识别与区分,并提取平顶筋面的中轴线;最后,利用中轴线拆分平顶筋并将斜顶筋作为广义腹板的子特征进行识别与构建。实例结果表明,该算法是正确和有效的。 展开更多
关键词 数控编程 特征识别 飞机结构件 delaunay三角
在线阅读 下载PDF
一种新的带特征约束的Delaunay三角剖分算法 被引量:7
8
作者 梅承力 肖高逾 周源华 《电子学报》 EI CAS CSCD 北大核心 2001年第7期895-898,共4页
本文提出了一种新的带特征的约束条件的散乱数据Delaunay三角剖分算法 .本算法通过在特征线上加入若干数据点 ,使得在保留特征线的同时 ,最终的剖分结果也满足全局Delaunay特性 .与现有同类算法相比 ,本算法更充分地利用了Delaunay三角... 本文提出了一种新的带特征的约束条件的散乱数据Delaunay三角剖分算法 .本算法通过在特征线上加入若干数据点 ,使得在保留特征线的同时 ,最终的剖分结果也满足全局Delaunay特性 .与现有同类算法相比 ,本算法更充分地利用了Delaunay三角剖分中的圆准则 ,从而大大减少了所需加入的附加点数 .实验结果证实了本算法的这一特性 . 展开更多
关键词 delaunay三角 特征约束 全局delaunay特性 圆准则 计算机图形学
在线阅读 下载PDF
基于钻孔数据的地质面Delaunay三角剖分 被引量:5
9
作者 陈永锋 陈晓鹏 魏丽英 《金属矿山》 CAS 北大核心 2009年第9期120-122,共3页
利用钻孔数据对地质面进行三角剖分是三维地质建模的一个重要部分,Delaunay三角剖分具有优美的数学特性,且已有很多成熟的算法,对传统凸包生成、三角剖分和空外接圆检测等算法进行了改进。分析表明,提高了算法效率。
关键词 凸包 delaunay三角 空外接圆准则
在线阅读 下载PDF
长江口北槽水域的Delaunay三角剖分 被引量:4
10
作者 李世森 时钟 朱志夏 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第11期1697-1702,共6页
为了进行长江口水动力过程等的有限元数值模拟 ,研究了任意平面区域的 Delaunay三角剖分和基于背景网格等值线点集的新的自动生成方法 :在局部三角形内得到等值线、进行自动加点 ;改进了任意平面区域的 Delaunay三角剖分法 ,与行波法结... 为了进行长江口水动力过程等的有限元数值模拟 ,研究了任意平面区域的 Delaunay三角剖分和基于背景网格等值线点集的新的自动生成方法 :在局部三角形内得到等值线、进行自动加点 ;改进了任意平面区域的 Delaunay三角剖分法 ,与行波法结合 ,从区域边界向域内逐步三角化 .前者简化了自动加点算法 ,保证新生成点均位于域内、疏密连续变化和最终网格具有良好形态 ;后者则统一解决了多连通、4点共圆和非凸域的自动三角剖分问题 ,逐步减少人为给定边界的影响 ,从而减少了算法的运行时间 .据此开发的软件包可动态监控点、网格的生成过程 ,并经大量的测试、验证 ,应用于长江口北槽水域的自动加点和三角剖分 。 展开更多
关键词 任意平面区域 点集生成 delaunay三角 长江口
在线阅读 下载PDF
VC环境下Delaunay三角剖分算法的设计及实现 被引量:4
11
作者 沈璐 宋晓东 邓宇 《吉林建筑工程学院学报》 CAS 2012年第6期46-48,共3页
三角剖分算法在计算机图形学、模式识别等方面有重要的作用.本文以Visual C++为平台实现空间离散点的三角剖分.重建方法采用的是Bowyer-Watson算法来生成Delaunay三角网,并改进了其点定位搜索策略,还提出了一种新的数据结构,提高了三角... 三角剖分算法在计算机图形学、模式识别等方面有重要的作用.本文以Visual C++为平台实现空间离散点的三角剖分.重建方法采用的是Bowyer-Watson算法来生成Delaunay三角网,并改进了其点定位搜索策略,还提出了一种新的数据结构,提高了三角剖分程序的执行效率,最后给出了此算法在双目立体视觉中的应用. 展开更多
关键词 delaunay三角 结构体 链表 凸壳
在线阅读 下载PDF
改进Delaunay三角剖分算法 被引量:4
12
作者 田军委 程钢 《西安工业大学学报》 CAS 2011年第4期334-339,共6页
针对传统Delaunay算法对非凸三维曲面剖分结果不理想,提出了基于凸划分的改进Delaunay三角剖分算法.研究了复杂曲面剖分的特性,定义了非凸集合凸划分定理,对任意曲面相对投影平面进行划分.利用一组正交平面对任意复杂曲面的划分,通过变... 针对传统Delaunay算法对非凸三维曲面剖分结果不理想,提出了基于凸划分的改进Delaunay三角剖分算法.研究了复杂曲面剖分的特性,定义了非凸集合凸划分定理,对任意曲面相对投影平面进行划分.利用一组正交平面对任意复杂曲面的划分,通过变换域对曲面进行了Delaunay三角剖分.实验结果表明,改进算法能够在正交平面对头面数据集合进行正确凸划分,在投影平面改进Delaunay三角剖分结果正确,鲁棒性明显增强,并与理论分析一致,验证了改进算法的正确性和有效性. 展开更多
关键词 三维建模 三角网格 delaunay 凸划
在线阅读 下载PDF
带断层约束的Delaunay三角剖分混合算法 被引量:5
13
作者 张群会 解子毅 《西安科技大学学报》 CAS 2014年第1期52-56,共5页
三角剖分是构建高精度数字高程模型(DEM)的基础,在各个领域都有广泛的应用。特别是在约束数据域下的Delaunay三角剖分更具有重大的研究价值,前人已经做了大量的工作,并提出了一系列经典的剖分算法。在对传统算法进行研究与分析后,总结... 三角剖分是构建高精度数字高程模型(DEM)的基础,在各个领域都有广泛的应用。特别是在约束数据域下的Delaunay三角剖分更具有重大的研究价值,前人已经做了大量的工作,并提出了一系列经典的剖分算法。在对传统算法进行研究与分析后,总结了传统算法的优缺点,结合了逐点插入法、三角网生长法以及分治法的思想,提出了一种高效的、带断层约束的Delaunay三角剖分混合算法。该算法在建立无约束的DT(Delaunay Triangulation,DT)网格的基础上通过嵌入加密后的断层数据来实现带断层约束的CDT(Constrained Delaunay Triangulation,CDT)网格。通过实例比较,说明了混合算法在构网质量和时间效率上都优于传统算法。 展开更多
关键词 delaunay三角 混合算法 加密 断层约束
在线阅读 下载PDF
带内外边界约束的平面点集Delaunay三角剖分 被引量:1
14
作者 王中辉 闫浩文 《兰州交通大学学报》 CAS 2011年第3期120-123,共4页
算法首先将离散点与约束边界点一起进行Delaunay三角剖分,形成初始Delaunay三角网,然后将约束边界上的各条约束线段通过局部更新依次嵌入已有的三角网,最后再删除多余的三角形,从而得到带内外边界约束的平面点集Delaunay三角剖分.
关键词 内边界约束 外边界约束delaunay三角 局部更新 平面点集
在线阅读 下载PDF
限制性Delaunay三角网的剖分算法 被引量:1
15
作者 毛建华 郭庆胜 +1 位作者 闫浩文 梅志雄 《兰州铁道学院学报》 2002年第3期73-75,共3页
通过对Delaunay三角剖分的凸壳特点分析 ,通过划分与限制条件相关的点集为左、右两个点集 ,并分别对上述两个点集进行Delaunay三角剖分的方法 。
关键词 限制性 delaunay三角 凸壳 delaunay三角 地理信息系统
在线阅读 下载PDF
一种断层面约束下的Delaunay三角剖分与等值线生成算法 被引量:1
16
作者 宋建国 许永超 《中国石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第6期35-42,共8页
传统等值线算法在生成等值线图时,往往采用先生成等值线后抠除断层多边形的方法,或者采用先抠除断层多边形再直接生成等值线的方法。这两种方法均忽略了断层处的层位信息,因而在断层面附近的精度达不到现代油气资源勘探的要求。对断层... 传统等值线算法在生成等值线图时,往往采用先生成等值线后抠除断层多边形的方法,或者采用先抠除断层多边形再直接生成等值线的方法。这两种方法均忽略了断层处的层位信息,因而在断层面附近的精度达不到现代油气资源勘探的要求。对断层面与解释层位交点进行精细处理,通过对断层数据的细分加密得到断层面的精确控制点序列,使用Clough-Tocher插值方法进行插值,获得断层面处层位点的高程,提高等值线在断层面处的精度。研究断层面约束的Delaunay三角剖分,设计光滑等值线快速生成算法。形成断层面约束下的层位等值线自动生成技术模块。结果表明,该方法不仅提高等值线绘制的精度,同时也有效降低等值线查找的复杂度,提高了计算效率。 展开更多
关键词 断层面约束 delaunay三角 α-shape算法 等值线 高精度插值
在线阅读 下载PDF
快速实现二次曲面片三角网格剖分的新方法 被引量:2
17
作者 王伟 刘春 王艳秋 《沈阳航空工业学院学报》 2009年第2期16-19,共4页
三维表面的三角网格剖分,对图形学和数值分析来说,都是极其重要的一项预处理技术。利用二维动态、带约束的Delaunay三角网格剖分算法,可以有效地实现二维空间中带边界约束的点集的三角网格剖分。提出了对二次曲面进行快速三角网格剖分... 三维表面的三角网格剖分,对图形学和数值分析来说,都是极其重要的一项预处理技术。利用二维动态、带约束的Delaunay三角网格剖分算法,可以有效地实现二维空间中带边界约束的点集的三角网格剖分。提出了对二次曲面进行快速三角网格剖分的一种新方法。 展开更多
关键词 delaunay三角 二次曲面 边界表示法 STEP数据交换
在线阅读 下载PDF
带断层海量数据的Delaunay三角剖分算法研究
18
作者 刘涛 刘少兵 《微电子学与计算机》 CSCD 北大核心 2008年第11期191-194,共4页
海量地震数据网格化是三维地质建模的常用方法.断层是普遍的地质现象,带断层的海量数据三角剖分在建模中较为复杂.提出一种简单的可以解决带断层Delaunay三角剖分有效算法.该算法首先对数据边界进行初始Delaunay三角剖分,然后将其变尺... 海量地震数据网格化是三维地质建模的常用方法.断层是普遍的地质现象,带断层的海量数据三角剖分在建模中较为复杂.提出一种简单的可以解决带断层Delaunay三角剖分有效算法.该算法首先对数据边界进行初始Delaunay三角剖分,然后将其变尺度加密,生成较均匀三角网,最后将断层边强行嵌入三角网,实现了三角网格化. 展开更多
关键词 海量地震数据 断层 delaunay三角
在线阅读 下载PDF
动态增删点的二维Delaunay三角剖分
19
作者 王中辉 闫浩文 《兰州交通大学学报》 CAS 2010年第6期161-165,共5页
在已有算法基础上,利用动态辅助矩形,通过局部更新实现了任意位置、任意顺序的动态增删点的二维Delaunay三角剖分,同时给出了详细的数据结构和算法步骤,并在Visual C++6.0环境下实现了该算法.算法思路简捷,易于编程,生成的三角网形态优... 在已有算法基础上,利用动态辅助矩形,通过局部更新实现了任意位置、任意顺序的动态增删点的二维Delaunay三角剖分,同时给出了详细的数据结构和算法步骤,并在Visual C++6.0环境下实现了该算法.算法思路简捷,易于编程,生成的三角网形态优良,符合Delaunay三角形的性质. 展开更多
关键词 delaunay三角 动态增点 动态删点 局部更新
在线阅读 下载PDF
基于ArcGIS Engine的地下水数值模拟平面三角网格自动剖分系统设计与实现研究
20
作者 陈岩 奚砚涛 《安徽农业科学》 CAS 2013年第13期6035-6038,共4页
为有效地模拟地下水水流和溶质运移,快速、准确评价地下水资源,针对地下水数值模拟中空间离散与平面三角网格自动剖分问题,提出了一种基于ArcGIS Engine的平面三角网格自动剖分方法,并利用当前流行的.NET框架和C#语言设计实现了地下水... 为有效地模拟地下水水流和溶质运移,快速、准确评价地下水资源,针对地下水数值模拟中空间离散与平面三角网格自动剖分问题,提出了一种基于ArcGIS Engine的平面三角网格自动剖分方法,并利用当前流行的.NET框架和C#语言设计实现了地下水数值模拟三角剖分系统。系统不仅能自动输出剖分所得三角形顶点与位置信息,同时可以进行手动校正与局部加密,最后结合实例对模拟区做了剖分分析,结果能较好地满足地下水数值模拟的要求。 展开更多
关键词 ARCGIS ENGINE 地下水数值模拟 自动 三角网格
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部