[讨论]：有没有比较理想的方法找到这个点

lzy9788 · 发表于 2004-8-31 16:33:02

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

请问各位，怎么样判断一点在一个点列表的区域内（如下图矩形内红色线交点），在区域外又怎么样取得其邻近的交点(红色线)

urljit · 发表于 2004-9-21 18:21:12

考虑了一下，是否可以根据点到四点的距离之和的大小判断点在矩形里面？

Free-Lancer · 发表于 2004-9-21 19:26:13

;;点 P 是否在多边形 PM 内
;;If 'p' is in 'pm', return T.
;;'mx' is a very long distance.
(defun pointin (p pm / px p1 p2 tf tf1 tf2 mx)
(setq mx 1e+100)
(setq px (list (+ mx (car p)) (cadr p))
p1 (last pm)
)
(foreach p2 pm
(if (inters px p p1 p2)
(setq tf2 (if (> (cadr p1) (cadr p2))
1
0
)
tf (if (= tf1 tf2)
tf
(not tf)
)
tf1 tf2
)
(setq tf1 nil)
)
(setq p1 p2)
)
tf
)

urljit · 发表于 2004-9-29 13:44:20

还是请楼上的朋友说说你的程序原理吧，中文的。

qazxswedccc · 发表于 2004-10-1 14:15:14

比较一下坐标值不行吗？？

urljit · 发表于 2004-10-3 15:12:08

qazxswedccc 说说你的思路？怎样比较坐标值？有那些条件？

qazxswedccc · 发表于 2004-10-4 23:22:38

不过比较麻烦，因为楼主讲得的不多，点的坐标知道，点列表的坐标知道，难道比较不了吗？

aeo · 发表于 2004-10-5 01:26:02

搜索一下，应该有很多

1是射线法，这一点任意作射线，出这个框，和框相交点是单数就表示在里面.
2面积法,点在外面，适当的方法求面积，面积肯定比原来的方框大.
3你的框都是方的，方法就可以更简单:到对边的"距离和",在外面就不是边长了.

winabcd · 发表于 2004-10-14 08:26:31

不知道“一个点列表的区域内”什么意思？但如果是一个多边形闭区域，就可以这样做，设点是P，则从多边形上取一点P1，连接P-P1，让P1点绕多边形走一圈，根据直线P-P1所扫过的角度，就可以确定点P是否在多边形区域内。

tmy2619 · 发表于 2004-10-14 09:12:17

怎么看不见图

tenderweasel · 发表于 2004-10-14 10:19:24

由这问题能不能引申出这样的结论：怎么判断一个点在一个多边形（凹、凸）里？

它山之石 · 发表于 2004-10-14 11:30:14

这个问题很简单，直接利用晓东API就行了。函数说明如下：

xdrx_isinside

功能：判断点是否在给定的顶点集合内或者AcDbCurve(曲线)内(不包括在曲线上)。

调用格式：1.(xdrx_isinside <pt> <AcDbCurve类实体图元名>)
      2.(xdrx_isinside <pt> <pt1>....<ptn>)

说明：1.实体类型可以是：AcDbPolyline(lwpolyline),AcDbArc,AcDbCircle,AcDbEllipse,
                        AcDbSpline
      2.点pt1 ... ptn 是顶点集。

返回值：在实体（或者顶点集合）内部，返回T,否，返回NIL.

梦断江南 · 发表于 2004-10-14 12:35:30

关于点在封闭曲线内论坛以前有过讨论.也有程序
你搜索一下

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

[讨论]：有没有比较理想的方法找到这个点

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子

浏览过的版块