摘要：
一、判断两封闭单连通图形A和B关系： 旋转法：取图形A内的任一点X，如果X是B内部的点，则说明A、B相交。否则，连接X和B的边界上点P作线段XP。从X出发，考察从线段XP，作状态(IA,IB)，IA和IB非零与否分别表示在A和B的内部与否，初始时为(1, 0)，经过A或B的边界分别使IA或IB翻转，如果出现(IA,IB)=(1,1)就说明A、B相交，否则说明A、B不相交。二、判断一个点X是否在N边形内部： 圆环染色法：以X为起点，多边形各端点Pi为终点得向量XPi(i=0,1,...,N-1)。此后顺序考察各向量过程中，用到两个运算：以内角为准，到对比向量va相对于vb是顺时针还是逆时针的.. 阅读全文
