Matrix 如何确定多边形是位于多边形的上方、下方还是内部？

我正在编写一个BSP树程序，但遇到了一个障碍。如何将多边形分类为平面上方或下方？我对矩阵或向量数学了解不多，因此如果答案确实涉及到它，你能解释一下它与多边形分类的关系吗？

你至少应该提供一些代码你做了什么，失败的地方，以及你使用的编程语言。多边形通常嵌入在某个平面中，上面或下面是什么意思；或者你在多边形中寻找一个点吗？1）取任意点（你知道谁在平面（或直线）的上方或下方）。2） 现在，取一个多边形的点（你们可以轻松地取顶点）3）把这些点放在平面（或直线）的等式中，若它们都给出相同的符号，它们在直线的同一侧，否则它们在相反的一侧。注意-当顶点位于直线（或平面）上时，您需要添加案例@monster谢谢您能以答案的形式给出您的评论，这样我就可以给您评分了。