查询大量小集和列表

Question

我需要对2维和3维的三角形/四面体网格进行一些计算。出现以下任务：

• 给出一个顶点列表V和一个3元组的列表T索引到V. 对于V中的每个顶点v，找到T中所有3元组的索引 指的是诉。
• 将T解释为三元组，其中三元组为三角形，找到表示三角剖分顶点之间边缘的所有二元组。
• 对于每个边缘，找到所有三角形的索引。 （也是3D四元组和多面体而不是三角形。）

我认为可以通过列表推导来完成，但是在扩展到100'000s或1'000'000s的三角形时我非常担心性能。我还看了一下Scipy的图形库，但这更像是在图形和东西中找到路径。

我想知道Python是否提供了一些很好的功能，或者如何命名问题以便开始一个好的搜索。