设为首页收藏本站CAD论坛CAD教程CAD下载明经币充值
切换到宽版

明经CAD社区

 找回密码
 注册

QQ登录

只需一步，快速开始

搜索
明经CAD社区»社区 › 开发篇 › ObjectARX/VC++ 编程技术 › 多边形叠加分析(交并差)
返回列表 发新帖
查看: 1525|回复: 6

多边形叠加分析(交并差)

[复制链接]
gzxl
发表于 2021-12-13 09:23 | 显示全部楼层 |阅读模式
本帖最后由 gzxl 于 2021-12-13 09:32 编辑

MFC 的多边形叠加分析(交并差)见原帖网址：
https://github.com/team79/Polygo ... ter/MFCApplication3

arx的多边形叠加分析(交并差)效果图：
http://bbs.mjtd.com/forum.php?mod=attachment&aid=MTE3MTYxfDY1YTljOTFkMmU1MDVlZTQwYmU0NDIxYzNjOTAzZGM5fDE3MTQ2Mzc3NzE%3D&request=yes&_f=.gif
arx 的不支持有弧段的多边形。

数学法计算交集与面域法计算交集的时间比较：
数学法用时: 0 毫秒

面域法用时: 2937毫秒

获取多段线顶点坐标,并加入点集合中
  1.     /// @brief 获取多段线顶点坐标,并加入点集合中
  2.     /// @param[In] polylineId : 多段线实体 ID
  3.     /// @param[Out] pointArray : 返回的顶点集合
  4.     /// @return : 成功返回 Acad::eOk，失败返回 Acad::eInvalidInput
  5.     static Acad::ErrorStatus GetPolylineVertPts(AcDbObjectId polylineId, AcGePoint3dArray& pointArray)
  6.     {
  7.         Acad::ErrorStatus es = Acad::eOk;
  8.         AcDbObject* pObject = NULL;
  9.         AcDbPolyline* pline = NULL;
  10.         if ((es = acdbOpenObject(pObject, polylineId, AcDb::kForRead)) != Acad::eOk)
  11.             return es;
  12.         if (!pObject->isKindOf(AcDbPolyline::desc()))
  13.         {
  14.             pObject->close();
  15.             return Acad::eInvalidInput;
  16.         }
  17.         pline = AcDbPolyline::cast(pObject);
  18.         int num = pline->numVerts();
  19.         for (int i = 0; i < num; i++)
  20.         {
  21.             AcGePoint3d temPt;
  22.             if ((es = pline->getPointAt(i, temPt)) == Acad::eOk)
  23.             {
  24.                 pointArray.append(temPt);
  25.             }
  26.         }

  28.         AcGePoint3d startPt;
  29.         es = pline->getPointAt(0, startPt);
  30.         pointArray.append(startPt);

  32.         pObject->close();
  33.         return es;
  34.     }
