期刊文献+
共找到565篇文章
< 1 2 29 >
每页显示 20 50 100
基于Delaunay三角化的无网格法计算结果后处理 被引量:9
1
作者 文建波 周进雄 +1 位作者 张红艳 张陵 《应用力学学报》 CAS CSCD 北大核心 2003年第4期105-107,共3页
最近新发展起来的无网格方法由于不需要显式网格 ,节省了网格生成所需的大量时间 ,并且避免了网格畸变问题 ,所以在处理一些特殊问题如移动边界、大变形、高梯度等方面显示出特殊的优越性。但另一方面也使得计算结果的全域后处理遇到困... 最近新发展起来的无网格方法由于不需要显式网格 ,节省了网格生成所需的大量时间 ,并且避免了网格畸变问题 ,所以在处理一些特殊问题如移动边界、大变形、高梯度等方面显示出特殊的优越性。但另一方面也使得计算结果的全域后处理遇到困难。提出了一种基于Delaunay三角形背景网格的实用无网格计算结果后处理方法 ,以无网格离散节点为顶点生成Delaunay三角形 ,将无网格法计算得到的节点应力值映射插值得到三角形内的应力场云图颜色。 展开更多
关键词 网格法 delaunay三角 RGB颜色模型 映射插值 应力场 离散节点 后处理
在线阅读 下载PDF
基于计算着色器的并行Delaunay三角剖分算法
2
作者 陈国军 李震烁 陈昊祯 《图学学报》 北大核心 2025年第1期159-169,共11页
Delaunay三角剖分是一种经典的计算几何算法,在众多领域中有着广泛地使用,随着实际需求的不断提高,现有的Delaunay三角剖分算法已不能满足大规模数据的需求,为此,提出了一种基于计算着色器的并行Delaunay三角剖分方法,该方法通过纹理缓... Delaunay三角剖分是一种经典的计算几何算法,在众多领域中有着广泛地使用,随着实际需求的不断提高,现有的Delaunay三角剖分算法已不能满足大规模数据的需求,为此,提出了一种基于计算着色器的并行Delaunay三角剖分方法,该方法通过纹理缓存将点集数据输入到计算着色器中,并利用计算着色器加速Delaunay三角剖分,同时在现有方法的基础上提出动态插入法解决点集在离散空间中的重映射问题。此外,为了能够让显存有限的GPU构建出远超其显存限制的Delaunay三角网,提出基于计算着色器的分区双向扫描算法,并将点集划分为多个子区域,然后通过扫描各个子区域的方式进行构网。实验结果表明:在相同运行环境下,基于计算着色器的方法与现有的方法相比缩短了构网时间。同时分区双向扫描算法很好地解决了GPU的显存瓶颈问题,能让显存有限的GPU构建出远超其显存容量的Delaunay三角网。 展开更多
关键词 delaunay三角剖分 计算着色器 GPU 并行计算 VORONOI图
在线阅读 下载PDF
土地平整中土石方量计算的三角网格法 被引量:4
3
作者 朱成立 刘强 陈艳 《水利水电科技进展》 CSCD 北大核心 2008年第2期68-71,共4页
采用三角网格划分平整地块,根据土体的实际形状建立挖填方量计算多面体模型,避免了传统的方格网法计算中把多面体近似作为柱体存在的误差。工程实例计算结果表明,方格网法计算的挖填方差值为36.84 m3,而三角网格法计算的挖填方差值仅为0... 采用三角网格划分平整地块,根据土体的实际形状建立挖填方量计算多面体模型,避免了传统的方格网法计算中把多面体近似作为柱体存在的误差。工程实例计算结果表明,方格网法计算的挖填方差值为36.84 m3,而三角网格法计算的挖填方差值仅为0.01 m3。此外,应用编写的可视化计算软件,提高了计算效率和计算结果的准确性。 展开更多
关键词 土地平整 土石方计算 方格网法 三角网格法 计算误差
在线阅读 下载PDF
非均匀三角形网格下椭圆问题的代数两网格法 被引量:1
4
作者 李明 李郴良 《高校应用数学学报(A辑)》 CSCD 北大核心 2013年第4期439-446,共8页
针对非均匀三角形网格离散带各向异性系数或间断系数的二维椭圆问题形成的多尺度系统,基于极大不相关子集的粗化算法,构造一种插值算子,提出了一种代数两网格法.数值实验表明新算法的有效性.
关键词 非均匀三角网格 椭圆问题 插值算子 代数两网格法
在线阅读 下载PDF
基于多重网格法的三角网格精化算法及其改进
5
作者 刘怀辉 《现代电子技术》 2007年第7期159-161,共3页
给出一个基于多重网格法的三角网格精化算法及其性质,此精化算法一般需要对非协调的三角形作多次协调迭代才能完成,其精化剖分的效率较低,另外精化网格数量的增加基本上是以2倍的方式增加。对于这些不足之处,通过引入费尔马点及其性质,... 给出一个基于多重网格法的三角网格精化算法及其性质,此精化算法一般需要对非协调的三角形作多次协调迭代才能完成,其精化剖分的效率较低,另外精化网格数量的增加基本上是以2倍的方式增加。对于这些不足之处,通过引入费尔马点及其性质,提出了一种新的改进的精化算法,并证明了该改进算法提高了三角网格精化剖分的效率和剖分网格的数量及质量。 展开更多
关键词 多重网格法 三角网格 费尔马点 精化算法
在线阅读 下载PDF
改进的物体表面重建的三角网格法 被引量:3
6
作者 方悄云 吕东辉 孙九爱 《应用科学学报》 CAS CSCD 北大核心 2016年第2期145-153,共9页
光度立体技术是一种非接触式获取物体表面几何形状信息的重要方法,由表面法向量场进行表面形状重建是光度立体技术的关键环节.对现有方法的分析表明,三角网格算法只能实现局部重建且抗噪性能较差.为提高重建精度,引入类似于法切向法中... 光度立体技术是一种非接触式获取物体表面几何形状信息的重要方法,由表面法向量场进行表面形状重建是光度立体技术的关键环节.对现有方法的分析表明,三角网格算法只能实现局部重建且抗噪性能较差.为提高重建精度,引入类似于法切向法中的全局约束条件,提出了改进的三角网格法.利用朗伯体半球面模型,对法切向法、泊松法、三角网格法和改进的三角网格法的重建精度和计算时间进行比较.实验表明:在理想情况下,泊松法的重建时间较短,改进的三角网格法重建精度更高;在有噪声情况下,改进的三角网格法在重建精度和抗噪性能方面的表现都比较好. 展开更多
关键词 光度立体技术 三角网格法 法向量场 抗噪性能
在线阅读 下载PDF
面向四面体网格生成的曲面Delaunay三角化算法 被引量:8
7
作者 孟宪海 蔡强 +2 位作者 李吉刚 杨钦 陈其明 《工程图学学报》 CSCD 北大核心 2006年第1期76-81,共6页
提出了一种曲面域Delaunay三角网格的直接构造算法。该算法在曲面网格剖分的边界递归算法和限定Delaunay四面体化算法的基础上,利用曲面采样点集的空间Delaunay四面体网格来辅助曲面三角网格的生成,曲面上的三角网格根据最小空球最小准... 提出了一种曲面域Delaunay三角网格的直接构造算法。该算法在曲面网格剖分的边界递归算法和限定Delaunay四面体化算法的基础上,利用曲面采样点集的空间Delaunay四面体网格来辅助曲面三角网格的生成,曲面上的三角网格根据最小空球最小准则由辅助四面体网格中选取,每个三角形都满足三维Delaunay空球准则,网格质量有保证,并且极大的方便了进一步的曲面边界限定下的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三角网格化算法及实现 被引量:12
9
作者 管镭 孟宪琦 魏生民 《西北工业大学学报》 EI CAS CSCD 北大核心 1996年第1期138-142,共5页
在实践的基础上,探讨了Delaunay三角网格化算法的实现技巧,提出了改进措施.是后就平面单连通城的Delaunay三角网格化算法及在空间中的应用做了深入的讨论。
关键词 delaunay算法 三角网格 离散点 计算机图形学
在线阅读 下载PDF
改进Delaunay三角网格等值线提取方法 被引量:4
10
作者 陈宏文 曾繁彩 +1 位作者 王刚龙 梁建 《热带海洋学报》 CAS CSCD 北大核心 2013年第4期92-96,共5页
传统的基于Delaunay三角网格等值线提取方法采用线性内插,对于研究区域变量时,误差较大。提出了采用等值点非线性计算和三角形重心内插等方法,对传统的基于Delaunay三角网格等值线提取方法进行改进,显著提高了对区域变量拟合精度,并在... 传统的基于Delaunay三角网格等值线提取方法采用线性内插,对于研究区域变量时,误差较大。提出了采用等值点非线性计算和三角形重心内插等方法,对传统的基于Delaunay三角网格等值线提取方法进行改进,显著提高了对区域变量拟合精度,并在广东海岸带降雨量数据中对该方法的实用性进行了验证。 展开更多
关键词 等值线 网格化插值 delaunay三角网格 非线形插值
在线阅读 下载PDF
树木枝干Delaunay三角网格构建技术 被引量:5
11
作者 高士增 张怀清 +1 位作者 刘闽 白静 《西南林业大学学报(自然科学)》 CAS 2013年第3期62-68,共7页
基于点云的树木建模技术是获取树木三维模型的一种重要方法。以三维激光扫描得到的树木枝干点云数据为数据源,将树木枝干点云数据分割成不同的部分,沿树高方向分层。利用凸包算法提取树木不同高度的点云等值线,在相邻等值线间使用三角... 基于点云的树木建模技术是获取树木三维模型的一种重要方法。以三维激光扫描得到的树木枝干点云数据为数据源,将树木枝干点云数据分割成不同的部分,沿树高方向分层。利用凸包算法提取树木不同高度的点云等值线,在相邻等值线间使用三角网生长算法构建Delaunay三角网。合并树木不同部分的Delaunay三角网格,构建出树木枝干的Delaunay三角网模型。通过实例验证,运用此方法提取的树木枝干等值线模型符合一般等值线模型的特点,相邻2条等值线间不会产生边缘交叉问题;构建的树木枝干Delaunay三角网模型比使用普通软件建立的模型数据量大幅减小,而且模型效果更好。使用射线碰撞检测技术提取模型参数,与实际测量值对比误差在5%以内,满足林业测树要求。 展开更多
关键词 三维激光扫描 树木建模 delaunay三角网格 等值线
在线阅读 下载PDF
基于Delaunay三角形网格的彩色视频帧间编码方法 被引量:3
12
作者 焦卫东 卢朝阳 +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三角形网格的立体图像编码算法 被引量:7
13
作者 韩军功 卢朝阳 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第12期1708-1712,1718,共6页
传统的立体图像编码方法多采用基于块的视差补偿算法 ,但这种算法不能更为准确地估计视差矢量 ,在低码率时重建图像的块效应比较严重 提出了一种新的基于Delaunay三角形网格的立体图像编码算法 ,该算法首先对参考图像进行自适应的三角... 传统的立体图像编码方法多采用基于块的视差补偿算法 ,但这种算法不能更为准确地估计视差矢量 ,在低码率时重建图像的块效应比较严重 提出了一种新的基于Delaunay三角形网格的立体图像编码算法 ,该算法首先对参考图像进行自适应的三角形网格剖分 ,然后对三角形顶点在目标图像中进行视差矢量估计 利用三角形模型和 6参数仿射变换计算三角形内部各点的视差矢量 ,并产生残差图像 结合实验统计对文中算法产生的残差图像进行了分析 ,采用嵌入式DCT算法编码残差图像 从实验结果看 ,文中算法视差矢量估计的准确性较传统算法提高了 10 %左右 在相近比特率下 ,平均PSNR大约提高 展开更多
关键词 立体图像编码 delaunay三角 视差矢量 残差图像
在线阅读 下载PDF
平面自动布点及Delaunay三角形网格生成 被引量:4
14
作者 袁占斌 聂玉峰 欧阳洁 《计算机工程与应用》 CSCD 北大核心 2009年第17期47-48,63,共3页
文中给出了一种区域内布点的自动生成算法,可从背景点云中逐个选出符合区域几何特征的内部节点,其疏密变化通过边界点上的节点间距函数进行控制。最终生成的内部点云和边界点既可以用来做无网格计算,也可以结合波前推进法生成Delaunay... 文中给出了一种区域内布点的自动生成算法,可从背景点云中逐个选出符合区域几何特征的内部节点,其疏密变化通过边界点上的节点间距函数进行控制。最终生成的内部点云和边界点既可以用来做无网格计算,也可以结合波前推进法生成Delaunay三角形网格。通过对网格生成算法的改进,算例表明该算法得到网格具有很好质量。 展开更多
关键词 delaunay三角 节点自动生成 节点间距函数 波前推进法
在线阅读 下载PDF
基于Delaunay三角形网格的彩色视频帧内编码方法 被引量:2
15
作者 焦卫东 卢朝阳 +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三角网生成算法研究 被引量:2
16
作者 夏少芳 陈立潮 刘佳 《计算机工程与设计》 CSCD 北大核心 2009年第1期238-240,250,共4页
针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作了改进和优化,提出了一种改进的D-三角网生成算法,提高了点插入过程中查找相应三角形的速度,有效的减少了... 针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作了改进和优化,提出了一种改进的D-三角网生成算法,提高了点插入过程中查找相应三角形的速度,有效的减少了重构三角形的数量,大大改进了逐点插入算法的时间效率。实验结果表明,改进后的算法具有较低的时间复杂度,能快速地生成三角网。 展开更多
关键词 不规则三角 delaunay三角 逐点插入法 虚拟网格 离散点 三角形定位
在线阅读 下载PDF
图像描述中Delaunay三角形网格的快速生成方法 被引量:2
17
作者 焦卫东 卢朝阳 黄瑾 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第3期348-353,共6页
针对DT模型基图像编码方法不能实现实时编码的不足,根据图像的多分辨率表示方法,采用分层搜索的思想,提出了一种基于MD或MV准则的图像描述中DT网格的快速生成方法,通过逐渐精细的搜索步长搜索网格节点,减少了逐点搜索的次数,从而节约了... 针对DT模型基图像编码方法不能实现实时编码的不足,根据图像的多分辨率表示方法,采用分层搜索的思想,提出了一种基于MD或MV准则的图像描述中DT网格的快速生成方法,通过逐渐精细的搜索步长搜索网格节点,减少了逐点搜索的次数,从而节约了时间,提高了运算效率.实验表明,与基于MD或MV准则的一般方法相比,该方法生成DT网格的速度提高了近一倍,同时恢复图像保持了相近的质量;与其他一些方法相比,在相同的网格生成时间限制下,恢复图像的质量明显提高. 展开更多
关键词 delaunay三角网格 多分辨率搜索 图像描述
在线阅读 下载PDF
基于面片句柄图形对象的无网格法可视化研究 被引量:3
18
作者 田仲可 《计算机工程与设计》 CSCD 北大核心 2008年第13期3513-3515,共3页
无网格法的离散粒子模型特性,对于实现从纳观、微观、介观和宏观的多尺度分析计算的无缝连接具有特别重大的意义。同时由于不需要网格划分,使得其在涉及网格畸变、网格重新划分的问题上较有限元法具有明显优势。但是无网格法的离散粒子... 无网格法的离散粒子模型特性,对于实现从纳观、微观、介观和宏观的多尺度分析计算的无缝连接具有特别重大的意义。同时由于不需要网格划分,使得其在涉及网格畸变、网格重新划分的问题上较有限元法具有明显优势。但是无网格法的离散粒子模型特性也恰恰导致其数值计算结果的全域可视化表征遇到困难。为此提出采用Delaunay三角化方法将无网格法求解域中的离散点连接成背景三角形网格,将无网格法数值结果的云图生成问题转化为三角形面片句柄图形对象的创建问题来处理。基于Matlab的算例表明,利用低级绘图指令设置面片句柄图形对象的面与边颜色的线性插值模式,能够较采用高级绘图指令更快速地生成色彩过渡平滑的高质量无网格法数值结果云图。 展开更多
关键词 网格法 可视化 云图 delaunay三角 面片句柄图形对象 线性颜色插值
在线阅读 下载PDF
Delaunay三角剖分的汽车螺旋锥齿轮磨损检测 被引量:1
19
作者 刘怡然 李丽君 杜月云 《机械设计与制造》 北大核心 2024年第1期285-288,293,共5页
由于汽车后桥螺旋锥存在耦合竖向振动,导致齿轮磨损难以精准检测,因此提出Delaunay三角剖分的汽车螺旋锥齿轮磨损检测方法。通过扫描式方法测量齿轮表面的离散数据,对相邻扫描线进行Delaunay三角剖分,完成齿面非特征离散数据分块,实现... 由于汽车后桥螺旋锥存在耦合竖向振动,导致齿轮磨损难以精准检测,因此提出Delaunay三角剖分的汽车螺旋锥齿轮磨损检测方法。通过扫描式方法测量齿轮表面的离散数据,对相邻扫描线进行Delaunay三角剖分,完成齿面非特征离散数据分块,实现对齿轮表面区域的全面描述。根据数据分块结果,采用基于Hermite插值的LMD算法,遍历计算三角网格的PF分量幅值,完成齿轮磨损故障的检测。实验结果表明,所提出方法的磨损深度与磨损率检测结果与实测结果基本一致,并且能够对齿轮磨损区域面积进行有效检测,检测精度最高达到98.7%。因此,说明所提出方法能够对齿轮磨损进行有效的检测。 展开更多
关键词 delaunay三角剖分 汽车螺旋锥齿轮 磨损检测 非特征离散数据分块
在线阅读 下载PDF
基于SURF特征和Delaunay三角网格的图像匹配 被引量:33
20
作者 闫自庚 蒋建国 郭丹 《自动化学报》 EI CSCD 北大核心 2014年第6期1216-1222,共7页
图像特征匹配的核心是通过距离函数实现在高维矢量空间进行相似性检索.重点研究提取好的特征点并快速准确地找到查询点的近邻.首先,提取图像的多量、有区别且稳健的SURF(Speeded up robust feature)特征点,并将特征点凸包进行Delaunay剖... 图像特征匹配的核心是通过距离函数实现在高维矢量空间进行相似性检索.重点研究提取好的特征点并快速准确地找到查询点的近邻.首先,提取图像的多量、有区别且稳健的SURF(Speeded up robust feature)特征点,并将特征点凸包进行Delaunay剖分.然后,对Delaunay三角边抽样、聚类、量化并构建索引.通过票决算法,将点对匹配与否映射到矩阵中以解决距离度量没有利用数据集本身所蕴含的任何结构信息和搜索效率相对较低的问题.结合SURF算法和Delaunay三角网提出一种特征匹配的新方法,在标准图像集上的实验验证,在耗时基本相同的情况下,提取的特征点较多且正确匹配率较高. 展开更多
关键词 SURF(Speeded up ROBUST feature)特征 delaunay三角网格 点对 特征匹配
在线阅读 下载PDF
上一页 1 2 29 下一页 到第
使用帮助 返回顶部