計算點、線、面等元素之間的交點、交線、封閉區域面積和閉合集(待續)

  地理信息系統軟件開發中經常需要求取點、線、面之間的交點、交線、封閉區域面積和閉合集等結果，採用以矢量點乘和叉乘爲基礎的求取算法符合實際工作中已給出點位置和法向量等條件的情況，效率較高。 首先給出基本公式的推導。 矢量的結合率和交換率： U+(V+W) = (U+V) + W; U+V=V+U; 而設線段的起點和終點爲P,Q;則中間任意一點R可以表示爲: R = P + r(Q - P); (0

>>阅读原文<<