期刊文献+
共找到61篇文章
< 1 2 4 >
每页显示 20 50 100
高效构建Delaunay三角网数字地形模型算法研究 被引量:54
1
作者 胡金星 潘懋 +1 位作者 马照亭 吴焕萍 《北京大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第5期736-741,共6页
在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子... 在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子三角网合并、地性线处理、平三角形处理等关键问题进行了描述。实测结果表明 ,该算法的时间复杂度接近于O(n)。 展开更多
关键词 数字地形模型 Delaunay三角网 约束Delaunay三角网
在线阅读 下载PDF
平面多边形域的快速约束Delaunay三角化 被引量:25
2
作者 曾薇 孟祥旭 +1 位作者 杨承磊 杨义军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第9期1933-1940,共8页
针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束Delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速... 针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束Delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速度快,平均计算时间呈近似线性.另外,针对文字、工业图案等带状图像的边界多边形,充分利用其近似等宽性优化算法,将其应用于带状图像骨架的快速提取. 展开更多
关键词 平面多边形域 约束Delaunay三角化 均匀网格
在线阅读 下载PDF
约束数据域的Delaunay三角剖分算法研究及应用 被引量:16
3
作者 刘少华 程朋根 赵宝贵 《计算机应用研究》 CSCD 北大核心 2004年第3期26-28,共3页
研究了一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高了构网速度,并将该算法用于地面模型的构建... 研究了一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高了构网速度,并将该算法用于地面模型的构建中,实现了地形三维可视化。 展开更多
关键词 DTM Delaunay三角网 约束数据 网格索引 算法
在线阅读 下载PDF
约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法 被引量:41
4
作者 李立新 谭建荣 《计算机学报》 EI CSCD 北大核心 1999年第10期1114-1118,共5页
在不允许改变原有点集的场合,实现约束Delaunay 三角剖分的一种有效算法是:将边界点与内点一起进行标准Delaunay 三角剖分,然后强行嵌入不在剖分中的约束边,最后删除域外三角形.其中,任意一条待嵌入约束边所经三... 在不允许改变原有点集的场合,实现约束Delaunay 三角剖分的一种有效算法是:将边界点与内点一起进行标准Delaunay 三角剖分,然后强行嵌入不在剖分中的约束边,最后删除域外三角形.其中,任意一条待嵌入约束边所经三角形构成的多边形区域称为该约束边的影响域,影响域内部的每条边称为对角线.文中对一般形状影响域中对角线的可交换性进行了研究,并在此基础上,结合对已有算法的分析和借鉴,提出并证明了两种强行嵌入约束边的多对角线交换算法,即递减算法与循环算法. 展开更多
关键词 三角剖分 约束边嵌入 对角线交换 图像处理
在线阅读 下载PDF
Delaunay三角网剖分的约束边嵌入改进算法 被引量:8
5
作者 陈学工 李源 +1 位作者 曹建 肖克炎 《计算机工程与应用》 CSCD 北大核心 2009年第24期235-237,共3页
重点研究约束边强行嵌入D-三角网的问题。约束边嵌入是解决D-三角网转变为CD-三角网的一种非常有效的方法,而CD-三角网才能真实地虚拟地形地貌。针对基于凸凹判定的对角线交换算法存在的缺陷,提出"分裂约束边"的思想完善算法... 重点研究约束边强行嵌入D-三角网的问题。约束边嵌入是解决D-三角网转变为CD-三角网的一种非常有效的方法,而CD-三角网才能真实地虚拟地形地貌。针对基于凸凹判定的对角线交换算法存在的缺陷,提出"分裂约束边"的思想完善算法的健壮性,并引入快速点定位算法以提高算法的执行效率。 展开更多
关键词 约束边 Delaunay三角剖分 对角线 凸凹性
在线阅读 下载PDF
基于图的任意域内点集的Delaunay三角剖分算法 被引量:18
6
作者 潘志庚 马小虎 +1 位作者 董军 石教英 《软件学报》 EI CSCD 北大核心 1996年第11期656-661,共6页
本文提出了一种基于图的二维任意域内点集的Delaunay三角剖分算法.该算法首先求出任意域内点集的约束最小生成树,然后逐次加入一边构造三角形网格,最后通过局部优化变换,得到二维任意域内点集的Delaunay三角剖分.
关键词 任意域 三角剖分 DT 计算机图形学
在线阅读 下载PDF
二维任意域约束Delaunay三角化的实现 被引量:10
7
作者 徐永安 谭建荣 +1 位作者 杨钦 陈其明 《工程图学学报》 CSCD 1999年第1期51-55,共5页
本文设计了一种逐点加入一局部换边法,提出并证明了二维约束边在约束Delaunay三角化中存在的条件,并据4匕用中点加点法实现了二维任意域的De.launay三角剖分,生成的网格均符合Delaunay优化准则,网格的优... 本文设计了一种逐点加入一局部换边法,提出并证明了二维约束边在约束Delaunay三角化中存在的条件,并据4匕用中点加点法实现了二维任意域的De.launay三角剖分,生成的网格均符合Delaunay优化准则,网格的优化在网格生成过程中完成,算法复杂度与点数呈近似线性关系,给出了算法在平面域剖分和包含复杂断层的石油地质勘探散乱数据点集剖分的应用实例。 展开更多
关键词 三角化 Delaunay准则 Delaunay三角化 约束点
在线阅读 下载PDF
基于GIS的高质量约束Delaunay三角网格剖分 被引量:7
8
作者 赵晓东 晏小宝 +1 位作者 沈永明 王亮 《地理与地理信息科学》 CSSCI CSCD 北大核心 2010年第5期24-28,共5页
在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分。该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准... 在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分。该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率。实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量。 展开更多
关键词 网格剖分 GIS 约束Delaunay三角剖分
在线阅读 下载PDF
带岛屿多边形Delaunay三角剖分算法 被引量:7
9
作者 马洪滨 郭甲腾 +1 位作者 何群 刘馨蕊 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第5期733-736,共4页
提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-... 提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值. 展开更多
关键词 三角剖分 岛屿 Delaunay三角网 约束数据域 多边形 地理信息系统
在线阅读 下载PDF
Delaunay三角网剖分中的约束边嵌入算法 被引量:15
10
作者 陈学工 黄晶晶 《计算机工程》 CAS CSCD 北大核心 2007年第16期56-58,共3页
约束边嵌入是解决D-三角网转变为CD-三角网的一种非常有效的方法,而CD-三角网才能真实地虚拟地形地貌。该文研究了约束边嵌入D-三角网的问题,介绍了约束边嵌入算法的一些基本概念,分析了现存算法的特点,提出了改进的约束边嵌入算法——&... 约束边嵌入是解决D-三角网转变为CD-三角网的一种非常有效的方法,而CD-三角网才能真实地虚拟地形地貌。该文研究了约束边嵌入D-三角网的问题,介绍了约束边嵌入算法的一些基本概念,分析了现存算法的特点,提出了改进的约束边嵌入算法——"插入-交换"算法。该算法能有效地处理各种特殊情况,程序实现简单,符合工程需求。 展开更多
关键词 约束边 Delaunay三角剖分 对角线
在线阅读 下载PDF
基于最大外接圆的约束Delaunay三角剖分算法 被引量:4
11
作者 宋晓宇 戚爰伟 王永会 《沈阳建筑大学学报(自然科学版)》 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三角剖分算法 被引量:2
12
作者 陈学工 马金金 +1 位作者 黄伟 李楠 《小型微型计算机系统》 CSCD 北大核心 2011年第2期374-378,共5页
给出一种新的基于边优先的二维多边形域任意散乱数据的约束Delaunay三角剖分算法.算法结合网格分块技术,提出基于最小搜索圆的点搜索思想,并证明了该思想的正确性,有效地提高了搜索"第三点"的速度.算法中散乱数据可以是任意... 给出一种新的基于边优先的二维多边形域任意散乱数据的约束Delaunay三角剖分算法.算法结合网格分块技术,提出基于最小搜索圆的点搜索思想,并证明了该思想的正确性,有效地提高了搜索"第三点"的速度.算法中散乱数据可以是任意复杂的折线、封闭多边形环及离散点.另外,在三角剖分过程中,实时地去掉封闭点和封闭边,极大地加快了构网速度,实现了平面多边形域散乱数据的快速约束Delaunay三角化. 展开更多
关键词 约束Delaunay三角化 分块技术 最小搜索圆
在线阅读 下载PDF
基于边界特征点提取的约束Delaunay三角剖分算法 被引量:6
13
作者 李刚 赵玉新 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第16期3734-3738,3765,共6页
在地形表达上不规则三角网应用广泛,实际中用到最多的也是Delaunay三角网剖分算法。针对约束数据域下的Delaunay三角剖分通常不满足DT特性的问题进行了阐述,分析了已有的三种引入附加点的算法,算法主要从几何的角度考虑如何减少附加点... 在地形表达上不规则三角网应用广泛,实际中用到最多的也是Delaunay三角网剖分算法。针对约束数据域下的Delaunay三角剖分通常不满足DT特性的问题进行了阐述,分析了已有的三种引入附加点的算法,算法主要从几何的角度考虑如何减少附加点的数量,而加入附加点的最终目的在于获得更加真实的地形,因而提出了基于边界特征点提取的约束Delaunay三角剖分算法,算法实质就是在加入特征约束之前提取能够满足可以真实再现地形的所有特征点作为新的特征约束,省去附加点的概念,应用现有的Delaunay三角剖分算法进行构网,保证构建后的地形仍具真实感。 展开更多
关键词 特征点提取 约束Delaunay三角剖分 特征约束 附加点 岛屿多边形
在线阅读 下载PDF
基于最小正切值的约束Delaunay三角剖分 被引量:2
14
作者 卢扣 李明峰 +1 位作者 管莉莉 陈春晖 《南京工业大学学报(自然科学版)》 CAS 北大核心 2010年第5期96-99,共4页
以TIN生长算法和分治算法的思想为基础,提出一种改进的构建约束Delaunay三角网(CDT)的算法.该算法在生长算法和分治算法思想的基础上,以约束边为基边分别向两侧重新构网.以基边与离散点形成的三角形的最小正切值为判断条件确定基点,实... 以TIN生长算法和分治算法的思想为基础,提出一种改进的构建约束Delaunay三角网(CDT)的算法.该算法在生长算法和分治算法思想的基础上,以约束边为基边分别向两侧重新构网.以基边与离散点形成的三角形的最小正切值为判断条件确定基点,实现对约束边影响域的三角剖分.实验对比表明该算法减少了搜索基点的时间,提高了构网速度.因此得到最小正切算法优于传统算法的结论. 展开更多
关键词 约束Delaunay三角网 基边 基点 最小正切值
在线阅读 下载PDF
区域Delaunay三角剖分法在全国平均降水量中的应用 被引量:3
15
作者 熊敏诠 《气候与环境研究》 CSCD 北大核心 2013年第6期710-720,共11页
介绍了Delaunay三角网的性质及其算法类型;根据1980~2009年全国2200个观测站的降水量资料,将观测点和采集的边界点共同进行普通的Delaunay三角剖分,通过删除边界点及其区域外的三角形以实现区域Delaunay三角剖分,得到了较理想全国陆地... 介绍了Delaunay三角网的性质及其算法类型;根据1980~2009年全国2200个观测站的降水量资料,将观测点和采集的边界点共同进行普通的Delaunay三角剖分,通过删除边界点及其区域外的三角形以实现区域Delaunay三角剖分,得到了较理想全国陆地的Delaunay三角网;随后对球面上的三角片进行面积计算,在已知站点的经纬度情况下,将大地坐标系转换到空间直角坐标系中,应用平面三角余弦定理获得球面三角内角,从而求得三角片面积,并以面积大小确定各个站点降水量的权重系数,得到全国平均降水量值。对比分析了30年的全国不同时间尺度(日、月、年)平均降水量,Delaunay三角法对应全国平均降水量均值和标准差都明显低于算术平均法,但是两种方法计算的降水量值的相关系数较高;通过Shapiro-Wilk方法进行正态性检验分析,两种计算方法求得的年平均降水量总体服从正态分布;在方差奇性的F检验中,两者的方差具有非奇性特点;使用t检验,在显著性α=0.05时,Delaunay三角剖分法计算的全国平均降水量总体均值偏小。最后,根据欧洲和日本数值模式2009年的降水预报,对于两方法计算结果进行了比较,分析表明在较大区域的平均降水量计算中,较之于传统的算术平均法,基于区域的Delaunay三角剖分法更为合理;区域平均降水量不仅和计算方法有关,还和区域气候特点有密切关系。 展开更多
关键词 区域Delaunay三角剖分法 算术平均法 全国平均降水量 统计检验
在线阅读 下载PDF
三维约束Delaunay三角化的实现 被引量:29
16
作者 徐永安 杨钦 +2 位作者 吴壮志 陈其明 谭建荣 《软件学报》 EI CSCD 北大核心 2001年第1期103-110,共8页
分析了约束 Delaunay三角化中存在的边界一致性问题 ,给出了约束 Delaunay三角化的理论依据 ,重点探讨了三维约束 Delaunay三角化的可行性条件和范围 ,同时 ,给出了三维有限域约束 Delaunay三角化的实现方法及其在石油地质勘探数据和机... 分析了约束 Delaunay三角化中存在的边界一致性问题 ,给出了约束 Delaunay三角化的理论依据 ,重点探讨了三维约束 Delaunay三角化的可行性条件和范围 ,同时 ,给出了三维有限域约束 Delaunay三角化的实现方法及其在石油地质勘探数据和机械零件方面的网格剖分实例 . 展开更多
关键词 Delaunay三角化 网格剖分 计算机辅助设计 BOWYE
在线阅读 下载PDF
约束Delaunay四面体剖分在三维地质建模中的应用 被引量:5
17
作者 余淑娟 郭飞 +1 位作者 李想 徐峰 《地理与地理信息科学》 CSCD 北大核心 2013年第1期41-44,共4页
简要介绍了地质建模概念及层状地质体建模方法,考虑到Delaunay三角剖分良好的边界约束适应能力,提出了一种以地质层面Delaunay三角网为约束条件进行约束四面体剖分构建地质模型的方法。在通过对南京河西地区钻孔数据进行自适应插值处理... 简要介绍了地质建模概念及层状地质体建模方法,考虑到Delaunay三角剖分良好的边界约束适应能力,提出了一种以地质层面Delaunay三角网为约束条件进行约束四面体剖分构建地质模型的方法。在通过对南京河西地区钻孔数据进行自适应插值处理后,应用此算法构建该地区的三维地下浅层空间地质体模型,实践证明该方法能够得到可视化效果较好的地质模型,并可高效地支撑地学空间分析与计算,为城市规划提供更好的决策支持。 展开更多
关键词 三维地质建模 体模型 约束Delaunay三角剖分 约束Delaunay四面体剖分
在线阅读 下载PDF
等高线约束的Delaunay三角网在土石方量计算中的应用 被引量:6
18
作者 张蒙 王想红 +2 位作者 徐胜华 肖冰 文化立 《地理与地理信息科学》 CSCD 北大核心 2020年第4期14-18,共5页
土石方量计算是工程建设的重要步骤,其计算精度是提高工程质量的首要问题。针对利用无约束不规则三角网计算土石方量时存在的计算精度问题,该文利用三维激光点云数据,根据约束Delaunay三角网的构建原理,探讨了基于等高线约束的Delaunay... 土石方量计算是工程建设的重要步骤,其计算精度是提高工程质量的首要问题。针对利用无约束不规则三角网计算土石方量时存在的计算精度问题,该文利用三维激光点云数据,根据约束Delaunay三角网的构建原理,探讨了基于等高线约束的Delaunay三角网方法在土石方量计算中的应用。首先,以土石方的等高线作为约束线,利用迭代算法对无约束不规则三角网进行剖分,构建等高线约束Delaunay三角网,并进行土石方量计算。然后,将计算结果与无约束不规则三角网、方格网法计算结果进行对比与误差分析,验证了该方法的计算精度,为基于三维点云数据的土石方量精确计算提供了参考。 展开更多
关键词 点云数据 约束线 约束Delaunay三角网 土石方量计算
在线阅读 下载PDF
三维约束Delaunay三角化的边界恢复方法 被引量:6
19
作者 崔凌国 魏生民 姚忆斌 《机械设计与制造》 北大核心 2006年第8期61-63,共3页
在逐点插入法的基础上,提出了一种有效的三维约束Delaunay四面体剖分的边界恢复的改进算法。该算法具有如下优点:只需要插入很少的点即可实现边界恢复,提高了算法的效率;避免了产生不必要的棱边过小的四面体;与现有的四面体网格生成的... 在逐点插入法的基础上,提出了一种有效的三维约束Delaunay四面体剖分的边界恢复的改进算法。该算法具有如下优点:只需要插入很少的点即可实现边界恢复,提高了算法的效率;避免了产生不必要的棱边过小的四面体;与现有的四面体网格生成的算法结合的非常好。实践证明,本文提出的边界恢复算法的效率高,所生成的网格质量好,并易于实现。 展开更多
关键词 网格生成 四面体网格 约束Delaunay三角剖分 边界恢复 随机扰动
在线阅读 下载PDF
基于二叉排序树的约束Delaunay三角网局部调整算法 被引量:2
20
作者 熊斌 蒲浩 宋占峰 《重庆交通大学学报(自然科学版)》 CAS 2008年第2期327-332,共6页
在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界... 在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。 展开更多
关键词 约束Delaunay三角网 三角剖分 局部调整算法 二叉排序树
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部