您将如何根据多边形（三角形）的数量来确定复杂性？请在此处更正或确认我的方法。假设我们有一个金字塔并开始添加一个顶点。从六个顶点我看到这样的模式：
number of polygons = number of vertices * 2 - 2
在 SAT 中，我将对象的每个顶点投影到它的每个法线。所以公式是 N*V ，其中 N 与多边形数相同，所以：
(V*2-2)*V = 2V^2 - 2V
这个对吗？如果是这样，这是什么样的复杂性？我应该称它为二次和线性的组合吗？谢谢。
编辑：现在看它，我想这取决于我如何进行三角测量，它也可能是：
number of polygons = number of vertices * 2 - 4
不确定它是否最小，但它不应该改变复杂性。这只是一个常数。所以可能是 V*2-A。请让我知道是否有某种公式。我发现了也处理边缘的欧拉多面体公式。