[求助]如何判断一点在pline围成的封闭空间内

raven · 发表于 2003-1-16 14:55:00

如何判断一点在pline围成的封闭空间内

CAD菜鸟 · 发表于 2003-1-16 17:28:00

以下引用efan2000的原话：
在CAD基础技术中，有一种算法是用射线法来判断一点与多边形的位置，可以参考一下。对于四边形更简单，如果点与四边形的交点为奇数，那么位于四边形的内部，如果交点为偶数，那么位于外部，在四边形的边上的算法就是依次判断点在直线上的问题。
只要是封闭的区域用此法都可以。

matichen · 发表于 2003-1-16 18:10:00

以前我也问过这样的问题，得到的答案是：获取pline顶点表，再ssget "wp"/"cp"....[br]

raven · 发表于 2003-1-17 08:53:00

对于复杂pline封闭线，有直线，弧段，有凹凸的如何做

leeyeafu · 发表于 2003-1-17 10:01:00

[此贴子已经被leeyeafu于2003-1-17 10:01:55编辑过]

zeclmj · 发表于 2004-5-28 23:39:00

efan2000说的射线算法对凸多边形是对的，
但对于一些凹多边行呢？是不行的

无痕 · 发表于 2004-5-29 10:51:00

射线算法是通用算法，别说凹多边形，对七里拐弯的spline都可以

雪山飞狐_lzh · 发表于 2004-5-29 14:59:00

可以这样用pline做一个面域，用点画一个直径为0.0001的圆，也做一个面域，判断两个面域的交集是否为0