[求助]如何判断一个点是否在闭合区域内??? 急！！！！

tchen

怎么判断一个点是否在一个闭合区域(可能是闭合多边形 也可能是不规则的区域 比如说有弧线的)

求教方法！我想用LISP把这个程序编写出来，有高手知道吗？

我现在只会做对于闭合多边形的，对于带有弧线或者其他不规则的我不会做!

无痕

先搜索论坛的帖子，再提问题

董堃

参考以下程序

(defun c:mj()
(setvar "cmdecho" 0)
(setq pt (getpoint "\n选取点: "))
(while pt
(setvar "cecolor" "1")
(command "bpoly" pt "")
(setq en (entlast))
(if (/= en nil)
(progn
(command "area" "o" en)
(setq aa (getvar "area"))
(redraw en 3)
(setq pt (getpoint "\n文字位置点: "))
(setq hd(getdist "\n请输入材料厚度:"))
(setq tj (* aa hd))
(setq zl (* tj 0.00000785))
(setq old_hh (getvar "textsize"))
(setq str_hh (strcat "\n高度 <" (rtos old_hh 2) ">: "))
(setq hh (getdist pt str_hh))
(if (null hh) (setq hh old_hh))
(command "text" pt hh 0 (strcat "面积=" (rtos aa 2) "平方毫米" "   " "重量=" (rtos zl 2) "公斤"))
) 
)
(entdel en)
(setvar "cecolor" "bylayer")
(setq pt (getpoint "\n选取点: "))     
)
(prin1)
)

nonsmall

既然闭合多边形已经会处理了

圆弧的部分就很容易了

解法1---------------------------

将多线上所有的圆弧端点都连接起来可以看到是封闭的多边形了

对于所有圆弧部分的处理

你判断一下圆弧的凸凹性

再判断点是否在圆弧内部

每个圆弧和圆弧端点连线形成的缺月形状你单独判断一下

凸圆弧内部点属于整体多边形

凹圆弧内部点不属于整体多边形

(多线42组码的知识你自己去找找)

解法2----------------------------

一个数学方法是点的上下左右四条射线和封闭图形总的交点个数的奇偶性判断内部还是外部

你自己试试看(注意交点恰好是端点的情况就ok)

解法3----------------------------

类似解法2

是封闭图形外部一点(内部一点 或者端点)和所求点的连线与封闭图形求交点个数奇偶性判断

解法4----------------------------

圆弧切分成为线段来进行逼近计算

这个看你要的精确度了

==================================

方法还有很多 我就先说点常用的了

npu349

楼上解释真专业,,学习了

sailorcwx

用个boundary及vl-catch-all-apply就可以搞掂了