線上訂房服務-台灣趴趴狗聯合訂房中心
發文 回覆 瀏覽次數:1386
推到 Plurk!
推到 Facebook!

求出最大夾角

缺席
GGL
資深會員


發表:104
回覆:600
積分:335
註冊:2006-11-05

發送簡訊給我
#1 引用回覆 回覆 發表時間:2007-04-18 11:31:54 IP:69.232.xxx.xxx 訂閱
如下圖所示...我想求出θ角...

僅知道點的座標...

我是用向量的方式,求出所有的cosθ....

就右圖而言,求出所有可能的角度中的最大值,即為所求...

但是左圖就有例外了,因為不是convex....

我想,如果可以求得紅色點兩邊的藍色點是哪兩個,就可以算出角度,但是就算是這樣算出來也不是正確的,因為數值會變成360-θ

請問有什麼簡單的方法可以求出角度嗎?

ps.找了一整天了....google也翻遍了...還是沒找到方法....

謝謝各位大大
GGL
資深會員


發表:104
回覆:600
積分:335
註冊:2006-11-05

發送簡訊給我
#2 引用回覆 回覆 發表時間:2007-04-19 06:45:14 IP:69.232.xxx.xxx 訂閱
剛剛突然想到暴力法...

原來我之前少考慮了一些事情。

我的方法是...從第一個edge開始,求出所有可能的夾角,並求出在這個edge造成的最小夾角....如此求出所有的最小夾角...

這些最小夾角的總和就是所求...
系統時間:2024-05-03 13:16:11
聯絡我們 | Delphi K.Top討論版
本站聲明
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇!