Questions tagged «unstructured-mesh»

假设我有一个由非重叠三角形组成的2D网格，以及一组点。确定每个点位于哪个三角形的最佳方法是什么？ { p 我} 中号我= 1 ⊂ ∪ Ñ ķ = 1 Ť ķ{ Tķ}ñk = 1{Ťķ}ķ=1个ñ\{T_k\}_{k=1}^N{ p一世}中号我= 1＆Subset; ∪ñk = 1Ťķ{p一世}一世=1个中号⊂∪ķ=1个ñŤķ\{p_i\}_{i=1}^M \subset \cup_{k=1}^N T_K 例如，下面的图像中，我们有，，，所以我想的函数该返回列表。p 2 ∈ Ť 4 p 3 ∈ Ť 2 ˚F ˚F （p 1，p 2，p 3）= [ 2 ，4 ，2 ]p1个∈ Ť2p1个∈Ť2p_1 \in T_2p2∈ Ť4p2∈Ť4p_2 …

16 finite-element  computational-geometry  unstructured-mesh 

在完成了与3D斯托克斯问题中的元素稳定性相关的一些数学运算后，我有点震惊地意识到对于任意四面体网格不是稳定的。更准确地说，如果您有一个元素，其中所有节点和四个构面中的三个构面都以Dirichlet条件位于域的边界上，则最终会得到一个奇异矩阵。实际上，从斯托克斯体系的薄弱形式得出结论是相当琐碎的。P2- P1个P2-P1个P_2-P_1 我测试了我可以访问的唯一商业Stokes代码（COMSOL），它允许我创建这样的网格。单击解决后，我得到预期的“错误：奇异矩阵”。（我的印象是COMSOL将用于其蠕变流模块。）P2- P1个P2-P1个P_2-P_1 为了进一步测试问题是否与其他配置无关，我尝试了以下网格，一切都按预期进行。 问题：自适应或非自适应）网格生成器是否考虑了这种约束？我从各种研究论文中看到，该元素似乎很受欢迎。在选择使用方法时，这些边界不稳定性通常被忽略吗？更重要的是，拥有一个稳定的有限元真正意味着什么，即哪种网格相关的不稳定性太大，以至于我们得出结论该方法不好？

15 stability  navier-stokes  unstructured-mesh 

我有多点场数据集，每个点数据集都与非结构化网格的单个像元相关。目的是以最准确的方式将数据直接或间接地插入到单元中心。 如果使用反距离加权插值，则在源与目标（单元中心）之间的距离很小的情况下，可能会出现浮点异常。 对于结构化网格上的这种插值，使用体积加权插值。这不会直接转换为任意形状的网格。 仅当我不引入任何可能导致插值效率低下的测试时，才为IDW插值引入容限以规避SIGFPE。IDW插值法是否可以为每个权重的分母增加足够小的？您知道哪种适合此问题的插值方法？δδ\delta 附加信息： 对于从网格到点的插值，我使用基于重心坐标的插值。网格的每个多面体单元都分解为四面体。使用IDW插值将像元中心场插值到像元点。搜索每个点以找到其所在的四面体，然后使用重心插值对值进行插值。 对于从点到网格的插值，这是不可能的。以单元格为中心的值是未知的。无法组装将强制的四面体组合物，其中W P C是与点P和单元中心C有关的权重。这是因为点配置是任意的。因此，我目前正在为此使用IDW，以确保没有浮点数异常。有没有更适合此问题的插值方法？∑pWPC=1∑pWPC=1\sum_p W_{PC} = 1WPCWPCW_{PC}

11 interpolation  unstructured-mesh 

我有一组在N维空间（N> = 2）中不规则间隔的已知点/节点，并且我想一种生成这些点的Delaunay三角剖分并返回相应元素的方法。 是否有现有的网格划分库可以进行ND Delaunay三角剖分？ （我之所以这样做，是因为我想将网格化的元素用作空间中任何一点的线性插值的基础。如果对建议有任何不同，我的维当前由在维上模板化的C ++类处理。）

10 computational-geometry  high-dimensional  mesh-generation  delaunay-triangulation  unstructured-mesh