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

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

点在多边形中的判别方法

• 奇数交点判别法
• 闭合角360度判别法
• 三角形的面积符号判别法

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

L1＝(X3－X2)(Yp-Y2) – (Xp-X2)(Y3-Y2)/A

L2＝(X1－X3)(Yp-Y3) – (Xp-X3)(Y1-Y3)/A

L3＝(X2－X1)(Yp-Y1) – (Xp-X1)(Y2-Y1)/A

P在三角形内则L1、L2、L3都大于0

P在三角形外则L1、L2、L3必有一个小于0

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

高效的空外接圆准则判别

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