判断多段线是否重叠

1、/判断两条多段线是否重叠/ 返回值：-1 (pl1<pl2)/0(pl1=pl2)/1 (pl1>pl2)int Pli neOverl ap(AcDbPolyli ne* pl1, AcDbPolyli ne* pl2)int rtn 1(1), rtn 2(1);Acad:ErrorStatus es1, es2;AcGePoi nt3d pt1, pt2;double param1(0), param2(0);int i,j;/先判断其中一条线的所有结点是否在另一条线上for (i=0,j=1; j<pl1- >num Verts(); i+,j+)pl1->

2、;getPoi ntAt(i, pt1);pl1->getPoi ntAt(j, pt2);if (pl2->getParamAtPoi nt(pt1, param1)!=Acad:eOk| pl2->getParamAtPoi nt(pt2, param2)!=Acad:eOk)es1 = Acad:ePoi ntNot OnEn tity; break;else/再判断两条线的子段是否有交点AcDbPolyli ne* pl2Sub = GetSplitPli ne(pl2, param1, param2); if (HasI nter(pt1, pt2, pl2Sub)

3、break;rtn1 +;for (i=0,j=1; j<pl2->num Verts(); i+,j+)pl2->getPoi ntAt(i, pt1);pl2->getPoi ntAt(j, pt2);if (pl1->getParamAtPoi nt(pt1, param1)!=Acad:eOk| pl1->getParamAtPoi nt(pt2, param2)!=Acad:eOk)es2 = Acad:ePoi ntNot OnEn tity; break; elseAcDbPolyli ne* pllSub = GetSplitPI in e(

4、pl1, paraml, param2);if (Hasl nter(pt1, pt2, pl1Sub)break;rtn2 +;if (rtn 1=pl1- >num Verts()&& rtn 2=pl2-> num Verts()return 0;else if (rtn 1=pl1- >num Verts()return -1;else if (rtn 2=pl2->num Verts()return 1;elsereturn (-99);/判断线段与多段线是否有交点BOOL Has In ter(AcGePoi nt3d ptFrom, AcG

5、ePoi nt3d ptTo, AcDbPolyli ne* pl, BOOL bExte nd=FALSE)int i,j;AcGePoi nt3d pt1, pt2;for (i=0,j=1; j<pl->num Verts(); i+,j+)pl->getPoi ntAt(i, pt1);pl->getPoi ntAt(j, pt2);ads_po int in ter;int test on;if (bExte nd) test on=0;else test on=1;if (acdbI nters(asDblArray(ptFrom), asDblArray(

6、ptTo), asDblArray(pt1), asDblArray(pt2), test on, i nter)=RTNORM)return TRUE;return FALSE;/取中间段AcDbPolyli ne* GetSplitPli ne(AcDbPolyli ne* pl, double paraml, double param2)AcGeDoubleArray params;if (param1<param2)params.appe nd(param1);params.appe nd(param2);elseparams.appe nd(param2);params.app

7、e nd(param1);AcDbVoidPtrArray segs;if (pl->getSplitCurves(params, segs)=Acad:eOk)if (segsen gth()=1)retur n static_cast<AcDbPolyli ne*>(segs.at(O);else if (segsen gth()=2)if (params.at(0)=0)retur n static_cast<AcDbPolyli ne*>(segs.at(O);if (params.at(1)=(pl->num Verts()-1)retur n static_cast<AcDbPo