如何检查多边形是凹的还是凸的?使用openGL。我将点作为 .txt 文件的输入,然后用这些点绘制一个多边形,然后问题就来了。我需要一种算法来检测多边形的类型。凹或凸。
void drawPoints() {
glClear(GL_COLOR_BUFFER_BIT); //Clear display window.
if (points.size()<2) {
glPointSize(3.0);
glBegin(GL_POINTS);
}
else {
glLineWidth(3.0);
glBegin(GL_LINE_LOOP);
}
for (int i = 0; i<(int)points.size(); i++) {
Point& p_i = points[i];
glVertex2f(p_i.GetX(), p_i.GetY());
}
glEnd();
glFlush(); //Process all OpenGL routines as quickly as possible.
}