四面体网格中用于点定位的改进直线游走算法

来源 :数学理论与应用 | 被引量 : 0次 | 上传用户:qingfeng44
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
直线游走算法是用于有界区域上的不规则大规模网格上确定点定位的一种常用方法.该方法可用于计算几何和其他许多领域,包括用有限元方法求解偏微分方程.然而,直线游走算法不适用于一些退化的情形,如交点和顶点重合.在本文中,作为一种改进,我们提出了一种新的直线游走算法使它对四面体网格碰到退化情形时也能适用,并通过数值实验进行充分验证.“,”The straight walk algorithm is commonly-used in searching for a mesh cell containing a query point in a given large scale unstructured mesh of a bounded domain.It could be used in computational geometry and several oth-er fields,including solving partial differential equations with the finite element method.However,this algorithm does not work in some degenerate cases,such as the intersection point coincides with the vertex.In this paper,as an im-provement,a new straight walk algorithm is presented to make it work for degenerate (or singular) cases in a tetrahe-dral mesh,which is well verified in our numerical tests.
其他文献
作为衡量网络易受攻击性的参数,一个不完全图G的孤立韧度定义为I(G)= min丨丨S丨/i(G-S)丨S?V(G),i(G-S)≥2丨,其中i(G-S)是G-S中孤立点的个数.否则对完全图定义I(G)= ∞.本文研究孤立韧度和全分数(g,f,n,m)-临界消去图的关系,得到若I(G)>b2+an-Δ+m/a,则图G是全分数(g,f,n,m)-临界消去图,其中a,b是正整数,1≤a≤b,b≥2且Δ=b-a.本文得到的理论对网络设计有潜在的指导意义.最后我们以一个公开问题结束本文.“,”As a parame
本文基于中国市场3465家上市公司7年的数据,首先利用随机森林算法提取出43个因子,再利用Lasso方法进行特征选取,最后选出11个重要因子,然后分别采用logistic回归和决策树方法构建两种预测模型,最后基于损失函数确定权重将两种预测模型按权重进行线性组合建立组合模型.实证结果表明,基于组合模型的预测准确率相比单一模型提高了1.39%.
期刊
在复杂背景下的小型无人机红外目标检测是计算机视觉领域的挑战性课题.传统目标检测算法利用深度卷积神经网络提取无人机的静态外观特征并进行模式判别,但在复杂背景下且目标外观不清晰时的性能会显著下降.本文借鉴生物视网膜机制,通过视网膜大细胞通路模型提取无人机目标的时空运动信息,同时借助深度卷积神经网络获得基于静态表观特征的目标置信度图,进而将视网膜时空运动信息与深度卷积网络的目标置信度图进行融合获得目标检
植物种内性状的变异对个体适合度和草食动物的觅食有重要影响.对于植物来说,在空间维度上的性状变异已经得到了很好的证明.然而,对性状变异的时间维度仍知之甚少,但其可能受生长度日、温度和降水季节差异的影响.本研究的目的 是量化4种常见的北方植物物种性状的种内时间变异及其变异的驱动因素.我们对4种常见树种的叶片进行了为期两年的元素和化学计量性状采样(%C,%N,%P,C∶N,C∶P,N∶P).本研究分两个步骤进行,首先将广义线性模型(GzLM,n=24)与我们研究的物种的元素和化学计量性状拟合,以测试它们是否随年
本文针对利用COMSOL等有限元仿真软件模拟超声换能器三维声场运行速度慢的问题,基于角谱法(ASM)提出超声换能器三维声场的快速模拟方法,基于ASM和Gerchberg-Saxton迭代算法,提出超声换能器声场调控方法,并根据计算的相位差,利用3D打印技术研制声全息透镜,实现超声换能器的声场调控.
干旱生境植物的生存和生态分布主要取决于水的可获得性以及植物抵御干旱的生理适应能力.在本研究中,我们比较了来自突尼斯的细枝豆属植物Retama raetam的两个亚种对干旱的生理响应,其中一种生长在沙漠气候下(raetam亚种),另一种生长于海岸带(bovei亚种).为了对这两个亚种进行生理表征并揭示它们耐旱性的主要机制,从受干旱胁迫最长达一个月的四月龄植株中获取了多项参数,涉及植株的萌发、生长、光合作用(净光合速率、细胞内CO2浓度、蒸腾速率、气孔导度和水分利用效率)和渗透物(脯氨酸、甜菜碱和总可溶性糖)
机场集团各个部门对信息系统的建设需求越来越紧迫,考虑有限时间和资源限制,同时又要保证企业效益最大化,信息系统实施的先后顺序成为研究的难点.本文通过对机场集团信息系统项目建设目标的分析,构建基于协同效应的机场集团信息系统实施顺序决策支持模型,并通过实证分析验证该模型的可行性.结果 表明,利用本文设计的信息化项目实施顺序决策模型计算机场集团信息项目、资金状况、系统建设周期、各子系统之间的协同效应,获得的整体效益最大,符合现实性与合理性.本研究为机场集团信息化项目实施推进顺序制定提供了一种有效的决策参考方法.
生物多样性沿海拔梯度的分布格局已受到广泛关注.然而,生物多样性格局沿海拔梯度的变异及其潜在机制尚不清楚.整合生物多样性的多维度信息为理解群落构建机制提供了新思路.本研究在我国东部亚热带森林沿海拔270-1470 m的梯度上设置了17个木本植物固定样地,分析了沿海拔梯度植物群落构建的生态和进化驱动力.基于样地内物种出现(0-1数据)和多度信息,计算群落内被子植物的物种和系统发育alpha和beta多样性、系统发育结构等,并量化多样性指标与微气候和地形之间的关系.研究发现,不论多度加权与否,物种alpha多样
本文通过回答以下问题来分析空间距离、当前和过去的环境差异及这几个因素对树木群落分类和系统发育转换的影响:(i)树木群落分类和系统发育转换是否与空间距离通过环境差异产生的间接影响相关?(ii)树木群落分类和系统发育转换是否随古气候(末次盛冰期和中全新世)的变化而变化?本文对巴西的14个大西洋雨林样点(采样面积20.4ha)83个科615个种进行了研究,获得了当前、中全新世和末次盛冰期的地块地理坐标、土壤变量和样点生物气候变量.我们使用基于距离的结构方程模型(SEM)来(i)检测空间距离和环境差异的直接影响,