计算点、线、面等元素之间的交点、交线、封闭区域面积和闭合集(待续)

  地理信息系统软件开发中经常需要求取点、线、面之间的交点、交线、封闭区域面积和闭合集等结果，采用以矢量点乘和叉乘为基础的求取算法符合实际工作中已给出点位置和法向量等条件的情况，效率较高。 首先给出基本公式的推导。 矢量的结合率和交换率： U+(V+W) = (U+V) + W; U+V=V+U; 而设线段的起点和终点为P,Q;则中间任意一点R可以表示为: R = P + r(Q - P); (0

>>阅读原文<<