摘要：
公式如下： 若直线A1x十＋B1y＋十C1=0与直线A2x十＋2y＋十C2=0平行,则： A1/A2=B1/B2≠C1/C2 ①若B1=B2=0,此时两直线斜率不存在,满足：A1/A1=B1/B2≠C1/;C2； ②若B1≠0、B2≠0,此时也满足A1/A2=B1/B2≠C1/C2 则两直线平行,有 阅读全文
摘要：
(一)求多边形的面积（用叉积计算） 代码如下： (二)求多边形的重心 代码如下： (三)andrew算法求凸包 (四)比较函数提高精度： 代码如下： (五)向量/以及常见运算重载 (六)旋转卡壳求凸包的直径，平面最远的点对 代码如下： (七)旋转卡壳求凸包的宽度，即找一组距离最近的平行线似的凸包的点 阅读全文
摘要：
1 计算几何几何函数库 2 ------------------------------------------------------------------------------------------------------------------------------- 3 导引 4 1. 常量定义和包含文件 5 2. 基本数据结构 6 3. 精度控制 ... 阅读全文