期刊文献+
共找到75篇文章
< 1 2 4 >
每页显示 20 50 100
一种改进的Delaunay三角形化剖分方法 被引量:15
1
作者 徐明海 张俨彬 陶文铨 《石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第2期100-105,共6页
提出了一种基于Bowyer Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术 ,使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构 ,使Delaunay搜索过程限于局... 提出了一种基于Bowyer Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术 ,使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构 ,使Delaunay搜索过程限于局部 ,算法大为简化 ,易于编程 ,浮点计算量少 ,同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密 ,使网格疏密易于控制。几个算例表明 ,该算法是行之有效的。 展开更多
关键词 非结构网络 三角形单元 delaunay剖分 数值模拟
在线阅读 下载PDF
Delaunay三角形剖分约束下的图像配准算法 被引量:5
2
作者 张东兴 祝明波 +1 位作者 李相平 张力 《信号处理》 CSCD 北大核心 2013年第12期1644-1649,共6页
针对一般的特征点匹配只考虑了特征点本身蕴含的信息,容易发生误匹配的问题,给出一种基于Delaunay三角形剖分(Delaunay Triangulation,DT)的图像匹配算法。该算法对参考图和感知图中可能的正确匹配点进行DT剖分,对剖分所得三角网进行对... 针对一般的特征点匹配只考虑了特征点本身蕴含的信息,容易发生误匹配的问题,给出一种基于Delaunay三角形剖分(Delaunay Triangulation,DT)的图像匹配算法。该算法对参考图和感知图中可能的正确匹配点进行DT剖分,对剖分所得三角网进行对比并找出一致的结构,进而得到正确匹配点。实验结果表明该算法可以有效地抑制SURF(Speed Up Robust Feature,SURF)中的错误匹配,增强匹配可靠性,与RANSAC(Random Sample Consensus,RANSAC)法相比,可以大幅缩短计算时间,在基于点的图像匹配方面具有较高的应用价值。 展开更多
关键词 delaunay三角形剖分 随机抽样一致 图像匹配 可靠性 计算时间
在线阅读 下载PDF
基于Delaunay三角形网格的彩色视频帧间编码方法 被引量:3
3
作者 焦卫东 卢朝阳 +1 位作者 何华君 郭大波 《通信学报》 EI CSCD 北大核心 2007年第9期119-124,共6页
充分利用彩色视频亮度和色度分量之间的相关性,提出了一种基于DT网格的彩色视频帧间编码方案。该方案在运动估计时仅对亮度分量Y进行DT(Delaunay triangulation)描述,对亮度分量的网格节点进行连续运动估计,利用6参数方法得到三角形内... 充分利用彩色视频亮度和色度分量之间的相关性,提出了一种基于DT网格的彩色视频帧间编码方案。该方案在运动估计时仅对亮度分量Y进行DT(Delaunay triangulation)描述,对亮度分量的网格节点进行连续运动估计,利用6参数方法得到三角形内像素点的运动矢量,经过相似变换得到色度分量的运动矢量。另外对残差图像进行特殊处理和编码。实验结果表明,相对于适合低码率传输的H.263编码方法,在相同的压缩比下该方案解码图像有更好的主客观质量。 展开更多
关键词 彩色视频 帧间编码 delaunay三角形网格 运动估计和补偿 残差图像
在线阅读 下载PDF
平面自动布点及Delaunay三角形网格生成 被引量:4
4
作者 袁占斌 聂玉峰 欧阳洁 《计算机工程与应用》 CSCD 北大核心 2009年第17期47-48,63,共3页
文中给出了一种区域内布点的自动生成算法,可从背景点云中逐个选出符合区域几何特征的内部节点,其疏密变化通过边界点上的节点间距函数进行控制。最终生成的内部点云和边界点既可以用来做无网格计算,也可以结合波前推进法生成Delaunay... 文中给出了一种区域内布点的自动生成算法,可从背景点云中逐个选出符合区域几何特征的内部节点,其疏密变化通过边界点上的节点间距函数进行控制。最终生成的内部点云和边界点既可以用来做无网格计算,也可以结合波前推进法生成Delaunay三角形网格。通过对网格生成算法的改进,算例表明该算法得到网格具有很好质量。 展开更多
关键词 delaunay三角形 节点自动生成 节点间距函数 波前推进法
在线阅读 下载PDF
基于Delaunay三角形网格的立体图像编码算法 被引量:7
5
作者 韩军功 卢朝阳 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第12期1708-1712,1718,共6页
传统的立体图像编码方法多采用基于块的视差补偿算法 ,但这种算法不能更为准确地估计视差矢量 ,在低码率时重建图像的块效应比较严重 提出了一种新的基于Delaunay三角形网格的立体图像编码算法 ,该算法首先对参考图像进行自适应的三角... 传统的立体图像编码方法多采用基于块的视差补偿算法 ,但这种算法不能更为准确地估计视差矢量 ,在低码率时重建图像的块效应比较严重 提出了一种新的基于Delaunay三角形网格的立体图像编码算法 ,该算法首先对参考图像进行自适应的三角形网格剖分 ,然后对三角形顶点在目标图像中进行视差矢量估计 利用三角形模型和 6参数仿射变换计算三角形内部各点的视差矢量 ,并产生残差图像 结合实验统计对文中算法产生的残差图像进行了分析 ,采用嵌入式DCT算法编码残差图像 从实验结果看 ,文中算法视差矢量估计的准确性较传统算法提高了 10 %左右 在相近比特率下 ,平均PSNR大约提高 展开更多
关键词 立体图像编码 delaunay三角形 视差矢量 残差图像
在线阅读 下载PDF
基于Delaunay三角形的非结构化有限元GPR正演 被引量:5
6
作者 杜华坤 冯德山 汤井田 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第4期1326-1334,共9页
介绍传统Bowyer-Watson三角网逐点插入法的原理与实现步骤,并将固定边界限制、Laplacian光顺、边压缩、边分裂、点插入等拓扑变换技术应用于网格剖分的优化;为了使数值解的误差在全域内接近于均匀分布,通过间隔函数法实现点源、线源等... 介绍传统Bowyer-Watson三角网逐点插入法的原理与实现步骤,并将固定边界限制、Laplacian光顺、边压缩、边分裂、点插入等拓扑变换技术应用于网格剖分的优化;为了使数值解的误差在全域内接近于均匀分布,通过间隔函数法实现点源、线源等网格渐变控制,结合局部粗化或细化技术,建立高质量Delaunay三角形网格,实现自适应网格剖分。通过1个起伏地表与断层模型网格剖分实例验证非结构化网格对于物性参数分布复杂或几何特征不规则的地电模型的适应性。根据GPR有限元波动方程,应用三角形剖分、线性插值的Galerkin有限单元法进行求解。建立1个复杂GPR地电模型,利用Delaunay三角形对该GPR地电模型进行自适应网格剖分。研究结果表明:非结构化网格对于物性参数分布复杂或几何特征不规则的地电模型都具有良好的适应性;非结构化三角形网格剖分质量好,单元密度易控制,易于实现自适应有限元,能提高复杂模型正演精度。 展开更多
关键词 delaunay三角形剖分 非结构化网格 有限单元法 正演模拟 探地雷达
在线阅读 下载PDF
基于Delaunay三角形网格的彩色视频帧内编码方法 被引量:2
7
作者 焦卫东 卢朝阳 +1 位作者 何华君 郭大波 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第4期543-548,共6页
利用DT(Delaunay Triangulation)网格研究了彩色视频亮度和色度分量之间的相关性,提出了一种基于DT网格的彩色视频帧内编码方案.该方案仅对亮度分量Y进行DT描述,利用亮度分量Y的部分网格节点经过相似变换生成色度分量Cb或Cr的DT网格,从... 利用DT(Delaunay Triangulation)网格研究了彩色视频亮度和色度分量之间的相关性,提出了一种基于DT网格的彩色视频帧内编码方案.该方案仅对亮度分量Y进行DT描述,利用亮度分量Y的部分网格节点经过相似变换生成色度分量Cb或Cr的DT网格,从而节约了编码时间.实验结果表明,与对3个分量分别进行DT描述及编码的方法相比,节约了约30%的编码时间,并保持了好的解码图像,仍然比H.263帧内编码和MPEG-4的静态纹理编码方法提供的主观质量好. 展开更多
关键词 彩色视频 帧内编码 delaunay三角形网格
在线阅读 下载PDF
基于Delaunay三角形实现面状要素自动注记 被引量:9
8
作者 余代俊 耿留勇 《测绘通报》 CSCD 北大核心 2006年第11期26-28,共3页
阐述基于Delaunay三角形进行面状要素自动注记的原理。重点论述求取注记定位线的算法。与水平切割中点线法相比,这种算法对多边形顶点的预处理结果要求较低,进而减小了算法的复杂度。在对这种算法进行检验后证明,这种算法不但能够处理... 阐述基于Delaunay三角形进行面状要素自动注记的原理。重点论述求取注记定位线的算法。与水平切割中点线法相比,这种算法对多边形顶点的预处理结果要求较低,进而减小了算法的复杂度。在对这种算法进行检验后证明,这种算法不但能够处理所有常规形状的多边形,而且能够适应诸如扇形多边形等具有特殊形状的多边形。 展开更多
关键词 delaunay三角形 注记定位线 面状要素注记
在线阅读 下载PDF
Delaunay三角形模型基立体图像编码 被引量:2
9
作者 焦卫东 卢朝阳 +1 位作者 郭大波 崔玲玲 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第12期1575-1582,共8页
立体图像具有2倍于普通图像的数据量,给存储和传输带来了一定的困难,因此对立体图像的压缩和编码非常重要.文中讨论了Delaunay三角形模型基立体图像编码的各个环节,提出一种可以保持网格拓扑结构不变的视差估计方法.该方法是一个三步迭... 立体图像具有2倍于普通图像的数据量,给存储和传输带来了一定的困难,因此对立体图像的压缩和编码非常重要.文中讨论了Delaunay三角形模型基立体图像编码的各个环节,提出一种可以保持网格拓扑结构不变的视差估计方法.该方法是一个三步迭代过程:首先利用迭代块匹配算法得到较精确的匹配结果;然后利用迭代多边形匹配算法对得到的匹配结果进行优化,使得一些三角形的预测误差最小;最后删除掉视差不可靠的节点.利用变长编码来编码网格节点和视差矢量,并对残差图像利用DCT进行编码.实验结果表明,与基于块的传统编码方法和其他网格匹配算法相比,该方法在获得较高压缩比的同时,解码图像亦具有较高的主客观质量. 展开更多
关键词 立体图像编码 视差估计 delaunay三角形网格 六参数映射 残差图像
在线阅读 下载PDF
图像描述中Delaunay三角形网格的快速生成方法 被引量:2
10
作者 焦卫东 卢朝阳 黄瑾 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第3期348-353,共6页
针对DT模型基图像编码方法不能实现实时编码的不足,根据图像的多分辨率表示方法,采用分层搜索的思想,提出了一种基于MD或MV准则的图像描述中DT网格的快速生成方法,通过逐渐精细的搜索步长搜索网格节点,减少了逐点搜索的次数,从而节约了... 针对DT模型基图像编码方法不能实现实时编码的不足,根据图像的多分辨率表示方法,采用分层搜索的思想,提出了一种基于MD或MV准则的图像描述中DT网格的快速生成方法,通过逐渐精细的搜索步长搜索网格节点,减少了逐点搜索的次数,从而节约了时间,提高了运算效率.实验表明,与基于MD或MV准则的一般方法相比,该方法生成DT网格的速度提高了近一倍,同时恢复图像保持了相近的质量;与其他一些方法相比,在相同的网格生成时间限制下,恢复图像的质量明显提高. 展开更多
关键词 delaunay三角形网格 多分辨率搜索 图像描述
在线阅读 下载PDF
基于GIS、Delaunay三角形的复杂地形区经济重心获取新方法 被引量:1
11
作者 郭兵 陶和平 +1 位作者 刘斌涛 姜琳 《地理与地理信息科学》 CSCD 北大核心 2012年第2期55-59,共5页
传统的经济重心求算方法中忽略了经济发展的辐射效应及城市化过程产生的聚集效应和邻近效应,特别是地形对经济发展的影响。该文提出了基于GIS和Delaunay三角形的新的研究方法,通过空间插值Cokriging算法以及对空间点集的平面剖分并结合... 传统的经济重心求算方法中忽略了经济发展的辐射效应及城市化过程产生的聚集效应和邻近效应,特别是地形对经济发展的影响。该文提出了基于GIS和Delaunay三角形的新的研究方法,通过空间插值Cokriging算法以及对空间点集的平面剖分并结合GIS进行多重迭代运算,在一定程度上解决了传统算法中存在的不足。以2005年四川省各县市的国民生产总值为例,简要阐述了研究方法的技术流程,为以后人口重心、耕地重心等其他社会评价指标重心的研究提供了新方法。 展开更多
关键词 经济重心 delaunay三角形 空间插值 KRIGING
在线阅读 下载PDF
平面散乱点集约束Delaunay三角形剖分切割算法 被引量:2
12
作者 陈学工 潘懋 《计算机工程与应用》 CSCD 北大核心 2001年第15期96-97,104,共3页
文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法。该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖分,然后对多边形的内部再作约束Delaunay三角形剖分。文章还证明了平面散乱点集的约束最大空圆凸多边... 文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法。该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖分,然后对多边形的内部再作约束Delaunay三角形剖分。文章还证明了平面散乱点集的约束最大空圆凸多边形剖分是唯一的以及约束Delaunay三角剖分的不唯一性仅仅体现在约束最大空圆凸多边形的内部。使用约束最大空圆凸多边形的概念消除了由于“退化”现象(三个以上的点共圆)带来的算法上的潜在错误。 展开更多
关键词 约束曲线 约束delaunay三角形 散乱点 图象处理 三角形剖分切割算法
在线阅读 下载PDF
基于约束Delaunay三角形的多视3D重建 被引量:4
13
作者 冯文雯 陈珝玥 +1 位作者 余虹亮 欧元汉 《计算机应用与软件》 2017年第7期120-124,共5页
为解决多视立体重建的表面模型扭曲变形,建筑物平面凹凸不平进而造成纹理贴图出现错误和拉花的问题,提出一种加入直线约束的城市建筑三维重建方法。该方法使用无人机获得的一系列图片作为输入,首先通过直线检测器和超级像素提取图像直... 为解决多视立体重建的表面模型扭曲变形,建筑物平面凹凸不平进而造成纹理贴图出现错误和拉花的问题,提出一种加入直线约束的城市建筑三维重建方法。该方法使用无人机获得的一系列图片作为输入,首先通过直线检测器和超级像素提取图像直线段和边缘,经边缘多边形简化,再通过2D约束德劳内三角化得到单视图2D三角格网。然后根据密集点云回算2D三角格网顶点三维位置,得到单视图3D格网模型,最后多视图合并得到场景完整3D模型。实验结果表明,算法表现出较好的性能、稳定性和可扩展性,并且具有较高精确性和有效性。 展开更多
关键词 约束 delaunay 三角形 LSD 超级像素 多边形精简 多视立体重建
在线阅读 下载PDF
三角形网格基活动图像编码研究——运动估计、运动补偿和残差图像处理 被引量:8
14
作者 卢朝阳 周幸妮 +1 位作者 高西全 樊昌信 《通信学报》 EI CSCD 北大核心 2002年第11期65-73,共9页
本文深入讨论了三角形网格基(包括DTM和RTM)的活动图像编码方法,包括帧间运动预测及残差图像处理方法等。其中主要涉及三角形网格的分割方法、运动矢量计算和优化方法。实验结果表明,三角形网格基运动补偿比传统的矩形匹配BMA方法有更... 本文深入讨论了三角形网格基(包括DTM和RTM)的活动图像编码方法,包括帧间运动预测及残差图像处理方法等。其中主要涉及三角形网格的分割方法、运动矢量计算和优化方法。实验结果表明,三角形网格基运动补偿比传统的矩形匹配BMA方法有更好的主客观质量。 展开更多
关键词 运动估计 运动补偿 残差图像处理 图像编码 刚格基 delaunay三角形
在线阅读 下载PDF
基于自适应三角形约束的可靠影像匹配方法 被引量:16
15
作者 朱庆 吴波 赵杰 《计算机学报》 EI CSCD 北大核心 2005年第10期1734-1739,共6页
针对数字摄影测量和计算机视觉中贫乏纹理影像自动匹配的可靠性问题,提出了一种基于良好匹配点三角形局部连续性约束下的影像匹配方法.该方法利用已知良好匹配点形成Delaunay三角网,在每个三角形内提取特征点进行匹配传播.由于新匹配点... 针对数字摄影测量和计算机视觉中贫乏纹理影像自动匹配的可靠性问题,提出了一种基于良好匹配点三角形局部连续性约束下的影像匹配方法.该方法利用已知良好匹配点形成Delaunay三角网,在每个三角形内提取特征点进行匹配传播.由于新匹配点的实时插入,Delaunay三角网被动态细分使得局部几何约束区域的大小自动适应影像纹理特征的变化.选取实际立体像对进行实验,结果证明大大消减了错误匹配,提高了特征点匹配结果的可靠性和精度. 展开更多
关键词 数字摄影测量 计算机视觉 影像匹配 三角形约束 delaunay三角
在线阅读 下载PDF
三角形网格基活动图像编码研究——基本框架和I帧编码 被引量:6
16
作者 卢朝阳 周幸妮 +1 位作者 高西全 樊昌信 《通信学报》 EI CSCD 北大核心 2002年第10期66-70,共5页
本文结合实验结果,深入讨论了三角形网格基活动图像编码方法的基本框架和帧内编码问题。文中全面比较了DTM+MD的帧内编码方法和JPEG方法的性能,表明采用DTM+MD作帧内编码具有更好的主客观质量。
关键词 基本框架 I帧编码 图像编码 网格基 delaunay三角形 帧内编码
在线阅读 下载PDF
相似三角形原理在《财务管理》课程中的应用 被引量:4
17
作者 徐焱军 《财会通讯(上)》 北大核心 2005年第5期30-30,共1页
关键词 《财务管理》 三角形原理 课程 相似 应用 三角形性质 计算原理 解析几何 插值法 国内
在线阅读 下载PDF
椭圆型偏微分方程的三角形单元有限元的数值解法
18
作者 俞辉 杨臻豪 +1 位作者 奉继明 瞿少成 《华中师范大学学报(自然科学版)》 CAS 北大核心 2016年第4期489-495,共7页
本文以椭圆型偏微分方程问题为背景研究三角形单元的有限元方法.随着计算机图形学的发展,三角形单元划分取得了巨大的成就,可以得到质量非常好的三角形单元,进而提高偏微分方程的有限元方法的数值解的精度.本文采用节点增量算法,对问题... 本文以椭圆型偏微分方程问题为背景研究三角形单元的有限元方法.随着计算机图形学的发展,三角形单元划分取得了巨大的成就,可以得到质量非常好的三角形单元,进而提高偏微分方程的有限元方法的数值解的精度.本文采用节点增量算法,对问题区域进行三角形单元划分,得到的三角形单元满足Delaunay条件,再对三角形单元的所有节点采用自适应编号,最后运用三角形单元的有限元方法得到椭圆型偏微分方程的数值解.通过数值实验,得出相比传统的三角形单元的有限元方法,本文的三角形单元的有限元方法减小了舍入误差,提高了计算精度. 展开更多
关键词 delaunay三角形单元 自适应编号 舍入误差
在线阅读 下载PDF
三维地质构造的三角形格架式网格生成方法
19
作者 周坤 孟宪海 +1 位作者 杨钦 牛文杰 《计算机工程与设计》 CSCD 北大核心 2011年第4期1458-1461,1469,共5页
三维油气运聚模拟计算方法需要在构造模型的约束下生成三维地质格架式网格。针对这一需求对现有网格生成方法进行了分析对比,并在此基础上提出一套三角形格架式网格生成方法。该方法采用了限定Delaunay三角剖分技术生成基础的地质层面模... 三维油气运聚模拟计算方法需要在构造模型的约束下生成三维地质格架式网格。针对这一需求对现有网格生成方法进行了分析对比,并在此基础上提出一套三角形格架式网格生成方法。该方法采用了限定Delaunay三角剖分技术生成基础的地质层面模型,同时提出协同剖分算法来解决地层面网格在公共交线处的几何拓扑一致性问题,并表明了算法的正确性,最后给出地质层面的剖分实例。实验结果表明了该方法在工程实践中的有效性。 展开更多
关键词 油气运移 地质建模 三角形格架网格 限定delaunay三角剖分 协同剖分
在线阅读 下载PDF
基于Delaunay三角化的有效角点匹配算法 被引量:6
20
作者 李赣华 周东祥 +2 位作者 董黎 刘云辉 蔡宣平 《信号处理》 CSCD 北大核心 2007年第5期695-698,共4页
基于同一幅图像角点集Delaunay三角形网的唯一性和相同场景不同视角图像角点的Delaunay三角形网的相似性,本文提出了一种改进的SUSAN角点检测算法和基于Delaunay三角化的角点匹配算法,同时提出了一个模糊阈值的三角形相似度计算方法。... 基于同一幅图像角点集Delaunay三角形网的唯一性和相同场景不同视角图像角点的Delaunay三角形网的相似性,本文提出了一种改进的SUSAN角点检测算法和基于Delaunay三角化的角点匹配算法,同时提出了一个模糊阈值的三角形相似度计算方法。对实际图像的实验结果表明了本文的算法对有视角变化的平移、缩放和旋转图像的有效性。 展开更多
关键词 角点检测 角点匹配 delaunay三角形 模糊相似度
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部