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

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

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

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

矢量的概念

矢量加减法

矢量叉积

折线段的拐向判断

判断点是否在线段上

判断两线段是否相交

判断线段和直线是否相交

判断矩形是否包含点

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

判断矩形是否在矩形中

判断圆是否在矩形中

判断点是否在多边形中

判断线段是否在多边形内

判断折线是否在多边形内

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

判断矩形是否在多边形内

判断圆是否在多边形内

判断点是否在圆内

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

判断圆是否在圆内

计算点到线段的最近点

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

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

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

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

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

求线段或直线与圆的交点

凸包的概念

凸包的求法

显示全部楼层 · 发表于 2005-5-7 14:19:32

提示: 作者被禁止或删除内容自动屏蔽

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

好东西，谢谢

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

真的不错，谢谢

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

顶~

显示全部楼层 · 发表于 2006-4-4 19:38:35

提示: 作者被禁止或删除内容自动屏蔽

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

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

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

好资料，非常想看看

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

thanks a loot.

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

好东西支持

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

这个东西不错，以前都是自己编程序按照自己的意图进行设计的，这下可有依据了。

账号		自动登录	找回密码
密码			注册

账号		自动登录	找回密码
密码			立即注册

zero6802 该用户已被删除	发表于 2005-5-7 14:19:32 \| 显示全部楼层来自江苏南京提示: 作者被禁止或删除内容自动屏蔽
zero6802 该用户已被删除
	回复赞不支持使用道具举报显身卡

cangcang 该用户已被删除	发表于 2006-4-4 19:38:35 \| 显示全部楼层来自安徽安庆提示: 作者被禁止或删除内容自动屏蔽
cangcang 该用户已被删除
	回复赞不支持使用道具举报显身卡

[J. 电子书/教程] 计算几何常用算法概览(word doc)

本帖子中包含更多资源

评分

相关帖子

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

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

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

good