带内边界约束散乱数据的Delaunay三角剖分算法研究 被引量：10

1

作者 简宪华 崔汉国 +2 位作者 曹茂春 高诚 朴成日 《计算机工程》 CAS CSCD 北大核心 2001年第5期105-106,共2页

带内边界约束条件点集的三角剖分是有限元分析、计算机图形学及真实感图形等许多领域常遇到的一个基本问题。在已有算Delauney法的基础上通过插入中点恢复约束边界,较好地实现了带内边界约束散乱数据的三角剖分。

关键词 内边界约束 散乱数据 DELAUNAY三角剖分算法 计算机图形学

在线阅读 下载PDF 职称材料

一种裁剪曲面自适应三角剖分算法

2

作者 应维云 周来水 +1 位作者 沈庆云 周儒荣 《工程图学学报》 CSCD 1997年第2期64-71,共8页

本文介绍了一种裁剪曲面按精度三角剖分算法。三角剖分过程在参数域和曲面空间同时进行，参数域上控制三角片的拓扑关系，曲面空间进行精度检测。算法的核心思想是将裁剪曲面三角剖分视为约束剖分问题，从而使得三角形的细分操作拓展为... 本文介绍了一种裁剪曲面按精度三角剖分算法。三角剖分过程在参数域和曲面空间同时进行，参数域上控制三角片的拓扑关系，曲面空间进行精度检测。算法的核心思想是将裁剪曲面三角剖分视为约束剖分问题，从而使得三角形的细分操作拓展为有效域内插入散乱节点的三角剖分问题。算法简便、实用，三角化结果品质良好，已成功地应用于数控加工刀具轨迹干涉处理等具有精度要求的应用领域。 展开更多

关键词 裁剪曲面 三角剖分算法 CAD CAM

在线阅读 下载PDF 职称材料

一种三角剖分算法实现图形的匹配 被引量：7

3

作者 杨平 林意 《计算机应用与软件》 CSCD 北大核心 2003年第2期70-71,共2页

图形匹配是计算机视觉与模式识别的一个重要问题,本文提出了一类图形的匹配识别算法,具有空间的不变性:平移旋转和尺度的不变性,而且准确率很高,实验结果表明对此类图形匹配是可行的。

关键词 三角剖分算法 图形匹配 模式识别 计算机视觉

在线阅读 下载PDF 职称材料

统一于NIP的多边形三角剖分算法 被引量：15

4

作者 陈向平 应道宁 《计算机学报》 EI CSCD 北大核心 1989年第3期194-199,共6页

本文提出一个简洁的、完整的、统一于非自交多边形(NIP)的多边形三角剖分算法,该算法分成两部分:其一是将任意多边形转化为非自交多边形;其二是非自交多边形的三角剖分。最后给出该算法在三维立体造型中的应用。

关键词 多边形 三角剖分算法 计算机图形学

在线阅读 下载PDF 职称材料

离散点集实时Delaunay三角网剖分算法的研究 被引量：5

5

作者 蒋红斐 《中国铁道科学》 EI CAS CSCD 北大核心 2003年第2期44-47,共4页

为了解决分治算法、插入算法和生长算法都要求在构网之前给出所有点数据这个问题,实时三角网剖分算法先利用部分离散点生成一个外轮廓为凸包的初始三角网。然后将点加入到既有三角网中,如点落在既有三角网的某一三角形中,将该点与三角... 为了解决分治算法、插入算法和生长算法都要求在构网之前给出所有点数据这个问题,实时三角网剖分算法先利用部分离散点生成一个外轮廓为凸包的初始三角网。然后将点加入到既有三角网中,如点落在既有三角网的某一三角形中,将该点与三角形的顶点相连构建新的三角网;如点落在既有三角网外,找出该点向既有三角网外轮廓围成的凸包发出的两条支撑线,这两条支撑线与既有凸包围成了一个多边形,再将这个多边形剖分成三角网即可。最后利用局部优化算法对所生成的三角网进行优化,使之成为Delaunay三角网。该算法构网时无需预先给定所有数据点,可用于实时生成三角网;此外,通过对凸包进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的生成速度。 展开更多

关键词 线路测量 三角网构成 实时三角剖分算法 局部优化 三维可视化 离散点集 凸包

在线阅读 下载PDF 职称材料

由粒度空间控制的有限元三角网格剖分算法

6

作者 孔永明 马泽恩 吴建军 《西北工业大学学报》 EI CAS CSCD 北大核心 2000年第3期478-482,共5页

