將像素映射到數據

Question

我已經在Clojure/Java中使用drawLine()在修改的JPanel的圖形上下文中編寫了一些基本的圖形軟件。繪圖本身很好，但我試圖將點擊的像素轉換爲最近的數據點時陷入了僵局。

我有一個簡單的雙射線之間的所有像素的列表標記我的線的終點和我的實際原始數據。我需要的是我的圖形窗口中的所有像素（比如說，1200x600像素）對像素列表中的像素的投影，給我一個從那個到我的實際數據點的簡單映射。

例如

<x,y>(px) ----> <~x,~y>(pixel points) ----> <x,y>(data) 

這是我現在想象它的情況：

• 像素點擊主圖形窗口和的MouseListener捕獲的事件，可以讓我的的<x,y>座標行動。

• 該信息被傳遞給一個函數，該函數返回一個謂詞，該謂詞決定傳遞給它的值是否「足夠好」，並使用該pred過濾列表，並獲取第一個值。

  • 可能，而不是一個謂詞，它返回它經過的像素點的列表的功能，並返回元組(x index)的列表，它表示點有多好與x幅度，並在該點與index。我會用x點和y點來做到這一點。然後，我通過篩選並找到最大x的那個，並將其作爲最有可能成爲用戶意義的那一點。

對於這個問題，這些合理的解決辦法？看來，解決方案涉及信心評級（可能距pix-pt的距離）可能太重，而且如果我將所有的點再次放在內存中，則會佔用很多內存。另一個解決方案只使用謂詞，似乎並不總是準確的。

這是一個解決問題，因爲其它的繪圖庫的顯示，但它很難找到關於它的其他信息相比，在這些程序的來源，我們有了一個更好的辦法，然後挖通成千上萬的Java線路發現了這一點。

我正在尋找更好的解決方案，或只是一般指針和我提供的建議，如果可能的話。

Answer 1

所以我猜想像JFreeChart只是沒有削減它爲您的應用程序？如果你還沒有走下那條路，我建議在試圖推出自己的產品之前檢查一下。

無論如何，如果您正在尋找與鼠標事件最近的點，請獲取點數最少爲Euclidean distance（如果它低於某個閾值），並展示給用戶最可預測的行爲。缺點是大數據集的歐幾里德距離相對較慢。您可以使用像忽略平方根或BSP trees這樣的技巧來加速它。但是，如果這些優化甚至需要真正取決於您使用的數據點數。在進入優化模式之前，在一個典型的案例中描述一個有點天真的解決方案

Answer 2

我認爲你的方法是體面的。這基本上只需要通過數據數組進行一次迭代，每一步都有一些簡單的數學計算和分配，所以應該非常快。

除非您開始使用某種形式的空間分區方案（如四叉樹），否則這可能與您將要獲得的一樣好，如果您的數據數組非常大，那麼這樣做纔有意義。

一些Clojure的代碼，可以幫助：

(defn squared-distance [x y point] 
    (let [dx (- x (.x point)) 
     dy (- y (.y point))] 
    (+ (* dx dx) (* dy dy)))) 

(defn closest 
    ([x y points] 
    (let [v (first points)] 
     (closest x y (rest points) (squared-distance x y v) v))) 
    ([x y points bestdist best] 
    (if (empty? points) 
     best 
     (let [v (first points) 
      dist (squared-distance x y v)] 
     (if (< dist bestdist) 
      (recur x y (rest points) dist v) 
      (recur x y (rest points) bestdist best))))))