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