pku 2462 Cutting a polygon - 王之昊在学数学 - C++博客

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

pku 2462 Cutting a polygon

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

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

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

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理