原題是求直線與多邊形的相交部分的長(zhǎng)度
如果題中的線有了寬度 w ，那如何求他們相交部分的面積呢？
想法1：離散化
假設(shè)長(zhǎng)直條的斜率為 l ，過多邊形每個(gè)頂點(diǎn)作一條斜率為 l 的直線，這些直線將多邊形離散化，
對(duì)于在長(zhǎng)直條范圍內(nèi)的單位直條進(jìn)行統(tǒng)計(jì)，可以求得面積
posted on 2009-02-21 12:29
wangzhihao 閱讀(103)
評(píng)論(0) 編輯 收藏 引用