如果您的形状自相交，则实现可能会很困难，但是如果您可以找到一个已知在表面上的四边形（可能是距质心最远的一个），则可以绘制出围绕它的同心圆形的四边形。然后找到该外部的一系列连续四边形组成的环，以此类推，直到到达“对面”。如果您的四边形相交或内部连接，则更加困难。我建议尝试拆开相交的部分，然后找到所有可能的光滑表面，并选择具有最大内部体积的表面。
这个怎么样？
计算四边形的法向量（称为“当前”四边形）。 使用该向量对所有剩余四边形进行交集测试。 如果它与正部分中的另一个四边形相交，则知道当前四边形是内部四边形。重复处理所有剩余四边形。
这假设四边形“面朝外”。
通过减少处理的四边形数量，您可能能够让问题变得更简单。
您知道其中一些四边形形成了一个封闭的壳体。因此，这些四边形在它们的边缘连接。如果一个四边形的三个相邻边（即，边缘形成一个封闭环）与另一个四边形的边重叠，则这些四边形可能是壳体的一部分（这些相邻边构成2D区域的边界；让我们将该区域称为四边形的“连通面”）。制作一个这些“壳体候选者”的列表。现在，浏览此列表并丢弃任何具有边缘不与另一个候选项重叠的候选项（即，该边缘与不在列表中的四边形的边缘重叠）。重复此缩减过程，直到无法删除任何四边形。剩下的应该是您的壳体。创建一个包含所有不在“壳体”列表中的四边形的“非壳体四边形”列表。
在该壳体周围绘制一个边界框（或球体、椭圆等）。现在，浏览您的非壳体四边形列表，并丢弃位于边界区域之外的任何四边形。这些明确不在内部。
取剩下的非壳四边形。这些四边形可能在形状的内部，也可能不在内部。对于每个四边形，从每个面的中心垂直地画线，使其与边界形状的表面相交。沿着每条线追踪，并计算该线穿过壳列表中一个四边形的“连接面”的次数。如果次数为奇数，则该顶点位于形状的内部。如果次数为偶数，则该顶点位于外部。根据四边形的顶点是内部还是外部，可以确定四边形是在内部还是外部。