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

球球也疯狂

如题，谢谢！

nogirlfriend

转一下网上别人的解答

判断一个点在曲线的左侧还是右侧的算法经常要用到，其实通过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));

}

球球也疯狂

呵呵，就是这样，搞定了，谢谢