pyvista构建半边结构，并完成 “ 层次 ”遍历

PyVista是一个开源的Python库，用于进行3D可视化和分析。它提供了各种各样的功能，包括网格操作和半边结构的构建。下面是使用PyVista构建半边结构并完成“层次”遍历的示例代码：

import pyvista as pv

# 创建一个简单的四面体网格
points = [(0, 0, 0), (1, 0, 0), (0, 1, 0), (0, 0, 1)]
faces = [(0, 1, 2), (0, 1, 3), (0, 2, 3), (1, 2, 3)]
mesh = pv.PolyData(points, faces)

# 构建半边结构
mesh.build_links()

# 层次遍历
queue = [0]  # 从顶点0开始
visited = set()
while queue:
    vertex = queue.pop(0)
    if vertex not in visited:
        visited.add(vertex)
        print(f"Visited vertex {vertex}")
        neighbors = mesh.vertex_neighbors(vertex)
        for neighbor in neighbors:
            if neighbor not in visited:
                queue.append(neighbor)

这段代码首先创建了一个简单的四面体网格，然后调用`build_links()`方法来构建半边结构。然后使用广度优先搜索算法进行“层次”遍历，从顶点0开始遍历。在遍历过程中，我们使用一个队列来保存待访问的顶点，使用一个集合来保存已经访问过的顶点。每次取出队列中的第一个顶点，并将其标记为已访问。然后遍历该顶点的所有邻居，并将未访问过的邻居加入到队列中。这样就可以完成“层次”遍历了。