本文主要是介绍二,几何相交---4,BO算法---(2)比较和排序,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
在某一时刻x=t,扫描线从左到右时,一部分线段会与扫描线相交,此时此刻,线段可以分成高低顺序,
那么对于给定两条线段,是如何变化的呢?有两个端点,左端点和右端点,
三种情况:
1,在左端点左边,只有一条线段与扫描线相交,
2,在右端点右边,仍然也只有一条线段与扫描线相交,
3,在左端点之间,扫描线与两条线段都相交。
这篇关于二,几何相交---4,BO算法---(2)比较和排序的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!