查找多个AcDbLine的所有交点

LoveArx

        This question came from Sandhya who asked how to find all line intersections into a drawing.
        In this case, we will consider only intersections between AcDbLine entities.

        First we need to prepare our CMap structure to be able to handle AcGePoint3d as the map key. The idea is to group all Lines passing through each intersection point.

        CMap does not support AcGePoint3d because it does not know how to Hash it and also how to compare it as a key. To allow that we will need to define both HasKey and CompareElements templates as follows:

1. // These are template classes to allow AcGePoint3d do be used as a Key do CMap class
   
2. const double _dTol = 0.0001;
   
3. 
   
4. template<> UINT AFXAPI HashKey<AcGePoint3d> (AcGePoint3d key)
   
5. {
   
6.         CString sPoint;
   
7.         sPoint.Format(_T("%f,%f,%f"),key.x, key.y ,key.z);
   
8. 
   
9.         UINT iHash = (NULL == &key) ? 0 : HashKey((LPCSTR)sPoint.GetBuffer());
   
10.         return iHash;
    
11. }
    
12. 
    
13. template<> BOOL AFXAPI CompareElements<AcGePoint3d, AcGePoint3d>
    
14. (const AcGePoint3d* pElement1, const AcGePoint3d* pElement2)
    
15. {
    
16.         if ((pElement1 == NULL) || (pElement2 == NULL))
    
17.                 return false;
    
18. 
    
19.         AcGeTol gTol;
    
20.         gTol.setEqualPoint(_dTol); // Point comparison tolerance
    
21.         return (pElement1->isEqualTo(*pElement2,gTol));
    
22. }
    

// These are template classes to allow AcGePoint3d do be used as a Key do CMap class<br /> const double _dTol = 0.0001;<br /> <br /> template<> UINT AFXAPI HashKey<AcGePoint3d> (AcGePoint3d key)<br /> {<br />         CString sPoint;<br />         sPoint.Format(_T("%f,%f,%f"),key.x, key.y ,key.z);<br /> <br />         UINT iHash = (NULL == &key) ? 0 : HashKey((LPCSTR)sPoint.GetBuffer());<br />         return iHash;<br /> }<br /> <br /> template<> BOOL AFXAPI CompareElements<AcGePoint3d, AcGePoint3d> <br /> (const AcGePoint3d* pElement1, const AcGePoint3d* pElement2)<br /> {<br />         if ((pElement1 == NULL) || (pElement2 == NULL))<br />                 return false;<br /> <br />         AcGeTol gTol;<br />         gTol.setEqualPoint(_dTol); // Point comparison tolerance<br />         return (pElement1->isEqualTo(*pElement2,gTol));<br /> }<br />

Next, we will collect the AcDbLine entities in ModelSpace:

1. // Collect lines from ModelSpace
   
2. Acad::ErrorStatus es;
   
3. AcDbDatabase *pDb = acdbHostApplicationServices()->workingDatabase();
   
4. AcDbBlockTableRecordPointer pBTR(acdbSymUtil()->blockModelSpaceId(pDb),AcDb::kForWrite);
   
5. 
   
6. AcDbBlockTableRecordIterator *pIter = NULL;
   
7. pBTR->newIterator(pIter, true);
   
8. AcDbObjectIdArray arrLines;
   
9. 
   
10. while(!pIter->done())
    
11. {
    
12.         AcDbEntity *pEnt = NULL;
    
13.         es = pIter->getEntity(pEnt, AcDb::kForRead);
    
14.         if (es == Acad::eOk)
    
15.         {
    
16.                 if (pEnt->isKindOf(AcDbLine::desc()))
    
17.                         arrLines.append(pEnt->objectId());
    
18. 
    
19.                 pEnt->close();
    
20.         }
    
21. 
    
22.         pIter->step(true);
    
23. }
    
24. delete pIter;
    
25. pIter = NULL;
    
26. 
    
27. if (arrLines.length() == 0)
    
28. {
    
29.         acutPrintf(_T("There are no lines in Model Space!\n"));
    
30.         return;
    
31. }
    
32. else
    
33. {
    
34.         acutPrintf(_T("We've found %d lines in Model Space!\nChecking intersection with tolerance %f...\n"),
    
35.                 arrLines.length(), _dTol);
    
36. }
    

