所有线段的交点-初级篇
标签(空格分隔): 计算机视觉·图形学
参考:《计算几何 - 算法与应用》邓俊辉 译 清华大学出版社
本文以一个小例子介绍如何计算所有线段交点,不考虑利用水平x方向的位置关系减小复杂度,举例:
状态结构S
- (1)扫描线首先经过线段1的上端点,线段1进入S={1}
(2)扫描线经过线段2的上端点
- 计算线段2与S中所有线段交点,得到A
- 线段2进入S={1,2}
(3)扫描线经过线段4的上端点
- 计算线段4与S中
标签(空格分隔): 计算机视觉·图形学
参考:《计算几何 - 算法与应用》邓俊辉 译 清华大学出版社
本文以一个小例子介绍如何计算所有线段交点,不考虑利用水平x方向的位置关系减小复杂度,举例:
状态结构S
(2)扫描线经过线段2的上端点
(3)扫描线经过线段4的上端点