判断多边形点串存放序列
摘要：
目标：给定一个任意点串序列的多边形（可能出现自相交的情况），判断其形点的存放序列方向。注：输入的多边形点串的尾点与首点相同，即多存一个点，将首点存两遍。算法思想：（1）判断多边形形点个数，若少于4，则表明该点串无法构成多多边形。【return -2】（2）计算多边形外包围盒的宽度和高度，若其中一个为0，则表明该多边形退化成了一条线或一个点。【return -1】（3）计算多边形落在其外包围盒四条边上的顶点的索引号（left, bottom,right,up）（4）比较得到索引号中最小的索引值：hit = min{left, bottom,right,up}（5）判断从hit开始之后，（left 阅读全文
posted @ 2012-04-25 11:44 可可西 阅读(759) 评论(0) 推荐(0) 编辑