// Collect lines from ModelSpace<br /> Acad::ErrorStatus es;<br /> AcDbDatabase *pDb = acdbHostApplicationServices()->workingDatabase();<br /> AcDbBlockTableRecordPointer pBTR(acdbSymUtil()->blockModelSpaceId(pDb),AcDb::kForWrite);<br /> <br /> AcDbBlockTableRecordIterator *pIter = NULL;<br /> pBTR->newIterator(pIter, true);<br /> AcDbObjectIdArray arrLines;<br /> <br /> while(!pIter->done())<br /> {<br />         AcDbEntity *pEnt = NULL;<br />         es = pIter->getEntity(pEnt, AcDb::kForRead);<br />         if (es == Acad::eOk)<br />         {<br />                 if (pEnt->isKindOf(AcDbLine::desc()))<br />                         arrLines.append(pEnt->objectId());<br /> <br />                 pEnt->close();<br />         }<br /> <br />         pIter->step(true);<br /> }<br /> delete pIter;<br /> pIter = NULL;<br /> <br /> if (arrLines.length() == 0)<br /> {<br />         acutPrintf(_T("There are no lines in Model Space!\n"));<br />         return;<br /> }<br /> else<br /> {<br />         acutPrintf(_T("We've found %d lines in Model Space!\nChecking intersection with tolerance %f...\n"), <br />                 arrLines.length(), _dTol);<br /> }<br />

Ok, with the lines collected we will then build our CMap with the information we need:

1. // Process lines in pairs
   
2. CMap<AcGePoint3d,AcGePoint3d,AcDbObjectIdArray,AcDbObjectIdArray&> mapLines;
   
3. 
   
4. acdbTransactionManager->startTransaction();
   
5. for (int i=0; i<arrLines.length()-1; i++)
   
6. {
   
7.         AcDbLine* pLineA = NULL;
   
8.         if (acdbTransactionManager->getObject((AcDbObject*&)pLineA,arrLines, AcDb::kForRead) == Acad::eOk)
   
9.         {
   
10.                 for (int j=i+1; j<arrLines.length(); j++)
    
11.                 {
    
12.                         AcDbLine* pLineB = NULL;
    
13.                         if (acdbTransactionManager->getObject((AcDbObject*&)pLineB,arrLines[j], AcDb::kForRead) == Acad::eOk)
    
14.                         {
    
15.                                 AcGePoint3dArray arrPts;
    
16.                                 if (pLineA->intersectWith(pLineB,AcDb::kOnBothOperands,arrPts) == Acad::eOk)
    
17.                                 {
    
18.                                         if (arrPts.length() > 0)
    
19.                                         {
    
20.                                                 for (int p=0; p<arrPts.length(); p++)
    
21.                                                 {
    
22.                                                         AcDbObjectIdArray arrExist;
    
23.                                                         if (mapLines.Lookup(arrPts[p],arrExist) == TRUE)
    
24.                                                         {
    
25.                                                                 // Existing point...
    
26.                                                                 if (arrExist.contains(pLineA->objectId()) == false)
    
27.                                                                         mapLines[arrPts[p]].append(pLineA->objectId());
    
28. 
    
29.                                                                 if (arrExist.contains(pLineB->objectId()) == false)
    
30.                                                                         mapLines[arrPts[p]].append(pLineB->objectId());
    
31.                                                         }
    
32.                                                         else
    
33.                                                         {
    
34.                                                                 // New point...
    
35.                                                                 AcDbObjectIdArray arrNewEnts;
    
36.                                                                 arrNewEnts.append(pLineA->objectId());
    
37.                                                                 arrNewEnts.append(pLineB->objectId());
    
38.                                                                 mapLines.SetAt(arrPts[p],arrNewEnts);
    
39.                                                         }
    
40.                                                 }
    
41.                                         }
    
42.                                 }
    
43.                         }
    
44.                 }
    
45.         }
    
46. }
    
47. 
    
48. acdbTransactionManager->endTransaction();
    

// Process lines in pairs<br /> CMap<AcGePoint3d,AcGePoint3d,AcDbObjectIdArray,AcDbObjectIdArray&> mapLines;<br /> <br /> acdbTransactionManager->startTransaction();<br /> for (int i=0; i<arrLines.length()-1; i++)<br /> {<br />         AcDbLine* pLineA = NULL;<br />         if (acdbTransactionManager->getObject((AcDbObject*&)pLineA,arrLines<i>, AcDb::kForRead) == Acad::eOk)<br />         {<br />                 for (int j=i+1; j<arrLines.length(); j++)<br />                 {<br />                         AcDbLine* pLineB = NULL;<br />                         if (acdbTransactionManager->getObject((AcDbObject*&)pLineB,arrLines[j], AcDb::kForRead) == Acad::eOk)<br />                         {<br />                                 AcGePoint3dArray arrPts;<br />                                 if (pLineA->intersectWith(pLineB,AcDb::kOnBothOperands,arrPts) == Acad::eOk)<br />                                 {<br />                                         if (arrPts.length() > 0)<br />                                         {<br />                                                 for (int p=0; p<arrPts.length(); p++)<br />                                                 {<br />                                                         AcDbObjectIdArray arrExist;<br />                                                         if (mapLines.Lookup(arrPts[p],arrExist) == TRUE)<br />                                                         {<br />                                                                 // Existing point...<br />                                                                 if (arrExist.contains(pLineA->objectId()) == false)<br />                                                                         mapLines[arrPts[p]].append(pLineA->objectId());<br /> <br />                                                                 if (arrExist.contains(pLineB->objectId()) == false)<br />                                                                         mapLines[arrPts[p]].append(pLineB->objectId());<br />                                                         }<br />                                                         else<br />                                                         {<br />                                                                 // New point...<br />                                                                 AcDbObjectIdArray arrNewEnts;<br />                                                                 arrNewEnts.append(pLineA->objectId());<br />                                                                 arrNewEnts.append(pLineB->objectId());<br />                                                                 mapLines.SetAt(arrPts[p],arrNewEnts);<br />                                                         }<br />                                                 }<br />                                         }<br />                                 }<br />                         }<br />                 }<br />         }<br /> }<br /> <br /> acdbTransactionManager->endTransaction();<br />