复制代码
多边形叠加分析(交集) 测试
  1. // 创建多段线过滤条件
  2. struct resbuf* filter = acutBuildList(RTDXF0, _T("LWPOLYLINE"), RTNONE);
  3. ads_name ss;
  4. // 提示用户选择二个多边形
  5. acutPrintf(_T("\n请选择二个多边形(闭合多段线):\n"));
  6. int res = acedSSGet(NULL, NULL, NULL, filter, ss);
  7. // 释放缓冲区链表
  8. acutRelRb(filter);

  10. // 计时开始
  11. DWORD start, end;
  12. start = GetTickCount();

  14. // 如果取消了选择或者选择条件不符合
  15. if (res != RTNORM)
  16. {
  17.     acutPrintf(_T("\n没有选择二个多边形(闭合多段线)!"));
  18.     return;
  19. }
  20. // 选择集个数
  21. Adesk::Int32 length;
  22. acedSSLength(ss, &length);
  23. if (length != 2)
  24. {
  25.     acutPrintf(_T("\n必须选择二个多边形(闭合多段线)!"));
  26.     // 释放选择集
  27.     acedSSFree(ss);
  28.     return;
  29. }
  30. // 第一、二个多边形顶点集合，交集顶点集合
  31. AcGePoint3dArray poly1Pts, poly2Pts, interPolyPts;
  32. // 错误状态码
  33. Acad::ErrorStatus es;
  34. // 图元名
  35. ads_name eame1, eame2;
  36. acedSSName(ss, 0, eame1);
  37. acedSSName(ss, 1, eame2);
  38. // 释放选择集
  39. acedSSFree(ss);
  40. // 图元名转换为实体ID
  41. AcDbObjectId obj1Id, obj2Id;
  42. es = acdbGetObjectId(obj1Id, eame1);
  43. es = acdbGetObjectId(obj2Id, eame2);
  44. // 获取多边形顶点，并加入集合
  45. es = GetPolylineVertPts(obj1Id, poly1Pts);
  46. es = GetPolylineVertPts(obj2Id, poly2Pts);

  48. MPolygon p1, p2;
  49. Edge temp;
  50. // 第一个多边形
  51. for (int i = 0; i < poly1Pts.length() - 1; i++)
  52. {
  53.     temp.LPoint.x = poly1Pts[i].x;
  54.     temp.LPoint.y = poly1Pts[i].y;
  55.     temp.RPoint.x = poly1Pts[i + 1].x;
  56.     temp.RPoint.y = poly1Pts[i + 1].y;
  57.     p1.external_circle.circle_edge.push_back(temp);
  58. }
  59. temp.LPoint.x = poly1Pts[0].x;
  60. temp.LPoint.y = poly1Pts[0].y;
  61. temp.RPoint.x = poly1Pts[poly1Pts.length() - 1].x;
  62. temp.RPoint.y = poly1Pts[poly1Pts.length() - 1].y;
  63. p1.external_circle.circle_edge.push_back(temp);
  64. p1.internal_circle.clear();

  66. // 第二个多边形
  67. for (int i = 0; i < poly2Pts.length() - 1; i++)
  68. {
  69.     temp.LPoint.x = poly2Pts[i].x;
  70.     temp.LPoint.y = poly2Pts[i].y;
  71.     temp.RPoint.x = poly2Pts[i + 1].x;
  72.     temp.RPoint.y = poly2Pts[i + 1].y;
  73.     p2.external_circle.circle_edge.push_back(temp);
  74. }
  75. temp.LPoint.x = poly2Pts[0].x;
  76. temp.LPoint.y = poly2Pts[0].y;
  77. temp.RPoint.x = poly2Pts[poly2Pts.length() - 1].x;
  78. temp.RPoint.y = poly2Pts[poly2Pts.length() - 1].y;
  79. p2.external_circle.circle_edge.push_back(temp);
  80. p2.internal_circle.clear();

  82. vector<AcGePoint2dArray> interPts;
  83. MPolygon::SolveAnd(p1, p2, interPts); // 交集
  84. if (interPts.size() > 0)
  85. {
  86.     for (int i = 0; i < (int)interPts.size(); i++)
  87.     {
  88.         AcGePoint2dArray pts = interPts[i];
  89.         if (pts.length() > 0)
  90.         {
  91.             int numVertices = pts.length();
  92.             AcDbPolyline* pPoly = new AcDbPolyline(numVertices);
  93.             for (int j = 0; j < numVertices; j++)
  94.             {
  95.                 AcGePoint2d pt2d = pts[j];
  96.                 pPoly->addVertexAt(j, pt2d, 0, 0, 0);
  97.             }
  98.             pPoly->setColorIndex(1);
  99.             pPoly->setClosed(TRUE);
  100.             pPoly->setConstantWidth(10);
  101.             AcDbBlockTable* pBlkTbl = NULL;
  102.             acdbHostApplicationServices()->workingDatabase()->getBlockTable(pBlkTbl, AcDb::kForRead);
  103.             AcDbBlockTableRecord* pBlkTblRcd = NULL;
  104.             pBlkTbl->getAt(ACDB_MODEL_SPACE, pBlkTblRcd, AcDb::kForWrite);
  105.             pBlkTbl->close();
  106.             pBlkTblRcd->appendAcDbEntity(pPoly);
  107.             pBlkTblRcd->close();
  108.             pPoly->close();
  109.         }
  110.     }
  111. }
  112. // 结束计时
  113. end = GetTickCount() - start;
  114. acutPrintf(_T("\n数学法用时: %d 毫秒"), end);
