請問如何判斷兩線段是否相交 |
尚未結案
|
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 敬上 =====***** 把數學當工具,可以解決問題;將數學變能力,能夠發現並解決問題! =====##### |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |