设为首页收藏本站转
发帖领奖家园QQ群申请版主版主评价切换到宽版

 找回密码
 立即注册

QQ登录

只需一步，快速开始

扫一扫，访问微社区

晓东CAD家园-论坛»论坛 › ╃CAD编程开发 › ObjectARX › 曲线选择集交点打断的源码
12345下一页
返回列表 发新帖
楼主: Love-Lisp

[研讨] 曲线选择集交点打断的源码

[复制链接]
牢固

已领礼包: 344个

财富等级: 日进斗金
发表于 2013-8-23 13:20:23 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
本帖最后由 牢固 于 2013-8-23 13:23 编辑
XDSoft 发表于 2013-8-23 12:51
箭头反过来，模拟出来了，你试试 (xdrx_curve_intersectbreak (ssget) 1) 和(xdrx_curve_intersectbreak  ...

2004加载8.20的API,在窗口以运行(xdrx_curve_intersectbreak (ssget))，然后新建dwg窗口，再运行(xdrx_curve_intersectbreak (ssget))，选择对象后，弹出窗口，点击n次确定后，选择的对象消失了:
a.jpg 2008同样如此！

点评

XDSoft
这个应该是程序内部有错误的时候，这个错误影响到了。修改了API，打断圆可能出现删除的状态应该避免了。 你的程序第二次打断的时候出现错误，应该是第一次打断的时候某种情况下对象没关闭，你试试打断一次，别再  详情 回复 发表于 2013-8-23 15:02
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

XDSoft

已领礼包: 145个

财富等级: 日进斗金
发表于 2013-8-23 15:02:52 | 显示全部楼层
牢固 发表于 2013-8-23 13:20
2004加载8.20的API,在窗口以运行(xdrx_curve_intersectbreak (ssget))，然后新建dwg窗口，再运行(xdrx_cu ...

这个应该是程序内部有错误的时候，这个错误影响到了。修改了API，打断圆可能出现删除的状态应该避免了。

你的程序第二次打断的时候出现错误，应该是第一次打断的时候某种情况下对象没关闭，你试试打断一次，别再打断，试试去移动下实体什么的，看看能不能移动。

点评

Love-Lisp
按照你的提示，在曲线打断之前将落在曲线起终点之上的点排除之后，再打断真就没问题了！ 看来虽然arx帮助里说getSplitCurves方法当打断的参数在起点或终点是会自动忽略生成曲线，实际上对圆弧来说某些时候并非这样  详情 回复 发表于 2013-8-23 18:11
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

liuyj

已领礼包: 8612个

财富等级: 富甲天下
发表于 2013-8-23 15:17:01 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
和我前几天遇到的情况是一样的，我那个是大量的圆弧打断。20号的API已经改了吗？

点评

newer
应该是下一版的API  详情 回复 发表于 2013-8-23 16:17
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

newer

已领礼包: 40个

财富等级: 招财进宝
发表于 2013-8-23 16:17:35 | 显示全部楼层
liuyj 发表于 2013-8-23 15:17
和我前几天遇到的情况是一样的，我那个是大量的圆弧打断。20号的API已经改了吗？

应该是下一版的API
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

Love-Lisp
 楼主| 发表于 2013-8-23 18:11:44 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
XDSoft 发表于 2013-8-23 15:02
这个应该是程序内部有错误的时候，这个错误影响到了。修改了API，打断圆可能出现删除的状态应该避免了。
...

按照你的提示，在曲线打断之前将落在曲线起终点之上的点排除之后，再打断真就没问题了！
看来虽然arx帮助里说getSplitCurves方法当打断的参数在起点或终点是会自动忽略生成曲线，实际上对圆弧来说某些时候并非这样，难道是ARX的Bug?
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

st788796

已领礼包: 1268个

财富等级: 财源广进
发表于 2013-8-23 18:48:36 来自手机 | 显示全部楼层
也可能是浮点误差来自: Android客户端
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

q3_2006

已领礼包: 2476个

财富等级: 金玉满堂
发表于 2013-8-23 19:05:06 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
2010 版，少了数段弧，XDRX API B2013.0820已更新！
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

Love-Lisp
 楼主| 发表于 2013-8-24 09:21:42 | 显示全部楼层
一楼源码已更新，圆弧打断的Bug已修正，且支持容差打断！
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

liuyj

已领礼包: 8612个

财富等级: 富甲天下
发表于 2013-8-24 11:28:54 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
编译一下？俺不会ARX

点评

XDSoft
API已经更新0824，下载测试下。  详情 回复 发表于 2013-8-24 12:05
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

XDSoft

已领礼包: 145个

财富等级: 日进斗金
发表于 2013-8-24 12:05:42 | 显示全部楼层
liuyj 发表于 2013-8-24 11:28
编译一下？俺不会ARX

API已经更新0824，下载测试下。

点评

Free-Lancer
选了 18000 个Line arc CAD 没反应了!  详情 回复 发表于 2013-8-24 12:21
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

Free-Lancer
发表于 2013-8-24 12:21:25 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
XDSoft 发表于 2013-8-24 12:05
API已经更新0824，下载测试下。

选了 18000 个Line arc CAD 没反应了!

点评

Love-Lisp
我优化了下打断的代码，效率极大地提高！测试300*350的直线方格网，也就是650条相交直线，速度居然是秒杀，竟然XDRX_CURVE_INTERSECTBREAK 函数快了几十倍！ 在CAD2008上同时加载ssbreak2008_x32.arx和晓东API,  详情 回复 发表于 2013-8-24 20:49
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

Love-Lisp
 楼主| 发表于 2013-8-24 20:49:49 | 显示全部楼层
[ 本帖最后由 LoveArx 于 2016-11-27 12:52 编辑 ]\n\nFree-Lancer 发表于 2013-8-24 12:21
选了 18000 个Line arc CAD 没反应了!
我优化了下打断的代码，效率极大地提高！测试300*350的直线方格网，也就是650条相交直线，速度居然是秒杀，竟然XDRX_CURVE_INTERSECTBREAK 函数快了几十倍！

500X500的直线方格网比较结果：

比较的结果令人震惊！我改进后的代码主要在于优化了计算曲线交点的过程，看来优化算法对于大量计算来说至关重要！
cad2008 编译的ARX程序：
请点击此处下载

请先注册会员后在进行下载

已注册会员，请先登录后下载

文件名称:ssbreak2008_x32.rar 
下载次数:50  文件大小:53.7 KB  售价:2D豆 [记录]
下载权限: 不限 以上  [免费赚D豆]


在CAD2008上同时加载ssbreak2008_x32.arx和晓东API,用如下代码测试：
  1. (defun c:tt ()
  2.   (princ "\n第一组曲线:")
  3.   (setq ss (ssget '((0 . "*line,arc,circle,ellipse"))))
  4.   (princ "\n第二组曲线:")
  5.   (setq ss1 (ssget '((0 . "*line,arc,circle,ellipse"))))
  6.   (if (and ss ss1)
  7.     (progn
  8.       (setq *StartTime* (car (_VL-TIMES)))
  9.       (setq l1 (XDRX_CURVE_INTERSECTBREAK ss))
  10.       (princ
  11.   (strcat  "\n  XDRX_CURVE_INTERSECTBREAK 用时\n  "
  12.     (rtos (* 0.001 (- (car (_VL-TIMES)) *StartTime*)) 2 4)
  13.     "  秒 "
  14.   )
  15.       )
  16.       (setq *StartTime* (car (_VL-TIMES)))
  17.       (setq l2 (XLRX-SSBreak ss1 0.01))
  18.       (princ
  19.   (strcat  "\n  XLRX-SSBreak 用时\n  "
  20.     (rtos (* 0.001 (- (car (_VL-TIMES)) *StartTime*)) 2 4)
  21.     "  秒 "
  22.   )
  23.       )
  24.       (princ)
  25.     )
  26.   )
  27. )

改进后arx的IntersectBreakSS函数源码：
  1. //改进后的曲线选择集交点打断
  2. void IntersectBreakSS (ads_name ss,AcDbVoidPtrArray& curveSegments,ads_real rTol)
  3. {
  4.   Acad::ErrorStatus es;
  5.   ads_name e1;
  6.   AcGePoint3dArray nPoints;
  7.   AcGeTol tol;
  8.   tol.setEqualPoint(rTol);
  9.   tol.setEqualVector(rTol);
  10.   if (!(nPoints.isEmpty()))
  11.   {
  12.     nPoints.setPhysicalLength(0);
  13.     nPoints.setLogicalLength(0);
  14.   }
  15.   long len;
  16.   acedSSLength(ss,&len);
  17.   //实体个数小于两个，直接返回值
  18.   if (len < 2)
  19.   {
  20.     if (len = 1)
  21.     {
  22.       AcDbEntity *pEnt;
  23.       AcDbObjectId Id;
  24.       acedSSName(ss,0,e1);
  25.       acdbGetObjectId(Id,e1);
  26.       es = acdbOpenObject(pEnt,Id,AcDb::kForRead);
  27.       if (es != Acad::eOk)
  28.       {
  29.         pEnt->close();

  31.       }
  32.       curveSegments.append(pEnt);
  33.       pEnt->close();
  34.     }
  35.     return;
  36.   }
  37.   //将选择集实体转换到对象数组IdArray
  38.   AcDbObjectIdArray IdArray;
  39.   AcDbEntity *pEnt,*pEnt1;
  40.   AcDbObjectId Id,Id1;
  41.   AcDbCurve *pCurve,*pCurve1;
  42.   for (long i =0;i < len;i++)
  43.   {
  44.     acedSSName(ss,i,e1);
  45.     acdbGetObjectId(Id,e1);
  46.     es = acdbOpenObject(pEnt,Id,AcDb::kForRead);
  47.     if (es != Acad::eOk)
  48.     {
  49.       pEnt->close();

  51.     }
  52.     pCurve = AcDbCurve::cast(pEnt);
  53.     if (pCurve == NULL)
  54.     {
  55.       pEnt->close();
  56.       continue;
  57.     }
  58.     IdArray.append(Id);
  59.     pEnt->close();
  60.   }
  61.   //曲线总个数
  62.   len = IdArray.length();
  63.   //创建每条曲线的交点数组
  64.   AcGePoint3dArray *Pt3DArrays = new AcGePoint3dArray[len];
  65.   for (int i = 0;i < len;i++)
  66.   {
  67.     Pt3DArrays.setPhysicalLength(0);
  68.     Pt3DArrays.setLogicalLength(0);
  69.   }
  70.   //计算所有交点，存储在Pt3DArrays数组中
  71.   for (long i = 0;i < len-1;i++)
  72.   {
  73.     Id = IdArray.at(i);
  74.     acdbOpenObject(pEnt,Id,AcDb::kForRead);
  75.     pCurve = AcDbCurve::cast(pEnt);
  76.     AcGePoint3d pstart0,pend0;
  77.     pCurve->getStartPoint(pstart0);
  78.     pCurve->getEndPoint(pend0);
  79.     for (long j = i+1;j < len;j++)
  80.     {
  81.       Id1 = IdArray.at(j);
  82.       acdbOpenObject(pEnt1,Id1,AcDb::kForRead);
  83.       pCurve1 = AcDbCurve::cast(pEnt1);
  84.       AcGePoint3dArray nPts;
  85.       //计算交点
  86.       pEnt->intersectWith(pEnt1,AcDb::kOnBothOperands,nPts);
  87.       AcGePoint3d pstart1,pend1,pt;
  88.       pCurve1->getStartPoint(pstart1);
  89.       pCurve1->getEndPoint(pend1);      
  90.       //遍历nPts，除落在曲线端点外的点添加到Pt3DArrays
  91.       for (int m = 0;m < nPts.length();m++)
  92.       {
  93.         pt = nPts[m];
  94.         if (!(pstart0.isEqualTo(pt,tol) || pend0.isEqualTo(pt,tol)))
  95.         {
  96.           //交点添加到第i条曲线上
  97.           Pt3DArrays.append(pt);
  98.         }        
  99.         if (!(pstart1.isEqualTo(pt,tol) || pend1.isEqualTo(pt,tol)))
  100.         {
  101.           //交点添加到第j条曲线上
  102.           Pt3DArrays[j].append(pt);
  103.         }      
  104.       }
  105.       //判断pCurve1的端点是否在pCurve容差范围之内，添加到交点表第i条曲线上
  106.       pCurve->getClosestPointTo(pstart1,pt);
  107.       if (pstart1.isEqualTo(pt,tol) && !(pstart0.isEqualTo(pt,tol) || pend0.isEqualTo(pt,tol)))
  108.       {
  109.         Pt3DArrays.append(pt);
  110.       }
  111.       pCurve->getClosestPointTo(pend1,pt);
  112.       if (pend1.isEqualTo(pt,tol) && !(pstart0.isEqualTo(pt,tol) || pend0.isEqualTo(pt,tol)))
  113.       {
  114.         Pt3DArrays.append(pt);
  115.       }  
  116.       //判断pCurve的端点是否在pCurve1容差范围之内，添加到交点表第j条曲线上
  117.       pCurve1->getClosestPointTo(pstart0,pt);
  118.       if (pstart0.isEqualTo(pt,tol) && !(pstart1.isEqualTo(pt,tol) || pend1.isEqualTo(pt,tol)))
  119.       {
  120.         Pt3DArrays[j].append(pt);
  121.       }
  122.       pCurve1->getClosestPointTo(pend0,pt);
  123.       if (pend0.isEqualTo(pt,tol) && !(pstart1.isEqualTo(pt,tol) || pend1.isEqualTo(pt,tol)))
  124.       {
  125.         Pt3DArrays[j].append(pt);
  126.       }  
  127.       pEnt1->close();
  128.     }
  129.     pEnt->close();
  130.   }
  131.   for (long i = 0;i < len;i++)
  132.   {
  133.     AcGePoint3dArray nPts;
  134.     nPts.setPhysicalLength(0);
  135.     nPts.setLogicalLength(0);
  136.     nPts = Pt3DArrays;
  137.     //取出第i条曲线pCurve
  138.     Id = IdArray.at(i);
  139.     acdbOpenObject(pEnt,Id,AcDb::kForRead);
  140.     pCurve = AcDbCurve::cast(pEnt);   
  141.     //根据点nPts打断第i条曲线
  142.     if (nPts.length() > 0)
  143.     {
  144.       //nPts按曲线pCurve排序
  145.       CCalculation::QSortPointsOnCurve(pCurve,nPts);
  146.       //len1打断曲线前curveSegments的长度
  147.       long len1 = curveSegments.length();
  148.       pCurve->upgradeOpen();
  149.       //按参数表params打断曲线pCurve
  150.       es = pCurve->getSplitCurves(nPts,curveSegments);

  152.       //len2打断曲线后curveSegments的长度
  153.       long len2 = curveSegments.length();
  154.       if ((len2 - len1) > 1)/*生成了新的曲线*/
  155.       {
  156.         //acutPrintf(_T("\n共生成直线 %d  条！"),(len2 - len1));
  157.         pCurve->erase();
  158.         pEnt->close();
  159.         for (int ii = len1; ii <len2; ii++)
  160.         {
  161.           AcDbEntity *pEntity = NULL;
  162.           pEntity = (AcDbEntity *)curveSegments[ii];
  163.           //将生成的曲线添加到数据库
  164.           CCreateEnt::PostToSpace(pEntity);
  165.         }

  167.       }
  168.       else /*没有生成新曲线*/
  169.       {
  170.         pEnt->close();
  171.         AcDbEntity *pEnt1;
  172.         pEnt1  = (AcDbEntity *)curveSegments[(len2 - 1)];
  173.         delete(pEnt1);
  174.         curveSegments.setAt(len2 - 1,pCurve);
  175.       }
  176.     }
  177.     else /*曲线没有交点，无需打断*/
  178.     {      
  179.       pEnt->close();
  180.       curveSegments.append(pCurve);
  181.     }

  183.   }
  184.   delete []Pt3DArrays;
  185. }

aa.jpg
bb.jpg

点评

XDSoft
看了下API的代码，里面多了次重复的选择集遍历到AcDbObjectIdArray数组，API代码为了考虑编程的方便和通用，这个函数使用了专门的类处理，中间有些耗费。抽空精简下，再供测试。  详情 回复 发表于 2013-8-24 22:02
Lisphk
如何优化的给大家介绍下啊，原来什么算法，优化后又什么样的算法。  详情 回复 发表于 2013-8-24 21:18
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

Lisphk

已领礼包: 19个

财富等级: 恭喜发财
发表于 2013-8-24 21:18:52 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
Love-Lisp 发表于 2013-8-24 20:49
我优化了下打断的代码，效率极大地提高！测试300*350的直线方格网，也就是650条相交直线，速度居然是秒杀 ...

如何优化的给大家介绍下啊，原来什么算法，优化后又什么样的算法。

点评

Love-Lisp
原先计算交点是nXn次计算， for (int i=0,i < len,i++) //循环n次 { acedSSName(ss,i,e1); //e1转化为pCurve对象 AcDbEntity *pEnt; AcDbObjectId Id; AcDbCurve *pCurve; es = acdbGetObjectId(  详情 回复 发表于 2013-8-24 21:52
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

Love-Lisp
 楼主| 发表于 2013-8-24 21:52:48 | 显示全部楼层
Lisphk 发表于 2013-8-24 21:18
如何优化的给大家介绍下啊，原来什么算法，优化后又什么样的算法。

原先计算交点是nXn次计算，
for (int i=0,i < len,i++) //循环n次
{
   acedSSName(ss,i,e1);
//e1转化为pCurve对象
                AcDbEntity *pEnt;
                AcDbObjectId Id;
                AcDbCurve *pCurve;
                es = acdbGetObjectId(Id,e1);
                if (es != Acad::eOk)
                {
                        continue;
                }
                es = acdbOpenObject(pEnt,Id,AcDb::kForRead);
                if (es != Acad::eOk)
                {
                        pEnt->close();
                        continue;
                }
                pCurve = AcDbCurve::cast(pEnt);
                if (pCurve == NULL)
                {
                        pEnt->close();
                        continue;
                }

    for (int j=0,j < len,j++) //循环n次
    {
      acedSSName(ss,j,e2);
   //e2转化为pCurve1对象
                        AcDbEntity *pEnt1;
                        AcDbObjectId Id1;
                        AcDbCurve *pCurve1;
                        es = acdbGetObjectId(Id1,e2);
                        if (es != Acad::eOk)
                        {
                                continue;
                        }
                        es = acdbOpenObject(pEnt1,Id1,AcDb::kForRead);
                        if (es != Acad::eOk)
                        {
                                pEnt1->close();
                                continue;
                        }
                        pCurve1 = AcDbCurve::cast(pEnt1);
                        if (pCurve1 == NULL)
                        {
                                pEnt1->close();
                                continue;
                        }

     //计算pcurve和pCurve1 的交点

   ...
    }
}
其中每次循环都要从选择集中取出ename,再转化为pCurve对象，这个循环过程耗时较大！

改进后的计算交点是nX(n-1)/2次计算，原因是计算过交点的曲线下次循环不再重复计算交点，每次计算两条曲线的交点分别存储在各自曲线对应的数组中！另外 我首先将选择集先转化为AcDbObjectIdArray，转化的过程中将无效对象和不是曲线对象排除，以后循环时通过AcDbObjectIdArray来提取对象，此时就无需再对对象的有效性进行检查，这应该也会节省一点时间！
在曲线数量越大时，两种算法差距越明显！nXn 和 nX(n-1)/2次的区别！
其他还有一些细节上的优化，具体详见楼上的源代码：改进前的代码在一楼，优化后的代码在27楼！

点评

XDSoft
另外，API考虑的参数多，还有一种自身打断，你的 i=0 第二次i=i+1, 就会落下自身对自身的交点的处理。就是你省下的那些次数。代码可以在综合考虑完善下算法。  详情 回复 发表于 2013-8-24 22:21
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

XDSoft

已领礼包: 145个

财富等级: 日进斗金
发表于 2013-8-24 22:02:08 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
Love-Lisp 发表于 2013-8-24 20:49
我优化了下打断的代码，效率极大地提高！测试300*350的直线方格网，也就是650条相交直线，速度居然是秒杀 ...

看了下API的代码，里面多了次重复的选择集遍历到AcDbObjectIdArray数组，API代码为了考虑编程的方便和通用，这个函数使用了专门的类处理，中间有些耗费。抽空精简下，再供测试。

点评

Love-Lisp
深有同感！代码越通用，必然降低运行效率！对于非大量计算的代码，基本无所谓，无需考虑效率问题！对于需要大量计算的程序来说，还真不能为了考虑代码的简洁性，而损失了效率！  详情 回复 发表于 2013-8-24 22:13
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

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

本版积分规则

QQ|申请友链|Archiver|手机版|小黑屋|辽公网安备|晓东CAD家园 ( 辽ICP备15016793号 )

GMT+8, 2024-11-23 19:21 , Processed in 0.238288 second(s), 58 queries , Gzip On.

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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