[讨论]如何判断某点是否在一个封闭的区域内？

yxp

有人研究过没？或者有没有合适的算法？

请教。

caoyin

很多

http://bbs.mjtd.com/forum.php?mod=viewthread&tid=67764&replyID=&skin=1

ljttjl

方法有很多种，详见：!一个巧妙的方法求曲线内部任意一点

http://www.xdcad.net/forum/showthread.php?s=&postid=3417552#post3417552

yxp

谢谢各位！

我做了一个区域阵列的程序，就是在一个闭合区域里阵列指定的实体对象。

不过填充的速度很慢，可能跟command调用有关，等调好了发出来。

 

 

楼下的连接打不开啊，建议把源码贴来，省的再转。

zml84发表于2009-9-4 10:56:002楼的算法，过于复杂了。

试一试：http://zml84.blog.sohu.com/82505948.html

zml84

2楼的算法，过于复杂了。

试一试：http://zml84.blog.sohu.com/82505948.html

jxlsp

2楼的算法，过于复杂了。

2. ;;;******************************************************************************
3. ;;; No.51 判断点是否在多边形内(狂刀程序)
4. ;;;xPt是要判断的点坐标(x y z ), Points是多边形顶点列表((x1 y1 z1) (x2 y2 z2)...)
5. ;;;******************************************************************************
6. ;;; 测试 (ISPTINPM '(2 1) '((0 0)(10 0)(10 10)))
7. (defun ISPTINPM (XPT POINTS)
8. (equal pi(abs(apply '+(mapcar'(lambda (X Y)(rem (- (angle XPT X) (angle XPT Y)) pi))
9.                                (reverse (cdr (reverse (cons (last POINTS) POINTS))))
10.                           POINTS
11.                        )
12.                )
13.           )
14.          1e-6
15.   ) ;end_equal
16. )

;;;****************************************************************************** ;;; No.51 判断点是否在多边形内(狂刀程序) ;;;xPt是要判断的点坐标(x y z ), Points是多边形顶点列表((x1 y1 z1) (x2 y2 z2)...) ;;;****************************************************************************** ;;; 测试 (ISPTINPM '(2 1) '((0 0)(10 0)(10 10))) (defun ISPTINPM (XPT POINTS) (equal pi(abs(apply '+(mapcar'(lambda (X Y)(rem (- (angle XPT X) (angle XPT Y)) pi))                                (reverse (cdr (reverse (cons (last POINTS) POINTS))))                           POINTS                        )                )           )          1e-6   ) ;end_equal )

caoyin

jxlsp发表于2009-9-4 11:59:002楼的算法，过于复杂了。;;;******************************************************************************;;; No.51 判断点是否在多边形内(狂刀程序) ;;;xPt是要判断...

如何求样条曲线呢？？

无痕

注：6楼狂刀程序只针对凸度为0的多边形多义线。

求曲线内外，建议用射线法，是我用过各种方法 里面觉得比较稳定的。

jxlsp

是ZML84的,http://zml84.blog.sohu.com/82505948.html

killer9806

ZML84的,多边形范围点的判定有误,只要点在多边形的最小最大点之间,都提示包含在其中