song 发表于 2005-5-5 11:32:36

计算几何常用算法概览(word doc)

计算几何常用算法概览(放飞技术网)

    本文整理的计算几何基本概念和常用算法包括如下内容：

    矢量的概念

    矢量加减法

    矢量叉积

    折线段的拐向判断

    判断点是否在线段上

    判断两线段是否相交

    判断线段和直线是否相交

    判断矩形是否包含点

    判断线段、折线、多边形是否在矩形中

    判断矩形是否在矩形中

    判断圆是否在矩形中

    判断点是否在多边形中

    判断线段是否在多边形内

    判断折线是否在多边形内

    判断多边形是否在多边形内

    判断矩形是否在多边形内

    判断圆是否在多边形内

    判断点是否在圆内

    判断线段、折线、矩形、多边形是否在圆内

    判断圆是否在圆内

    计算点到线段的最近点

    计算点到折线、矩形、多边形的最近点

    计算点到圆的最近距离及交点坐标

    计算两条共线的线段的交点

    计算线段或直线与线段的交点

    求线段或直线与折线、矩形、多边形的交点

    求线段或直线与圆的交点

    凸包的概念

    凸包的求法

zero6802 发表于 2005-5-7 14:19:32

GWinston 发表于 2005-5-8 14:37:58

Re:计算几何常用算法概览(word doc)

好东西，谢谢

camy_lai 发表于 2006-3-26 12:33:58

Re:计算几何常用算法概览(word doc)

真的不错，谢谢

yxf198 发表于 2006-3-29 22:02:02

Re:计算几何常用算法概览(word doc)

顶~

cangcang 发表于 2006-4-4 19:38:35

gujianzhy 发表于 2008-3-11 22:48:46

呵呵，好资料，感谢楼主！

liudao 发表于 2008-3-18 20:05:28

好资料，非常想看看:hug:

georgexue 发表于 2008-8-1 15:40:08

good

thanks a loot.

tt06601 发表于 2008-8-2 16:56:15

好东西 支持

zhoulon 发表于 2008-11-27 19:41:13

这个东西不错，以前都是自己编程序按照自己的意图进行设计的，这下可有依据了。
页: [1]
查看完整版本: 计算几何常用算法概览(word doc)