代码改变世界

随笔档案-2008年06月

计算机实用几何算法

2008-06-25 17:57 by 清炒白菜, 616 阅读, 收藏,
摘要: 矢量的概念 矢量加减法 矢量叉积 折线段的拐向判断 判断点是否在线段上 判断两线段是否相交 判断线段和直线是否相交 判断矩形是否包含点 判断线段、折线、多边形是否在矩形中 判断矩形是否在... 阅读全文

用Graphviz画结构图

2008-06-23 18:13 by 清炒白菜, 4825 阅读, 收藏,
摘要: GraphViz是一个可以将简单语法描述的结构转化为图形的工具。它是AT&T Research搞出来的开源项目,在官方主页上你可以看到一些样图 Graphviz在各种平台下均可使用,首先到这里下载你所需要的版本,安装完之后会自动将命令添加到路径中去。 然后编辑一个简单的文本文件 digraph G { begin -> end } 将它保存为a.dot,然后运行dot a.d... 阅读全文