裁剪三角形网格

Question

我可以从.stl文件加载TriangleMesh。 我可以画画，一切都很好。 但是，当我需要从形状中“裁剪”此TriangleMesh时，事情会变得复杂。 我想要一个看起来像这样的方法：

public TriangleMesh cropFrom(Shape shape) {
    TriangleMesh croppedTriangleMesh = new TriangleMesh();

    for (Point point : currentTriangleMesh.getPoints()) {
        if ( shape.contains(point) ) {
            // Let the magic happens!
        }
    }

    return croppedTriangleMesh;
}

我知道TriangleMesh可处理点（x，y，z），面和纹理坐标。 我不知道如何检索给定点的相关面孔和纹理坐标（反之亦然）。 我不知道该如何开始或在哪里看。 它似乎不是一个受欢迎的话题。

感谢您的宝贵时间和事先的帮助！

Answer 1

您可能要研究具有多边形网格的布尔运算。 通常这是一项艰巨的操作，可以轻松但不可靠地完成，例如以下方法：

• 分割两个对象的所有相交表面
• 使用光线跟踪或使用邻接信息，确定两个对象中的哪些表面在内部和外部
• 最后，根据需要执行的操作，仅保留选定的曲面
  • 交叉点-将B内的A和B的部分保留在B内
  • 联合-保持B外的A和B外的部分B
  • 差异A-B-将A的部分保留在B的外部，将B的部分保留在A的内部（并翻转法线）

或者，有些方法使用多重精度算法并将多边形对象转换为边界平面表示，这些方法较慢且难以实现。

最好使用其中一种库来实现此目的，例如CGAL （众多库之一）。