提出了一种稳定高效的三角剖分算法 ,根据物理域的离散边界上节点分布 ,可自动地剖分得到形态良好且尺寸过渡连续的三角网格 ,域内插入新节点的位置受相邻节点的影响 ,使得相邻单元间具有较好的协调性。为了改善整个域内单元尺寸分布的... 提出了一种稳定高效的三角剖分算法 ,根据物理域的离散边界上节点分布 ,可自动地剖分得到形态良好且尺寸过渡连续的三角网格 ,域内插入新节点的位置受相邻节点的影响 ,使得相邻单元间具有较好的协调性。为了改善整个域内单元尺寸分布的连续性 ,引入了单元粒度空间 ,利用粒度值控制新生成的单元尺寸。在新生成的节点处以其粒度值的二分之一为半径建立邻域空间 ,用以搜索可能参与生成新单元的节点 ,从而避免了局部区域畸形单元的产生。 展开更多

关键词 有限元 三角单元 粒度空间模型 三角剖分算法

在线阅读 下载PDF 职称材料

一种带岛屿约束数据域的三角网剖分算法研究 被引量：9

7

作者 刘少华 程朋根 陈红华 《计算机应用》 CSCD 北大核心 2003年第4期96-98,共3页

文中对多边形内部三角剖分算法及具有属性的带岛屿的约束数据域的D-三角剖分算法进行了研究,提出了一种适用于多边形内部的基于“最小内角优先原则”D-三角剖分算法及适用于多边形内、外部构网通用三角剖分算法,算法充分考虑到了构网数... 文中对多边形内部三角剖分算法及具有属性的带岛屿的约束数据域的D-三角剖分算法进行了研究,提出了一种适用于多边形内部的基于“最小内角优先原则”D-三角剖分算法及适用于多边形内、外部构网通用三角剖分算法,算法充分考虑到了构网数据域中存在多种不同属性块,并成功将算法应用于工程项目之中。 展开更多

关键词 岛屿 约束 数据域 三角网剖分算法 地理信息系统

在线阅读 下载PDF 职称材料

平面散乱点集约束Delaunay三角形剖分切割算法 被引量：2

8

作者 陈学工 潘懋 《计算机工程与应用》 CSCD 北大核心 2001年第15期96-97,104,共3页

文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法。该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖分，然后对多边形的内部再作约束Delaunay三角形剖分。文章还证明了平面散乱点集的约束最大空圆凸多边... 文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法。该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖分，然后对多边形的内部再作约束Delaunay三角形剖分。文章还证明了平面散乱点集的约束最大空圆凸多边形剖分是唯一的以及约束Delaunay三角剖分的不唯一性仅仅体现在约束最大空圆凸多边形的内部。使用约束最大空圆凸多边形的概念消除了由于“退化”现象（三个以上的点共圆）带来的算法上的潜在错误。 展开更多

关键词 约束曲线 约束Delaunay三角形 散乱点 图象处理 三角形剖分切割算法

在线阅读 下载PDF 职称材料

基于Quad-Edge结构的散乱点集三角剖分并行算法研究及实现

9

作者 付剑生 马存良 《现代电子技术》 北大核心 2015年第6期28-30,35,共4页

三角剖分算法在计算几何中的地位非常重要,其中三角网格的剖分效率及质量对后续研究有着重要的影响。对Delaunay三角剖分算法的基本原理进行了分析,基于散乱点集研究了基于Quad-Edge结构下的分治算法,并将目前流行的Map-Reduce并行编程... 三角剖分算法在计算几何中的地位非常重要,其中三角网格的剖分效率及质量对后续研究有着重要的影响。对Delaunay三角剖分算法的基本原理进行了分析,基于散乱点集研究了基于Quad-Edge结构下的分治算法,并将目前流行的Map-Reduce并行编程模型引入到对散乱点集进行基于Delaunay三角剖分中。实验结果表明基于Map-Reduce编程模型实现的三角剖分并行化在大数据量的情况下大大提高了剖分的效率,速度明显高于基于Quad-Edge结构实现的分治算法以及基于三角形索引的Bowyer-Watson三角剖分算法,并且具有很好的弹性计算能力,这对三角剖分的后续研究有重要的借鉴作用。 展开更多

关键词 DELAUNAY三角剖分算法 Quad-Edge 并行算法 三角网格

在线阅读 下载PDF 职称材料

基于一种曲率最小优化准则的散乱点三角剖分 被引量：9

10

作者 张永春 达飞鹏 宋文忠 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第6期851-856,共6页