复制代码
多边形叠加分析(并集) 测试
  1. // 创建多段线过滤条件
  2. struct resbuf* filter = acutBuildList(RTDXF0, _T("LWPOLYLINE"), RTNONE);
  3. ads_name ss;
  4. // 提示用户选择二个多边形
  5. acutPrintf(_T("\n请选择二个多边形(闭合多段线):\n"));
  6. int res = acedSSGet(NULL, NULL, NULL, filter, ss);
  7. // 释放缓冲区链表
  8. acutRelRb(filter);

  10. // 计时开始
  11. DWORD start, end;
  12. start = GetTickCount();

  14. // 如果取消了选择或者选择条件不符合
  15. if (res != RTNORM)
  16. {
  17.     acutPrintf(_T("\n没有选择二个多边形(闭合多段线)!"));
  18.     return;
  19. }
  20. // 选择集个数
  21. Adesk::Int32 length;
  22. acedSSLength(ss, &length);
  23. if (length != 2)
  24. {
  25.     acutPrintf(_T("\n必须选择二个多边形(闭合多段线)!"));
  26.     // 释放选择集
  27.     acedSSFree(ss);
  28.     return;
  29. }
  30. // 第一、二个多边形顶点集合，交集顶点集合
  31. AcGePoint3dArray poly1Pts, poly2Pts, interPolyPts;
  32. // 错误状态码
  33. Acad::ErrorStatus es;
  34. // 图元名
  35. ads_name eame1, eame2;
  36. acedSSName(ss, 0, eame1);
  37. acedSSName(ss, 1, eame2);
  38. // 释放选择集
  39. acedSSFree(ss);
  40. // 图元名转换为实体ID
  41. AcDbObjectId obj1Id, obj2Id;
  42. es = acdbGetObjectId(obj1Id, eame1);
  43. es = acdbGetObjectId(obj2Id, eame2);
  44. // 获取多边形顶点，并加入集合
  45. es = GetPolylineVertPts(obj1Id, poly1Pts);
  46. es = GetPolylineVertPts(obj2Id, poly2Pts);

  48. MPolygon p1, p2;
  49. Edge temp;
  50. // 第一个多边形
  51. for (int i = 0; i < poly1Pts.length() - 1; i++)
  52. {
  53.     temp.LPoint.x = poly1Pts[i].x;
  54.     temp.LPoint.y = poly1Pts[i].y;
  55.     temp.RPoint.x = poly1Pts[i + 1].x;
  56.     temp.RPoint.y = poly1Pts[i + 1].y;
  57.     p1.external_circle.circle_edge.push_back(temp);
  58. }
  59. temp.LPoint.x = poly1Pts[0].x;
  60. temp.LPoint.y = poly1Pts[0].y;
  61. temp.RPoint.x = poly1Pts[poly1Pts.length() - 1].x;
  62. temp.RPoint.y = poly1Pts[poly1Pts.length() - 1].y;
  63. p1.external_circle.circle_edge.push_back(temp);
  64. p1.internal_circle.clear();

  66. // 第二个多边形
  67. for (int i = 0; i < poly2Pts.length() - 1; i++)
  68. {
  69.     temp.LPoint.x = poly2Pts[i].x;
  70.     temp.LPoint.y = poly2Pts[i].y;
  71.     temp.RPoint.x = poly2Pts[i + 1].x;
  72.     temp.RPoint.y = poly2Pts[i + 1].y;
  73.     p2.external_circle.circle_edge.push_back(temp);
  74. }
  75. temp.LPoint.x = poly2Pts[0].x;
  76. temp.LPoint.y = poly2Pts[0].y;
  77. temp.RPoint.x = poly2Pts[poly2Pts.length() - 1].x;
  78. temp.RPoint.y = poly2Pts[poly2Pts.length() - 1].y;
  79. p2.external_circle.circle_edge.push_back(temp);
  80. p2.internal_circle.clear();

  82. vector<AcGePoint2dArray> interPts;
  83. MPolygon::SolveOr(p1, p2, interPts);  // 并集
  84. if (interPts.size() > 0)
  85. {
  86.     for (int i = 0; i < (int)interPts.size(); i++)
  87.     {
  88.         AcGePoint2dArray pts = interPts[i];
  89.         if (pts.length() > 0)
  90.         {
  91.             int numVertices = pts.length();
  92.             AcDbPolyline* pPoly = new AcDbPolyline(numVertices);
  93.             for (int j = 0; j < numVertices; j++)
  94.             {
  95.                 AcGePoint2d pt2d = pts[j];
  96.                 pPoly->addVertexAt(j, pt2d, 0, 0, 0);
  97.             }
  98.             pPoly->setColorIndex(1);
  99.             pPoly->setClosed(TRUE);
  100.             pPoly->setConstantWidth(10);
  101.             AcDbBlockTable* pBlkTbl = NULL;
  102.             acdbHostApplicationServices()->workingDatabase()->getBlockTable(pBlkTbl, AcDb::kForRead);
  103.             AcDbBlockTableRecord* pBlkTblRcd = NULL;
  104.             pBlkTbl->getAt(ACDB_MODEL_SPACE, pBlkTblRcd, AcDb::kForWrite);
  105.             pBlkTbl->close();
  106.             pBlkTblRcd->appendAcDbEntity(pPoly);
  107.             pBlkTblRcd->close();
  108.             pPoly->close();
  109.         }
  110.     }
  111. }

  113. // 结束计时
  114. end = GetTickCount() - start;
  115. acutPrintf(_T("\n数学法用时: %d 毫秒"), end);
