太easy了。假設(shè)多邊形是凸的，且射線端點(diǎn)p0不處于多邊形內(nèi)，且射線單位方向矢量為n0。逐個取多邊形上的頂點(diǎn)，并且以其坐標(biāo)構(gòu)造自p0指向該頂點(diǎn)的矢量，如s、r。不難發(fā)現(xiàn)：s
×n0與r
×n0結(jié)果的Z分量符號是相反的。換而言之，只要在遍歷過程中發(fā)現(xiàn)一次符號相反的情況，射線必與多邊形相交，判定即可停止，無需全部遍歷完所有頂點(diǎn)；如果符號全相同，則射線與多邊形不相交。
posted on 2007-09-08 16:21
w2001 閱讀(804)
評論(0) 編輯 收藏 引用