计算几何 - 小阮的菜田 - C++博客

随笔-141 评论-9 文章-3 trackbacks-0

计算几何

N个点中求三个点组成的三角形面积最大

posted @ 2011-06-30 20:37 小阮阅读(2059) | 评论 (0) 编辑

求多边形面积

posted @ 2011-04-27 21:29 小阮阅读(483) | 评论 (0) 编辑

pku 2079 Triangle (N个点找最大三角形: 凸包)

posted @ 2011-04-26 20:55 小阮阅读(578) | 评论 (0) 编辑

点定位问题: 点q是否在多边形P内摘要: 判断点q是否在多边形内的一种方法，过q作水平射线L，如果L与多边形P的边界不相交，则q在P的外部。否则，L和P的边界相交，具体地说，交点个数为奇（偶）数时，点q在P的内（外）部。（参考计算几何P19 ）
阅读全文

posted @ 2011-02-06 22:55 小阮阅读(356) | 评论 (0) 编辑

计算几何 - 判断线段相交(转)

posted @ 2011-01-18 10:02 小阮阅读(3744) | 评论 (0) 编辑