查看单个帖子
旧 2009-04-16, 06:35 PM   #1
yang686526
高级会员
 
注册日期: 06-11
帖子: 14579
精华: 1
现金: 224494 标准币
资产: 234494 标准币
yang686526 向着好的方向发展
默认 【转帖】[请问]如何判断某个点是否在acdbregion之内?

[请问]如何判断某个点是否在acdbregion之内?
[请问]如何判断某个点是否在acdbregion之内?
请问acdbregion是否有函数可以判断与它在同一个平面上的点是否在它之中?
谢谢!
已经找到了解决的方法。
找到的主要的方法有两种,一种是通过该点生成一条射线,判断射线与region的交点个数。实现方法如下,摘自autodesk discussion groups:
bool ptinpoly(acgepoint2d & pt, acgepoint2darray & verts)
{
acdbpolyline poly(verts.length());
for (int i = 0; i < verts.length(); i++)
es = poly.addvertexat(i, verts.at(i));
poly.setclosed(adesk::ktrue);
acdbray ray;
ray.setbasepoint(acgepoint3d(pt.x, pt.y, 0.0));
ray.setunitdir(acgevector3d(0.0, -1.0, 0.0));
acgepoint3darray points;
es = poly.intersectwith(&ray, acdb::konbothoperands, points);
if (points.length() % 2)
return true;
else
return false;
}
另一种方法是获取region的各个顶点,利用mfc的crgn类的ptinregion方法来判断。获取region顶点可以通过炸开region并获取各条线段的方法来实现。
如果点在域外,但射线恰好到了顶点处,那岂不是也一个交点?
所以要对原射线作一个微小角度偏移进行验证,如果两次都是奇数个交点,则在域内
yang686526离线中   回复时引用此帖
GDT自动化论坛(仅游客可见)