如何避免使用scipy.Delaunay将四面体躺在飞机上?

时间:2019-10-16 11:41:59

标签: python scipy triangulation delaunay

我正在尝试在Python 3.7.3中创建一个四面体网格。但是某些四面体是平坦的,即它们的顶点在平坦的表面上。

import numpy as np
from scipy.spatial import Delaunay

# Coordinates of 3x3x3 equally distant points of a cube
x = np.linspace(0, 1, 3)
X1, X2, X3 = np.meshgrid(x,x,x)
vertices = np.hstack([X1.reshape(-1,1),X2.reshape(-1,1),X3.reshape(-1,1)])

# Using Delaunay
tri = Delaunay(vertices).simplices

# tetrahedra
simplices = vertices[tri,:]

如下所示,对于第三个四面体,所有y坐标都为0.5。稍后将导致一个奇异矩阵。

print(simplices[0:3])
[[[1.  0.5 1. ]
  [0.5 1.  0.5]
  [1.  0.5 0.5]
  [0.5 0.5 0.5]]

 [[1.  0.5 1. ]
  [1.  1.  0.5]
  [0.5 1.  0.5]
  [1.  0.5 0.5]]

 [[1.  0.5 1. ]
  [0.5 0.5 1. ]
  [1.  0.5 0.5]
  [0.5 0.5 0.5]]]

您知道我该如何解决此问题?非常感谢。

1 个答案:

答案 0 :(得分:0)

与2D不同,对于3D,没有已知的算法可以肯定地生成给定域的Delaunay三角剖分。但是,有些网格生成软件包可以生成非常好的四面体网格。例如

(免责声明:我是pygmsh和pygalmesh的作者。)