NAV导航网格寻路（3） -- 一些必要的计算几何知识

这篇是转的文章，原文 http://blianchen.blog.163.com/blog/static/13105629920103614613291/   在继续下面的nav网格生成算法以前，先介绍一下涉及到的计算几何知识。这里只罗列出结论，要详细了解参考相关书籍。算法 矢量加减法： 　设二维矢量P = ( x1, y1 )，Q = ( x2 , y2 )，则矢量加法定义为： P + Q =

>>阅读原文<<