提了三个观点
1,如果一条直线(比如竖直)可以分开两个线段,则这两个线段不相交

2,只需要观察与隔离线相交的几个线段

3,从左向右扫描线只需要观察每个线段的两个端点和一些可能的相交点。

本文讨论了如何通过三条原则简化线段相交问题:一、若直线可分线段,则它们不相交;二、关注与隔离线相交的线段;三、按从左到右的顺序只考察端点和可能的交点。
提了三个观点
1,如果一条直线(比如竖直)可以分开两个线段,则这两个线段不相交

2,只需要观察与隔离线相交的几个线段

3,从左向右扫描线只需要观察每个线段的两个端点和一些可能的相交点。

2712
4585
7153
2259

被折叠的 条评论
为什么被折叠?