ACM计算几何模板大全 几何 多边形 凸包 三维 圆
5星 · 超过95%的资源 需积分: 17 179 浏览量
2011-05-22
10:13:54
上传
评论 2
收藏 557KB DOC 举报 
1.
计算几何
................................................................................ .... .... .... .... .... .... .... .2
1.1 注意............................................................................................................................2
1.2 几何公式....................................................................................................................2
1.3 多边形........................................................................................................................4
1.4 多边形切割.................................................................................................................8
1.5 浮点函数....................................................................................................................9
1.6 面积..........................................................................................................................15
1.7 球面..........................................................................................................................15
1.8 三角形......................................................................................................................19
1.9 三维几何..................................................................................................................22
1.10 凸包........................................................................................................................30
水平序
极角序
卷包裹法
1.11 网格........................................................................................................................34
1.12 圆............................................................................................................................34
1.13 矢量运算求几何模板.............................................................................................37
1.14 结构体表示几何图形..............................................................................................49
1.15 四城部分几何模板.................................................................................................54
1.16 一些代码................................................................................................................56
最小圆覆盖
直线旋转两凸包的最短距离
扇形的重心
根据经度纬度求球面距离
多边形的重心
存不存在一个平面把两堆点分开
判断多边形的核是否存在
二分圆的参数方程
矩形相交的面积
共线最多的点的个数
线段围成的区域可储水量
公式
点中三个点组成三角形面积最大
直线关于圆的反射
个点最多组成多少个正方形
单位圆覆盖最多点 !"!#$
%& '(! 个点最多确定多少互不平行的直线
剩余63页未读，继续阅读
资源评论
Iam_skt2013-04-30非常不错的模板- skrsruf2015-05-22很全的几何模板
nono_thin2013-07-29非常好，很全，可作为几何知识的查阅和模板。- lianrzh2012-06-26蛮不错额，可以再根据自己实际情况去改写~
chencong19881132014-04-23相当不错的几何代码库。