从曲率入手 ,提出一种空间凸四边形的曲率估计算法 ,由此建立了一种新的基于该曲率的三角剖分优化准则以及曲面三角剖分算法 .该算法修改了部分常用的数据结构 ,使得算法有更好的空间复杂度 .通过分析 ,算法的时间复杂度为O(m2 ) ,同时... 从曲率入手 ,提出一种空间凸四边形的曲率估计算法 ,由此建立了一种新的基于该曲率的三角剖分优化准则以及曲面三角剖分算法 .该算法修改了部分常用的数据结构 ,使得算法有更好的空间复杂度 .通过分析 ,算法的时间复杂度为O(m2 ) ,同时还将这一优化准则与几种常用的优化准则作了扼要比较 .实验结果分析表明本算法具有保形特性 ,这在曲面重构和曲面设计等方面有很好的实用价值 . 展开更多

关键词 散乱点集 三角剖分算法 数据结构 优化准则 曲面保形

在线阅读 下载PDF 职称材料

基于改进三角剖分的复杂形状工作面开采沉陷预计方法 被引量：3

11

作者 江克贵 王磊 +4 位作者 魏涛 蒋创 朱尚军 张广学 房振 《金属矿山》 CAS 北大核心 2019年第7期161-166,共6页

为弥补复杂形状工作面变形预计的不足,提高开采沉陷变形预计的准确性,构建了一种基于改进三角剖分的复杂形状工作面开采沉陷预计方法。该方法引入了改进的三角剖分算法,优化了坐标系统转换、拐点偏移改正等方法,基于概率积分法原理建立... 为弥补复杂形状工作面变形预计的不足,提高开采沉陷变形预计的准确性,构建了一种基于改进三角剖分的复杂形状工作面开采沉陷预计方法。该方法引入了改进的三角剖分算法,优化了坐标系统转换、拐点偏移改正等方法,基于概率积分法原理建立了复杂形状工作面的开采沉陷预计模型。该模型首先利用改进的三角剖分算法将工作面剖分为多个三角形;然后用变步长Simpson二重积分方法在三角形单元内进行下沉预计,将各单元的预计结果求和,即可得到整个工作面开采对地表下沉的影响情况;最后根据概率积分法原理可分别得到其他移动变形预计值。采用MATLAB软件开发了所构建模型的沉陷预计程序。模拟试验结果表明:该模型预计值插入点全部分布于常规概率积分法预计下沉曲线上,表明该模型能够对形状较为复杂的不规则工作面进行开采沉陷变形预计。淮南顾桥矿1414(1)工作面实例分析表明:该模型预计的下沉曲线与实测下沉曲线的拟合度较好,预计下沉值的绝对误差为0.2~359.2 mm,相对误差为25.02%,中误差为101.9 mm,能较好地满足工程应用需求。 展开更多

关键词 开采沉陷 三角剖分算法 概率积分法 Simpson二重积分 复杂形状工作面

在线阅读 下载PDF 职称材料

融合三维激光点云与BIM的复杂山区地形建模方法

12

作者 甄博 樊旭宏 葛文慧 《金属矿山》 北大核心 2025年第8期253-259,共7页

复杂的地形特征和多变的环境条件使得传统地形测绘方法在精度和效率上面临诸多挑战。提出了一种融合三维激光点云与BIM的复杂山区地形建模方法,旨在提升地形建模精度、完整性及处理效率。首先对三维激光点云数据进行预处理,确保数据质... 复杂的地形特征和多变的环境条件使得传统地形测绘方法在精度和效率上面临诸多挑战。提出了一种融合三维激光点云与BIM的复杂山区地形建模方法,旨在提升地形建模精度、完整性及处理效率。首先对三维激光点云数据进行预处理,确保数据质量和处理效率。然后基于BIM模型的几何和语义信息,将其与点云数据进行空间对齐与信息融合,形成完整的地形与建筑物集成模型。在地形重建阶段,采用Delaunay三角剖分算法生成初步地形网格,并结合BIM模型中的建筑物边界信息进行网格优化,确保地形模型与建筑物的空间一致性和细节准确性。最后,通过拉普拉斯平滑算法对地形表面进行优化,提升模型的细节表现力。试验结果表明:所提方法在精度方面显著优于传统三维点云方法,平均误差降低了47%,均方根误差(RMSE)降低了44%,最大误差降低了50%。同时,建模时间缩短了75%,大幅提升了建模效率,并且在复杂地形和建筑物交界处表现出更高的细节准确性。 展开更多

