VS下去除三维实体相交部分？

Question

问题背景：
用长方体形的巷道穿过表面由许多三角形表示的矿体，要去除矿体被包含在巷道内的部分。
现状：
①给定一个三角形和一个立方体，通过程序实现了粗略判断三角形与立方体是否相交。

②完成了立方体巷道面与三角形面相交线端点坐标的求解步骤。

③已经有程序实现输入许多相邻三角形顶点坐标输出三维图像。（用到链表，按顺时针输入点坐标，返回顺次链接各点形成的图形）

问题：怎么除去相交部分？

现在的思路：
1.在现有全部图像的基础上，把相交的部分的颜色变成无色，从而从视觉上实现去除的效果。
难点：怎么实现？
2.把剩余部分分割成若干三角形，运用现有程序重新直接绘制剩余部分的三维图像
难点：分类情况太多过于复杂

Answer 1

该回答引用ChatGPT

要实现去除相交部分，可以采用裁剪算法来处理。裁剪算法是计算机图形学中常用的一种技术，用于将一个多边形或立体体素沿着另一个多边形或立体体素的边界进行裁剪，得到一个被裁剪的多边形或立体体素。

---

在你的问题中，可以将矿体视为一个由许多三角形组成的多边形，将巷道视为一个立方体，然后用裁剪算法将矿体沿着巷道的边界进行裁剪，得到巷道内部未被覆盖的部分。具体步骤如下：

• 对于每个三角形，检查它是否与立方体相交。如果不相交，则保留该三角形；如果相交，则执行下一步。

• 将相交的三角形进行裁剪，得到被立方体截去的部分。具体来说，可以用裁剪平面法将三角形切割成多个三角形，并去掉与立方体相交的部分。

• 将保留下来的三角形和裁剪后得到的三角形合并，得到最终的矿体形状。

• 将矿体形状绘制出来，得到去除相交部分后的三维图像。

关于步骤2中的裁剪平面法，可以参考计算机图形学中的相关算法，比如Sutherland-Hodgman算法和Weiler-Atherton算法等。这些算法的基本思路都是将裁剪平面和三角形的边界进行求交，然后根据交点将三角形切割成多个小三角形。