objectarx cad 中判断一点在多段线的左边还是右边

admin1

[code]判断一个点在曲线的左侧还是右侧的算法经常要用到，其实通过arx来实现要更简单一些，先介绍一下算法：


1.首先根据所给的点pt，在曲线上找到距离此点最近的一个点ptOnCurve（一般都是垂点）
2.求出最近点ptOnCurve在曲线上的一阶导数deriv1，也就是切线方向。注意：这个切线和曲线的方向是相关的
3.求出pt和ptOnCurve所形成的向量testvec（由ptOnCurve指向pt）
4.求出与testvec正交的向量，可通过perpVector来实现，这个函数把向量testvec顺时针旋转90度后得到一个新向量
5.因为deriv1是和曲线方向相关的，所以判断两个向量（deriv1与testvec）是否同向即可判断出给定点在曲线的左侧还是右侧

下面是代码：





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));

}[/code]