[讨论]如何判断某点是否在一个封闭的区域内？
<p>有人研究过没？或者有没有合适的算法？</p><p>请教。</p> <p>很多</p><p><a href="http://bbs.mjtd.com/forum.php?mod=viewthread&tid=67764&replyID=&skin=1">http://bbs.mjtd.com/forum.php?mod=viewthread&tid=67764&replyID=&skin=1</a></p> <p>方法有很多种，详见：<font color="#ffffff" size="2">!一个巧妙的方法求曲线内部任意一点</font></p><p><a href="http://www.xdcad.net/forum/showthread.php?s=&postid=3417552#post3417552">http://www.xdcad.net/forum/showthread.php?s=&postid=3417552#post3417552</a></p> 本帖最后由 作者 于 2009-9-4 11:01:37 编辑 <br /><br /> <p>谢谢各位！</p><p>我做了一个区域阵列的程序，就是在一个闭合区域里阵列指定的实体对象。</p><p>不过填充的速度很慢，可能跟command调用有关，等调好了发出来。</p><p> </p><p> </p>楼下的连接打不开啊，建议把源码贴来，省的再转。 zml84发表于2009-9-4 10:56:002楼的算法，过于复杂了。<div>试一试：http://<em style="FONT-WEIGHT: normal; COLOR: rgb(204,0,51); FONT-STYLE: normal;">zml84</em>.blog.sohu.com/82505948.html</div></div><p></p> 2楼的算法，过于复杂了。<div><br/></div><div>试一试：http://<em style="color: rgb(204, 0, 51); font-style: normal; font-weight: normal; ">zml84</em>.blog.sohu.com/82505948.html</div> 2楼的算法，过于复杂了。
;;;******************************************************************************
;;; 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
)
jxlsp发表于2009-9-4 11:59:00static/image/common/back.gif2楼的算法，过于复杂了。;;;******************************************************************************;;; No.51 判断点是否在多边形内(狂刀程序) ;;;xPt是要判断...
<p>如何求样条曲线呢？？</p> <p>注：6楼狂刀程序只针对凸度为0的多边形多义线。</p><p>求曲线内外，建议用射线法，是我用过各种方法 里面觉得比较稳定的。</p> 是ZML84的,<font face="Arial" size="2">http://<em style="FONT-WEIGHT: normal; COLOR: rgb(204,0,51); FONT-STYLE: normal;">zml84</em>.blog.sohu.com/82505948.html</font> ZML84的,多边形范围点的判定有误,只要点在多边形的最小最大点之间,都提示包含在其中
页:
[1]
2