Cgwolver

摘要：已知顶点V1...Vn是一组共面的凸多边形顶点，且它们的环绕顺序杂乱无序，求正确的环绕顺序。 步骤： 1.在平面中取任一个方向（可取任意两点连线，如果是2d顶点，可以直接去x轴或者y轴）为方向，找出在这个方向上最靠后的顶点Vz和次靠后的点Vy 2.以VzVy方向作为base dir，取Vz到其他顶点的Vx（Vx为V1...Vn中，除去两个最靠后的点之外的任一点）的距离矢量，与VzVy依次... 阅读全文

摘要：inline void tri_get_other_vert_index( int i,int& a,int& b ) { static int other_index_1[3] = {1,0,0}; static int other_index_2[3] = {2,2,1}; a = other_index_1[i]; b = other_index_2[... 阅读全文