作者ajnightmare (阿华田)
看板NTUBIME100HW
标题[演算] slide 7,8 (05/08)回报进度
时间Fri May 8 10:16:40 2009
关於线段相交问题
我只完成了
怎样判断线段相交的部分
利用两个问题来解决这个问题
有点p0,p1,p2
1.如何判断p1p0线段,p2p0线段,p1对p0而言是顺时针转到p2还是逆时针
2.如何判断从p0p1线段走到p1p2线段,是做向左转还是向右转
这两个都用外积
我之後再补充
大家记得回报进度
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 58.114.209.65
1F:推 aldreamp:T^T !! 辛苦了 05/11 08:15
3F:→ benimut:是错的 05/12 14:44