TetGen 是一个 C++ 程序,用于生成高质量的四面体网格,旨在支持数值方法和科学计算。高质量四面体网格生成问题面临许多理论和实践问题的挑战。TetGen 使用基于 Delaunay 的算法,该算法具有理论上的正确性保证。它可以稳健地处理任意复杂的 3D 几何形状,并且在实践中速度很快。TetGen 的源代码是免费提供的。本文介绍了开发 TetGen 的基本算法和技术。目标读者是网格生成或其他相关领域的研究人员或开发人员。它描述了 TetGen 的关键软件组件,包括高效的四面体网格数据结构、一组增强的局部网格操作(翻转和边缘去除的组合)和过滤的精确几何谓词。关键算法包括用于插入顶点的增量 Delaunay 算法、用于插入约束(边和三角形)的约束 Delaunay 算法、用于恢复约束的新型边恢复算法以及用于自适应质量四面体网格生成的新型约束 Delaunay 细化算法。给出了实验示例以及与其他软件的比较。
介绍了一种有效计算复杂二维结构上湍流可压缩流的方法。该方法在整个流场中使用完全非结构化的网格,从而能够处理任意复杂的几何形状,并在粘性和非粘性流场区域使用自适应网格划分技术。网格生成基于局部映射 Delaunay 技术,以便在粘性区域生成具有高度拉伸元素的非结构化网格。使用有限元 Navier-Stokes 求解器对流动方程进行离散化,并使用非结构化多重网格算法实现快速收敛到稳态。湍流建模是使用一种廉价的代数模型进行的,该模型可用于非结构化和自适应网格。计算了多元素翼型几何的可压缩湍流解,并与实验数据进行了比较。作者
介绍了复杂的二维配置。该方法在整个流场中使用完全非结构化的网格,从而能够处理任意复杂的几何形状,并在粘性和非粘性流场区域中使用自适应网格划分技术。网格生成基于局部映射的 Delaunay 技术,以便在粘性区域中生成具有高度拉伸元素的非结构化网格。使用有限元 Navier-Stokes 求解器对流动方程进行离散化,并使用非结构化多重网格算法实现快速收敛到稳态。湍流建模使用廉价的代数模型进行,该模型用于非结构化和自适应网格。计算了多元素翼型几何的可压缩湍流流动解,并与实验数据进行了比较。作者
介绍了一种有效计算复杂二维结构上湍流可压缩流的方法。该方法在整个流场中使用完全非结构化的网格,从而能够处理任意复杂的几何形状,并在粘性和非粘性流场区域使用自适应网格划分技术。网格生成基于局部映射 Delaunay 技术,以便在粘性区域生成具有高度拉伸元素的非结构化网格。使用有限元 Navier-Stokes 求解器对流动方程进行离散化,并使用非结构化多重网格算法实现快速收敛到稳态。湍流建模是使用一种廉价的代数模型进行的,该模型可用于非结构化和自适应网格。计算了多元素翼型几何的可压缩湍流解,并与实验数据进行了比较。作者
介绍了一种有效计算复杂二维结构上湍流可压缩流的方法。该方法在整个流场中使用完全非结构化的网格,从而能够处理任意复杂的几何形状,并在粘性和非粘性流场区域使用自适应网格划分技术。网格生成基于局部映射 Delaunay 技术,以便在粘性区域生成具有高度拉伸元素的非结构化网格。使用有限元 Navier-Stokes 求解器对流动方程进行离散化,并使用非结构化多重网格算法实现快速收敛到稳态。湍流建模是使用一种廉价的代数模型进行的,该模型可用于非结构化和自适应网格。计算了多元素翼型几何的可压缩湍流解,并与实验数据进行了比较。作者
介绍了一种有效计算复杂二维结构上湍流可压缩流的方法。该方法在整个流场中使用完全非结构化的网格,从而能够处理任意复杂的几何形状,并在粘性和非粘性流场区域使用自适应网格划分技术。网格生成基于局部映射 Delaunay 技术,以便在粘性区域生成具有高度拉伸元素的非结构化网格。使用有限元 Navier-Stokes 求解器对流动方程进行离散化,并使用非结构化多重网格算法实现快速收敛到稳态。湍流建模是使用一种廉价的代数模型进行的,该模型可用于非结构化和自适应网格。计算了多元素翼型几何的可压缩湍流解,并与实验数据进行了比较。作者
Ce´ line Delpech, 1 , 6 Julia Schaeffer, 1 , 6 Noemie Vilallongue, 1 , 6 Apolline Delaunay, 1 Amin Benadjal, 2 Beatrice Blot, 1 Blandine Excoffier, 1 Elise Plissonnier, 1 Eduardo Gascon, 3 Floriane Albert, 1 Antoine Paccard, 1 Ana Saintpierre, 1 Celestin Gasnier, 1 Yvrick Zagar, 2 Vale´ rie Castellani, 4 Stephane Belin, 1 Alain Che´ dotal, 2 , 4 , 5 和 Homaira Nawabi 1 , 7 ,* 1 格勒诺布尔阿尔卑斯大学,INSERM U1216,格勒诺布尔神经科学研究所,38000 格勒诺布尔,法国 2 索邦大学,INSERM,法国巴黎国家科学研究院,视觉研究所 3 法国马赛艾克斯大学,法国国家科学研究院,INT,蒂莫内神经科学研究所 4 法国里昂第一大学,MeLiS,法国国家科学研究院 UMR5284,INSERM U1314 5 法国里昂临终关怀院东部医院集团病理学研究所 6 这些作者贡献相同 7 主要联系人 *通信地址:homaira.nawabi@inserm.fr https://doi.org/10.1016/j.devcel.2024.09.005
无人机已成为各个领域中必不可少的工具,从监视和环境监测到灾难响应和通信继电器。然而,它们在关键任务中日益增长的使用需要强大的措施来防止潜在威胁并确保行动的完整性。本研究为部署在监视任务中的一群无人机提供了一种新颖的安全架构。利用通过Delaunay三角剖分建立的可靠基础进行无人机之间的通信,这项工作引入了高级安全协议,以增强网络的保护和完整性。该体系结构采用网状网络托架连接六台无人机,每个无人机都配置为特定的监视任务,包括外围监测,区域扫描,热成像,交通观察,通信继电器和事件响应。网格网络范围可确保扩展覆盖范围,冗余,负载平衡和自我配置,从而显着提高可靠性和弹性。使用GNS3和EtterCap进行了安全验证,模拟了各种漏洞。经典无人机网络与拟议的安全网络之间的比较性能分析表明,针对潜在攻击的出色交通管理和鲁棒性。结果强调了Architecture在关键监视环境中对安全可靠操作的适用性。
我们提供了一种新方法,用于在给定的地理数据集中检测多边形组并为每个组计算代表性多边形。此任务与MAP概括相关,其目的是从给定的地图中得出较少详细的地图。按照经典的方法,我们通过将输入多边形与一组三角形合并,从一个约束的Delaunay三角剖分中选择输入多边形,来定义输出多边形。我们方法的创新是通过解决双晶格优化问题来计算三角形的选择。一方面,我们旨在最大程度地减少输出多边形的总面积,但另一方面,我们的目的是最大程度地减少其总周长。我们将这两个目标结合在一起,并研究自然出现的两个计算问题。在第一个问题中,平衡两个目标的参数是固定的,目的是计算单个最佳解决方案。在第二个问题中,目的是为参数的每个可能值计算包含最佳解决方案的集合。我们基于计算适当定义的图表的最小切割而提出了这些问题的有效算法。此外,我们展示了如何使用几乎没有解决方案近似第二个问题的结果集。在实验评估中,我们最终表明该方法能够从与参考解决方案相似的足迹中得出结算区域。
提出了一种新的数值连续性一域方法(ODA)求解器,以模拟自由流体和多孔培养基之间的转移过程。求解器是在介观尺度框架中开发的,其中假定多孔介质的物理参数(例如孔隙率和渗透率)的连续变化。在不可压缩的流体的假设下,Navier -Stokes -Brinkman方程与连续性方程一起解决。假定多孔培养基已完全饱和,并且可能是各向异性的。该域被非结构化的网格离散,允许局部改进。应用了一个分数时间步骤过程,其中一个预测变量和两个校正步骤在每次迭代中求解。预测变量步骤在时空过程的框架内解决,具有一些重要的数值优势。两个校正器步骤需要大型线性系统的解决方案,该系统的矩阵稀疏,对称和正确定,在Delaunay -meshes上具有 -Matrix属性。使用预处理的共轭梯度方法获得快速有效的解决方案。两个校正器步骤所采用的离散化可以被视为两点 - 频率 - 及时(TPFA)方案,该方案与标准TPFA方案不同,该方案不需要网格网格的网状网格是𝐊-the-the-the-ottropropropy Tensor。如提供的测试用例所示,所提出的方案正确保留了多孔培养基中的各向异性效应。此外,它克服了文献中提出的现有介质量表的一域方法的限制。