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 的大作中提到】
: 考虑到“线段”
: |
: | ---------
: |
: 怎么办？
|
|