复制代码
多边形叠加分析(差集) 测试
  2. // 创建多段线过滤条件
  3. struct resbuf* filter = acutBuildList(RTDXF0, _T("LWPOLYLINE"), RTNONE);
  4. ads_name ss;
  5. // 提示用户选择二个多边形
  6. acutPrintf(_T("\n请选择二个多边形(闭合多段线):\n"));
  7. int res = acedSSGet(NULL, NULL, NULL, filter, ss);
  8. // 释放缓冲区链表
  9. acutRelRb(filter);

  11. // 计时开始
  12. DWORD start, end;
  13. start = GetTickCount();

  15. // 如果取消了选择或者选择条件不符合
  16. if (res != RTNORM)
  17. {
  18.     acutPrintf(_T("\n没有选择二个多边形(闭合多段线)!"));
  19.     return;
  20. }
  21. // 选择集个数
  22. Adesk::Int32 length;
  23. acedSSLength(ss, &length);
  24. if (length != 2)
  25. {
  26.     acutPrintf(_T("\n必须选择二个多边形(闭合多段线)!"));
  27.     // 释放选择集
  28.     acedSSFree(ss);
  29.     return;
  30. }
  31. // 第一、二个多边形顶点集合，交集顶点集合
  32. AcGePoint3dArray poly1Pts, poly2Pts, interPolyPts;
  33. // 错误状态码
  34. Acad::ErrorStatus es;
  35. // 图元名
  36. ads_name eame1, eame2;
  37. acedSSName(ss, 0, eame1);
  38. acedSSName(ss, 1, eame2);
  39. // 释放选择集
  40. acedSSFree(ss);
  41. // 图元名转换为实体ID
  42. AcDbObjectId obj1Id, obj2Id;
  43. es = acdbGetObjectId(obj1Id, eame1);
  44. es = acdbGetObjectId(obj2Id, eame2);
  45. // 获取多边形顶点，并加入集合
  46. es = GetPolylineVertPts(obj1Id, poly1Pts);
  47. es = GetPolylineVertPts(obj2Id, poly2Pts);

  49. MPolygon p1, p2;
  50. Edge temp;
  51. // 第一个多边形
  52. for (int i = 0; i < poly1Pts.length() - 1; i++)
  53. {
  54.     temp.LPoint.x = poly1Pts[i].x;
  55.     temp.LPoint.y = poly1Pts[i].y;
  56.     temp.RPoint.x = poly1Pts[i + 1].x;
  57.     temp.RPoint.y = poly1Pts[i + 1].y;
  58.     p1.external_circle.circle_edge.push_back(temp);
  59. }
  60. temp.LPoint.x = poly1Pts[0].x;
  61. temp.LPoint.y = poly1Pts[0].y;
  62. temp.RPoint.x = poly1Pts[poly1Pts.length() - 1].x;
  63. temp.RPoint.y = poly1Pts[poly1Pts.length() - 1].y;
  64. p1.external_circle.circle_edge.push_back(temp);
  65. p1.internal_circle.clear();

  67. // 第二个多边形
  68. for (int i = 0; i < poly2Pts.length() - 1; i++)
  69. {
  70.     temp.LPoint.x = poly2Pts[i].x;
  71.     temp.LPoint.y = poly2Pts[i].y;
  72.     temp.RPoint.x = poly2Pts[i + 1].x;
  73.     temp.RPoint.y = poly2Pts[i + 1].y;
  74.     p2.external_circle.circle_edge.push_back(temp);
  75. }
  76. temp.LPoint.x = poly2Pts[0].x;
  77. temp.LPoint.y = poly2Pts[0].y;
  78. temp.RPoint.x = poly2Pts[poly2Pts.length() - 1].x;
  79. temp.RPoint.y = poly2Pts[poly2Pts.length() - 1].y;
  80. p2.external_circle.circle_edge.push_back(temp);
  81. p2.internal_circle.clear();

  83. vector<AcGePoint2dArray> interPts;
  84. MPolygon::SolveSub(p1, p2, interPts);  // 差集
  85. if (interPts.size() > 0)
  86. {
  87.     for (int i = 0; i < (int)interPts.size(); i++)
  88.     {
  89.         AcGePoint2dArray pts = interPts[i];
  90.         if (pts.length() > 0)
  91.         {
  92.             int numVertices = pts.length();
  93.             AcDbPolyline* pPoly = new AcDbPolyline(numVertices);
  94.             for (int j = 0; j < numVertices; j++)
  95.             {
  96.                 AcGePoint2d pt2d = pts[j];
  97.                 pPoly->addVertexAt(j, pt2d, 0, 0, 0);
  98.             }
  99.             pPoly->setColorIndex(1);
  100.             pPoly->setClosed(TRUE);
  101.             pPoly->setConstantWidth(10);
  102.             AcDbBlockTable* pBlkTbl = NULL;
  103.             acdbHostApplicationServices()->workingDatabase()->getBlockTable(pBlkTbl, AcDb::kForRead);
  104.             AcDbBlockTableRecord* pBlkTblRcd = NULL;
  105.             pBlkTbl->getAt(ACDB_MODEL_SPACE, pBlkTblRcd, AcDb::kForWrite);
  106.             pBlkTbl->close();
  107.             pBlkTblRcd->appendAcDbEntity(pPoly);
  108.             pBlkTblRcd->close();
  109.             pPoly->close();
  110.         }
  111.     }
  112. }

  114. // 结束计时
  115. end = GetTickCount() - start;
  116. acutPrintf(_T("\n数学法用时: %d 毫秒"), end);
