面向大规模科学计算的三维Delaunay快速插点算法

来源 :中国科学:物理学 力学 天文学 | 被引量 : 0次 | 上传用户:fzflash
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出一种快速、稳定的Delaunay插点算法.这一算法提高了单机有元建模的规模,可在PC计算机生成千万级有元四面体网格.算法通过点与点之间位置关系,建立对位置信息;据这些信息在查找BASE单元时,提高"walk-through"点定位算法的速度.而在生成新单元和建立邻接关系过程中,算法利用CORE表面的三角网格,在性时间内完成CORE附近的新旧单元更新操作,并出算法时间复杂度证明.本文以分别以空间任意点集、正文体删格和机械模三角面片为例,测试应用Delaunay逐点插入算法.算例表明,本算法在一
其他文献
植物RNA沉默机制的主要功能之一是具有抗病毒作用.在被病毒侵染的宿主细胞中发现的病毒来源的小RNA表明,宿主的RNA沉默机制可以靶向病毒RNA.随着vsiRNAs高通量测序技术的发展,近年来的遗传学研究揭示了vsiRNAs的起源和组成以及它们调控基因表达的潜在功能.本文简述了vsiRNAs的起源和生物合成过程,并着重围绕在抗病毒过程中vsiRNAs介导的对病毒基因组和宿主转录本的RNA沉默现象进行
期刊
Aurora激酶是肿瘤研究领域的热点,近年来有研究表明该激酶家族在卵母细胞减数分裂中也起着重要的调节作用,但对于其在哺乳动物早期胚胎发育中的研究鲜有报道.本研究通过实时荧光定量PCR、免疫印迹、免疫荧光检测了Aurora激酶B(Aurora kinaseB,AURKB)在小鼠受精卵中的表达和定位,运用RNA干扰技术观察了AURKB功能缺失后对小鼠受精卵发育早期的影响,并检测丝裂原激活蛋白激酶(mi
期刊
将粗糙脉孢菌(Neurospora crassa)的注释基因分别与30种丝状子囊菌基因组比较,根据E值大小预测同源序列,从中选择Hsp90,AAC,CDC48和EF3作为候选基因,以丛赤壳科(Nectriaceae)13个属34个概念清晰的种为材料,对215个序列片段采用不同方法进行分析,筛选适合于该科的DNA条形码.将种内与种间序列差异以及序列获得的难易程度作为评价指标.结果表明,Hsp90和A
期刊
遥感探测表明月表Th元素分布存在全球不均衡性,形成分别以雨海-风暴洋和南极-艾肯(SPA)盆地为中心的Th异常区.研究认为雨海-风暴洋的Th主要来源于对其下覆KREEP物质的开掘,但对SPA盆地的Th来源有各种不同的认识.本文通过对SPA盆地的地形、盆地构造、撞击坑分布、火山作用和地球化学特征的分析,以及对Th富集机理的探讨,认为SPA盆地内Th更可能来源于撞击作用对富Th下月壳物质的开掘;Th的
期刊
NP问题已有的知识的(黑箱)零知识证明都是非常数轮的,因此,在标准的复杂性假设下,NP问题是否存在常数轮的(黑箱)知识的零知识证明是一个有意义的问题.本文对该问题进行了研究,在一定的假设下给出了HC问题的两个常数轮知识的零知识证明系统.根据Katz最近的研究结果,在多项式分层不坍塌的条件下,本文基于claw-free陷门置换给出的HC问题的5轮知识的零知识证明系统具有最优的轮复杂性.
期刊
可视媒体中的基于学习的三维人体运动分析是计算机视觉领域中非常有挑战性的课题.本文在Gauss动态隐变量模型与共享隐结构的基础上,给出一种新的共享动态隐变量模型用于三维人体运动跟踪.该模型针对高维非线性动态系统,可以计算出高维状态向量和高维观测向量的共享动态低维隐变量,同时也能计算出隐变量对高维状态向量、高维观测向量的双向映射、以及隐变量自身的动态关系.使用该模型可以将传统的高维人体运动估计分层为先
期刊
本文提出了一种新的用户可控的高度规整三角网格生成算法.通过在网格表面上构造3个标量场,利用其等值线相交生成高度规整的三角网格.算法借助N-对称方向场来指导生成网格的边方向,在网格表面指定密度场来控制采样密度,同时还提供了特征对齐和对带边界模型的处理能力.所有的控制需求都被纳入标量场求解框架中统一优化.实验表明,本文的方法能够满足多种用户控制需求,生成高度规整的三角网格.
期刊
许多实际问题的解决不仅需要聚类算法给出类标,更依赖于类间远近关系的辨别.对于类数较多且高维数据的困难情况,基于降维的聚类结果可视化方法通常会出现聚类的重叠、交织或强行拉远现象,使得一些类间的远近关系无法分辨或被错误显示;而现有的类间距离方法则不能揭示两个聚类是远离还是靠近.本文提出了双几何体模型方法来描述两个聚类的类间关系,并设计了相对边界距离、绝对边界距离和区域疏密程度等测量类间远近程度的方法.
期刊
利用能量为44MeV的13C束流,通过重离子熔合蒸发反应82Se(13C,4n)91Zr布居了稳定核91Zr的高自旋态.基于γ-γ符合关系扩展了91Zr21/2+同核异能态上的能级纲图,根据实验提取的γ跃迁的角分布系数对部分能级的自旋进行了指认.前人对21/2+同核异能态下正负宇称能级已指认为质子在π(p1/2,g9/2)轨道的激发耦合价中子vd5/2;在π(f5/2,p3/2,p1/2,g9/2
期刊
高能重离子碰撞物理学的主要目的是利用探测到的末态粒子信息得到确实可靠的QGP形成证据.由于QGP只是在碰撞过程的某个极短瞬间存在,所以对核物质演化过程中媒介系统的研究是非常必要的,通过媒介系统的研究可以把分析QGP的探针深入到粒子冻出之前的媒介系统中.两粒子压缩关联函数通过媒介系统中准粒子与末态自由粒子之间的质量区别来反映准粒子与媒介系统的相互作用,利用非相对论流体动力学演化的火球模型,计算得到以
期刊