判断点是否在多边形内的一个另类实现

llsheng_73 · 发表于 2013-3-27 16:49

关于点是否在多边形内，现在到处都能找到很成熟的算法，
但我想到的是不通过计算，而通过选择集来判断它
比如给定一个点p，和一个多边形E
首先检查E是否闭合(如果不闭合当然不需要去判断它了)
如果E是闭合的，那去得到它的顶点坐标列表pt
接下来在P位置绘制一个点
用entlast得到这个点的图元名称e
用SSGET "WP" PT得到一个选择集并把它换成图元名列表s
如果(MEMBER e s）为真那么P点就在E内，否则在E外

最后删除掉绘制的那个点

wjl1014 · 发表于 2013-3-27 16:58

发出来看看。

llsheng_73 · 发表于 2013-3-27 17:16

(defun SStoES(s / m n e)
  (if s(progn
   (setq n(sslength s)m 0)
   (while(< m n)
   (setq e(if e(append e(list(ssname s m)))(list(ssname s m)))m(1+ m))))
)e)

(defun PoInPl(P PL / e1 e2)
  (entmake(list(cons 0 "

OINT")(cons 8 "0")(list 10 (car p)(cadr p)0)))
(setq e1(entlast)
e2(sstoes(ssget"CP"pl'((0 . "

OINT")(8 . "0"))))
e2(if(member e1 e2)t))
(entdel e1)
e2)

自己发的帖子怎么对它进行编辑呀，菜鸟一个只能对自己的进行回复

logoin · 发表于 2013-3-27 20:47

要排除其他因素影响，数学方法是最可靠的
用选择的方法影响因素有
点不在视区内，就选不到了
很多对象在线内，线又有很多节点时，你就会发现内存不够用
...

自贡黄明儒 · 发表于 2013-3-27 23:30

对于多边形，这种办法还是不错的哈。

gtj116600 · 发表于 2013-5-30 16:01

好办法，鼓励。

gtj116600 · 发表于 2013-5-30 16:02

好办法，鼓励。要验证试一下

gtj116600 · 发表于 2013-5-30 16:02

好办法，鼓励。要验证试一下

gtj116600 · 发表于 2013-5-30 16:17

好办法，鼓励。要验证试一下。

陈亚娣 · 发表于 2014-4-10 11:35

好办法！！llsheng_73，总能想出与众不同的方法~值得学习！！！

账号		自动登录	找回密码
密码			注册

判断点是否在多边形内的一个另类实现

点评

相关帖子