全國最多中醫師線上諮詢網站-台灣中醫網
發文 回覆 瀏覽次數:1013
推到 Plurk!
推到 Facebook!

如何求出兩物件之間的最短距離

尚未結案
心的停機坪
一般會員


發表:31
回覆:41
積分:14
註冊:2003-07-14

發送簡訊給我
#1 引用回覆 回覆 發表時間:2004-04-06 12:02:21 IP:163.13.xxx.xxx 未訂閱
請問各位大大:    有別於一般利用重心座標求算距離的方式,有什麼比較好的方法能夠求出兩物件之間的最短距離呢(如下圖所示).感謝大家熱心的幫忙!!!     ~我是個新手,若有不當之處,還望耐心指教~
------
~我是個新手,若有不當之處,還望耐心指教~
taishyang
站務副站長


發表:377
回覆:5490
積分:4563
註冊:2002-10-08

發送簡訊給我
#2 引用回覆 回覆 發表時間:2004-04-06 14:13:53 IP:140.135.xxx.xxx 未訂閱
心的停機坪您好: 非程式問題,請多多利用搜尋引擎    全國博碩士論文資訊網 http://datas.ncl.edu.tw/theabs/1/ 順心
心的停機坪
一般會員


發表:31
回覆:41
積分:14
註冊:2003-07-14

發送簡訊給我
#3 引用回覆 回覆 發表時間:2004-04-07 21:39:24 IP:163.13.xxx.xxx 未訂閱
版主大大: 不好意思!我的疏忽造成違反了版規,請您予以刪除,謝謝。 ~我是個新手,若有不當之處,還望耐心指教~
------
~我是個新手,若有不當之處,還望耐心指教~
taishyang
站務副站長


發表:377
回覆:5490
積分:4563
註冊:2002-10-08

發送簡訊給我
#4 引用回覆 回覆 發表時間:2004-04-07 21:52:13 IP:140.135.xxx.xxx 未訂閱
您好:   沒那麼嚴重啦,有注意到就好了(討論程式問題),或許有前輩可以提供看法給您參考
anpino
版主


發表:31
回覆:477
積分:231
註冊:2003-01-02

發送簡訊給我
#5 引用回覆 回覆 發表時間:2004-04-08 09:39:06 IP:218.32.xxx.xxx 未訂閱
如果您要的距離像您提供的圖這麼簡單的話, 方形高與寬除半就是重心。 我想沒有比這方法更簡單了。 ------------------------------- 數學系是內功很強(邏輯/分析) 資工系是招式很多(程式技巧) 就像令狐沖
心的停機坪
一般會員


發表:31
回覆:41
積分:14
註冊:2003-07-14

發送簡訊給我
#6 引用回覆 回覆 發表時間:2004-04-08 10:27:17 IP:163.13.xxx.xxx 未訂閱
anpino大哥您好: 感謝您熱心的回應,由於僅用兩物件之重心當作距離,無法有效表示出兩物件 之間的距離(邊界與邊界的距離為最短距離),因此想說有沒有其他較快的方法 能夠求出。 目前想到的是利用物件間相對的空間關係,依不同的情況分別求算最短距離... ~我是個新手,若有不當之處,還望耐心指教~
------
~我是個新手,若有不當之處,還望耐心指教~
anpino
版主


發表:31
回覆:477
積分:231
註冊:2003-01-02

發送簡訊給我
#7 引用回覆 回覆 發表時間:2004-04-08 10:53:12 IP:61.66.xxx.xxx 未訂閱
引言: anpino大哥您好: 感謝您熱心的回應,由於僅用兩物件之重心當作距離,無法有效表示出兩物件 之間的距離(邊界與邊界的距離為最短距離),因此想說有沒有其他較快的方法 能夠求出。 目前想到的是利用物件間相對的空間關係,依不同的情況分別求算最短距離... 物件間相對的空間關係?! ... 您是指3D物件?! ~我是個新手,若有不當之處,還望耐心指教~
------------------------------- 數學系是內功很強(邏輯/分析) 資工系是招式很多(程式技巧) 就像令狐沖VS東方不敗:D Programmers Guide http://anpino.begin.8d8d.com
心的停機坪
一般會員


發表:31
回覆:41
積分:14
註冊:2003-07-14

發送簡訊給我
#8 引用回覆 回覆 發表時間:2004-04-08 14:34:34 IP:163.13.xxx.xxx 未訂閱
anpino大哥您好: 我所要處理的物件並不是3D的,僅是2D的物件。 雖然是2D,但是也有相對的位置關係。 ~我是個新手,若有不當之處,還望耐心指教~
------
~我是個新手,若有不當之處,還望耐心指教~
anpino
版主


發表:31
回覆:477
積分:231
註冊:2003-01-02

發送簡訊給我
#9 引用回覆 回覆 發表時間:2004-04-08 16:15:12 IP:218.32.xxx.xxx 未訂閱
附上一張圖, 我想更了解您的問題。    你是要圖上圈圈內那段距離? 還是要物件距離=0 (因為物件重疊) ? ------------------------------- 數學系是內功很強(邏輯/分析) 資工系是招式很多(程式技巧) 就像令狐沖VS東方不敗:D Programmers Guide http://anpino.begin.8d8d.com
心的停機坪
一般會員


發表:31
回覆:41
積分:14
註冊:2003-07-14

發送簡訊給我
#10 引用回覆 回覆 發表時間:2004-04-08 17:13:46 IP:163.13.xxx.xxx 未訂閱
anpino大哥您好:    在我的做法上,若兩物件重疊時(如您的圖所示),我是將其視為一個物件。 以往利用重心求距離所得到的是如下圖綠線,但我想得到的是下圖黑線。     我現在是利用兩物件的位置關係,就其關係分別計算距離。 謝謝您熱心的回應... ~我是個新手,若有不當之處,還望耐心指教~
------
~我是個新手,若有不當之處,還望耐心指教~
anpino
版主


發表:31
回覆:477
積分:231
註冊:2003-01-02

發送簡訊給我
#11 引用回覆 回覆 發表時間:2004-04-08 17:43:06 IP:218.32.xxx.xxx 未訂閱
您好, 如果是方形的話, 以你附的圖來說 兩者重心距 - (物件A的寬/2) - (物件B的寬/2)。 以我附的圖來說, 你是要圖上圈圈內那段距離(假設紅色物件疊過去的部分消失)。 就用三角函數: 兩者重心距 - (物件A的寬/2)/cos(傾斜度) - (物件B的寬/2)/cos(傾斜度)。 ------------------------------- 數學系是內功很強(邏輯/分析) 資工系是招式很多(程式技巧) 就像令狐沖VS東方不敗:D Programmers Guide http://anpino.begin.8d8d.com
系統時間:2024-05-12 9:38:08
聯絡我們 | Delphi K.Top討論版
本站聲明
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇!