c# - 如何组合多面体？

Question

假设我有 2 个多面体，在空间上部分重叠。每个都由连接的多边形列表定义，而多边形又由线段列表定义(由 2 个点定义)。是否有一个简单的算法来创建多面体，该多面体是这些多面体边界的并集，但删除了所有内部部分？

同样，在此之后，我将实现减法和交集法。

我正在为这个开源库做贡献。源代码: https://bitbucket.org/Clearspan/geometry-class-library/src/34a2ab5031879d051abb855a828368e397b4f5b6/GeometryClassLibrary/Solids/Polyhedron.cs?at=master

Answer 1

这是计算机图形学中的一个已知研究问题，用于查找多边形网格上的 bool 运算。您可以在以下位置查看一些相关论文:

http://arxiv.org/pdf/1308.4434.pdf

http://www.tandfonline.com/doi/abs/10.3722/cadaps.2010.405-415?journalCode=tcad20 .

(您可以通过查看被引用的论文找到较早的作品)

一般来说，多边形网格在 bool 运算中不是很有效。 bool 运算可以在隐式建模中轻松解决，在隐式建模中，对象由函数表示。稍后，可以通过移动立方体(例如)将对象转换为网格。