s*****e 发帖数: 21415 | 1 考虑到“线段”
|
| ---------
|
怎么办? | s*****e 发帖数: 21415 | 2 其实有个很简单的快速算法,还求什么面积
line1:
x=alpha*(x2-x1)+x1 (1)
y=alpha*(y2-y1)+y1 (2)
line2:
x=beta*(x4-x3)+x3 (3)
y=beta*(y4-y3)+y3 (4)
联立:
(1)=(3)
(2)=(4)
求解alpha beta
如果 alpha, beta in [0,1]
则相交
【在 s*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 考虑到“线段” : | : | --------- : | : 怎么办?
|
|