用逐点插入法生成Delaunay四面体自适应网格 被引量：3

1

作者 骆冠勇 曹洪 房营光 《计算力学学报》 CAS CSCD 北大核心 2007年第6期917-922,共6页

介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法。该方法用单元尺度场控制生成网格的疏密分布,在不满足尺度场要求的单元面形心处插入新节点,同时计算新节点单元尺寸参数,实现三维实体的Delaunay四面体自动划分。此方法具... 介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法。该方法用单元尺度场控制生成网格的疏密分布,在不满足尺度场要求的单元面形心处插入新节点,同时计算新节点单元尺寸参数,实现三维实体的Delaunay四面体自动划分。此方法具有几个特点:一是表面网格与体内网格同步划分,无需区分两者;二是结点与单元同时生成;三是生成网格自适应性好,疏密分布任意。另外,还介绍了三维网格划分中两个相关算法:一个是约束面恢复算法,该算法基于约束面不允许有单元边与之相交的性质而提出的;另一个是将二维射线法推广至三维空间,判断一个点是否在一多面体内,实现了凹多面体的划分。最后通过算例对单元质量进行了评价。本文所述方法是一种有效的四面体自适应单元生成算法。 展开更多

关键词 网格划分 四面体单元 约束面 delaunay算法 逐点插入法

在线阅读 下载PDF 职称材料

三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法 被引量：1

2

作者 王家桢 马良 张惠珍 《运筹与管理》 CSSCI CSCD 北大核心 2015年第2期64-70,共7页

Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问... Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。 展开更多

关键词 三维欧氏Steiner最小树 delaunay四面体网格 凸多面体剖分 智能算法

在线阅读 下载PDF 职称材料

凹包内散乱点集Delaunay四面体角度剖分算法 被引量：1

3

作者 李世森 王熹芳 《水道港口》 2014年第2期180-184,共5页

在邵铁政[1]三维空间散乱点集Delaunay四面体剖分算法的基础上,提出了一种不含有除法运算(不存在被0除或丧失计算精度的情形)的通用的判定空间两三角形内交的算法,可以实现凹包内散乱点集的Delaunay四面体剖分。该算法已经通过Fortran... 在邵铁政[1]三维空间散乱点集Delaunay四面体剖分算法的基础上,提出了一种不含有除法运算(不存在被0除或丧失计算精度的情形)的通用的判定空间两三角形内交的算法,可以实现凹包内散乱点集的Delaunay四面体剖分。该算法已经通过Fortran语言编程实现并且给出了算例。 展开更多

关键词 散乱点 delaunay规则 空间三角形内交 四面体

在线阅读 下载PDF 职称材料

凸包内空间散乱点集Delaunay四面体角度剖分算法 被引量：2

4

作者 邵铁政 李世森 《水道港口》 2013年第1期89-92,共4页

提出空间散乱点集Delaunay四面体剖分的一种新算法,定义了一个新的Delaunay四面体判定标准即最大球缺角,并在Fortran平台上实现了这种算法,验证算法的准确性和高效性,对于解决空间De-launay四面体剖分来说是一个新的计算思路。将Delauna... 提出空间散乱点集Delaunay四面体剖分的一种新算法,定义了一个新的Delaunay四面体判定标准即最大球缺角,并在Fortran平台上实现了这种算法,验证算法的准确性和高效性,对于解决空间De-launay四面体剖分来说是一个新的计算思路。将Delaunay四面体的判定改进为量化的判定,这样的判定方法相对以前的方法更容易、更快捷。 展开更多

关键词 散乱点 delaunay规则 球缺角 空间三维四面体

在线阅读 下载PDF 职称材料

约束Delaunay四面体剖分

5

作者 张娟 《无线互联科技》 2017年第12期111-112,共2页

文章研究了约束Delaunay四面体网格生成算法,引入了优化的网格算法,提高了四面体剖分单元的质量;重点研究了指定区域的边界边与边界面的一致性这两个Delaunay三角化算法迫切需要解决的关键性问题。结果表明,文章提出的约束Delaunay三角... 文章研究了约束Delaunay四面体网格生成算法,引入了优化的网格算法,提高了四面体剖分单元的质量;重点研究了指定区域的边界边与边界面的一致性这两个Delaunay三角化算法迫切需要解决的关键性问题。结果表明,文章提出的约束Delaunay三角化算法适用性、效率及网格单元质量等方面都得到了提高,且该算法易于实现。 展开更多

