情形 (1) (2) (3) (4) (5) (6) (7) (8) P在Qj-1Qj 左 左 右 右 右 左 右 左 Qj在Pi-1Pi 右 左 右 左 左 左 右 右 前进的多边 形 区分前四种情形还是后四种情形 求矢量积P-P,×Q:Q;的z分量，若该分量 大于等于0，是前四种情形，小于0是后四种情形。 情形 (1) (2) (3) (4) (5) (6) (7) (8) Pi在Qj-1Qj 左 左 右 右 右 左 右 左 Qj在Pi-1Pi 右 左 右 左 左 左 右 右 前进的多边 形 Q P Q P P Q P Q 区分前四种情形还是后四种情形 求矢量积Pi-1 Pi×Qj-1 Qj的z分量,若该分量 大于等于0,是前四种情形,小于0是后四种情形