分類: 為什么 常識詞典 編輯 : 常識 發(fā)布 : 04-05

閱讀 :245

一個三維點投影到二維屏幕的點選擇的問題數(shù)據(jù)鏈表里有一系列的空間三維點Point3D(x,y,z)，在屏幕上顯示出來的時候投影為二維點Point2D(a,b)；我需要用鼠標(biāo)去選擇三維點。====以上是背景====我的做法是：求出所有三維點在二維屏幕上的投影，再用鼠標(biāo)位置與二維坐標(biāo)進行對比，如果小于允許的誤差，則選中。但這個過程需要遍歷鏈表，過于耗時。====以上是我的做法====有沒有更加簡便高效的算法？====以上是問題====我看過很多軟件，對這類問題進行處理的時候，效率很高（規(guī)模很大電腦也不卡，而我的小規(guī)模的話電腦就會卡-_-。），所以應(yīng)該會有更高效的算法；每次移動視角觀察三維點的時候，二維坐標(biāo)都會改變，這樣使得計算量很大。====以上是思考===2 個答案

答案 1：

為什么不反過來，實際上是給定一個三維點集和一條射線求交的問題，對不對？ 計算三維點集到射線距離最短的點這個問題是非常典型的問題，我不清楚提問者的編程平臺，不過你可以考慮檢索諸如 ray tracing之類的關(guān)鍵詞，應(yīng)該可以獲得你想要的東西。

答案 2：

如果按照問題的那種先映射到2D平面中再做判斷，可以考慮用GPU s-ader加速，這樣對于每一個點，通過GPU的并行計算，一下就得到所有點的2D坐標(biāo)，并且在并行計算過程中，就可以完成最近點的計算。 我想應(yīng)該會有更簡單的方法，但上述是我實現(xiàn)過的方法！

下一篇:電子商務(wù)中直銷和分銷產(chǎn)生矛盾時如何解決？ 下一篇 【方向鍵 ( → )下一篇】

上一篇:呷哺呷哺火鍋如果想向全國范圍擴展的話，面臨最大的挑戰(zhàn)是什么？ 上一篇 【方向鍵 ( ← )上一篇】