[ARX程序]：如何判断点在多段线上?

magyar

有没有函数能够判断点在多段线上..不需要把多段线炸开来判断

jacking

我昨天考虑这个问题了，刚好我也要用到这个，我的思路如下：
1、遍历多段线的顶点，找到离此点pt最近的顶点v1及此顶点的位置p1；
2、寻找p1-1和p1+1两个位置的顶点pt1和pt2，判断哪个顶点和v1位于pt的两端，判断算法：
a、求得pt1（pt2）的x坐标和pt的x坐标的差d1，pt1（pt2）的y坐标和pt的y坐标的差d2；
b、求得v1的x坐标和pt的x坐标的差d3，v1的y坐标和pt的y坐标的差d4；
c、如果d1*d3和d2*d4均<0，则pt1（pt2）和v1位于pt的两端；
d、将满足c的pt1（pt2）的点，赋给v2；
3、判断pt和v1、v2的距离l1和l2，如果l1+l2等于v1和v2的距离，表明pt位于此多段线上。

欢迎大家提供更好的算法。
补充一下：
此算法只适用于比较平滑的多段线，否则，步骤1找到的p1未必是pt点两侧的点。

小树袋熊

AcDbCurve Query Functions

AcDbCurve::getDistAtPoint
virtual Acad::ErrorStatus
getDistAtPoint(
    const AcGePoint3d& point,
    double& distance) const;

point        Input a point (in WCS coordinates) on the curve
distance        Returns the length of the curve's segment between the curve's start point and point

Calculates the length of the curve's segment between the curve's start point and point and returns the length in distance.
Returns Acad::eOk if successful, or Acad::eInvalidInput if the point is not on the curve. For other errors, the implementor must decide what return value to use. See the acdb.h header file for possible ErrorStatus values.
Returns Acad::eNotImplemented in the default implementation.

jacking

哈哈，今天晚上灵机一动，把上边那些笨拙的算法全推翻了！
一个简单的公式就可以搞定的！！！

AcGePoint3d Pt;  //假定为需要判断的点
AcGePoint3d SearchPt;  //为求pt与多段线上最近的点
pline->getClosestPointTo(Pt,SearchPt,Adesk::kFalse);  //假设pline是那条多段线，此公式求得SearchPt
acutPrintf("\nPt:(%0.2f,%0.2f),SearchPt:(%0.2f,%0.2f).\n",Pt.x,Pt.y,SearchPt.x,SearchPt.y);
如果Pt==SearchPt
则表明Pt位于多段线上！！！


还有一个办法：用acge库函数：
Adesk::Boolean  isOn(

const AcGePoint2d& pnt,

const AcGeTol& tol = AcGeContext::gTol) const;

pnt Input 2D point
tol Input tolerance

Returns Adesk::kTrue if pnt lies on entity; otherwise, returns Adesk::kFalse.

兄弟明白了吗？

chlhg

谢谢

magyar

看了帮助CAD的几何类里有isOn这个函数可以很容易的解决这个问题..HOHO

LoveArx

3楼朋友说的对， AcDbCurve::getDistAtPoint (..)可以判断。

愤怒的菜鸟

用判断点到多段线最近点是否相同来判断点是否在多段线上,但是getClosestPointTo拿到的最近点,可行.

hh_lj007

感谢分享源码！