遞歸算法轉換為非遞歸算法的技巧

遞歸函數具有很好的可讀性和可維護性，但是大部分情況下程序效率不如非遞歸函數，所以在程序設計中一般喜歡先用遞歸解決問題，在保證方法正確的前提下再轉換為非遞歸函數以提高效率。 函數調用時，需要在棧中 ...

幾種判斷點與多邊形關系的算法介紹

本文討論如何判斷一個點是在多邊形內部，邊上還是在外部。為了方便，這里的多邊形默認為有向多邊形，規定沿多邊形的正向，邊的左側為多邊形的內側域，即多邊形邊按逆時針方向遍歷，不考慮自交等復雜情況。 比較常 ...

閑聊叉積在計算幾何中一些作用

定義 兩個向量的叉積寫作a×b，可以定義為 a×b=absinθn 其中θ表示a和b之間的角度（0°≤θ≤180°）。它位於這兩個矢量所定義的平面上。而n是一個與a、b所在平面均垂直的單位矢量。 ...