期刊文献+
共找到223篇文章
< 1 2 12 >
每页显示 20 50 100
约束Delaunay四面体剖分在三维地质建模中的应用 被引量:5
1
作者 余淑娟 郭飞 +1 位作者 李想 徐峰 《地理与地理信息科学》 CSCD 北大核心 2013年第1期41-44,共4页
简要介绍了地质建模概念及层状地质体建模方法,考虑到Delaunay三角剖分良好的边界约束适应能力,提出了一种以地质层面Delaunay三角网为约束条件进行约束四面体剖分构建地质模型的方法。在通过对南京河西地区钻孔数据进行自适应插值处理... 简要介绍了地质建模概念及层状地质体建模方法,考虑到Delaunay三角剖分良好的边界约束适应能力,提出了一种以地质层面Delaunay三角网为约束条件进行约束四面体剖分构建地质模型的方法。在通过对南京河西地区钻孔数据进行自适应插值处理后,应用此算法构建该地区的三维地下浅层空间地质体模型,实践证明该方法能够得到可视化效果较好的地质模型,并可高效地支撑地学空间分析与计算,为城市规划提供更好的决策支持。 展开更多
关键词 三维地质建模 体模型 约束delaunay三角剖分 约束delaunay四面体剖分
在线阅读 下载PDF
约束Delaunay四面体剖分
2
作者 张娟 《无线互联科技》 2017年第12期111-112,共2页
文章研究了约束Delaunay四面体网格生成算法,引入了优化的网格算法,提高了四面体剖分单元的质量;重点研究了指定区域的边界边与边界面的一致性这两个Delaunay三角化算法迫切需要解决的关键性问题。结果表明,文章提出的约束Delaunay三角... 文章研究了约束Delaunay四面体网格生成算法,引入了优化的网格算法,提高了四面体剖分单元的质量;重点研究了指定区域的边界边与边界面的一致性这两个Delaunay三角化算法迫切需要解决的关键性问题。结果表明,文章提出的约束Delaunay三角化算法适用性、效率及网格单元质量等方面都得到了提高,且该算法易于实现。 展开更多
关键词 约束delaunay三角化 网格算法 四面体剖分
在线阅读 下载PDF
含内孔多面体的约束Delaunay四面体剖分算法 被引量:2
3
作者 李昌领 张虹 朱良峰 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2014年第3期346-352,共7页
针对四面体网格生长算法数据量大和效率低的问题,引入分离面的概念,建立了分离面定理、线段与平面不相交判定定理、三角面与平面不相交判定定理,把线段与三角面的不相交检测问题转化为较为容易计算的分离面与三角面的不相交检测问题。... 针对四面体网格生长算法数据量大和效率低的问题,引入分离面的概念,建立了分离面定理、线段与平面不相交判定定理、三角面与平面不相交判定定理,把线段与三角面的不相交检测问题转化为较为容易计算的分离面与三角面的不相交检测问题。在此基础上,给出了一个完整的基于多面体内外边界面的三维约束Delaunay四面体网格直接生长算法。实验表明,算法运行稳定,剖分结果正确,较少用户干预,具有很高的自动化水平。 展开更多
关键词 多面体剖分 约束delaunay四面体 顶点对可见性 分离面 分离面定理
原文传递
基于STL的约束不完全Delaunay四面体剖分 被引量:2
4
作者 周华民 李来纪 +1 位作者 冯伟 王辉 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第6期81-84,共4页
基于STL(STereo Lithography)文件描述的实体造型,应用插入多边形操作技术对实体表面进行二维Delaunay三角网格剖分,形成空间离散点集和新的约束边界;采用换面操作方法实现离散点集的Delaunay四面体构型;采用四面体外接球心和内切球心... 基于STL(STereo Lithography)文件描述的实体造型,应用插入多边形操作技术对实体表面进行二维Delaunay三角网格剖分,形成空间离散点集和新的约束边界;采用换面操作方法实现离散点集的Delaunay四面体构型;采用四面体外接球心和内切球心加权平均的坐标点加密四面体网格;在边界恢复操作中,采用2D-3D联动优化的方法实现边界一致性恢复,对难以恢复的局部区域,放弃Delaunay空球准则,进行特殊处理,从而实现表面约束的不完全Delaunay四面体剖分.实例表明所提出的算法具有很好的适应性. 展开更多
关键词 STL文件 边界约束 delaunay三角化 delaunay四面体剖分
在线阅读 下载PDF
约束数据域Delaunay四面体网格生成算法 被引量:2
5
作者 关文革 武强 +1 位作者 贾丽萍 刘明海 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第5期67-69,共3页
提出了一种快速Delaunay四面体网格生成的分治算法,将给定约束数据域边界进行Delaunay三角剖分,然后从边界三角形开始递归生成四面体网格.该算法在约束数据域内部生成Delaunay四面体,边界三角形都将成为内部四面体的面,不需要进行边界... 提出了一种快速Delaunay四面体网格生成的分治算法,将给定约束数据域边界进行Delaunay三角剖分,然后从边界三角形开始递归生成四面体网格.该算法在约束数据域内部生成Delaunay四面体,边界三角形都将成为内部四面体的面,不需要进行边界一致性检查,可避免四面体穿过边界和狭长四面体的产生,而且算法容易理解方便编程. 展开更多
关键词 约束数据域 delaunay四面体 网格生成 边界一致
在线阅读 下载PDF
基于B-rep边界约束的Delaunay四面体剖分
6
作者 吴彦荣 刘长安 《组合机床与自动化加工技术》 北大核心 2011年第7期30-34,共5页
为实现B-rep的三维实体的四面体剖分,研究了网格划分过程中的关键问题。基于B-rep数据结构的拓扑关系,提出一种在网格划分过程中约束实体边界的策略。研究了包含插入点的包含域的合法性检验方法,并对其改进扩展以保证生成单元的有效性... 为实现B-rep的三维实体的四面体剖分,研究了网格划分过程中的关键问题。基于B-rep数据结构的拓扑关系,提出一种在网格划分过程中约束实体边界的策略。研究了包含插入点的包含域的合法性检验方法,并对其改进扩展以保证生成单元的有效性。在对点和面的拓扑关系进行预处理的基础上,提出了判断四面体单元是否被实体边界包围的面法向法和基于单元边的加密点生成算法。最后使用Delaunay逐点插入法结合以上算法实现对以B-rep为模型的三维实体的四面体单元网格划分,并通过实例得到验证。 展开更多
关键词 B-rep实体模型 delaunay三角剖分 四面体单元
在线阅读 下载PDF
面向四面体网格生成的曲面Delaunay三角化算法 被引量:8
7
作者 孟宪海 蔡强 +2 位作者 李吉刚 杨钦 陈其明 《工程图学学报》 CSCD 北大核心 2006年第1期76-81,共6页
提出了一种曲面域Delaunay三角网格的直接构造算法。该算法在曲面网格剖分的边界递归算法和限定Delaunay四面体化算法的基础上,利用曲面采样点集的空间Delaunay四面体网格来辅助曲面三角网格的生成,曲面上的三角网格根据最小空球最小准... 提出了一种曲面域Delaunay三角网格的直接构造算法。该算法在曲面网格剖分的边界递归算法和限定Delaunay四面体化算法的基础上,利用曲面采样点集的空间Delaunay四面体网格来辅助曲面三角网格的生成,曲面上的三角网格根据最小空球最小准则由辅助四面体网格中选取,每个三角形都满足三维Delaunay空球准则,网格质量有保证,并且极大的方便了进一步的曲面边界限定下的Delaunay四面体化的进行。 展开更多
关键词 计算机应用 曲面网格 delaunay三角化 限定delaunay四面体
在线阅读 下载PDF
Delaunay四面体网格并行生成算法研究进展 被引量:17
8
作者 王磊 聂玉峰 李义强 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第6期923-932,共10页
纵观近20年国内外Delaunay四面体网格并行生成算法的发展,依据其并行框架分为区域分解模式和基于节点模式,其中区域分解模式根据通信复杂程度进一步分为耦合的和非耦合的;对典型算法中网格质量传承性、串行代码嵌入率、扩展性、负载平... 纵观近20年国内外Delaunay四面体网格并行生成算法的发展,依据其并行框架分为区域分解模式和基于节点模式,其中区域分解模式根据通信复杂程度进一步分为耦合的和非耦合的;对典型算法中网格质量传承性、串行代码嵌入率、扩展性、负载平衡和容错性等性能进行分析,结合数值测试结果总结了各类模式算法的优缺点.最后,针对各类模式算法的特点探讨了Delaunay四面体网格并行生成技术的发展趋势. 展开更多
关键词 并行算法 delaunay四面体网格 区域分解模式 基于节点模式
在线阅读 下载PDF
Delaunay四面体软组织建模方法 被引量:6
9
作者 李艳波 印桂生 +2 位作者 张菁 朱长明 倪军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第12期2119-2124,共6页
几何建模是虚拟手术仿真的重要部分,如何构建高精度的软组织模型和提高建模速度是目前该领域的研究重点.根据断层医学图像理论,提出一种高效和高质量的Delaunay四面体软组织建模方法——限定性Delaunay逐点递增插入法.首先在传统的Delau... 几何建模是虚拟手术仿真的重要部分,如何构建高精度的软组织模型和提高建模速度是目前该领域的研究重点.根据断层医学图像理论,提出一种高效和高质量的Delaunay四面体软组织建模方法——限定性Delaunay逐点递增插入法.首先在传统的Delaunay逐点递增算法上增加了有利于边界恢复的限定性条件,以减少Delaunay四面体建模过程中丢失边界的数量,较好地保证了模型的完整性;其次针对建模过程中丢失边界的问题,将局部变换法和边界恢复法相结合,在优化四面体模型的同时恢复丢失边界.算法分析和实验结果表明,该方法不仅提高了四面体建模的计算速度,还保证了模型的收敛性和完整性. 展开更多
关键词 虚拟手术 几何建模 delaunay四面体 局部变换 边界恢复
在线阅读 下载PDF
用逐点插入法生成Delaunay四面体自适应网格 被引量:3
10
作者 骆冠勇 曹洪 房营光 《计算力学学报》 CAS CSCD 北大核心 2007年第6期917-922,共6页
介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法。该方法用单元尺度场控制生成网格的疏密分布,在不满足尺度场要求的单元面形心处插入新节点,同时计算新节点单元尺寸参数,实现三维实体的Delaunay四面体自动划分。此方法具... 介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法。该方法用单元尺度场控制生成网格的疏密分布,在不满足尺度场要求的单元面形心处插入新节点,同时计算新节点单元尺寸参数,实现三维实体的Delaunay四面体自动划分。此方法具有几个特点:一是表面网格与体内网格同步划分,无需区分两者;二是结点与单元同时生成;三是生成网格自适应性好,疏密分布任意。另外,还介绍了三维网格划分中两个相关算法:一个是约束面恢复算法,该算法基于约束面不允许有单元边与之相交的性质而提出的;另一个是将二维射线法推广至三维空间,判断一个点是否在一多面体内,实现了凹多面体的划分。最后通过算例对单元质量进行了评价。本文所述方法是一种有效的四面体自适应单元生成算法。 展开更多
关键词 网格划分 四面体单元 约束 delaunay算法 逐点插入法
在线阅读 下载PDF
边界一致的Delaunay四面体网格稳定生成算法 被引量:8
11
作者 赵建军 王启付 《机械工程学报》 EI CAS CSCD 北大核心 2004年第6期100-106,共7页
提出了一种稳定的四面体网格生成算法,克服了现有三维Delaunay四面体生成算法的如下不足:针对现有算法的稳定性问题,提出了随机扰动以及延迟插入的增量方法,在不牺牲速度的条件下,提高了稳定性;针对边界一致问题,改进了约束边和约束面... 提出了一种稳定的四面体网格生成算法,克服了现有三维Delaunay四面体生成算法的如下不足:针对现有算法的稳定性问题,提出了随机扰动以及延迟插入的增量方法,在不牺牲速度的条件下,提高了稳定性;针对边界一致问题,改进了约束边和约束面恢复算法,使之能够处理曲面边界;针对质量问题,提出了交换和插点相结合的网格优化及Sliver单元的去除方法。并给出了几个例子检验提出的算法。 展开更多
关键词 网格生成 四面体网格 delaunay 边界一致
在线阅读 下载PDF
空间散乱点集Delaunay四面体剖分切割算法 被引量:7
12
作者 陈学工 潘懋 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第1期93-94,F003,共3页
提出最大空圆凸多边形和最大空球凸多面体的概念 .在此基础上 ,提出一种空间散乱点集 Delaunay四面体剖分算法 ,即对空间散乱点集首先进行最大空球凸多面体剖分 ,然后在多面体内部作 Delaunay四面体剖分 .这种方法消除了“退化”现象 (... 提出最大空圆凸多边形和最大空球凸多面体的概念 .在此基础上 ,提出一种空间散乱点集 Delaunay四面体剖分算法 ,即对空间散乱点集首先进行最大空球凸多面体剖分 ,然后在多面体内部作 Delaunay四面体剖分 .这种方法消除了“退化”现象 (平面 3个以上点共圆或空间 4个以上点共球面 )引起的潜在错误 .最后分析了一类常见的 展开更多
关键词 delaunay规则 空间散乱点集 计算机图形学 四面体剖分切割算法
在线阅读 下载PDF
约束四面体剖分和三维物体表面重建 被引量:2
13
作者 陈学工 潘懋 《计算机工程与应用》 CSCD 北大核心 2002年第3期5-7,55,共4页
该文提出了约束曲面和约束最大空球凸多面体的概念,在此基础上设计了一种在空间区域上做约束Delaunay四面体剖分的算法。该算法的基本思路是首先对空间区域进行约束最大空球凸多面体剖分,然后在各个约束最大空球凸多面体内部做Delaunay... 该文提出了约束曲面和约束最大空球凸多面体的概念,在此基础上设计了一种在空间区域上做约束Delaunay四面体剖分的算法。该算法的基本思路是首先对空间区域进行约束最大空球凸多面体剖分,然后在各个约束最大空球凸多面体内部做Delaunay四面体剖分。利用约束Delaunay四面体剖分算法,该文进一步设计了一种三维物体表面重建算法。 展开更多
关键词 约束delaunay规则 约束曲面 三角化曲面 三维物体表面重建 四面体剖分 计算机图形学
在线阅读 下载PDF
3维任意域内点集的Delaunay四面体化研究 被引量:1
14
作者 吴江斌 朱合华 《中国图象图形学报》 CSCD 北大核心 2007年第11期2109-2113,共5页
Delaunay空球准则广泛应用于3维四面体剖分算法,但标准的Delaunay四面体化只适用于点集的凸包区域,且要求不存在多点共球。为了将Delaunay四面体化更广泛地应用于网络剖分,通过引入局部优化三角形面代替Deluany严格的空球准则,提出了3... Delaunay空球准则广泛应用于3维四面体剖分算法,但标准的Delaunay四面体化只适用于点集的凸包区域,且要求不存在多点共球。为了将Delaunay四面体化更广泛地应用于网络剖分,通过引入局部优化三角形面代替Deluany严格的空球准则,提出了3维任意域内点集Deluanay四面体化(DTETAD)的概念,并首先通过若干关键定理的证明,研究了一个四面体划分是DETEAD的充要条件,然后建立了DTETAD的空球准则。该研究成果为拓展Delaunay算法在更广泛范围的应用提供了理论依据。 展开更多
关键词 delaunay 四面体 3维 任意域
在线阅读 下载PDF
三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法 被引量:1
15
作者 王家桢 马良 张惠珍 《运筹与管理》 CSSCI CSCD 北大核心 2015年第2期64-70,共7页
Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问... Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。 展开更多
关键词 三维欧氏Steiner最小树 delaunay四面体网格 凸多面体剖分 智能算法
在线阅读 下载PDF
凹包内散乱点集Delaunay四面体角度剖分算法 被引量:1
16
作者 李世森 王熹芳 《水道港口》 2014年第2期180-184,共5页
在邵铁政[1]三维空间散乱点集Delaunay四面体剖分算法的基础上,提出了一种不含有除法运算(不存在被0除或丧失计算精度的情形)的通用的判定空间两三角形内交的算法,可以实现凹包内散乱点集的Delaunay四面体剖分。该算法已经通过Fortran... 在邵铁政[1]三维空间散乱点集Delaunay四面体剖分算法的基础上,提出了一种不含有除法运算(不存在被0除或丧失计算精度的情形)的通用的判定空间两三角形内交的算法,可以实现凹包内散乱点集的Delaunay四面体剖分。该算法已经通过Fortran语言编程实现并且给出了算例。 展开更多
关键词 散乱点 delaunay规则 空间三角形内交 四面体
在线阅读 下载PDF
基于特征约束的四面体剖分方法研究
17
作者 胡长涛 张志华 吴智慧 《测绘工程》 2023年第6期17-22,共6页
针对地下空间复杂曲面约束情况,文中提出一种对多地层表面模型进行约束Delaunay四面体剖分构建地质体模型的方法,即利用Delaunay三角网构建地层约束,通过限定四面体单元半径边长比和最小二面角等特征约束控制网格质量剖分生成地质体的... 针对地下空间复杂曲面约束情况,文中提出一种对多地层表面模型进行约束Delaunay四面体剖分构建地质体模型的方法,即利用Delaunay三角网构建地层约束,通过限定四面体单元半径边长比和最小二面角等特征约束控制网格质量剖分生成地质体的四面体格网模型。以陕西省某地区为例,应用此方法构建顾及地下空间约束及可视化效果较好的三维地质模型。实验表明,该方法可生成满足约束条件要求且格网质量较高的地质模型,可为地下矿体开采等实际生产提供数据支持。 展开更多
关键词 三维地质建模 约束delaunay四面体剖分 特征约束
在线阅读 下载PDF
用flip变换法恢复四面体网格中的约束边
18
作者 李圣文 龚君芳 《微计算机应用》 2004年第2期173-176,共4页
本文介绍了约束四面体网格生成中的一种恢复约束边的方法——flip变换法。即首先找到所有被约束边穿过的三角形面,然后依次对这些面执行flip23变换,以此实现约束边的恢复。
关键词 计算机辅助设计 flip变换法 四面体网格 约束 数据模型 数据结构
在线阅读 下载PDF
凸包内空间散乱点集Delaunay四面体角度剖分算法 被引量:2
19
作者 邵铁政 李世森 《水道港口》 2013年第1期89-92,共4页
提出空间散乱点集Delaunay四面体剖分的一种新算法,定义了一个新的Delaunay四面体判定标准即最大球缺角,并在Fortran平台上实现了这种算法,验证算法的准确性和高效性,对于解决空间De-launay四面体剖分来说是一个新的计算思路。将Delauna... 提出空间散乱点集Delaunay四面体剖分的一种新算法,定义了一个新的Delaunay四面体判定标准即最大球缺角,并在Fortran平台上实现了这种算法,验证算法的准确性和高效性,对于解决空间De-launay四面体剖分来说是一个新的计算思路。将Delaunay四面体的判定改进为量化的判定,这样的判定方法相对以前的方法更容易、更快捷。 展开更多
关键词 散乱点 delaunay规则 球缺角 空间三维四面体
在线阅读 下载PDF
基于有限元法Delaunay四面体网格算法
20
作者 肖鹏飞 《电脑知识与技术》 2010年第11期8811-8813,共3页
针对目前通过医学成像技术获得人体器官序列图像来提取相关人体器官结构参数,判断人体器官的功能的热点问题,提出了一种基于有限元法Delaunay四面体网格的建模方法,利用有限元与生物力学原理构建人体器官表面重建的有限元方程,以满... 针对目前通过医学成像技术获得人体器官序列图像来提取相关人体器官结构参数,判断人体器官的功能的热点问题,提出了一种基于有限元法Delaunay四面体网格的建模方法,利用有限元与生物力学原理构建人体器官表面重建的有限元方程,以满足单元的应力矢量及单元节点位移矢量计算的需要,为模拟重建人体器官运动奠定基础。 展开更多
关键词 人体器官建模 有限元方法 delaunay四面体网格
在线阅读 下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部