看板 [ Programming ]
討論串[問題] 如何找出包含某點的所有矩形 ?
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 如何找出包含某點的所有矩形 ?
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者owokko (天天都是好心情)時間17年前 (2007/04/06 19:59), 編輯資訊
3
0
1
內容預覽:
※ [本文轉錄自 Prob_Solve 看板]. 作者: owokko (天天都是好心情) 看板: Prob_Solve. 標題: [問題] 如何找出包含某點的所有矩形 ?. 時間: Thu Apr 5 23:01:41 2007. 問題:. 在有限的範圍內(0,0)~(x,x) x為極大的數. (
(還有420個字)
#2
Re: [問題] 如何找出包含某點的所有矩形 ?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者sandwichC (沒回應=掛站)時間17年前 (2007/04/07 14:06), 編輯資訊
0
0
3
內容預覽:
獻醜猜一下 :p. 下面的方法：純就 "search" 來說，複雜度是O(logK). 但是我在建立資料結構時，做了O(KlogK)的動作 (這動作不算是search嘛 :p). 往後每次有新的點要判斷包含在哪些矩形內時. 只需要O(logK)的時間. 倘若有n個點要判斷，暴力法的時間複雜度是O(n
(還有142個字)
#3
Re: [問題] 如何找出包含某點的所有矩形 ?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者brucetsao.時間17年前 (2007/04/08 12:32), 編輯資訊
0
0
0
內容預覽:
用對角線看看. --. ◎龍貓資訊天地(bbs.mgt.ncu.edu.tw). ◎[brucetsao]From: 59-114-218-89.dynamic.hinet.net.
#4
Re: [問題] 如何找出包含某點的所有矩形 ?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Devil.時間17年前 (2007/04/11 02:01), 編輯資訊
0
0
3
內容預覽:
※ 引述《owokko.bbs@ptt.cc (天天都是好心情)》之銘言：. 你的矩形有特殊結構還是隨機？. 沒有的話，頂多可以查一些計算幾何的書，來處理點在矩形內的快速演算法。. 若是你是在 Windows下用，有現成的 API可以判斷。. 我是看這本：. 陳雪美 譯，「快速 3D 繪圖演算法」，
(還有1077個字)
首頁
上一頁
1
下一頁
尾頁