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

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

高效的空外接圆准则判别

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

如您有疑问,可在文末留言,或到QQ群提问。
本站QQ群:291616564 麻辣GIS
微信公众号:malagis,扫描二维码直接关注。

打赏¥1

作者:,GIS爱好者。
分享本文,请您带上本文链接
分享到:

发表评论