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