NAV導航網格尋路（3） -- 一些必要的計算幾何知識

這篇是轉的文章，原文 http://blianchen.blog.163.com/blog/static/13105629920103614613291/   在繼續下面的nav網格生成算法以前，先介紹一下涉及到的計算幾何知識。這裏只羅列出結論，要詳細瞭解參考相關書籍。算法 矢量加減法： 　設二維矢量P = ( x1, y1 )，Q = ( x2 , y2 )，則矢量加法定義爲： P + Q =

>>阅读原文<<