GISSTAR的专栏

转自：http://www.cnblogs.com/wuhanhoutao/archive/2008/03/06/1093265.html地理信息系统软件开发中经常需要求取点、线、面之间的交点、交线、封闭区域面积和闭合集等结果，采用以矢量点乘和叉乘为基础的求取算法符合实际工作中已给出点位置和法向量等条件的情况，效率较高。首先给出基本公式的推导。矢量的结合率和交换率：U+(V+W)

在OPENGL编程中，三维模型顶点法向量的计算很重要，它直接影响着显示的效果；本人接触OPENGL时间不长，很长一段时间一直困惑于法向量计算的问题，后经仔细研究并找了些资料才基本实现了法向量的计算算法，现总结如下，希望对初学者能有些帮助。　　 大家知道，在OPENGL中顶点-三角形模型对光照的反射取决于顶点法向量的设置，如果法向量计算正确，显示出来的模型表面很光滑，有光泽，否则不是棱角分明就是

前段时间基本上完成了场景编辑器的大部分工作，现在已经可以用它生成自己需要的网格模型了。目前，在编辑器中对生成的网格是指定面的法向量，这对于用场景生成BSP等相关操作已经足够了。不过为了测试BSP的健壮性，准备实现一下基于BSP的光线跟踪算法来看看效果，于是只是指定面的法向量就显得不太够用，因为在逐像素作着色时就需要对面上各个点的法向量进行插值，因此就需要各个顶点的法向量。查了下相关的资料，找到了一

 方位角的表示： 北 N 0或360 南 S 180.0 北北东 NNE 22.5 南南西 SSW 202.5 东北 NE 45.0 西南 SW 225.0 东北东 ENE 67.5 西南西 WSW 247.5 东 E 90.0 西 W 270.0 东南东 ESE 112.5 西北西 WNW 292.5 东南 SE 135.0 西北 NW 315.0 南南东 SSE 157.5 北北西 NNW 3