To demonstrate the use of this information, we then use our CMap data to create AcDbPoint entities on ModeSpace and also print a small report at the command prompt:

1. // Just as demonstration, walk through points and add an AcDbPoint entity to ModelSpace then print the info
   
2. POSITION pos = mapLines.GetStartPosition();
   
3. while (pos)
   
4. {
   
5.         AcGePoint3d ptKey(0,0,0);
   
6.         AcDbObjectIdArray arrEnts;
   
7.         mapLines.GetNextAssoc(pos,ptKey, arrEnts);
   
8. 
   
9.         AcDbPoint* ptEnt = new AcDbPoint(ptKey);
   
10.         AcDbObjectId idPointEnt;
    
11.         pBTR->appendAcDbEntity(idPointEnt,ptEnt);
    
12.         ptEnt->close();
    
13. 
    
14.         CString sEnts;
    
15.         for (int e=0; e<arrEnts.length(); e++)
    
16.         {
    
17.                 ACHAR pBuff[255] = _T("");
    
18.                 arrEnts[e].handle().getIntoAsciiBuffer(pBuff);
    
19.                 CString sBuff;
    
20.                 sBuff.Format( (e==arrEnts.length()-1) ? _T("%s"): _T("%s,"), pBuff);
    
21.                 sEnts += sBuff;
    
22.         }
    
23. 
    
24.         CString sPromptReport;
    
25.         sPromptReport.Format(_T("Point (%.4f, %.4f, %.4f) - Entities [%s]\n"),ptKey.x, ptKey.y, ptKey.z, sEnts);
    
26.         acutPrintf(sPromptReport);
    
27. }
    

// Just as demonstration, walk through points and add an AcDbPoint entity to ModelSpace then print the info<br /> POSITION pos = mapLines.GetStartPosition();<br /> while (pos)<br /> {<br />         AcGePoint3d ptKey(0,0,0);<br />         AcDbObjectIdArray arrEnts;<br />         mapLines.GetNextAssoc(pos,ptKey, arrEnts);<br /> <br />         AcDbPoint* ptEnt = new AcDbPoint(ptKey);<br />         AcDbObjectId idPointEnt;<br />         pBTR->appendAcDbEntity(idPointEnt,ptEnt);<br />         ptEnt->close();<br /> <br />         CString sEnts;<br />         for (int e=0; e<arrEnts.length(); e++)<br />         {<br />                 ACHAR pBuff[255] = _T("");<br />                 arrEnts[e].handle().getIntoAsciiBuffer(pBuff);<br />                 CString sBuff;<br />                 sBuff.Format( (e==arrEnts.length()-1) ? _T("%s"): _T("%s,"), pBuff);<br />                 sEnts += sBuff;<br />         }<br /> <br />         CString sPromptReport;<br />         sPromptReport.Format(_T("Point (%.4f, %.4f, %.4f) - Entities [%s]\n"),ptKey.x, ptKey.y, ptKey.z, sEnts);<br />         acutPrintf(sPromptReport);<br /> }<br />

This is the sample DWG (remember to adjust the PTYPE):

And this is the prompt result:


        And this is the prompt result:

Command: LINEINTS
                         We've found 8 lines in Model Space!
                         Checking intersection with tolerance 0.000100...
                         Point (49.4194, 7.7097, 0.0000) - Entities [1E0,1E1]
                 Point (43.8908, 18.4889, 0.0000) - Entities [1DF,1E0]
                 Point (37.2051, 11.5104, 0.0000) - Entities [1DF,1E1]
                 Point (32.4059, 13.0038, 0.0000) - Entities [1DE,1E1]
                 Point (33.7651, 7.9199, 0.0000) - Entities [1DE,1DF]
                 Point (30.4900, 20.1703, 0.0000) - Entities [1DD,1DE]
                 Point (20.6648, 16.6573, 0.0000) - Entities [1E1,1E2]
                 Point (22.1562, 13.7469, 0.0000) - Entities [1DD,1E2]
                 Point (24.4172, 15.4897, 0.0000) - Entities [1DD,1E1]
                 Point (17.0892, 9.8415, 0.0000) - Entities [1DC,1DD]
                 Point (16.3380, 17.5581, 0.0000) - Entities [1DB,1DC]

                 Full source code can be downloaded from here: