請問如何判斷兩線段是否相交 |
|
尚未結案
|
|
shing.net
中階會員   發表：207 回覆：124 積分：66 註冊：2002-03-16 發送簡訊給我 |
|
|
stellos
中階會員 發表：24 回覆：84 積分：51 註冊：2004-06-08 發送簡訊給我 |
|
|
pkdemon
初階會員 發表：2 回覆：51 積分：25 註冊：2004-09-13 發送簡訊給我 |
|
|
shing.net
中階會員 發表：207 回覆：124 積分：66 註冊：2002-03-16 發送簡訊給我 |
|
|
richtop
資深會員 發表：122 回覆：646 積分：468 註冊：2003-06-10 發送簡訊給我 |
shing.net 您好： 直覺上這個問題可以拿來求遊戲中兩棍狀武器是否相碰。
推導了一下，請參考：
利用空間直線的向量參數式，求兩線段可能的交點： 程式邏輯如下： 先判斷是否平行？
Yes：判斷是不是在同一直線上？
Yes：看有沒有重合。
Yes：兩線段有部分重合。
No ：表示沒有交點。
No ：表示沒有交點。
No ：求通過兩線段的延伸直線之交點，
彼此有交點：
如果交點是落在兩線段間，即為所求。
否則表示沒有交點。
程式連結：
http://delphi.ktop.com.tw/loadfile.php?TOPICID=19180027&CC=428953 RichTop 敬上 =====*****
把數學當工具，可以解決問題；將數學變能力，能夠發現並解決問題！
=====#####
|
發表時間：2004-12-09 13:34:48
IP:61.218.xxx.xxx 未訂閱
系統時間：2024-04-27 7:26:53
聯絡我們 | Delphi K.Top討論版
| 本站聲明 |
|
1. 本論壇為無營利行為之開放平台，所有文章都是由網友自行張貼，如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權，而損及您的利益，請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨，是藍是綠本站無權干涉，但這裡不是政治性論壇！ |