def data_structure(self, plot=True):
node = np.array([[0, 0], [1, 0], [1, 1], [0, 1], [2, 0], [2, 1]],
dtype=np.float)
cell = np.array([[0, 1, 2], [0, 2, 3], [1, 4, 5], [2, 1, 5]],
dtype=np.int)
mesh = TriangleMesh(node, cell)
mesh = HalfEdgeMesh2d.from_mesh(mesh)
mesh.print()
if plot:
fig = plt.figure()
axes = fig.gca()
mesh.add_halfedge_plot(axes, showindex=True)
mesh.find_node(axes, showindex=True)
mesh.find_cell(axes, showindex=True)
plt.show()
def refine_halfedge(self, plot=True):
node = np.array([[0,0],[1,0],[1,1],[0,1],[2,0],[2,1]], dtype = np.float)
cell = np.array([[0,1,2],[0,2,3],[1,4,5],[2,1,5]],dtype = np.int)
mesh = TriangleMesh(node, cell)
mesh = HalfEdgeMesh2d.from_mesh(mesh)
isMarkedCell = np.array([0, 1, 0, 0, 0], dtype=np.bool_)
isMarkedHEdge = mesh.mark_halfedge(isMarkedCell)
mesh.refine_halfedge(isMarkedHEdge)
mesh.print()
if plot:
fig = plt.figure()
axes = fig.gca()
mesh.add_halfedge_plot(axes, showindex=True)
mesh.find_node(axes, showindex=True)
#mesh.find_cell(axes, showindex=True)
plt.show()
edge = totalEdge[i0] # 最终的边数组
print('edge:\n', edge)
E = 3 # 每个三角形有 3 条边
NE = edge.shape[0] # 获得网格中边的个数, 即 `edge` 的行数
i1 = np.zeros(NE, dtype=np.int32) # 分配空间
i1[j] = range(3 * NC) # totalEdge0 的行数是 3*NC, j 的长度也是 3*NC
print('i0:\n', i0)
print('i1:\n', i1)
edge2cell = np.zeros((NE, 4), dtype=np.int32)
edge2cell[:, 0] = i0 // E # 得到每条边的左边单元
edge2cell[:, 1] = i1 // E # 得到每条边的右边单元
edge2cell[:, 2] = i0 % E # 得到每条边的在左边单元中的局部编号
edge2cell[:, 3] = i1 % E # 得到每条边在其右边单元中的局部编号
print('edge2cell:\n', edge2cell)
mesh = TriangleMesh(node, cell)
mesh.print()
fig = plt.figure()
axes = fig.gca()
mesh.add_plot(axes)
mesh.find_node(axes, showindex=True)
mesh.find_cell(axes, showindex=True)
mesh.find_edge(axes, showindex=True)
plt.savefig('numpy-mesh-edge.png')
plt.show()
def refine_tri(self, maxit=2, method='rg', plot=True, rb=True):
cell = np.array([[0, 1, 2], [0, 2, 3], [1, 4, 5], [2, 1, 5]],
dtype=np.int)
node = np.array([[0, 0], [1, 0], [1, 1], [0, 1], [2, 0], [2, 1]],
dtype=np.float)
if False:
mesh = TriangleMesh(node, cell)
mesh = HalfEdgeMesh.from_mesh(mesh)
mesh.ds.cell2hedge = np.array([0, 3, 2, 11, 10])
isMarkedCell = np.array([0, 1, 0, 0, 1], dtype=np.bool_)
#mesh.refine_triangle_rbg(isMarkedCell)
mesh.ds.NV = 3
cell = mesh.ds.cell_to_node()
node = mesh.entity('node')
mesh = TriangleMesh(node, cell)
mesh = HalfEdgeMesh2d.from_mesh(mesh)
mesh.init_level_info()
if False:
fig = plt.figure()
axes = fig.gca()
mesh.add_plot(axes)
mesh.add_halfedge_plot(axes, showindex=True)
mesh.find_node(axes, showindex=True)
mesh.find_cell(axes, showindex=True)
plt.show()
NE = mesh.ds.NE
color = np.zeros(NE * 2, dtype=np.int_)
if method == 'rg':
color[[4, 13, 17, 28]] = 1
color[[23, 27]] = 2
color[[22, 26]] = 3
mesh.hedgecolor = color
isMarkedCell = np.array(
[0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], dtype=np.bool_)
mesh.refine_triangle_rg(isMarkedCell)
else:
color[[2, 3, 10, 11]] = 1
mesh.hedgecolor = color
isMarkedCell = np.array([0, 1, 1, 0, 0], dtype=np.bool_)
#isMarkedCell = np.array([0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0 ,0],
# dtype=np.bool_)
mesh.refine_triangle_nvb(isMarkedCell)
mesh.print()
if plot:
fig = plt.figure()
axes = fig.gca()
mesh.add_plot(axes)
mesh.add_halfedge_plot(axes, showindex=True)
mesh.find_node(axes, showindex=True)
mesh.find_cell(axes, showindex=True)
plt.show()
if True:
mesh = TriangleMesh(node, cell)
mesh = HalfEdgeMesh2d.from_mesh(mesh)
mesh.init_level_info()
NE = mesh.ds.NE
color = np.zeros(NE * 2, dtype=np.int_)
if method == 'nvb':
color[[2, 3, 10, 11]] = 1
mesh.hedgecolor = color
c = np.array([0.8, 0.8])
r = 0.9
h = 1e-2
k = 0
NB = 0
start = time.time()
while k < maxit:
halfedge = mesh.ds.halfedge
halfedge1 = halfedge[:, 3]
node = mesh.node
flag = node - c
flag = flag[:, 0]**2 + flag[:, 1]**2
flag = flag <= r**2
flag1 = flag[halfedge[:, 0]].astype(int)
flag2 = flag[halfedge[halfedge1, 0]].astype(int)
markedge = flag1 + flag2 == 1
markedcell = halfedge[markedge, 1]
markedcell = np.unique(markedcell)
cell = np.unique(halfedge[:, 1])
nc = cell.shape[0]
markedcell1 = np.zeros(nc)
markedcell1[markedcell] = 1
if method == 'rg':
mesh.refine_triangle_rg(markedcell1.astype(np.bool_))
else:
mesh.refine_triangle_nvb(markedcell1.astype(np.bool_))
k += 1
print('循环', k, '次***************************')
end = time.time()
print('用时', end - start)
if plot:
fig = plt.figure()
axes = fig.gca()
nindex = mesh.nodedata['level']
mesh.add_plot(axes)
#mesh.add_halfedge_plot(axes, showindex=True)
#mesh.find_node(axes, showindex=True, multiindex=nindex)
#mesh.find_cell(axes, showindex=True)
#print(np.c_[np.arange(len(mesh.hedgecolor)), mesh.hedgecolor])
plt.show()
