论文部分内容阅读
给定平面内任意两个互不相交的简单多边形Ｐ是Ｑ。若Ｐ在平面内绕０点旋转时与ＡＱ碰撞，讨论其碰撞部位的判定问题，通过分析多边形关于０点的单调边，在平面扫描算法的榧耻提出了曲线扫描法，给这一总理２的Ｏ（（ｍ＋ｎ）ｌｏｇ（ｍ＋ｎ））算法，与现有的算法相比，降低了时间复杂性，这一方法在计算几何和计算机图形学等领域具有一定的理论和实吓价值。