交并差所需的类见以下附件PolygonOAUtil.h、PolygonOAUtil.cpp
PolygonOAUtil.h头文件

  2. /// @file 多边形叠加分析(交并差)
  3. /// @date 2021-12-08
  4. /// @version v1.0

  6. #pragma once
  7. #include <iostream>
  8. #include <algorithm>
  9. #include <vector>
  10. using namespace std;

  12. /////////////////////////////////////////////////////////////////
  13. // Point 类 : 实现多边形点的存储，并记录点的性质。
  14. class Point
  15. {
  16. public:
  17.     // 存储多边形顶点的横坐标, 纵坐标
  18.     double x, y;

  20.     // 重构 Point 类的构造函数
  21.     Point(double x = 0, double y = 0) : x(x), y(y) {}

  23.     // 重构类的=运算
  24.     Point& operator=(const Point& b);

  26.     // 重构类的<运算
  27.     bool operator<(const Point& b);

  29.     // 重构类的!=运算
  30.     bool operator!=(const Point b);

  32.     // 重构类的==运算
  33.     bool operator==(const Point b);
  34. };

  36. /////////////////////////////////////////////////////////////////
  37. // Edge 类 : 实现多边形边的存储，并记录边的性质；
  38. class Edge
  39. {
  40. public:
  41.     // 存储简单多边形边的左顶点, 右顶点
  42.     Point LPoint, RPoint;

  44.     // 存储边的奇偶性   奇边 ： 1 偶边 ： 0
  45.     int odd;

  47.     // 存储变的内外性，即该边是在另一多边形的内部还是外部    内边 ： 1 外边： 0 重边 ：2
  48.     int inout;

  50.     // 初始化 Edge 类对象的各个成员变量，避免因未初始化而引起的不知名错误
  51.     void init();

  53.     // 重构 Edge 类的构造函数
  54.     Edge() {}

  56.     // 重构 Edge 类的构造函数
  57.     Edge(Point l, Point r) :LPoint(l), RPoint(r) {}

  59.     // 重构类的==运算
  60.     bool operator==(const Edge B);

  62.     // 重构类的!=运算
  63.     bool operator!=(const Edge B);

  65.     // 计算两线段交点
  66.     static double tCross(const Point& p1, const Point& p2);
  67.     static double Cross(const Point& p1, const Point& p2, const Point& p3, const Point& p4);
  68.     static double Area(const Point& p1, const Point& p2, const Point& p3);
  69.     static double fArea(const Point& p1, const Point& p2, const Point& p3);
  70.     static bool Meet(const Point& p1, const Point& p2, const Point& p3, const Point& p4);
  71.     static Point Inter(const Point& p1, const Point& p2, const Point& p3, const Point& p4);
  72.     static double Dot(Point A, Point B);

  74.     // 判断点是否在线段之上
  75.     static bool OnSegment(Point p, Point a1, Point a2);

  77.     // 求两线段交点
  78.     static Point GetCrossPoint(Edge a, Edge b);

  80.     // 实现边的控制台输出，该函数主要用与在最初开发系统时对程序的调试
  81.     void output();
  82. };

  84. /////////////////////////////////////////////////////////////////
  85. // TEdge 类 : 在进行多边形的交并差计算时实现多边形边的存储，起到过度的作用，同时记录边的性质；
  86. class TEdge : public Edge
  87. {
  88. public:
  89.     // 标记边是属于多边形 A、还是多边形 B
  90.     int pgn;

  92.     // 标记边是否已访问过, 初始值为false
  93.     bool visited;

  95.     // 记录边是否为重边
  96.     int repet;

  98.     // 指向连接左、右端点的本输入多边形的邻边的指针
  99.     int lpAdjEg, rpAdjEg;

  101.     // 指向连接左、右端点的另一输入多边形的两邻边的指针
  102.     int lpotherPgnAdjEg[2], rpotherPgnAdjEg[2];

  104.     // 重构TEdge类的构造函数
  105.     TEdge();

  107.     // 重构类的=运算
  108.     TEdge& operator=(const Edge& e);

  110.     // 重构类的==运算
  111.     bool operator==(const TEdge B);

  113.     // 重构类的!=运算
  114.     bool operator!=(const TEdge B);

  116.     // 重构类的==运算
  117.     bool operator==(const Edge B);

  119.     // 重构类的!=运算
  120.     bool operator!=(const Edge B);
  121. };

  123. /////////////////////////////////////////////////////////////////
  124. // Circle 类 : 实现多边形内环与外环的存储，并记录环的性质
  125. class Circle
  126. {
  127. public:
  128.     // 存储环的多条边
  129.     vector<Edge> circle_edge;

  131.     // 用来表示该环是内环还是外环
  132.     int type;  // 好像 type 无作用

  134.     // 重构 Circle 类的构造函数
  135.     Circle();

  137.     // 初始化 Circle 类对象的各个成员变量，避免因未初始化而引起的不知名错误
  138.     void init();

  140.     // 判断点是否在线段之上
  141.     static bool PointAboveSegment(Point p, Edge e);
  142. };

  144. /////////////////////////////////////////////////////////////////
  145. // MPolygon类：实现多边形的存储，并记录多边形的性质。
  146. class MPolygon
  147. {
  148. public:
  149.     // 存储多边形的外环
  150.     Circle external_circle;

  152.     // 存储多边形的内环
  153.     vector<Circle> internal_circle;

  155.     // 重构 MPolygon 类的构造函数
  156.     MPolygon();

  158.     // 初始化 MPolygon 类对象的各个成员变量，避免因未初始化而引起的不知名错误
  159.     void init();

  161.     // 计算位于点p下方的另一多边形边的条数
  162.     int calc(Point p, const MPolygon B);

  164.     // 判断另一多边形中是否有边e
  165.     bool finde(Edge e, const MPolygon B);

  167.     // 判断内边还是外边
  168.     void getinout(const MPolygon B);

  170.     // 判断奇边还是偶边
  171.     void getodd();

  173.     // 得到简单边，作用是当前多边形的边与第二个多边形的边存在的交点插入当前多边形中
  174.     // 并重构当前多边形的边
  175.     void getSimpleEdge(const MPolygon B);

  177.     // 计算两个多边形交集
  178.     static int SolveAnd(MPolygon p1, MPolygon p2, vector<AcGePoint2dArray>& interPts);

  180.     // 计算两个多边形并集
  181.     static int SolveOr(MPolygon p1, MPolygon p2, vector<AcGePoint2dArray>& interPts);

  183.     // 计算两个多边形差集
  184.     static int SolveSub(MPolygon p1, MPolygon p2, vector<AcGePoint2dArray>& interPts);
  185. };
