就是那鍋馮若諾依啊, 到底要如何找"第一條和目前中垂線會相交的線"ㄋㄟ?
Action 那時候說的"最近鄰居"法的確在某些狀況會壞掉,
然後"最小 y 值"法好像也是說不行?
那到底要怎麼弄比較簡單咩?
--
If you really want to, you can hear me say.
Only if you want to, can you find a way.
If you really want to, you can seize the day.
Only if you want to, can you fly away~~~~
<Only If>
--
※ 發信站: 批踢踢實業坊(ptt.m8.ntu.edu.tw)
◆ From: ntucsv.csie.ntu
> -------------------------------------------------------------------------- <
作者: Egge (maybe) 看板: GoodNews
標題: Re: ㄟ到底要怎麼做呢?
時間: Wed May 20 23:54:16 1998
※ 引述《Jerry (告別十九歲)》之銘言：
: 就是那鍋馮若諾依啊, 到底要如何找"第一條和目前中垂線會相交的線"ㄋㄟ?
: Action 那時候說的"最近鄰居"法的確在某些狀況會壞掉,
: 然後"最小 y 值"法好像也是說不行?
: 那到底要怎麼弄比較簡單咩?
可不可以計算這個 convex hull 裡所有已存在的中垂線和目前中垂線的交點
然後找交點和中垂點(或說是中垂線的起點)最近的那一條?
--
※ 發信站: 批踢踢實業坊(ptt.m8.ntu.edu.tw)
◆ From: ppp01.kuohua.co
> -------------------------------------------------------------------------- <
作者: Egge (maybe) 看板: GoodNews
標題: Re: ㄟ到底要怎麼做呢?
時間: Thu May 21 00:00:51 1998
※ 引述《Egge (maybe)》之銘言：
: ※ 引述《Jerry (告別十九歲)》之銘言：
: : 就是那鍋馮若諾依啊, 到底要如何找"第一條和目前中垂線會相交的線"ㄋㄟ?
: : Action 那時候說的"最近鄰居"法的確在某些狀況會壞掉,
: : 然後"最小 y 值"法好像也是說不行?
: : 那到底要怎麼弄比較簡單咩?
: 可不可以計算這個 convex hull 裡所有已存在的中垂線和目前中垂線的交點
: 然後找交點和中垂點(或說是中垂線的起點)最近的那一條?
我有一個疑問
如果 support line 是線段 AB, 且 AC BD 兩線段亦屬於各自原來的 convex hull
那麼 AB 的中垂線是不是會最先和 AC or BD 的中垂線相交呢?
if so, 那麼就可以只要 check AC 和 BD 的中垂線了
--
希望大家看的懂我在說啥
--
※ 發信站: 批踢踢實業坊(ptt.m8.ntu.edu.tw)
◆ From: ppp01.kuohua.co
> -------------------------------------------------------------------------- <
作者: Action (...) 看板: GoodNews
標題: Re: ㄟ到底要怎麼做呢?
時間: Thu May 21 01:08:53 1998
※ 引述《Egge (maybe)》之銘言：
: ※ 引述《Egge (maybe)》之銘言：
: : 可不可以計算這個 convex hull 裡所有已存在的中垂線和目前中垂線的交點
: : 然後找交點和中垂點(或說是中垂線的起點)最近的那一條?
: 我有一個疑問
: 如果 support line 是線段 AB, 且 AC BD 兩線段亦屬於各自原來的 convex hull
: 那麼 AB 的中垂線是不是會最先和 AC or BD 的中垂線相交呢?
: if so, 那麼就可以只要 check AC 和 BD 的中垂線了
不見得吧~~~ 應該是要把 A 和 B 的每一個鄰居都看過才行...
像下面那樣, A C 是 convex hull, 可是 D 明顯的會跟 E 為鄰居...
....A B........
..E
D............
.....C
要怎麼判斷會先交哪一條線ㄋㄟ...??
就可以用我上面 post "芳鄰" 的那一個方法吧...
固定 A & B, 左邊 & 右邊 各取一個點, 找對角線交點乘積最小的那個就對啦~
或者說... A & B 和哪一個點所構成的圓形內沒有包含用過之外的其他點...
像上面那個圖, 得判斷 AD BE BC 哪一個會先交到, 於是要找以 A B 為一圓的兩點,
再加哪一個點會構成最小的圓, 即一直代入那個比較的咚咚...
嗚... 這樣好像很難去說... :(
也不一定對... :Q
--
※ 發信站: 批踢踢實業坊(ptt.m8.ntu.edu.tw)
◆ From: Action.m8.ntu.e