关键词 约束delaunay三角化 网格算法 四面体剖分

在线阅读 下载PDF 职称材料

复杂外形的非结构四面体网格生成算法 被引量：8

6

作者 陈建军 黄争舸 +2 位作者 杨永健 郑耀 郑建靖 《空气动力学学报》 EI CSCD 北大核心 2010年第4期400-404,共5页

本文改进一类经典的三维Delaunay网格生成算法,给出鲁棒的Bowyer-Watson增量插点内核;针对保形边界恢复和约束边界恢复难题提出完备的解决方案。结合光滑化和拓扑变换,对初始Delaunay网格进行后处理,提升了最终网格的几何质量。实验表明... 本文改进一类经典的三维Delaunay网格生成算法,给出鲁棒的Bowyer-Watson增量插点内核;针对保形边界恢复和约束边界恢复难题提出完备的解决方案。结合光滑化和拓扑变换,对初始Delaunay网格进行后处理,提升了最终网格的几何质量。实验表明,本文算法鲁棒可靠,可用于复杂外形飞行器的高质量计算网格生成。 展开更多

关键词 非结构网格 四面体网格 delaunay三角化 边界恢复

在线阅读 下载PDF 职称材料

非结构化四面体网格生成方法及改进 被引量：6

7

作者 王昊利 王元 岳斌佑 《西安建筑科技大学学报（自然科学版）》 CSCD 北大核心 2006年第1期58-62,共5页

对生成三维非结构化网格的D e launay方法进行了分析,给出四面体网格生成的基本步骤.改进判断非结构化网格质量的方法,提出采用四面体单元无量纲棱长的标准差对网格质量进行评价.对于已经生成的初始化网格,在棱长标准差最大的四面体单... 对生成三维非结构化网格的D e launay方法进行了分析,给出四面体网格生成的基本步骤.改进判断非结构化网格质量的方法,提出采用四面体单元无量纲棱长的标准差对网格质量进行评价.对于已经生成的初始化网格,在棱长标准差最大的四面体单元内加入新点重新构造网格,反复进行迭代直到所有的标准差小于设定值.该方法比较灵活且易于实现.通过不同的算例对网格生成及改进方法进行了验证,获得了理想的结果. 展开更多

关键词 非结构化网格 四面体单元 delaunay方法 标准差

在线阅读 下载PDF 职称材料

任意多面体边界一致四面体网格生成方法 被引量：2

8

作者 刘岩 关振群 张洪武 《计算力学学报》 EI CAS CSCD 北大核心 2012年第2期200-204,共5页

提出一种能够满足多面体边界几何与拓扑约束的边界一致恢复算法,解决了任意多面体的边界一致四面体网格生成问题。在恢复多面体的几何约束时,边界上可能会引入Steiner点,这样就不满足拓扑约束。对此,本文采用动态规划方法将Steiner点从... 提出一种能够满足多面体边界几何与拓扑约束的边界一致恢复算法,解决了任意多面体的边界一致四面体网格生成问题。在恢复多面体的几何约束时,边界上可能会引入Steiner点,这样就不满足拓扑约束。对此,本文采用动态规划方法将Steiner点从边界上消除,修复与其相关四面体单元的拓扑关系,以保持原多面体边界的拓扑完整性,并采用扩展的Laplacian光顺算法优化劣质单元。在理论上,本文算法能够保证完整地恢复任意多面体的边界。算例表明,本文提出的边界一致恢复算法鲁棒性高,可应用于复杂多面体模型。 展开更多

关键词 网格生成 delaunay三角剖分 四面体 边界一致恢复

在线阅读 下载PDF 职称材料

基于空间四面体网格的色域计算与比较研究 被引量：2

9

作者 李超 王彩印 《中国印刷与包装研究》 CAS 2010年第S1期98-102,共5页

不同的"纸张-色料"组合所表现的色彩范围差别很大,定量地确定色域大小进而比较不同色域的性质,对确定设备或过程的呈色特性,具有重要意义。于此,本文提出了一种通过立体空间剖分,进而有效计算并定量比较色域的新方法。任一呈... 不同的"纸张-色料"组合所表现的色彩范围差别很大,定量地确定色域大小进而比较不同色域的性质,对确定设备或过程的呈色特性,具有重要意义。于此,本文提出了一种通过立体空间剖分,进而有效计算并定量比较色域的新方法。任一呈色组合所能表现的颜色,在三维空间中(Lab空间)构成一个特定的、不规则的空间立体,该空间立体表现了该组合的色域范围,若将该空间立体的边缘坐标标记出来,则基本标记出了该"颜色立体"的空间轮廓,通过轮廓线上的边缘坐标值(Lab值),"颜色立体"的空间体积可实现数值计算,即实现色域的量化进而实现不同色域的比较。该立体轮廓上的坐标由该色域中高饱和度颜色点组成,这个性质为提取空间颜色立体的轮廓提供了便利。基于Lab颜色模型的这个性质,本文根据Delaunay理论在三维空间的扩展,将空间离散的颜色点,构造成多个四面体网格,即将不规则的颜色空间立体分解为多个四面体网格,再综合各四面体体积之和,进而得到色域的体积数值计算方法,实现色域定量计算和比较的构想。实验结果表明,该方法能够有效比较不同"纸张—色料"组合的呈色色域大小,且通过有区别地选择特定颜色坐标,可实现对特定颜色区域高精确度的呈色性能计算和比较。 展开更多

关键词 色域计算 四面体剖分 delaunay

在线阅读 下载PDF 职称材料

复杂构造网格化及高精度地震波场谱元法数值模拟 被引量：5

10

作者 李洪建 韩立国 巩向博 《石油物探》 EI CSCD 北大核心 2014年第4期375-383,452,共10页

深部复杂隐伏构造油气藏具有复杂的地质结构和地层条件,模拟并分析其地震波场的传播特征尤为重要。研究并提出了复杂构造条件下的网格化及其高精度谱元数值模拟方法。首先基于Delaunay三角网格剖分方法将模拟区域剖分为若干三角形网格,... 深部复杂隐伏构造油气藏具有复杂的地质结构和地层条件,模拟并分析其地震波场的传播特征尤为重要。研究并提出了复杂构造条件下的网格化及其高精度谱元数值模拟方法。首先基于Delaunay三角网格剖分方法将模拟区域剖分为若干三角形网格,进而采用波前法将所有三角形网格重组,得到谱元法计算所需的四边形网格。对比常规网格剖分方法,复杂构造网格剖分方法能够灵活适应速度边界的变化且网格均匀,质量较高。应用基于复杂构造网格剖分的高精度谱元法对Marmousi速度模型和二维随机介质模型进行数值模拟,并与常规谱元法的模拟结果进行对比,可以看出高精度谱元法数值模拟结果同相轴连续,数值频散小,信噪比和分辨率较高,取得了较好的应用效果。 展开更多

关键词 谱元法 复杂构造 网格剖分 delaunay算法

在线阅读 下载PDF 职称材料

基于Nedelec条件的高阶矢量元构造与实现 被引量：5

11

作者 尹文禄 邓聪 +2 位作者 柴舜连 毛钧杰 汪德宁 《微波学报》 CSCD 北大核心 2009年第3期7-12,共6页

采用将Nedelec条件和完整多项式形式结合的方法,系统分析了H1(curl)四面体矢量元的Nedelec函数空间,验证了各矢量元与Nedelec函数空间的关系。基于基函数分类和单元矩阵分块技术,实现了高阶矢量元单元矩阵的求解与组合。通过分析一个矩... 采用将Nedelec条件和完整多项式形式结合的方法,系统分析了H1(curl)四面体矢量元的Nedelec函数空间,验证了各矢量元与Nedelec函数空间的关系。基于基函数分类和单元矩阵分块技术,实现了高阶矢量元单元矩阵的求解与组合。通过分析一个矩形谐振腔验证了Nedelec矢量元极好的计算性能,并将其用于分析各种不规则、不均匀腔体的谐振问题。 展开更多

