计算几何
关注
分享
扫一扫
文章平均质量分 80
chen476328361
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 3007 Buried memory (最小圆覆盖)
问题：最小圆覆盖指平面上有n个点，给定nge转载 2014-10-27 23:28:51 · 1397 阅读 · 0 评论 -
hdu 1392 Surround the Trees（ 凸包问题）
原题原创 2014-10-30 23:04:00 · 563 阅读 · 0 评论 -
凸包-Graham-Scan算法
问题：给定平面点集，原创 2014-10-30 22:56:15 · 4281 阅读 · 0 评论 -
旋转卡壳算法（以poj 2187为例）
1.问题：寻找凸多边形的直径。原创 2014-11-02 10:10:10 · 1654 阅读 · 0 评论 -
计算几何总结
1 计算几何基础1.1 向量（1）零向量长度为零的向量称为零向量，记作0。 零向量的方向不确定，也是唯一方向不定的向量。（2） 向量点积两向量a和b的点积（或称为标记）为一个标量，大小为：a.b = |a|*|b|*cosa,b>其中，a, b>为两向量a和b的夹角，也可计算两向量的夹角：a,b> = arccos(a.b/(|a|*|b|))若设向量P=(x1原创 2014-11-08 17:15:18 · 1260 阅读 · 0 评论