2006 年 9 月 29 日 上海交通大学计算机系 何援军 32 5.5 直线段和直线边界图形公共部份的求取 (2) ? 问题的解决归结于先求取向量 P 1 P 2 与组成图 形的各环的边向量的交点 ? 而由交点特征的几何意义知向量上一入点 到相邻出点间的部份即在图形的内部 ? 特殊的情况是当交点出现重点时图中实心 点即交点和环的顶点相重合的时候将 会破坏这种入点和出点的相邻性质 2006 年