期刊文献+
共找到199篇文章
< 1 2 10 >
每页显示 20 50 100
基于三维Delaunay三角化的快速可视化方法 被引量:1
1
作者 李春鑫 彭认灿 《计算机科学》 CSCD 北大核心 2015年第S1期236-237 248,248,共3页
随着数字海洋战略的深入发展,把不可见的海洋环境参数物理量转变为可见的形式,直观显示和描绘其中的内涵和规律是对计算机虚拟现实与可视化手段提出的迫切需求。针对海洋环境信息三维可视化的快速性问题,提出了一种基于模糊聚类分析和三... 随着数字海洋战略的深入发展,把不可见的海洋环境参数物理量转变为可见的形式,直观显示和描绘其中的内涵和规律是对计算机虚拟现实与可视化手段提出的迫切需求。针对海洋环境信息三维可视化的快速性问题,提出了一种基于模糊聚类分析和三维Delaunay三角化的大量数据可视化快速方法。该方法采用模糊C均值聚类分析对原始离散数据集进行预处理,得到需要的分类数据集,并提出了一种改进的三维Delaunay三角化快速算法,该算法通过建立点与点之间的相对位置关系来进一步提高点的定位速度,同时给出了生成新四面体的优化处理方法,从而在大量三维离散点集中快速构建三维曲面,最后采取颜色法进行可视化,并将该方法应用于海洋温度场的三维可视化。通过对某海域温度数据的多组可视化仿真实验的比较与分析,验证了提出方法的快速性和有效性。 展开更多
关键词 模糊聚类 三维delaunay三角化 可视
在线阅读 下载PDF
三维约束Delaunay三角化的研究 被引量:26
2
作者 杨钦 徐永安 +1 位作者 陈其明 谭建荣 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2000年第8期590-594,共5页
概述了约束三角化的研究进展 .着重分析了三维约束 Delaunay三角化中存在的问题 ,提出并论证了边界边、边界面片在 Delaunay三角化中存在的条件 ,讨论了存在性条件在实际工程中的应用范围 .充实了三维约束Delaunay三角化的研究基础 ,为... 概述了约束三角化的研究进展 .着重分析了三维约束 Delaunay三角化中存在的问题 ,提出并论证了边界边、边界面片在 Delaunay三角化中存在的条件 ,讨论了存在性条件在实际工程中的应用范围 .充实了三维约束Delaunay三角化的研究基础 ,为三维 Delaunay三角化算法的设计提供了理论依据 . 展开更多
关键词 计算机辅助设计 delaunay三角
在线阅读 下载PDF
三维约束Delaunay三角化的边界恢复和薄元消除方法 被引量:13
3
作者 宋超 关振群 顾元宪 《计算力学学报》 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
Delaunay三角网嵌入约束线段算法的研究及三维可视化 被引量:10
4
作者 刘少华 程朋根 +1 位作者 况代智 陈红华 《华东地质学院学报》 2003年第1期82-86,共5页
研究了约束Delaunay三角网生成算法,并在无约束数据的Delaunay三角网基础上,提出了一种快速嵌入约束线段的算法,同时借助OpenGL开放式三维环境,对三角网进行光照渲染等处理,实现了地形三维可视化,更好地满足了实际应用的需要。
关键词 数字地面模型 三角剖分 不规则三角 算法 三维可视
在线阅读 下载PDF
三维约束Delaunay三角化的实现 被引量:29
5
作者 徐永安 杨钦 +2 位作者 吴壮志 陈其明 谭建荣 《软件学报》 EI CSCD 北大核心 2001年第1期103-110,共8页
分析了约束 Delaunay三角化中存在的边界一致性问题 ,给出了约束 Delaunay三角化的理论依据 ,重点探讨了三维约束 Delaunay三角化的可行性条件和范围 ,同时 ,给出了三维有限域约束 Delaunay三角化的实现方法及其在石油地质勘探数据和机... 分析了约束 Delaunay三角化中存在的边界一致性问题 ,给出了约束 Delaunay三角化的理论依据 ,重点探讨了三维约束 Delaunay三角化的可行性条件和范围 ,同时 ,给出了三维有限域约束 Delaunay三角化的实现方法及其在石油地质勘探数据和机械零件方面的网格剖分实例 . 展开更多
关键词 delaunay三角 网格剖分 计算机辅助设计 BOWYE
在线阅读 下载PDF
快速构建Delaunay三角网算法研究及OpenGL下三维可视化 被引量:7
6
作者 王星 《科学技术与工程》 2011年第9期2070-2074,共5页
对Delaunay三角网的构建算法进行研究。提出了一种基于网格索引的构网算法。借助于该算法的特点提出了一种新的点-块-三角形映射机制定位点所在三角形的方法。简化了三角网的优化过程,提高了三角网构建速度。同时在Open-GL开放式三维环... 对Delaunay三角网的构建算法进行研究。提出了一种基于网格索引的构网算法。借助于该算法的特点提出了一种新的点-块-三角形映射机制定位点所在三角形的方法。简化了三角网的优化过程,提高了三角网构建速度。同时在Open-GL开放式三维环境下,进行光照渲染等处理,实现了地形的三维可视化。 展开更多
关键词 delaunay三角 网格索引 三维可视 OPENGL
在线阅读 下载PDF
二维复杂限定Delaunay三角化算法 被引量:8
7
作者 杨钦 刘瑞刚 +1 位作者 孟宪海 张俊安 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第2期145-150,共6页
针对包括曲线边界和内部带有曲线限定条件的二维Delaunay三角化问题,提出了一种细化算法.首先给出了曲线段的逼近边定义,以保证限定曲线在网格中的存在;然后证明了该算法的收敛性和最终曲线的逼近边集合与原曲线的拓扑一致性,并且生成... 针对包括曲线边界和内部带有曲线限定条件的二维Delaunay三角化问题,提出了一种细化算法.首先给出了曲线段的逼近边定义,以保证限定曲线在网格中的存在;然后证明了该算法的收敛性和最终曲线的逼近边集合与原曲线的拓扑一致性,并且生成的网格符合Delaunay优化准则;最后给出了算法的应用实例,验证了其有效性. 展开更多
关键词 三角 delaunay准则 限定delaunay三角 delaunay算法
在线阅读 下载PDF
平面多边形域的快速约束Delaunay三角化 被引量:25
8
作者 曾薇 孟祥旭 +1 位作者 杨承磊 杨义军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第9期1933-1940,共8页
针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束Delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速... 针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束Delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速度快,平均计算时间呈近似线性.另外,针对文字、工业图案等带状图像的边界多边形,充分利用其近似等宽性优化算法,将其应用于带状图像骨架的快速提取. 展开更多
关键词 平面多边形域 约束delaunay三角 均匀网格
在线阅读 下载PDF
三维折剖面的Delaunay三角剖分算法 被引量:10
9
作者 王占刚 潘懋 +1 位作者 屈红刚 王斌 《计算机工程与应用》 CSCD 北大核心 2008年第1期94-96,共3页
三维折剖面Delaunay三角剖分在三维地质建模和其他领域具有广泛应用。目前常用的方法是将其投影到二维平面三角剖分。该方法有三点不足:(1)违反Delaunay三角剖分优化准则;(2)悬三角形问题;(3)投影多值问题。通过研究分析三维折剖面的数... 三维折剖面Delaunay三角剖分在三维地质建模和其他领域具有广泛应用。目前常用的方法是将其投影到二维平面三角剖分。该方法有三点不足:(1)违反Delaunay三角剖分优化准则;(2)悬三角形问题;(3)投影多值问题。通过研究分析三维折剖面的数据组织以及几何特点,提出了折剖面"展开"剖分方法,即将三维折剖面的三角剖分转化为二维平剖面的剖分。该方法具有点之间的水平距离以及原剖面数据拓扑关系不变的优点,很好地解决了折剖面投影三角剖分的不足。 展开更多
关键词 三维 折剖面 delaunay三角剖分 地质建模
在线阅读 下载PDF
面向四面体网格生成的曲面Delaunay三角化算法 被引量:8
10
作者 孟宪海 蔡强 +2 位作者 李吉刚 杨钦 陈其明 《工程图学学报》 CSCD 北大核心 2006年第1期76-81,共6页
提出了一种曲面域Delaunay三角网格的直接构造算法。该算法在曲面网格剖分的边界递归算法和限定Delaunay四面体化算法的基础上,利用曲面采样点集的空间Delaunay四面体网格来辅助曲面三角网格的生成,曲面上的三角网格根据最小空球最小准... 提出了一种曲面域Delaunay三角网格的直接构造算法。该算法在曲面网格剖分的边界递归算法和限定Delaunay四面体化算法的基础上,利用曲面采样点集的空间Delaunay四面体网格来辅助曲面三角网格的生成,曲面上的三角网格根据最小空球最小准则由辅助四面体网格中选取,每个三角形都满足三维Delaunay空球准则,网格质量有保证,并且极大的方便了进一步的曲面边界限定下的Delaunay四面体化的进行。 展开更多
关键词 计算机应用 曲面网格 delaunay三角 限定delaunay四面体
在线阅读 下载PDF
基于局部修复的移动数据点Delaunay三角化快速更新方法 被引量:5
11
作者 周元峰 孙峰 +2 位作者 王文平 汪嘉业 张彩明 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第12期2006-2012,共7页
在移动数据点Delaunay三角化更新问题中,采用双三角单元过滤算法能够检测出大部分连接关系未发生改变的双三角单元结构,当在算法中出现反转三角单元时,需要重新计算所有数据点的Delaunay三角化.基于以上问题,提出一种具有局部修复的双... 在移动数据点Delaunay三角化更新问题中,采用双三角单元过滤算法能够检测出大部分连接关系未发生改变的双三角单元结构,当在算法中出现反转三角单元时,需要重新计算所有数据点的Delaunay三角化.基于以上问题,提出一种具有局部修复的双三角单元过滤算法,通过在局部区域检查三角单元反转并进行修复,避免对所有数据点进行重新Delaunay三角化.实验结果表明,对于三角单元反转出现较多的情况,该算法能够节省约20%~30%的运行时间,提高了原有算法的效率. 展开更多
关键词 delaunay三角 三角单元 反转修复 过滤
在线阅读 下载PDF
基于Delaunay三角剖分和高斯小波函数插值的三维表面重建算法 被引量:10
12
作者 刘家胜 邹道文 +2 位作者 周源华 汪胜前 方志军 《计算机工程与应用》 CSCD 北大核心 2003年第23期76-78,共3页
在稀疏数据的三维表面重建中,通过插值的方法得到更为稠密的数据点是一个很重要的环节。该文在比较其它插值算法的基础上,提出了一种三维表面重建算法。该算法在对原始数据进行Delaunay三角剖分的基础上采用二维高斯小波函数插值,它不... 在稀疏数据的三维表面重建中,通过插值的方法得到更为稠密的数据点是一个很重要的环节。该文在比较其它插值算法的基础上,提出了一种三维表面重建算法。该算法在对原始数据进行Delaunay三角剖分的基础上采用二维高斯小波函数插值,它不仅能有效地处理非均匀采样的三维稀疏数据,而且能克服其它插值算法中需要定义权重或估计参数的缺点。最终的实验结果验证了该算法的有效性和实用性。 展开更多
关键词 delaunay三角剖分 二维高斯小波函数插值 非均匀采样 三维表面重建
在线阅读 下载PDF
二维任意域约束Delaunay三角化的实现 被引量:10
13
作者 徐永安 谭建荣 +1 位作者 杨钦 陈其明 《工程图学学报》 CSCD 1999年第1期51-55,共5页
本文设计了一种逐点加入一局部换边法,提出并证明了二维约束边在约束Delaunay三角化中存在的条件,并据4匕用中点加点法实现了二维任意域的De.launay三角剖分,生成的网格均符合Delaunay优化准则,网格的优... 本文设计了一种逐点加入一局部换边法,提出并证明了二维约束边在约束Delaunay三角化中存在的条件,并据4匕用中点加点法实现了二维任意域的De.launay三角剖分,生成的网格均符合Delaunay优化准则,网格的优化在网格生成过程中完成,算法复杂度与点数呈近似线性关系,给出了算法在平面域剖分和包含复杂断层的石油地质勘探散乱数据点集剖分的应用实例。 展开更多
关键词 三角 delaunay准则 delaunay三角 约束点
在线阅读 下载PDF
基于Delaunay三角化的指纹匹配方法 被引量:14
14
作者 尹义龙 张宏伟 刘宁 《计算机研究与发展》 EI CSCD 北大核心 2005年第9期1622-1627,共6页
将计算几何的三角划分方法引入指纹匹配,研究了一种基于DT(Delaunaytriangulation)网的指纹匹配方法.通过对细节点的拓扑结构进行DT划分,把空间上位置相近的细节点按照一定规则相连,得到三角形网格.然后基于该网格寻找若干参考点对,并... 将计算几何的三角划分方法引入指纹匹配,研究了一种基于DT(Delaunaytriangulation)网的指纹匹配方法.通过对细节点的拓扑结构进行DT划分,把空间上位置相近的细节点按照一定规则相连,得到三角形网格.然后基于该网格寻找若干参考点对,并根据获得的参考点对将两幅指纹图像进行姿势调整.最后使用获得的参考点对实现基于点模式的指纹匹配.算法在第1届中国生物特征识别竞赛指纹组的测试结果证明了有效性. 展开更多
关键词 指纹 指纹识别 指纹匹配 delaunay三角(德洛内三角剖分)
在线阅读 下载PDF
带权优化约束Delaunay三角化算法 被引量:7
15
作者 孟宪海 李吉刚 杨钦 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2005年第12期1284-1288,共5页
Delaunay细化算法是目前大多数约束Delaunay三角化算法的主要思想,针对其要求输入的约束条件中不能包含夹角较小的尖角的问题,给出了Delau-nay细化算法收敛的充分条件,并通过在尖角点和尖角边处引入带权点和带权Delau-nay空圆/球准则的... Delaunay细化算法是目前大多数约束Delaunay三角化算法的主要思想,针对其要求输入的约束条件中不能包含夹角较小的尖角的问题,给出了Delau-nay细化算法收敛的充分条件,并通过在尖角点和尖角边处引入带权点和带权Delau-nay空圆/球准则的方法提出了一种带权优化约束Delaunay三角化算法,解决了经典的细化算法在尖角处算法不收敛时需引入辅助控制区域以及过多辅助点的问题,对算法的收敛性进行了分析,给出了相应的算法应用实例,可以应用于复杂几何对象的科学计算和工程分析. 展开更多
关键词 计算机图形学 三角剖分 算法 约束delaunay三角 delaunay算法 带权
在线阅读 下载PDF
基于距离和局部Delaunay三角化控制的颗粒离散元模型填充方法研究 被引量:5
16
作者 王秀菊 石崇 +2 位作者 李德杰 梁邦炎 严晨宇 《岩土力学》 EI CAS CSCD 北大核心 2015年第7期2081-2087,共7页
根据颗粒离散元Kelvin接触力计算模型,分析了圆形颗粒体模拟材料力学特性应具备的条件,在此基础上提出了一种新颗粒模型构建方法。该方法首先在复杂模型域内随机生成种子,然后利用相切条件逐步扩展填充整个区域。填充过程中借助局部Dela... 根据颗粒离散元Kelvin接触力计算模型,分析了圆形颗粒体模拟材料力学特性应具备的条件,在此基础上提出了一种新颗粒模型构建方法。该方法首先在复杂模型域内随机生成种子,然后利用相切条件逐步扩展填充整个区域。填充过程中借助局部Delaunay三角化网格控制新颗粒的生成,采用复杂几何体距离控制颗粒与模型边界的相对位置,对靠近模型边界的颗粒进行容忍性优化填充,从而增加模型颗粒与边界的耦合性。同时对模型孔隙进行再填充,保证每个填充颗粒至少与3个颗粒相切,提高了模型内颗粒间的耦合性和模型的密度。最后采用任意多边形控制材料边界,将模型材料的设置简化为判断点是否在多边形内,简化了复杂模型材料属性的设置过程。结果表明:与膨胀颗粒生成法相比,该方法生成模型重叠量小、颗粒间及颗粒-边界相互耦合、填充率高。因此,颗粒黏结力破坏后不会造成飞溢现象,可适用于任意连通域模型的生成,能更好地实现复杂岩土细观介质变形破坏机制的模拟与研究。 展开更多
关键词 离散颗粒 复杂边界 局部delaunay三角 重填 边界耦合
在线阅读 下载PDF
基于强约束Delaunay-TIN的三维地学模拟与可视化 被引量:16
17
作者 郝海森 吴立新 《地理与地理信息科学》 CSSCI CSCD 北大核心 2003年第2期15-18,共4页
该文以煤层为例,在分析地层底板空间信息特征的基础上,以地层底板等高线为数据源,基于强约束Delaunay三角形研究含断层约束的三维地学模拟的数据组织方法,设计地层底板要素的数据结构,并讨论底板各要素的拓扑关系。进而以Delphi和OPGL编... 该文以煤层为例,在分析地层底板空间信息特征的基础上,以地层底板等高线为数据源,基于强约束Delaunay三角形研究含断层约束的三维地学模拟的数据组织方法,设计地层底板要素的数据结构,并讨论底板各要素的拓扑关系。进而以Delphi和OPGL编程,在GeoMo3D系统中开发插件,实现了地层底板的3D可视化和基于Voronoi图的地层体积与矿层储量计算。 展开更多
关键词 三维地学模拟 强约束delaunay三角 VORONOI图 可视 数据模型
在线阅读 下载PDF
三维含拓扑地质剖面三角剖分可视化研究 被引量:8
18
作者 王占刚 潘懋 +2 位作者 屈红刚 张传明 姚凌青 《地理与地理信息科学》 CSCD 北大核心 2007年第6期42-45,共4页
三维剖面是地质对象表达和地质问题分析中最基本和最常用的数据。该文分析三维复杂地质折剖面可视化存在的问题,并提出展开剖分算法。该方法保证了各点之间的水平距离与剖面拓扑关系不变,能够对由"多边形-弧段-结点"矢量结构... 三维剖面是地质对象表达和地质问题分析中最基本和最常用的数据。该文分析三维复杂地质折剖面可视化存在的问题,并提出展开剖分算法。该方法保证了各点之间的水平距离与剖面拓扑关系不变,能够对由"多边形-弧段-结点"矢量结构构成的三维折剖面进行有效剖分。在此基础上实现了三维剖面的可视化,尤其合理解决了纹理映射中的纹理变形与重复接缝等问题。 展开更多
关键词 地质剖面 三维 三角剖分 可视 纹理合成
在线阅读 下载PDF
Delaunay三角网格化算法及实现 被引量:12
19
作者 管镭 孟宪琦 魏生民 《西北工业大学学报》 EI CAS CSCD 北大核心 1996年第1期138-142,共5页
在实践的基础上,探讨了Delaunay三角网格化算法的实现技巧,提出了改进措施.是后就平面单连通城的Delaunay三角网格化算法及在空间中的应用做了深入的讨论。
关键词 delaunay算法 三角网格 离散点 计算机图形学
在线阅读 下载PDF
结构光视觉三维点云逐层三角网格化算法 被引量:6
20
作者 秦绪佳 陈楼衡 +2 位作者 谭小俊 郑红波 张美玉 《计算机科学》 CSCD 北大核心 2016年第S2期383-387,410,共6页
针对结构光视觉恢复的大规模三维点云的可投影特点,提出一种基于投影网格的底边驱动逐层网格化曲面重建算法。该算法首先将点云投影到一个二维平面上;然后基于点云投影区域建立规则投影网格,并将投影点映射到规则二维投影网格上,建立二... 针对结构光视觉恢复的大规模三维点云的可投影特点,提出一种基于投影网格的底边驱动逐层网格化曲面重建算法。该算法首先将点云投影到一个二维平面上;然后基于点云投影区域建立规则投影网格,并将投影点映射到规则二维投影网格上,建立二维网格点与三维点云间的映射关系;接着对投影网格进行底边驱动的逐层网格化,建立二维三角网格;最后根据二维投影点与三维点的对应关系及二维三角网格拓扑关系获得最终的三维网格曲面。实验结果表明,算法曲面重建速度快,可较好地保持曲面细节特征。 展开更多
关键词 三维点云 曲面重建 三角网格 投影网格
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部