关键词 三维激光扫描 BIM DELAUNAY 三角剖分算法 地形建模 复杂山区

在线阅读 下载PDF 职称材料

三维约束Delaunay三角化的边界恢复和薄元消除方法 被引量：13

13

作者 宋超 关振群 顾元宪 《计算力学学报》 EI CAS CSCD 北大核心 2004年第2期169-176,196,共9页

提出一种有效的三维约束Delaunay三角剖分的边界恢复算法,该算法综合了P.L.George算法和N.P.Weatherill算法的优点,通过将约束边和约束面加以恢复,保持了实体边界的完整性,解决了经典Delaunay算法不能剖分凹域的问题,从而实现了复杂三... 提出一种有效的三维约束Delaunay三角剖分的边界恢复算法,该算法综合了P.L.George算法和N.P.Weatherill算法的优点,通过将约束边和约束面加以恢复,保持了实体边界的完整性,解决了经典Delaunay算法不能剖分凹域的问题,从而实现了复杂三维实体的网格剖分。提出了一种简易而有效的消除薄元方法——薄元分解法,彻底解决了三维Delaunay三角剖分过程中所产生的薄元问题。实践证明,本文提出的边界恢复算法和薄元消除算法健壮有效,生成网格的质量高,并且易于实现。 展开更多

关键词 三维实体 边界恢复 网格生成 薄元 DELAUNAY三角剖分算法 计算机辅助设计

在线阅读 下载PDF 职称材料

基于小波双立方配比插值的Bessel拟合图像复原算法 被引量：4

14

作者 史永胜 孙烨 《科学技术与工程》 北大核心 2020年第23期9472-9477,共6页

对模糊图像复原的目的在于对图像进行去模糊、去噪及建立在特征值基础上的矢量化处理,最大限度恢复原图像。提出了一种基于小波双立方配比插值(wavelet bi-cubic)的贝塞尔拟合图像边缘特征复原的新算法,在初始图像降质处理基础上通过小... 对模糊图像复原的目的在于对图像进行去模糊、去噪及建立在特征值基础上的矢量化处理,最大限度恢复原图像。提出了一种基于小波双立方配比插值(wavelet bi-cubic)的贝塞尔拟合图像边缘特征复原的新算法,在初始图像降质处理基础上通过小波双立方配比插值、双三次插值法得到融合样本图像,并在Canny边缘检测基础上提出对拟合边缘特征点的贝塞尔曲线拟合,最后将图像特征轮廓分别进行Delaunay剖分算法的矢量化处理,保留原始灰度色彩复原图像。实验对这3种方法的轮廓复原图像与原始清晰图像进行对比,由具体参数(PSNR、SSIM、FSIM及运算时间TOC等)说明验证。实验结果表明,经由小波双立方配比插值与贝塞尔拟合得到的轮廓图像复原比双三次插值与贝塞尔拟合得到的轮廓图像复原效果要好,且明显缩短运算时间。 展开更多

关键词 小波双立方配比法 边缘检测 贝塞尔拟合 三角剖分算法 图像复原

在线阅读 下载PDF 职称材料

助航灯具光强测试系统研究

15

作者 侯启真 徐春红 《电光与控制》 北大核心 2012年第2期78-81,共4页

针对助航灯具的发光特性,提出了一种测试助航灯具出射光强分布的方法。使用线阵CCD作为光电传感器,采集、获取各个方向灯具的光强信号,利用A/D芯片和USB接口芯片实现数据的转化和实时传输。通过改进的Delaunay三角剖分线算法和B样条曲... 针对助航灯具的发光特性,提出了一种测试助航灯具出射光强分布的方法。使用线阵CCD作为光电传感器,采集、获取各个方向灯具的光强信号,利用A/D芯片和USB接口芯片实现数据的转化和实时传输。通过改进的Delaunay三角剖分线算法和B样条曲线平滑处理算法的结合,提出了一种快速生成等光强曲线的算法,给出了Matlab软件获得等光强曲线的方法。通过对PAPI灯出射光强的测试及其等光强曲线的拟合,验证了该测试装置可以较好地实现光强测试,所提算法绘制的曲线平滑、速度快。 展开更多

关键词 机场助航灯具 等光强 B样条曲线 三角剖分算法 线阵CCD

在线阅读 下载PDF 职称材料

一种改进的太赫兹主动成像系统 被引量：2

16

作者 那宏越 周德亮 +4 位作者 姜寿禄 盖之慧 李先峰 陈健 吴培亨 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第5期787-794,共8页

