
原題是求直線與多邊形的相交部分的長度
如果題中的線有了寬度 w ,那如何求他們相交部分的面積呢?
想法1:離散化
假設長直條的斜率為 l ,過多邊形每個頂點作一條斜率為 l 的直線,這些直線將多邊形離散化,
對于在長直條范圍內的單位直條進行統計,可以求得面積
只有注冊用戶登錄后才能發表評論。 | ||
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
![]() |
||
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
|
||
|