期刊文献+
共找到295篇文章
< 1 2 15 >
每页显示 20 50 100
基于计算着色器的并行Delaunay三角剖分算法
1
作者 陈国军 李震烁 陈昊祯 《图学学报》 北大核心 2025年第1期159-169,共11页
Delaunay三角剖分是一种经典的计算几何算法,在众多领域中有着广泛地使用,随着实际需求的不断提高,现有的Delaunay三角剖分算法已不能满足大规模数据的需求,为此,提出了一种基于计算着色器的并行Delaunay三角剖分方法,该方法通过纹理缓... Delaunay三角剖分是一种经典的计算几何算法,在众多领域中有着广泛地使用,随着实际需求的不断提高,现有的Delaunay三角剖分算法已不能满足大规模数据的需求,为此,提出了一种基于计算着色器的并行Delaunay三角剖分方法,该方法通过纹理缓存将点集数据输入到计算着色器中,并利用计算着色器加速Delaunay三角剖分,同时在现有方法的基础上提出动态插入法解决点集在离散空间中的重映射问题。此外,为了能够让显存有限的GPU构建出远超其显存限制的Delaunay三角网,提出基于计算着色器的分区双向扫描算法,并将点集划分为多个子区域,然后通过扫描各个子区域的方式进行构网。实验结果表明:在相同运行环境下,基于计算着色器的方法与现有的方法相比缩短了构网时间。同时分区双向扫描算法很好地解决了GPU的显存瓶颈问题,能让显存有限的GPU构建出远超其显存容量的Delaunay三角网。 展开更多
关键词 delaunay三角 计算着色器 GPU 并行计算 VORONOI图
在线阅读 下载PDF
带内边界约束散乱数据的Delaunay三角剖分算法研究 被引量:10
2
作者 简宪华 崔汉国 +2 位作者 曹茂春 高诚 朴成日 《计算机工程》 CAS CSCD 北大核心 2001年第5期105-106,共2页
带内边界约束条件点集的三角剖分是有限元分析、计算机图形学及真实感图形等许多领域常遇到的一个基本问题。在已有算Delauney法的基础上通过插入中点恢复约束边界,较好地实现了带内边界约束散乱数据的三角剖分。
关键词 内边界约束 散乱数据 delaunay三角剖分算法 计算机图形学
在线阅读 下载PDF
用Visual C语言实现的Delaunay三角剖分算法 被引量:24
3
作者 文伟 杨耀权 于希宁 《华北电力大学学报(自然科学版)》 CAS 北大核心 2000年第4期54-58,共5页
描述了一种区域生长的平面Delaunay三角剖分方法,该算法首先生成一个满足条件的三角形,然后 循环扩展每一个已生成的三角形直至剖分完所有的点。由于使用了 Visual C语言MFC类进行链表的管理, 使得编程容易,整... 描述了一种区域生长的平面Delaunay三角剖分方法,该算法首先生成一个满足条件的三角形,然后 循环扩展每一个已生成的三角形直至剖分完所有的点。由于使用了 Visual C语言MFC类进行链表的管理, 使得编程容易,整个程序简单实用。最后,给出了本算法在实际中的应用。 展开更多
关键词 VC语言 delaunay三角 程序设计 算法
在线阅读 下载PDF
三维折剖面的Delaunay三角剖分算法 被引量:10
4
作者 王占刚 潘懋 +1 位作者 屈红刚 王斌 《计算机工程与应用》 CSCD 北大核心 2008年第1期94-96,共3页
三维折剖面Delaunay三角剖分在三维地质建模和其他领域具有广泛应用。目前常用的方法是将其投影到二维平面三角剖分。该方法有三点不足:(1)违反Delaunay三角剖分优化准则;(2)悬三角形问题;(3)投影多值问题。通过研究分析三维折剖面的数... 三维折剖面Delaunay三角剖分在三维地质建模和其他领域具有广泛应用。目前常用的方法是将其投影到二维平面三角剖分。该方法有三点不足:(1)违反Delaunay三角剖分优化准则;(2)悬三角形问题;(3)投影多值问题。通过研究分析三维折剖面的数据组织以及几何特点,提出了折剖面"展开"剖分方法,即将三维折剖面的三角剖分转化为二维平剖面的剖分。该方法具有点之间的水平距离以及原剖面数据拓扑关系不变的优点,很好地解决了折剖面投影三角剖分的不足。 展开更多
关键词 三维 delaunay三角 地质建模
在线阅读 下载PDF
二维约束点集Delaunay三角剖分算法研究 被引量:12
5
作者 崔汉国 方锡武 简宪华 《海军工程大学学报》 CAS 2003年第6期49-51,共3页
在已有算法基础上,提出了任意二维约束点集Delaunay三角剖分的新算法,算法仅在局部产生少量新点,并在局部对三角剖分进行修改,便可保证整体三角剖分符合Delaunay性质.
关键词 二维三角 delaunay三角 计算几何 网格生成
在线阅读 下载PDF
带岛屿多边形Delaunay三角剖分算法 被引量:7
6
作者 马洪滨 郭甲腾 +1 位作者 何群 刘馨蕊 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第5期733-736,共4页
提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-... 提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值. 展开更多
关键词 三角 岛屿 delaunay三角 约束数据域 多边形 地理信息系统
在线阅读 下载PDF
Delaunay三角剖分算法改进与对比分析 被引量:18
7
作者 袁小翠 吴禄慎 陈华伟 《计算机应用与软件》 CSCD 2016年第9期163-166,共4页
针对Delaunay算法的计算速度问题,从数据结构和算法两个方面加以改进。对Delaunay三角剖分的代数拓扑分析,设计一种顺序存贮的Hash数据结构,实现临时单纯形对象的快速和顺序存取、查询、插入和删除等操作;以单纯形边对象的活性分析为核... 针对Delaunay算法的计算速度问题,从数据结构和算法两个方面加以改进。对Delaunay三角剖分的代数拓扑分析,设计一种顺序存贮的Hash数据结构,实现临时单纯形对象的快速和顺序存取、查询、插入和删除等操作;以单纯形边对象的活性分析为核心,以Hash数据结构进行操作,消去生长法的递归过程;此外,提出基于微切平面的生长法,将基于空间四面体的空球搜索降维至局部二维的空圆搜索。对汽车挡泥板和兔子模型进行三角剖分实验,实验结果表明,消去递归的生长法和基于微切平面的生长法和传统的生长法三角剖分效果相同,但是计算速度比传统方法效率更高。 展开更多
关键词 delaunay三角 生长法 半空间 隐式曲面
在线阅读 下载PDF
一种改进的快速Delaunay三角剖分算法 被引量:20
8
作者 何俊 戴浩 +1 位作者 谢永强 刘宝生 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第11期3055-3057,共3页
Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法。分析了几种已有Delaunay三角剖分算法后,对前沿边推进算法进行了两点改进。一是直接以边为基础向一侧推进,而不是以凸包为基础向内推进;二是利用分块技术来改进搜索方法,使搜... Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法。分析了几种已有Delaunay三角剖分算法后,对前沿边推进算法进行了两点改进。一是直接以边为基础向一侧推进,而不是以凸包为基础向内推进;二是利用分块技术来改进搜索方法,使搜索范围限制在搜索边的周围区域,从而极大地提高了Delaunay三角网的推进速度。仿真实验表明,改进后算法效率有了显著提高。 展开更多
关键词 数字高程模型 delaunay三角 数据 三角网生长算法
在线阅读 下载PDF
一种新的带特征约束的Delaunay三角剖分算法 被引量:7
9
作者 梅承力 肖高逾 周源华 《电子学报》 EI CAS CSCD 北大核心 2001年第7期895-898,共4页
本文提出了一种新的带特征的约束条件的散乱数据Delaunay三角剖分算法 .本算法通过在特征线上加入若干数据点 ,使得在保留特征线的同时 ,最终的剖分结果也满足全局Delaunay特性 .与现有同类算法相比 ,本算法更充分地利用了Delaunay三角... 本文提出了一种新的带特征的约束条件的散乱数据Delaunay三角剖分算法 .本算法通过在特征线上加入若干数据点 ,使得在保留特征线的同时 ,最终的剖分结果也满足全局Delaunay特性 .与现有同类算法相比 ,本算法更充分地利用了Delaunay三角剖分中的圆准则 ,从而大大减少了所需加入的附加点数 .实验结果证实了本算法的这一特性 . 展开更多
关键词 delaunay三角 特征约束 全局delaunay特性 圆准则 计算机图形学
在线阅读 下载PDF
基于边界特征点提取的约束Delaunay三角剖分算法 被引量:6
10
作者 李刚 赵玉新 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第16期3734-3738,3765,共6页
在地形表达上不规则三角网应用广泛,实际中用到最多的也是Delaunay三角网剖分算法。针对约束数据域下的Delaunay三角剖分通常不满足DT特性的问题进行了阐述,分析了已有的三种引入附加点的算法,算法主要从几何的角度考虑如何减少附加点... 在地形表达上不规则三角网应用广泛,实际中用到最多的也是Delaunay三角网剖分算法。针对约束数据域下的Delaunay三角剖分通常不满足DT特性的问题进行了阐述,分析了已有的三种引入附加点的算法,算法主要从几何的角度考虑如何减少附加点的数量,而加入附加点的最终目的在于获得更加真实的地形,因而提出了基于边界特征点提取的约束Delaunay三角剖分算法,算法实质就是在加入特征约束之前提取能够满足可以真实再现地形的所有特征点作为新的特征约束,省去附加点的概念,应用现有的Delaunay三角剖分算法进行构网,保证构建后的地形仍具真实感。 展开更多
关键词 特征点提取 约束delaunay三角 特征约束 附加点 岛屿多边形
在线阅读 下载PDF
基于最优凸壳技术的Delaunay三角剖分算法 被引量:5
11
作者 陈学工 黄晶晶 《计算机工程》 CAS CSCD 北大核心 2007年第17期93-95,共3页
提出了一种基于最优凸壳技术的Delaunay三角剖分算法。该算法对离散点进行扫描线方式排序,利用最优凸壳技术进行凸壳的生成和三角网联结,最后利用有向边的拓扑结构进行三角网优化。该算法不但避免了所有的交点测试,而且使得新加入点与... 提出了一种基于最优凸壳技术的Delaunay三角剖分算法。该算法对离散点进行扫描线方式排序,利用最优凸壳技术进行凸壳的生成和三角网联结,最后利用有向边的拓扑结构进行三角网优化。该算法不但避免了所有的交点测试,而且使得新加入点与凸壳边的平均比较次数不大于4,从而实现了高效的三角剖分。 展开更多
关键词 delaunay三角 凸壳 三角网优化
在线阅读 下载PDF
基于最小距离简单多边形的Delaunay三角剖分算法 被引量:6
12
作者 刘小龙 杨维芳 《计算机工程与设计》 CSCD 北大核心 2009年第5期1270-1271,1275,共3页
简单多边形的Delaunay三角剖分,在计算机图形学及三维建模领域有着广泛的应用。提出了一种时间复杂度为O((n-4)2)的基于三角形顶点距离最小的简单多边形Delaunay三角剖分算法。通过三角形顶点的最小距离,形成简单多边形的初始三角网,而... 简单多边形的Delaunay三角剖分,在计算机图形学及三维建模领域有着广泛的应用。提出了一种时间复杂度为O((n-4)2)的基于三角形顶点距离最小的简单多边形Delaunay三角剖分算法。通过三角形顶点的最小距离,形成简单多边形的初始三角网,而后对初始三角网进行Delaunay剖分,并对算法的时间复杂度进行了分析。通过实例表明,此算法在时间复杂度和三角形形态质量上都得到了很大改进。 展开更多
关键词 delaunay三角 简单多边形 时间复杂度 三角形形态质量
在线阅读 下载PDF
平面散乱点集的Delaunay三角剖分算法 被引量:6
13
作者 唐琦 达飞鹏 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第S1期35-38,共4页
描述了一种平面散乱点集的Delaunay三角剖分算法.首先对散乱点集预处理,保证每次插入的点落在已处理点集形成的临时边界环外;然后逐点插入预处理后的点,使临时边界环不断向外围扩展,直至点集处理完毕,形成散乱点集的三角网格;最后运用De... 描述了一种平面散乱点集的Delaunay三角剖分算法.首先对散乱点集预处理,保证每次插入的点落在已处理点集形成的临时边界环外;然后逐点插入预处理后的点,使临时边界环不断向外围扩展,直至点集处理完毕,形成散乱点集的三角网格;最后运用Delaunay优化准则优化.该算法由于充分利用了Visual C++语言中MFC类的数据资源,使得编程容易实现.最后举例验证了该算法的优越性. 展开更多
关键词 三角网格 delaunay三角 MFC类 优化
在线阅读 下载PDF
带断层地震数据的Delaunay三角剖分算法 被引量:3
14
作者 刘少兵 《煤田地质与勘探》 CAS CSCD 北大核心 2008年第6期70-72,共3页
数据网格化是三维地质建模的常用方法。断层是普遍的地质现象,带断层的海量数据三角剖分在建模中较为复杂。提出了一种简单的可以解决带断层地震数据Delaunay三角剖分的有效算法。该算法首先对数据边界进行初始Delaunay三角剖分,然后将... 数据网格化是三维地质建模的常用方法。断层是普遍的地质现象,带断层的海量数据三角剖分在建模中较为复杂。提出了一种简单的可以解决带断层地震数据Delaunay三角剖分的有效算法。该算法首先对数据边界进行初始Delaunay三角剖分,然后将其变尺度加密,生成较均匀三角网,最后将断层边界强行嵌入三角网,实现了三角网格化。 展开更多
关键词 地震数据 断层 delaunay三角
在线阅读 下载PDF
Delaunay三角剖分的汽车螺旋锥齿轮磨损检测 被引量:1
15
作者 刘怡然 李丽君 杜月云 《机械设计与制造》 北大核心 2024年第1期285-288,293,共5页
由于汽车后桥螺旋锥存在耦合竖向振动,导致齿轮磨损难以精准检测,因此提出Delaunay三角剖分的汽车螺旋锥齿轮磨损检测方法。通过扫描式方法测量齿轮表面的离散数据,对相邻扫描线进行Delaunay三角剖分,完成齿面非特征离散数据分块,实现... 由于汽车后桥螺旋锥存在耦合竖向振动,导致齿轮磨损难以精准检测,因此提出Delaunay三角剖分的汽车螺旋锥齿轮磨损检测方法。通过扫描式方法测量齿轮表面的离散数据,对相邻扫描线进行Delaunay三角剖分,完成齿面非特征离散数据分块,实现对齿轮表面区域的全面描述。根据数据分块结果,采用基于Hermite插值的LMD算法,遍历计算三角网格的PF分量幅值,完成齿轮磨损故障的检测。实验结果表明,所提出方法的磨损深度与磨损率检测结果与实测结果基本一致,并且能够对齿轮磨损区域面积进行有效检测,检测精度最高达到98.7%。因此,说明所提出方法能够对齿轮磨损进行有效的检测。 展开更多
关键词 delaunay三角 汽车螺旋锥齿轮 磨损检测 非特征离散数据
在线阅读 下载PDF
基于Delaunay三角剖分的Ad Hoc网络路由算法 被引量:14
16
作者 贺鹏 李建东 +1 位作者 陈彦辉 周雷 《软件学报》 EI CSCD 北大核心 2006年第5期1149-1156,共8页
Delaunay三角剖分已广泛地应用于计算流体力学、统计学、气象学、固体物理学、计算几何学等多个领域.随着无线AdHoc网络的发展,一些研究者提出了可以保证网络任意节点对之间分组顺利传输的几何路由协议,而这些协议的网络基础拓扑同样可... Delaunay三角剖分已广泛地应用于计算流体力学、统计学、气象学、固体物理学、计算几何学等多个领域.随着无线AdHoc网络的发展,一些研究者提出了可以保证网络任意节点对之间分组顺利传输的几何路由协议,而这些协议的网络基础拓扑同样可以用Delaunay三角剖分的思想来实现.提出了一种新型的用于发现移动节点间通信路径的在线路由算法GLNFR(greedyandlocalneighborfacerouting).利用局部构造法,构造出局部化的Delaunay三角剖分作为网络的基础拓扑.在该网络拓扑中进行的GLNFR路由算法可以保证节点间分组的顺利传输,对网络变化具有更好的可扩展性和适应性.在NS(networksimulator)模拟器上仿真了该路由算法.结果表明,在分组成功传输率和路由分组开销性能方面,这一在线路由协议要优于先前提出的一些几何路由协议. 展开更多
关键词 局部化delaunay三角 路由 单位圆图 平面图 无线AD HOC网络
在线阅读 下载PDF
实现约束Delaunay三角剖分的健壮算法 被引量:54
17
作者 周晓云 刘慎权 《计算机学报》 EI CSCD 北大核心 1996年第8期615-624,共10页
相对于标准的Delaunay三角剖分,本文给出了复杂区域三角剖分所应满足的两个约束条件及相应的基于轨迹生成和边界裁剪的剖分算法,并证明了该算法符合约束回准则.文中详细分析了退化及数值计算误差对剖分结果的影响,着重在提... 相对于标准的Delaunay三角剖分,本文给出了复杂区域三角剖分所应满足的两个约束条件及相应的基于轨迹生成和边界裁剪的剖分算法,并证明了该算法符合约束回准则.文中详细分析了退化及数值计算误差对剖分结果的影响,着重在提高算法健壮性方面,对该算法做了进一步完善,使它能够完全满足散乱数据场网格剖分的要求. 展开更多
关键词 三角 计算几何 算法 delaunay
在线阅读 下载PDF
基于Delaunay三角剖分的全天自主星图识别算法 被引量:20
18
作者 房建成 全伟 孟小红 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2005年第3期311-315,共5页
在地球物理建模中 ,Delaunay三角剖分因其对给定点集进行三角剖分具有剖分结果唯一性这一重要特点而得到广泛应用 .采用Delaunay剖分这一性质 ,首次将Delaunay剖分算法应用到星图识别中 .利用全天球星图的剖分不变性 ,采用有界曲面剖分... 在地球物理建模中 ,Delaunay三角剖分因其对给定点集进行三角剖分具有剖分结果唯一性这一重要特点而得到广泛应用 .采用Delaunay剖分这一性质 ,首次将Delaunay剖分算法应用到星图识别中 .利用全天球星图的剖分不变性 ,采用有界曲面剖分的边界递归法 ,生成有序且容量小的完备导航星库 ;利用二维Delaunay三角剖分对视场内恒星星图进行剖分 ,将其结果进行快速匹配识别 .仿真实验结果表明与现有的星图识别算法相比 ,此算法具有高的识别率 ,良好的实时性和鲁棒性 ,且所需导航星库的容量小 。 展开更多
关键词 delaunay三角 星图识别 导航星库
在线阅读 下载PDF
基于Delaunay三角剖分生成Voronoi图算法 被引量:19
19
作者 孙继忠 胡艳 马永强 《计算机应用》 CSCD 北大核心 2010年第1期75-77,97,共4页
针对Delaunay三角网生长算法和间接生成Voronoi图算法构网效率不高的问题,提出了一种Delaunay三角网生长法间接生成Voronoi图的改进算法。该算法以点集凸壳上一边快速生成种子三角形,定义了半封闭边界点的概念,在三角形扩展过程中动态... 针对Delaunay三角网生长算法和间接生成Voronoi图算法构网效率不高的问题,提出了一种Delaunay三角网生长法间接生成Voronoi图的改进算法。该算法以点集凸壳上一边快速生成种子三角形,定义了半封闭边界点的概念,在三角形扩展过程中动态删除封闭点及半封闭边界点,加快Delaunay三角网生成速度。然后又定义了有序目标三角形的概念,该算法能迅速查找点的有序目标三角形,生成无射线的Voronoi图;考虑凸壳上点的特性,借助三个无穷点生成带射线的Voronoi图。通过实验结果分析表明,改进的算法执行效率有了很大提高。 展开更多
关键词 delaunay三角 VORONOI图 凸壳 计算几何
在线阅读 下载PDF
Delaunay三角网剖分的约束边嵌入改进算法 被引量:8
20
作者 陈学工 李源 +1 位作者 曹建 肖克炎 《计算机工程与应用》 CSCD 北大核心 2009年第24期235-237,共3页
重点研究约束边强行嵌入D-三角网的问题。约束边嵌入是解决D-三角网转变为CD-三角网的一种非常有效的方法,而CD-三角网才能真实地虚拟地形地貌。针对基于凸凹判定的对角线交换算法存在的缺陷,提出"分裂约束边"的思想完善算法... 重点研究约束边强行嵌入D-三角网的问题。约束边嵌入是解决D-三角网转变为CD-三角网的一种非常有效的方法,而CD-三角网才能真实地虚拟地形地貌。针对基于凸凹判定的对角线交换算法存在的缺陷,提出"分裂约束边"的思想完善算法的健壮性,并引入快速点定位算法以提高算法的执行效率。 展开更多
关键词 约束边 delaunay三角 对角线 凸凹性
在线阅读 下载PDF
上一页 1 2 15 下一页 到第
使用帮助 返回顶部