摘要:
(一)求多边形的面积(用叉积计算) 代码如下: (二)求多边形的重心 代码如下: (三)andrew算法求凸包 (四)比较函数提高精度: 代码如下: (五)向量/以及常见运算重载 (六)旋转卡壳求凸包的直径,平面最远的点对 代码如下: (七)旋转卡壳求凸包的宽度,即找一组距离最近的平行线似的凸包的点 阅读全文
摘要:
1 计算几何几何函数库 2 ------------------------------------------------------------------------------------------------------------------------------- 3 导引 4 1. 常量定义和包含文件 5 2. 基本数据结构 6 3. 精度控制 ... 阅读全文