我的博客

【代码】计算几何01-c。

【代码】【计算几何代码】

例如，在计算几何中，多边形的顶点或者多规则体的顶点都可以被看作是其“extremity”。Extreme Point: “Extreme point"在数学优化理论中有特定的含义，主要用在凸集和凸函数的讨论中。若在凸集中，有点不能被该凸集中的其他两点付出的线段所表示，则该点被称为该凸集的"extreme point”（极点）。从几何角度理解，"extreme point"就是在凸多边形边界上，不能由其他两点的线性INTERPOLATION得到的点。