嘿，这个问题确实挺棘手的——毕竟常规的点在多边形算法针对的是平面简单多边形，而三角网格是带拓扑结构的（可能是平面或曲面），直接套用肯定行不通。我之前做类似的网格交互功能时也踩过不少坑，给你分享几个经过实践验证的思路：

思路1：边界环提取 + 拓扑种子填充 #

这是最通用的方案，核心是先找到选中顶点围成的边界，再填充内部面：

• 第一步：提取闭合边界环
  遍历网格的所有边，找出「边界边」：即一条边的两个顶点一个在选中集合内，另一个不在；或者这条边只属于单个面（网格的天然外边界）。然后把这些边界边拼接成闭合的环（可能有多个环，比如选中区域带洞的情况）。拼接时要注意边的方向，确保环是闭合且一致的（比如都是顺时针或逆时针）。
• 第二步：种子填充内部面
  先找到一个确定在边界环内部的种子面（比如可以选一个三个顶点都在选中集合里的面，或者重心点在边界环内的面），然后用广度优先搜索（BFS）或深度优先搜索（DFS）遍历相邻面：只要两个面共享的边不是边界边，就把相邻面加入结果集合。这样就能把所有被边界环包围的面都捞出来。

思路2：拓扑连通性 + 外部排除法 #

如果你的网格有明确的外边界（比如平面网格或封闭曲面的开口），这个方法会更高效：

• 先找出所有与选中顶点关联的面（即至少有一个顶点在选中集合里的面），把这些作为候选面。
• 用BFS从网格的外边界面开始，标记所有能到达的「外部面」（这里的外部指不在选中顶点包围的区域内）。
• 最后从候选面里去掉所有标记为外部的面，剩下的就是被包围的目标面。

思路3：顶点内部标记 + 面筛选（适合平面网格） #

如果是平面三角网格，可以结合平面点-in-多边形算法：

• 先提取选中顶点围成的边界多边形（注意要按顺序排列成闭合多边形）。
• 遍历网格中所有面，计算面的重心点，判断该点是否在边界多边形内部。如果是，就把这个面加入结果。
• 这个方法的缺点是对曲面网格不适用，而且如果边界多边形有自交，点-in-多边形的判断会出错，所以只适合简单的平面区域选择。

注意事项 #

• 处理曲面网格时，不要依赖平面几何判断（比如重心点位置），要完全基于拓扑关系（边界边、相邻面遍历），避免因为曲面弯曲导致的误判。
• 如果选中的顶点集合没有形成闭合边界（比如只是零散选了几个顶点），需要先做容错处理，比如提示用户选择闭合的顶点序列，或者自动补全边界。

内容的提问来源于stack exchange，提问作者Toby