Monday, April 30, 2007

空間判斷小問題(一)

最近同事的工作上出現了一個小小的問題與主管討論,這是一個關於空間的判定問題,簡單的說就是:今天有一個圖形上面充滿了許多的區域,也就是說一個有許多polygon的圖形,當使用者用滑鼠點選螢幕的一個位置的時候,程式必須決定使用者選取了哪一個位置而做出相對應的反應。這樣的問題在graph裡面算是一個簡單的小問題,當然也可以不用graph的方式解決,後來同事似乎用顏色判別來解決(每一區用一個顏色代表),但是當我們必須使每一區域都一樣的顏色或是顏色會改變時,就得真正的去面對空間的問題.....繼續閱讀

1 comment:

Anonymous said...

hm. good style :))