看板 [ MATLAB ]
討論串[運算] 怎算出兩條線有沒有交叉？
共 7 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#7
Re: [運算] 怎算出兩條線有沒有交叉？已回收
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者bridge23 (橋)時間15年前 (2011/02/14 20:59), 編輯資訊
0
0
0
內容預覽:
沒錯 這是錯的. 上次手邊沒資料憑印象打的. 因為前幾年解這問題時 畫了很多個三角形 所以前置作業忘了. 事實上分個部分. AB CD有無焦點. 先看 角ACD 跟 角ACB 比較. 若 角ACD 比 角ACB 大 或兩者 一正一負(角度的實是一正負). 則沒有焦點. 反之則可能有焦點. 此時再用上
(還有355個字)
#6
Re: [運算] 怎算出兩條線有沒有交叉？已回收
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者alamabarry (.............)時間15年前 (2011/02/12 11:57), 編輯資訊
0
0
0
內容預覽:
用參數式就可以解決問題了. ax+(bx-ax)*t=cx+(dx-cx)*s. ay+(by-ay)*t=cy+(dy-cy)*s. 聯立求 s、t. 0<=s、t<=1 即為解. 反之則無解. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 203.222.26.16.
#5
Re: [運算] 怎算出兩條線有沒有交叉？已回收
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者cumo時間15年前 (2011/02/12 11:24), 編輯資訊
0
0
0
內容預覽:
提供一個方法給大家參考. 1.判斷是否平行. 2.如果沒有平行，求出交點(線代有教). 3.x交點是否都落於ab線段與cd線段內. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.58.185.197. ※ 編輯: cumo 來自: 61.58.185.197 (
#4
Re: [運算] 怎算出兩條線有沒有交叉？已回收
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者maplefog (楓霧)時間15年前 (2011/02/12 10:41), 編輯資訊
0
0
0
內容預覽:
這問題要考慮到滿多方面的. 如何不使用for迴圈. 有沒有平行 二點是否在同一側. 二點不同側時有無和另一線段交叉到. 是否有線段垂直x軸. 我的程式有驗證上述狀況. 計算結果是正確的. My Program:. %Col 1為P1的x座標;Col 2為P1的y座標 以下類推 共四個點. %P1和P
(還有1248個字)
#3
Re: [運算] 怎算出兩條線有沒有交叉？已回收
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者Leon (Achilles)時間15年前 (2011/02/12 10:22), 編輯資訊
0
0
0
內容預覽:
這不可能是對的.. Consider AB, CD, equal and parallel.. Tri(ABC) = Tri(ABD) = Tri(ACD). 但 AB, CD 沒有相交.. 就我所知用投影判斷比較簡單. 去查演算法的課本應該有更好的做法. --. 趙客縵胡纓，吾鉤霜雪明。銀鞍照白馬
(還有11個字)
首頁
上一頁
1
2
下一頁
尾頁