地球上两点的距离 点到点的距离公式 内有算法可以查看

ACM 很全的计算几何模板 基础部分 1.几何公式 5 1.1三角形 5 1.2四边形 5 1.3正n边形 5 1.4圆 5 1.5棱柱 6 1.6棱锥 6 1.7棱台 6 1.8圆柱 6 1.9圆锥 6 1.10圆台 7 1.11球 7 1.12球台 7 1.13球扇形 7 2.直线与线段 7 2.0预备函数 7 2.1判三点是否共线 8 2.2判点是否在线段上 9 2.3判断两点在线段的同一侧 9 2.4判断两点是否在线段的异侧 9 2.5求点关于直线的对称点 10 2.7判断两线段是否相

对每一条曲线的首末端点连一条线，求所有点到该直线的距离，并找出最大距离值dmax，用dmax与限差D相比： （1）若dmax＜D，这条曲线上的中间点全部舍去； （2）若dmax≥D，保留dmax对应的坐标点，并以该点为界，把曲线分为两部分，对这两部分重复使用该方法。 由该算法的基本思路可知，该算法是递归的。而且算法的核心是求得点到直线的距离。 该算法的主要功能函数是Simp（）该函数的功能是根据输入的限差LimitdDis确定线上的点是保留还是去除。 先根据点到点的距离公式。求出ABC的值。然后