其中nvert是多邊形頂點(diǎn)的個(gè)數(shù),vertx和verty分別是多邊形頂點(diǎn)橫、縱坐標(biāo)的數(shù)組,textx和testy是待測(cè)點(diǎn)的坐標(biāo)。這個(gè)算法是由W. Randolph Franklin提出的,根據(jù)Jordan curve theorem,多邊形將平面分為內(nèi)外兩個(gè)區(qū)域,假設(shè)待測(cè)點(diǎn)在多邊形內(nèi)部,從待測(cè)點(diǎn)引出一條射線必然會(huì)與多邊形有至少一個(gè)交點(diǎn)。該射線與多邊形第一次相交時(shí)...
www.dbjr.com.cn/article/521...htm 2025-6-3