http://bbs.mjtd.com/forum.php?mod=attachment&aid=MTE3MTY0fDRkNmY5YTQzZjg4MmJhMGUwOWQ2MTk3MGI0OWVlMTE0fDE3MTQ2Mzc3NzE%3D&request=yes&_f=.rar


本帖子中包含更多资源

您需要 登录 才可以下载或查看，没有账号？注册

x
回复

使用道具 举报

asen
发表于 2021-12-13 15:53 | 显示全部楼层
把每个多边形转为面域, 然后用面域的ARX的布尔函数求得也是可以的
回复 支持 反对

使用道具 举报

Wanda
发表于 2021-12-14 08:24 | 显示全部楼层
大佬和顾老师的ID很像啊
回复 支持 反对

使用道具 举报

tigcat
发表于 2021-12-14 10:12 | 显示全部楼层
来支持楼主一下，感谢分享c+源码
回复 支持 反对

使用道具 举报

czb203
发表于 2022-2-12 22:58 | 显示全部楼层

来支持楼主一下，感谢分享c+源码
回复 支持 反对

使用道具 举报

yonjay
发表于 2022-12-2 11:44 | 显示全部楼层
g大，CAD用面域求差集好像有bug
回复 支持 反对

使用道具 举报

yonjay
发表于 2022-12-3 08:38 | 显示全部楼层
g大，测试了循环卡，CAD就崩了
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码，在未取得本站及作者授权的情况下，不得用于商业用途

GMT+8, 2024-5-2 16:16 , Processed in 0.378425 second(s), 23 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表