GIS基础-TIN地形表面重建的个性问题

GIS基础-TIN地形表面重建的个性问题
点在三角形中的快速查找方法.

      点在三角形中的快速查找方法

 

      点在多边形中的判别方法

 

      奇数交点判别法

      闭合角360度判别法

      三角形的面积符号判别法

      基于拓扑的快速三角形面积符号判别法

 

      L1(X3X2)(Yp-Y2) (Xp-X2)(Y3-Y2)/A

 

      L2(X1X3)(Yp-Y3) (Xp-X3)(Y1-Y3)/A

 

      L3(X2X1)(Yp-Y1) (Xp-X1)(Y2-Y1)/A

 

      P在三角形内则L1L2L3都大于0

 

      P在三角形外则L1L2L3必有一个小于0

 

      正是小于的面值分量指示点定位的查找方向

 

 

 

     高效的空外接圆准则判别

 

     简化的空外接圆准则判别法