1樓：邱江坤
wrf.ecse.rpi.edu//Research/Short_Notes/pnpoly.htmlRandolph Franklin的演算法
intpnpoly
(int
npol
,float*xp
,float*yp
,floatx,
floaty)
returnc;}
2樓：Sam Richard
之前做過類似的乙個需求.
源需求: 地圖中任意指定乙個點的座標(x,y), 快速判斷是否屬於那條高速上,或者不在高速上.
假設: x 為經度乙個int, y 為緯度,也是乙個int
我的解決方案是這樣的:
把中國整個區域劃分成小塊.假設以0.25度為乙個單位來劃分. 以杭州市大小為佳
作乙個預處理,把每個小塊所包含的省作乙個關聯. 因為省份的資料是固定不變的. 這樣每個小塊基本只有1-3個省份(根據步驟1劃分的大小決定, 1-3個為最佳).
實時處理的時候, 把你的X和Y,迅速地小塊ID, 根據小塊ID迅速找到包含的1-3個省份.
然後判斷這個點是否在這個1-3個省份內.
當然還有其他附加的方案.
先求出省份的外接矩形.
把整個省份的座標點轉換成在小塊內的座標點. 這樣可以減少很多點的計算量.
3樓：江和
可以考慮向量相交法
對每個封閉空間取其中一點A，例如每個省省會的座標連線被測點P和A
計算線段PA與邊界相交的次數，若為奇數次P在圖形外，若為偶數次P在圖形內
4樓：朝歌草民
設多邊形的相鄰兩點為p，q，任意點為o，計算向量op和oq的向量積，把多邊形的頂點遍歷一遍，對於上述向量積，如果有符號相異時，就可以判斷在外邊，可停止遍歷。如果遍歷完，沒有符號相異，就可判斷在裡面。
5樓：
具體演算法比較冗長，下面這本書第六章具體講了這個。pdf在網上可以找到de Berg, M., Cheong, O.
, van Kreveld, M. & Overmars, M. Computational Geometry.
(Springer Berlin Heidelberg, 2008). doi:10.
1007/978-3-540-77974-2
乙個簡化版的描述可以看wiki：
Point location - Wikipedia
雙敗賽制的缺點在哪？如何彌補最合理？
不穩定物質 1.雙敗賽制是一種適應性很強的賽制，比起刻板的淘汰賽賽制靈活很多。不論隊伍數目是單數還是雙數，多少支，雙敗賽制總能找到一種保證所有隊伍都有高參與度，對所有參賽隊伍都足夠公平的比賽安排。而標準的小組賽淘汰賽賽制可以接受的參賽隊伍數量只能是4的倍數。lpl季後賽從這個賽季開始擴充為10支戰隊...
拼音和五筆輸入法各自優缺點在哪，哪個的發展前景更大
已登出 拼音輸入法只要你會唸就能打出來 五筆輸入法只要你會寫就能打出來 個人覺得拼音前景更大，因為大多數情況大家都是會唸不會寫，而且五筆打字背字根是真的麻煩，遇到會寫不會念的字完全可以用電腦上的手寫輸入。 我說乙個比較偏的點吧。當然我用五筆，當鍵入內容的時候，後面沒有自動聯想供我選詞，只有憑自己硬生...
什麼是多動症（ADHD 如何判斷孩子患有多動症？
丸子 胡小奇 我自己去看adhd的時候，醫生跟我說，有某項統計表明人群中的adhder佔比約為十分一，這個數字令我印象蠻深刻。因為自己也是個帶培訓班的老師，來來往往教過的孩子不下幾百，據觀察，還真是跟這個比例差不多，平均十個裡有乙個，不是行為多動，就是思維多動。行為多動是無論怎樣也靜不下來，坐不住，...