关键词 有限元方法 构造与实现 高阶 四面体矢量元 Nedelec条件 Nedelec函数空间

在线阅读 下载PDF 职称材料

基于Delaunay三角网的三维Voronoi单胞体积计算 被引量：1

12

作者 丁道红 章青 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期397-400,共4页

根据Voronoi单胞的定义,在已知Voronoi单胞顶点的前提下,利用Delaunay三角网将Voronoi单胞划分成若干四面体,通过求解四面体的体积得到Voronoi单胞的体积,最后应用算例验证了该方法的可行性。

关键词 Voronoi单胞 delaunay三角网 四面体体积

在线阅读 下载PDF 职称材料

地埋管换热器Delaunay三维非结构化网格的方法研究 被引量：2

13

作者 申思 官燕玲 《太阳能学报》 EI CAS CSCD 北大核心 2017年第1期119-126,共8页

针对土壤源热泵竖直U型地埋管换热器几何模型,研究并实现三维Delaunay非结构化网格划分。基于该几何模型的特点对网格划分算法进行改进:对于极小数之间的对比判定,设置相对误差限,避免错误的判定结果;解决插入点与空腔边界共面的问题;... 针对土壤源热泵竖直U型地埋管换热器几何模型,研究并实现三维Delaunay非结构化网格划分。基于该几何模型的特点对网格划分算法进行改进:对于极小数之间的对比判定,设置相对误差限,避免错误的判定结果;解决插入点与空腔边界共面的问题;实现相互连接又彼此独立的多层网格。该文采用Fortran语言编写程序,对U型管、管壁、回填土、土壤部分进行非结构化网格划分,获得质量较好的四面体网格。 展开更多

关键词 土壤源热泵 热渗耦合 非结构化四面体网格 三维delaunay 编程

在线阅读 下载PDF 职称材料

构造长（正）方体解题例说

14

作者 臧洪君 《数理化解题研究（高中版）》 2000年第11期9-9,17,共2页

例1半径为尺的球的内接正四面体的体积为——

关键词 题例 解题 正四面体 内接 半径 体积 构造

在线阅读 下载PDF 职称材料

“构造法”在立体几何中的应用

15

作者 余国清 《中学生数理化（高二数学、高考数学）》 2007年第5S期10-11,共2页

在许多立体几何问题中,由于图形的不规则,因而线面关系不是很直观、明确.如果我们依据题设条件,构造出一个特殊的几何体(如正方体、长方体、正四面体等),也许线面的关系就会变得更加清晰。

关键词 构造法 题设条件 正四面体 正三棱锥 球面距离 线面 图形的 异面直线 万仁 已知条件

在线阅读 下载PDF 职称材料

构造模型出巧解──浅谈几何模型在解题中的应用

16

作者 董晓梅 《青海教育》 2000年第6期39-39,共1页

关键词 几何模型 构造模型 四面体 球的表面积 直角三角形 高考题 巧解 球面距离 高考试题 方体

在线阅读 下载PDF 职称材料

基于OpenInventor的空间数据三角网重建 被引量：1

17

作者 王荣欣 杨毅恒 王明君 《北京信息科技大学学报（自然科学版）》 2009年第3期27-30,共4页

根据测量得到的空间数据在计算机软件平台上直观再现数据所代表的物理意义。针对计算几何中的Delaunay三角网格剖分算法,对空间数据的大地投影点构建Delaunay三角网,利用三维图形软件开发包OpenInventor实现对空间位置属性值(转化为高... 根据测量得到的空间数据在计算机软件平台上直观再现数据所代表的物理意义。针对计算几何中的Delaunay三角网格剖分算法,对空间数据的大地投影点构建Delaunay三角网,利用三维图形软件开发包OpenInventor实现对空间位置属性值(转化为高度或颜色)进行三维动态显示,通过数学建模在计算机软件VC++平台上实现图像重建。 展开更多

关键词 OPENINVENTOR delaunay DEM 地层构造数据 逐点插入法 插值

在线阅读 下载PDF 职称材料