【转帖】[求助]请问在arx中如何判断一点在多段线的左边还是右边？
 

[求助]请问在arx中如何判断一点在多段线的左边还是右边？
[求助]请问在arx中如何判断一点在多段线的左边还是右边？
如题，谢谢！
转一下网上别人的解答
判断一个点在曲线的左侧还是右侧的算法经常要用到，其实通过arx来实现要更简单一些，先介绍一下算法：
1.首先根据所给的点pt，在曲线上找到距离此点最近的一个点ptoncurve（一般都是垂点）
2.求出最近点ptoncurve在曲线上的一阶导数deriv1，也就是切线方向。注意：这个切线和曲线的方向是相关的
3.求出pt和ptoncurve所形成的向量testvec（由ptoncurve指向pt）
4.求出与testvec正交的向量，可通过perpvector来实现，这个函数把向量testvec顺时针旋转90度后得到一个新向量
5.因为deriv1是和曲线方向相关的，所以判断两个向量（deriv1与testvec）是否同向即可判断出给定点在曲线的左侧还是右侧
下面是代码：
>> code
bool isleftofcurve(const acdbcurve* pcurve, acgepoint3d pt);{ acgepoint3d ptoncurve; pcurve->getclosestpointto(pt, ptoncurve); acgevector3d deriv1, testvec; pcurve->getfirstderiv(ptoncurve, deriv1); testvec = pt.asvector() - ptoncurve.asvector(); return (testvec.perpvector().iscodirectionalto(deriv1));}
呵呵，就是这样，搞定了，谢谢