2011-07-29 32 views
0

這可能是一個簡單的問題,但我無法解決它。找出一個向量下的圖像像素

我有這個高度圖,我需要處理。我必須允許用戶在圖像上追蹤矢量,指示在給定時間處理高度圖的哪條「線」。

問題是,一旦我得到了矢量追蹤,我怎麼才能找出柵格圖像的哪些像素位於「向下」的向量?

如果矢量是水平或垂直的,或者即使它繪製45º角度,但是沒有任意旋轉角度,也很容易。

回答

0

我並不完全確定我在追隨你,但你是否正在尋找類似Bresenham's line algorithm的東西?

+0

就是這樣!謝謝,有時你有問題,但你不知道它叫什麼:P –

+0

當然,對不起,我不知道! –