·凸多边形重叠计算 两个凸多边形的重叠问题,这也就是对 两个凸多边形求相文部分的问题。 现在约定凸多边形指它的边界和内部, 凸多边形仍用顶点坐标的逆时针方向序列 确定。 设给出的两个凸多边形卯和Q的顶点序列 分别是P1,P2,,P和Q1,Q2,,Qm。为说明 简便,假设P的边界上不包含Q的项点,Q的边 界也不包含P的顶点。• 凸多边形重叠计算 两个凸多边形的重叠问题,这也就是对 两个凸多边形求相交部分的问题。 现在约定凸多边形指它的边界和内部, 凸多边形仍用顶点坐标的逆时针方向序列 确定。 设给出的两个凸多边形P和Q的顶点序列 分别是P1 ,P2 ,…,PL和Q1 ,Q2 ,…,Qm。为说明 简便,假设P的边界上不包含Q的项点,Q的边 界也不包含P的顶点