点到线段距离   已知点A ,B,C的坐标，求点C到线段AB的距离； 设CH为三角形CAB的高。 三角形ABC的面积有两种计算方法： (1) 1/2 （|AB|*|CH|） (2)1/2 |AC×AB| 因此距离|CH| = |AC×AB| / | AB| = A B C H |(Xc-Xa)((Yb-Ya)-(Xb-Xa)(Yc-Ya)| [(Xb-Xa)2+(Yb-Ya)2]1/2 *

计算几何算法集锦，讲解，源代码等， 计算几何题目总结及分类，课件等等

计算机图形学相关几何算法

matlab三次函数代码地线 Matlab代码，用于从EBSD数据计算几何上必要的位错密度 此代码需要Matlab和MTEX 这是此项目中包含的文件的简要说明： GND_auto.m包含matlab函数的主文件，应调用该函数来计算GND值。 doBurgersBCC.m用于设置“体心立方”材质的Burgers矢量信息的函数。 这被GND_auto调用。 doBurgersFCC.m用于为面心立方材料设置Burgers矢量信息的函数。 这被GND_auto调用。 doBurgersHCP.m用于设置六角密堆积材料的Burgers矢量信息的函数。 这被GND_auto调用。 cpp_curvatures.cpp（不建议使用）*一个c ++源文件，其中包含用于计算EBSD数据集的晶格曲率的代码。 这由GND_auto调用。 使用C ++是因为matlab进行这些计算的速度要慢得多。 cpp_curvatures.mexw64（不建议使用）*这是一个“ mex”文件，允许Matlab执行c ++代码。 如果遇到错误，可以通过在Matlab中发出以下命令让Matlab重建此文件：mex cpp_

一个可以一键计算几何图形表面积、体积、周长等各种超强功能于一身的多功能计算器。 软件界面简洁，操作方便，无需注册安装。支持显示计算图形的各种信息，并具有首创的显示计算步骤功能。 支持圆柱、圆锥、正方体、长方体、圆形、梯形、扇形、正方形、长方形、三角形的表面积、体积、周长的计算。

自己用C#实现的关于多边形方向及顶点凹凸性的判断的方法。里边的函数包括了构造多边形、方向判断、凹凸性判断。适合初学者学习参考之用。

老周的《计算几何——算法设计与分析》第三版，有算法思路的分析，学习计算几何相当应手。

使用“鞋带公式”计算多边形面积。

㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线段之间的夹角 5 9. 判断线段是否相交 6 10.判断线段是否相交但不交在端点处 6 11.求线段所在直线的方程 6 12.求直线的斜率 7 13.求直线的倾斜角 7 14.求点关于某直线的对称点 7 15.判断两条直线是否相交及求直线交点 7 16.判断线段是否相交，如果相交返回交点 7

非扫描版