利用卡塞格伦反射镜组自行搭建了一套反射式太赫兹主动成像系统,以商用肖特基二极管探测太赫兹信号,进行室温下的太赫兹快速成像.系统采用二维旋转式扫描,相较于光栅扫描,其扫描速度得到了大幅提高.通过大量实验发现该太赫兹成像系统,... 利用卡塞格伦反射镜组自行搭建了一套反射式太赫兹主动成像系统,以商用肖特基二极管探测太赫兹信号,进行室温下的太赫兹快速成像.系统采用二维旋转式扫描,相较于光栅扫描,其扫描速度得到了大幅提高.通过大量实验发现该太赫兹成像系统,仅对铜柱成像效果较好,对其他物体成像效果不佳,甚至无法成像.通过对其可能存在的问题进行分析,利用数学建模的方法重新构建系统扫描轨迹,解决了成像物体形变的问题.此外,采用狄洛尼三角剖分算法对采集的数据点进行插值运算,进一步改善了系统的成像质量.实验结果表明,改进后的太赫兹主动成像系统不仅成像结果形变小,而且对一些复杂结构的物体,仍能获得较好的成像效果,对于促进该系统应用于安检等领域有着重要的意义. 展开更多

关键词 太赫兹 主动成像 扫描轨迹建模 狄洛尼三角剖分算法

在线阅读 下载PDF 职称材料

群目标侦察航迹规划方法 被引量：9

17

作者 朱创创 梁晓龙 +1 位作者 何吕龙 景晓年 《火力与指挥控制》 CSCD 北大核心 2018年第1期47-51,共5页

针对群目标侦察中的航迹规划问题,提出先采用聚类算法将目标群分成若干个子目标群,然后采用分层规划方法进行求解。第1层为目标群之间的路径规划,将问题转化为多旅行商问题并采用遗传算法求解确定最短航迹;第2层为子目标群内部的航迹规... 针对群目标侦察中的航迹规划问题,提出先采用聚类算法将目标群分成若干个子目标群,然后采用分层规划方法进行求解。第1层为目标群之间的路径规划,将问题转化为多旅行商问题并采用遗传算法求解确定最短航迹;第2层为子目标群内部的航迹规划,由于传感器通常是以一定宽度进行扫掠式侦察,因此,首先用Delaunay三角剖分算法求出包含子群内所有目标的最小凸多边形,再利用区域覆盖扫掠算法求出凸多边形内机动次数少、路径最短的航迹。仿真结果表明,所设计的航迹规划方法能够实现群目标侦查中无人机的航迹规划,证明了模型的可行性和算法的有效性。 展开更多

关键词 群目标 分层规划 旅行商问题 DELAUNAY三角剖分算法 区域覆盖扫掠算法

在线阅读 下载PDF 职称材料

基于微地震事件点的SRV拟合方法比较研究 被引量：7

18

作者 邵媛媛 黄旭日 邢阳 《西南石油大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第4期132-142,共11页

针对噪声影响下基于微地震事件点的改造体积(SRV)计算不准确的问题,开展了微地震事件SRV拟合算法研究。采用三维水力压裂模型来模拟主裂缝扩展和压裂液由裂缝向基质扩散的过程,依据断裂准则和临界孔隙压力来判断所引发的微地震事件,进... 针对噪声影响下基于微地震事件点的改造体积(SRV)计算不准确的问题,开展了微地震事件SRV拟合算法研究。采用三维水力压裂模型来模拟主裂缝扩展和压裂液由裂缝向基质扩散的过程,依据断裂准则和临界孔隙压力来判断所引发的微地震事件,进而得到水力压裂SRV。基于异常点概念,采用各算法拟合去异常点前、后的微地震事件点集,进而得到相应的SRV,并与水力压裂模拟求得的SRV对比。结果表明,异常点处理可以降低噪声对3种拟合算法计算SRV的影响;面元算法虽然较为保守,但微地震事件SRV与水力压裂SRV相差不大,且具有较好的稳定性和抗噪性;三维狄洛尼三角剖分和最小体积覆盖椭球两种算法所得的微地震事件拟合SRV虽然与水力压裂SRV误差相对较大,但这两种方法不仅从数学领域清楚地划分了微地震活动区域,且提供了更详细、更定量化的SRV几何结构。 展开更多

关键词 水力压裂 微地震事件点 储层改造体积 面元算法 三维狄洛尼三角剖分算法 最小体积覆盖椭球算法

在线阅读 下载PDF 职称材料