期刊文献+
共找到69篇文章
< 1 2 4 >
每页显示 20 50 100
带权优化约束Delaunay三角化算法 被引量:7
1
作者 孟宪海 李吉刚 杨钦 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2005年第12期1284-1288,共5页
Delaunay细化算法是目前大多数约束Delaunay三角化算法的主要思想,针对其要求输入的约束条件中不能包含夹角较小的尖角的问题,给出了Delau-nay细化算法收敛的充分条件,并通过在尖角点和尖角边处引入带权点和带权Delau-nay空圆/球准则的... Delaunay细化算法是目前大多数约束Delaunay三角化算法的主要思想,针对其要求输入的约束条件中不能包含夹角较小的尖角的问题,给出了Delau-nay细化算法收敛的充分条件,并通过在尖角点和尖角边处引入带权点和带权Delau-nay空圆/球准则的方法提出了一种带权优化约束Delaunay三角化算法,解决了经典的细化算法在尖角处算法不收敛时需引入辅助控制区域以及过多辅助点的问题,对算法的收敛性进行了分析,给出了相应的算法应用实例,可以应用于复杂几何对象的科学计算和工程分析. 展开更多
关键词 计算机图形学 三角剖分 算法 约束delaunay三角化 delaunay算法 带权
在线阅读 下载PDF
一种新的带特征约束的Delaunay三角剖分算法 被引量:7
2
作者 梅承力 肖高逾 周源华 《电子学报》 EI CAS CSCD 北大核心 2001年第7期895-898,共4页
本文提出了一种新的带特征的约束条件的散乱数据Delaunay三角剖分算法 .本算法通过在特征线上加入若干数据点 ,使得在保留特征线的同时 ,最终的剖分结果也满足全局Delaunay特性 .与现有同类算法相比 ,本算法更充分地利用了Delaunay三角... 本文提出了一种新的带特征的约束条件的散乱数据Delaunay三角剖分算法 .本算法通过在特征线上加入若干数据点 ,使得在保留特征线的同时 ,最终的剖分结果也满足全局Delaunay特性 .与现有同类算法相比 ,本算法更充分地利用了Delaunay三角剖分中的圆准则 ,从而大大减少了所需加入的附加点数 .实验结果证实了本算法的这一特性 . 展开更多
关键词 delaunay三角剖分 特征约束 全局delaunay特性 圆准则 计算机图形学
在线阅读 下载PDF
基于距离和局部Delaunay三角化控制的颗粒离散元模型填充方法研究 被引量:5
3
作者 王秀菊 石崇 +2 位作者 李德杰 梁邦炎 严晨宇 《岩土力学》 EI CAS CSCD 北大核心 2015年第7期2081-2087,共7页
根据颗粒离散元Kelvin接触力计算模型,分析了圆形颗粒体模拟材料力学特性应具备的条件,在此基础上提出了一种新颗粒模型构建方法。该方法首先在复杂模型域内随机生成种子,然后利用相切条件逐步扩展填充整个区域。填充过程中借助局部Dela... 根据颗粒离散元Kelvin接触力计算模型,分析了圆形颗粒体模拟材料力学特性应具备的条件,在此基础上提出了一种新颗粒模型构建方法。该方法首先在复杂模型域内随机生成种子,然后利用相切条件逐步扩展填充整个区域。填充过程中借助局部Delaunay三角化网格控制新颗粒的生成,采用复杂几何体距离控制颗粒与模型边界的相对位置,对靠近模型边界的颗粒进行容忍性优化填充,从而增加模型颗粒与边界的耦合性。同时对模型孔隙进行再填充,保证每个填充颗粒至少与3个颗粒相切,提高了模型内颗粒间的耦合性和模型的密度。最后采用任意多边形控制材料边界,将模型材料的设置简化为判断点是否在多边形内,简化了复杂模型材料属性的设置过程。结果表明:与膨胀颗粒生成法相比,该方法生成模型重叠量小、颗粒间及颗粒-边界相互耦合、填充率高。因此,颗粒黏结力破坏后不会造成飞溢现象,可适用于任意连通域模型的生成,能更好地实现复杂岩土细观介质变形破坏机制的模拟与研究。 展开更多
关键词 离散颗粒 复杂边界 局部delaunay三角 重填 边界耦合
在线阅读 下载PDF
Delaunay三角网格化算法及实现 被引量:12
4
作者 管镭 孟宪琦 魏生民 《西北工业大学学报》 EI CAS CSCD 北大核心 1996年第1期138-142,共5页
在实践的基础上,探讨了Delaunay三角网格化算法的实现技巧,提出了改进措施.是后就平面单连通城的Delaunay三角网格化算法及在空间中的应用做了深入的讨论。
关键词 delaunay算法 三角网格 离散点 计算机图形学
在线阅读 下载PDF
基于最大外接圆的约束Delaunay三角剖分算法 被引量:4
5
作者 宋晓宇 戚爰伟 王永会 《沈阳建筑大学学报(自然科学版)》 EI CAS 2008年第6期1094-1098,共5页
目的研究构建约束Delaunay三角网的方法,提高构建约束Delaunay三角网的速度.方法基于生长法并利用分治法的思想,以约束边为基边分别向两侧重新构网,先构建Delau-nay三角网,然后插入约束边并删除与约束边相交的边,按照构网条件对约束边... 目的研究构建约束Delaunay三角网的方法,提高构建约束Delaunay三角网的速度.方法基于生长法并利用分治法的思想,以约束边为基边分别向两侧重新构网,先构建Delau-nay三角网,然后插入约束边并删除与约束边相交的边,按照构网条件对约束边两侧的空腔构网,直至约束边两侧构建成三角网,最后使其成为约束Delaunay三角网.结果实验测试表明,在地形点数为5 000时,传统算法构建CDT时间为6 195 ms,笔者算法构建CDT时间为6 007ms,速度明显优于传统算法.结论算法简单、运算速度快、内存开销小且易于实现. 展开更多
关键词 约束 delaunay三角 基点 基边1
在线阅读 下载PDF
黎曼流形的Delaunay三角化和Voronoi图 被引量:1
6
作者 程丹 杨钦 +1 位作者 蔡强 金茂忠 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2009年第8期962-967,共6页
主要研究黎曼空间中Delaunay三角化和Voronoi图.首先,分析和讨论了黎曼流形的Delaunay三角化和Voronoi图的存在性和生成算法.然后,在分析已有研究成果基础上,给出了黎曼流形Delaunay三角化和Voronoi图的一些性质和证明,并提出了采用黎... 主要研究黎曼空间中Delaunay三角化和Voronoi图.首先,分析和讨论了黎曼流形的Delaunay三角化和Voronoi图的存在性和生成算法.然后,在分析已有研究成果基础上,给出了黎曼流形Delaunay三角化和Voronoi图的一些性质和证明,并提出了采用黎曼流形描述问题的必要性和使用坐标卡研究黎曼流形的优势和意义.最后,以二维流形为例,介绍了将模型初始数据解释为黎曼流形的算法,包括建立坐标卡,定义流形函数等.在黎曼流形定义的基础上,详细描述了基于坐标卡生成模型的Delaunay三角化和Voronoi图的算法,并给出具体实例. 展开更多
关键词 黎曼流形 delaunay三角 VORONOI图 存在性 生成算法
在线阅读 下载PDF
带断层约束的Delaunay三角剖分混合算法 被引量:5
7
作者 张群会 解子毅 《西安科技大学学报》 CAS 2014年第1期52-56,共5页
三角剖分是构建高精度数字高程模型(DEM)的基础,在各个领域都有广泛的应用。特别是在约束数据域下的Delaunay三角剖分更具有重大的研究价值,前人已经做了大量的工作,并提出了一系列经典的剖分算法。在对传统算法进行研究与分析后,总结... 三角剖分是构建高精度数字高程模型(DEM)的基础,在各个领域都有广泛的应用。特别是在约束数据域下的Delaunay三角剖分更具有重大的研究价值,前人已经做了大量的工作,并提出了一系列经典的剖分算法。在对传统算法进行研究与分析后,总结了传统算法的优缺点,结合了逐点插入法、三角网生长法以及分治法的思想,提出了一种高效的、带断层约束的Delaunay三角剖分混合算法。该算法在建立无约束的DT(Delaunay Triangulation,DT)网格的基础上通过嵌入加密后的断层数据来实现带断层约束的CDT(Constrained Delaunay Triangulation,CDT)网格。通过实例比较,说明了混合算法在构网质量和时间效率上都优于传统算法。 展开更多
关键词 delaunay三角剖分 混合算法 加密 断层约束
在线阅读 下载PDF
带内外边界约束的平面点集Delaunay三角剖分 被引量:1
8
作者 王中辉 闫浩文 《兰州交通大学学报》 CAS 2011年第3期120-123,共4页
算法首先将离散点与约束边界点一起进行Delaunay三角剖分,形成初始Delaunay三角网,然后将约束边界上的各条约束线段通过局部更新依次嵌入已有的三角网,最后再删除多余的三角形,从而得到带内外边界约束的平面点集Delaunay三角剖分.
关键词 内边界约束 外边界约束delaunay三角剖分 局部更新 平面点集
在线阅读 下载PDF
一种断层面约束下的Delaunay三角剖分与等值线生成算法 被引量:1
9
作者 宋建国 许永超 《中国石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第6期35-42,共8页
传统等值线算法在生成等值线图时,往往采用先生成等值线后抠除断层多边形的方法,或者采用先抠除断层多边形再直接生成等值线的方法。这两种方法均忽略了断层处的层位信息,因而在断层面附近的精度达不到现代油气资源勘探的要求。对断层... 传统等值线算法在生成等值线图时,往往采用先生成等值线后抠除断层多边形的方法,或者采用先抠除断层多边形再直接生成等值线的方法。这两种方法均忽略了断层处的层位信息,因而在断层面附近的精度达不到现代油气资源勘探的要求。对断层面与解释层位交点进行精细处理,通过对断层数据的细分加密得到断层面的精确控制点序列,使用Clough-Tocher插值方法进行插值,获得断层面处层位点的高程,提高等值线在断层面处的精度。研究断层面约束的Delaunay三角剖分,设计光滑等值线快速生成算法。形成断层面约束下的层位等值线自动生成技术模块。结果表明,该方法不仅提高等值线绘制的精度,同时也有效降低等值线查找的复杂度,提高了计算效率。 展开更多
关键词 断层面约束 delaunay三角剖分 α-shape算法 等值线 高精度插值
在线阅读 下载PDF
一种约束边强行嵌入的Delaunay三角剖分算法
10
作者 李源 张阳 《数字技术与应用》 2016年第2期136-136,共1页
Delaunay三角剖分广泛应用于可视化、地学分析、地理信息系统、虚拟实现等领域。在许多实际情况,离散点数据都有一些特殊的约束。本文实现了一种基于约束边强行嵌入的Delaunay三角剖分算法,该算法分两步把约束边嵌入到三角网中:(1)移除... Delaunay三角剖分广泛应用于可视化、地学分析、地理信息系统、虚拟实现等领域。在许多实际情况,离散点数据都有一些特殊的约束。本文实现了一种基于约束边强行嵌入的Delaunay三角剖分算法,该算法分两步把约束边嵌入到三角网中:(1)移除与约束边相交的三角形,形成伪多边形;(2)对伪多边形分别三角化。 展开更多
关键词 delaunay三角剖分 约束 算法
在线阅读 下载PDF
基于二叉排序树的约束Delaunay三角网局部调整算法 被引量:2
11
作者 熊斌 蒲浩 宋占峰 《重庆交通大学学报(自然科学版)》 CAS 2008年第2期327-332,共6页
在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界... 在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。 展开更多
关键词 约束delaunay三角 三角剖分 局部调整算法 二叉排序树
在线阅读 下载PDF
改进的构建约束Delaunay三角网的算法 被引量:2
12
作者 颜林 朱永杰 《北京石油化工学院学报》 2010年第2期41-44,共4页
当前构建约束Delaunay三角网的算法在影响域为凹多边形的情况下不是很稳定,甚至失效。在介绍了Delaunay三角网的相关的概念和算法基础上,重点研究了约束Delaunay三角网生成算法以及影响域为凹多边形的相关问题,提出基于对角线交换的改... 当前构建约束Delaunay三角网的算法在影响域为凹多边形的情况下不是很稳定,甚至失效。在介绍了Delaunay三角网的相关的概念和算法基础上,重点研究了约束Delaunay三角网生成算法以及影响域为凹多边形的相关问题,提出基于对角线交换的改进算法。实验表明,该算法能够解决影响域为凹多边形等的各种特殊情况,程序稳定简单,易实现。 展开更多
关键词 delaunay三角 约束 对角线 凹多边形
在线阅读 下载PDF
基于Delaunay三角网的目标分布可视化 被引量:1
13
作者 史旭峰 顾颖彦 武心安 《指挥控制与仿真》 2015年第6期122-127,共6页
针对战场目标信息量大,分布范围广泛以及目标之间邻近关系复杂的问题,提出了基于Delaunay三角网的战场目标可视化方法,辅助作战指挥员快速感知目标分布态势信息。首先根据数据可视化模型建立了战场目标可视化模型,在该模型指导下,以Dela... 针对战场目标信息量大,分布范围广泛以及目标之间邻近关系复杂的问题,提出了基于Delaunay三角网的战场目标可视化方法,辅助作战指挥员快速感知目标分布态势信息。首先根据数据可视化模型建立了战场目标可视化模型,在该模型指导下,以Delaunay三角网为数据组织模型,从目标分布密集程度和聚集状况两个方面进行了分析,并将分析结果绘制为目标分布态势图。该可视化方法能够有效增强作战指挥员战场态势感知能力,加快战场决策过程。 展开更多
关键词 目标分布 可视 delaunay三角 目标密度 目标聚类
在线阅读 下载PDF
2D约束Delaunay剖分生成表面模型的表面网格 被引量:1
14
作者 李吉刚 杨钦 +1 位作者 孟宪海 陈其明 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2005年第11期1185-1189,共5页
提出一种生成表面模型的表面非结构化网格的方法.该方法仅假定表面模型的每个面片在取定适当的投影平面时可看成是一个单值函数.对表面模型的每个面片,首先在其相应的投影面上进行二维约束Delaunay剖分,然后对网格顶点进行插值.由于采... 提出一种生成表面模型的表面非结构化网格的方法.该方法仅假定表面模型的每个面片在取定适当的投影平面时可看成是一个单值函数.对表面模型的每个面片,首先在其相应的投影面上进行二维约束Delaunay剖分,然后对网格顶点进行插值.由于采用联动剖分的策略使得单独生成的各个表面网格在共同边界处匹配.与通常的生成表面网格的网格前沿法相比,本方法无需预先对域的边界进行离散,边界的离散体现在约束Delaunay剖分中恢复限定线段的边界细分过程中,减少了用户干预.通过合理地指定2D约束Delaunay三角化时网格单元尺寸分布函数,可以有效控制表面网格对表面模型的逼近精度和实现自适应的表面网格.实验结果证明了本算法的有效性. 展开更多
关键词 表面网格 表面模型 约束delaunay三角化 非结构网格
在线阅读 下载PDF
带岛屿多边形Delaunay三角剖分算法 被引量:7
15
作者 马洪滨 郭甲腾 +1 位作者 何群 刘馨蕊 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第5期733-736,共4页
提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-... 提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值. 展开更多
关键词 三角剖分 岛屿 delaunay三角 约束数据域 多边形 地理信息系统
在线阅读 下载PDF
基于Delaunay三角剖分的复杂地质结构建模 被引量:6
16
作者 蔡强 李海生 +2 位作者 左敏 孟宪海 杨钦 《金属矿山》 CAS 北大核心 2010年第4期126-130,共5页
地质建模在有色金属矿产资源开采、石油勘探开发等领域有广泛的应用。地质结构往往由于断层等的存在经常呈现出非流形的情况,使得对复杂地质结构建模相对困难。考虑到Delaunay三角剖分具有良好的边界描述和约束适应能力,给出了基于Delau... 地质建模在有色金属矿产资源开采、石油勘探开发等领域有广泛的应用。地质结构往往由于断层等的存在经常呈现出非流形的情况,使得对复杂地质结构建模相对困难。考虑到Delaunay三角剖分具有良好的边界描述和约束适应能力,给出了基于Delaunay三角剖分进行复杂地质结构建模的方法,并用实例对算法进行了验证。实例表明提出的算法可以得到具有几何一致性和网格单元拓扑一致性的地质结构模型。 展开更多
关键词 delaunay三角 地质建模 限定条件
在线阅读 下载PDF
约束数据域Delaunay算法详述及进展 被引量:7
17
作者 邓曙光 刘刚 邹帆 《沈阳航空工业学院学报》 2005年第5期79-81,共3页
约束数据域三角剖分一直是近年来网格剖分技术中的一个研究热点,也是计算几何及其相关领域的主要研究课题之一,Delaunay三角化具有很好的理论基础和数学特性,一直在网格剖分中占有重要地位[1],在详细叙述现有约束数据域Delaunay三角网... 约束数据域三角剖分一直是近年来网格剖分技术中的一个研究热点,也是计算几何及其相关领域的主要研究课题之一,Delaunay三角化具有很好的理论基础和数学特性,一直在网格剖分中占有重要地位[1],在详细叙述现有约束数据域Delaunay三角网生成算法的基础上,提出了CDT在不连续等值线图绘制上存在的难点及三角网的应用前景。 展开更多
关键词 约束边界 delaunay 三角
在线阅读 下载PDF
自适应图像三角化法的新改进
18
作者 郭大波 卢朝阳 焦卫东 《中北大学学报(自然科学版)》 EI CAS 2007年第4期360-365,共6页
为了提高图像Delaunay三角形化(Delannay Triangulation,DT)的速度及恢复图像的质量,在文献[1]方法的基础上,对自适应图像Delaunay三角形化的方法进行了结构性的改进.改进后的新方法采用了以三角形、边、顶点为基础的类结构,并以三角形... 为了提高图像Delaunay三角形化(Delannay Triangulation,DT)的速度及恢复图像的质量,在文献[1]方法的基础上,对自适应图像Delaunay三角形化的方法进行了结构性的改进.改进后的新方法采用了以三角形、边、顶点为基础的类结构,并以三角形的边描述三角形间的相邻关系.由于每条边本身就是两个相邻三角形的交界,加之类特别适合描述相互关系,使得算法得到较大的简化,运算复杂度也随之减小了.在算法的关键步骤采用双精度计算,提高了网格恢复图像的描述精度.实验结果表明,新方法产生的网格随图像内容自适应变化,在网格生成速度上比文献[1]提高了约1/3,在恢复图像的PSNR(峰值信噪比)上比文献[1]提高约(0.02~0.08)dB. 展开更多
关键词 delaunay三角 DT三角形网格 图像
在线阅读 下载PDF
约束Delaunay四面体剖分
19
作者 张娟 《无线互联科技》 2017年第12期111-112,共2页
文章研究了约束Delaunay四面体网格生成算法,引入了优化的网格算法,提高了四面体剖分单元的质量;重点研究了指定区域的边界边与边界面的一致性这两个Delaunay三角化算法迫切需要解决的关键性问题。结果表明,文章提出的约束Delaunay三角... 文章研究了约束Delaunay四面体网格生成算法,引入了优化的网格算法,提高了四面体剖分单元的质量;重点研究了指定区域的边界边与边界面的一致性这两个Delaunay三角化算法迫切需要解决的关键性问题。结果表明,文章提出的约束Delaunay三角化算法适用性、效率及网格单元质量等方面都得到了提高,且该算法易于实现。 展开更多
关键词 约束delaunay三角化 网格算法 四面体剖分
在线阅读 下载PDF
基于三角化的盾构点云补洞方法研究 被引量:1
20
作者 王井利 樊家荣 《通讯世界》 2019年第2期262-263,共2页
由于受到多种因素的综合作用,三维激光扫描采集的点云会出现孔洞,为了有效的提高相应的点云数据存在空洞所需要的修补精度,本文针对性的提出了一种基于Delaunay的有效补洞方法。首先从Delaunay三角化得到的四面体中抽取出合适的三角片... 由于受到多种因素的综合作用,三维激光扫描采集的点云会出现孔洞,为了有效的提高相应的点云数据存在空洞所需要的修补精度,本文针对性的提出了一种基于Delaunay的有效补洞方法。首先从Delaunay三角化得到的四面体中抽取出合适的三角片建立三角网格,利用三角剖分后的有向边向外扩充,填充点云孔洞。实验结果表明,该方法可以对盾构点云数据孔洞进行有效修补,能够获得比较理想的点云数据曲面重建效果。 展开更多
关键词 delaunay三角 点云数据 补洞 盾构 三维激光扫描 三角网格 三角剖分 曲面重建
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部