随笔-21  评论-10  文章-21  trackbacks-0


原题是求直线与多边形的相交部分的长度
如果题中的线有了宽度 w ,那如何求他们相交部分的面积呢?

想法1:离散化
假设长直条的斜率为 l ,过多边形每个顶点作一条斜率为 l 的直线,这些直线将多边形离散化,
对于在长直条范围内的单位直条进行统计,可以求得面积



posted on 2009-02-21 12:29 wangzhihao 阅读(87) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理