[求助]：如何判断任意一点在多段线的左边还是右边?

gephen · 发表于 2004-8-6 17:22:39

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

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

×

如何判断任意一点在多段线的左边还是右边?

以确定以下dist参数的正负号
pPolyine->getOffSetCurves(dist,offsetresult);

小树袋熊 · 发表于 2004-8-6 20:31:59

一看就知道在左边还是右边，这么简单

boaosun · 发表于 2004-8-6 20:41:09

判断顺时针、逆时针方向！

小树袋熊 · 发表于 2004-8-6 21:28:57

向量、角度运算

gephen · 发表于 2004-8-7 09:11:26

在图上肯定能看出来，也知道多段线的方向。问题这个点是用户选取的，不是自己定的，所以要计算。我对向量计算不熟悉（我是半路出家的和尚），大家可否帮我，把这问题的解决方法说的详细点？

boaosun · 发表于 2004-8-7 12:15:29

你的目的是希望输入正值就放，负值就缩！只要判断Polyline方向！

gephen · 发表于 2004-8-9 09:08:55

我是要的是任一点与线的关系。

fylinwater · 发表于 2004-8-9 09:48:07

oxaAngleIsRight(PerAngle, acutAngle(ptPer,ptIn))
ptIn任意点， ptPer 该点在曲线上对应的垂足
PerAngle 垂足的点的getFirstDeriv的值与坐标原点的角度

oxaAngleIsRight（）返回ture表示点在左边，false表示在右边，在线上的未特殊处理
oxaAngleIsRight（）参见http://www.xdcad.net/forum/showt ... 1186594#post1186594

skytrooper · 发表于 2004-8-9 19:04:17

对于一段线(line),一个很简单的算法是这样的,计算点到直线的距离,根据距离的正负号就可以知道左右. 对于多段线,求该点到每条线段的垂足,记录垂足落到线段内(而不是延长线)的该点到垂足距离最短的那条线,该点和这条线段的左右关系就是和整条多线的关系.

没有代码,帮您画草图考虑了一下,可以查一下数学书作出来试试,如果试了请把结果告诉我!

gephen · 发表于 2004-8-13 10:43:02

我直接调用命令acedCommand(RTSTR,"OFFSET"....)
就可以了

fylinwater · 发表于 2004-8-13 12:55:55

最初由 skytrooper 发布
[B]对于一段线(line),一个很简单的算法是这样的,计算点到直线的距离,根据距离的正负号就可以知道左右. 对于多段线,求该点到每条线段的垂足,记录垂足落到线段内(而不是延长线)的该点到垂足距离最短的那条线,该点和这条?.. [/B]

这个问题就是说如何确定点到直线距离的正负问题

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

[求助]：如何判断任意一点在多段线的左边还是右边?

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

相关帖子