【已解决】按参数对AcGePoint3dArray进行排序，见置顶

革天明

如何对AcGePoint3dArray进行排序，最好有这样的参数，如xYz，表示先按X从小到大排列，再按Y从大到小排序，再按Z从小到大排序
目前搜索后发现对于坐标点的排序不多，不知道是不是ObjectARX自带有这样的排序函数？如果有的话请大家告知，谢谢！

革天明

csharp 发表于 2016-10-3 17:48

谢谢指导，但我使用之后还是没有成功，下面将我的代码贴出来供您参考
        // - YTMsupport.RT command (do not rename)
        //按照x从小到大排序，当x相等时按照y从大到小排序
        static int compare (const AcGePoint3d &p1 , const AcGePoint3d &p2)
        {
                if(fabs((p1.x-p2.x)) < 0.00001)
                {
                        if (p1.y < p2.y)
                                return 1;
                        else
                                return -1;
                }
                else
                {
                        if (p1.x > p2.x)
                                return 1;
                        else
                                return -1;
                }
        }

        static void YTMsupportRT(void)
        {
                // Add your code for command YTMsupport.RT here
                ads_name sset;
                ads_point pt1,pt2;
                struct resbuf *rb;
                rb=acutBuildList(RTDXF0,_T("LINE,ARC,LWPOLYLINE"),RTNONE);
                acutPrintf(_T("\n请选择砂面的轮廓线:"));
                if(acedGetPoint(NULL,_T("\n请选择左上角点:"),pt1)!=RTNORM)
                {
                        return;
                }
                if(acedGetCorner(pt1,_T("\n请输入右下角点:"),pt2)!=RTNORM)
                {
                        return;
                }               
                if(acedSSGet(_T("W"),pt1,pt2,rb,sset)!=RTNORM)
                {
                        return;
                }
               
                long length=0;
                acedSSLength(sset,&length);
                acutPrintf(_T("\n实体数:%d"),length);
                AcGePoint3dArray ptarry;
                ptarry.setLogicalLength(0);
                for(int i=0;i<length;i++)
                {
                        ads_name ename;
                        Acad::ErrorStatus es;
                        acedSSName(sset,i,ename);
                        AcDbObjectId entId;
                        //获取图元ID
                        es=acdbGetObjectId(entId,ename);
                        if(es == Acad::eOk)
                        {
                                AcDbEntity *pEnt=NULL;
                                AcDbLine *pLine=NULL;
                                AcDbArc *pArc=NULL;
                                AcDb2dPolyline *p2dPline=NULL;
                                AcDb3dPolyline *p3dPline=NULL;
                                AcDbPolyline *pPline=NULL;
                                es=acdbOpenObject(pEnt,entId,AcDb::kForRead);
                                if(es == Acad::eOk)
                                {
                                        if(pEnt->isKindOf(AcDbLine::desc()))
                                        {
                                                pLine=AcDbLine::cast(pEnt);
                                                ptarry.append(pLine->startPoint());
                                                ptarry.append(pLine->endPoint());
                                        }
                                        if(pEnt->isKindOf(AcDbArc::desc()))
                                        {
                                                pArc=AcDbArc::cast(pEnt);
                                                //AcGePoint3d pt0(0,0,0);
                                                AcGePoint3d pcen=pArc->center();
                                                //CCreatEnt::YTMAddLine(pt0,pcen);
                                                AcGePoint3d pstar;
                                                pstar[X]=pcen[X]+cos(pArc->startAngle())*(pArc->radius());
                                                pstar[Y]=pcen[Y]+sin(pArc->startAngle())*(pArc->radius());
                                                pstar[Z]=0;
                                                AcGePoint3d pend;
                                                pend[X]=pcen[X]+cos(pArc->endAngle())*(pArc->radius());
                                                pend[Y]=pcen[Y]+sin(pArc->endAngle())*(pArc->radius());
                                                pend[Z]=0;
                                                //CCreatEnt::YTMAddLine(pstar,pend);
                                                ptarry.append(pstar);
                                                ptarry.append(pend);
                                        }
                                        if(pEnt->isKindOf(AcDb3dPolyline::desc()))
                                        {
                                                p3dPline=AcDb3dPolyline::cast(pEnt);
                                                AcDbObjectIterator* pVertsIter=p3dPline->vertexIterator();
                                                AcDb3dPolylineVertex* pVertex=NULL;
                                                AcDbObjectId vertexId;
                                                for(;!pVertsIter->done();pVertsIter->step())
                                                {
                                                        vertexId=pVertsIter->objectId();
                                                        p3dPline->openVertex(pVertex,vertexId,AcDb::kForRead);
                                                        ptarry.append(pVertex->position());
                                                }
                                                delete pVertsIter;

                                        }
                                        if(pEnt->isKindOf(AcDb2dPolyline::desc()))
                                        {
                                                p2dPline=AcDb2dPolyline::cast(pEnt);
                                                AcDbObjectIterator *pVertIter = p2dPline->vertexIterator();
                                                //对顶点进行遍历
                                                AcDb2dVertex *pVertex;
                                                AcGePoint3d location;
                                                AcDbObjectId vertexobjectId;
                                                for (int vertexNumber = 0; !pVertIter->done(); vertexNumber++, pVertIter->step())
                                                {
                                                        //打开矢量对象
                                                        vertexobjectId = pVertIter->objectId();
                                                        if(acdbOpenObject(pVertex, vertexobjectId,AcDb::kForRead)!=Acad::eOk)
                                                        {
                                                                return;
                                                        }

                                                        //获得矢量对象的坐标
                                                        location = pVertex->position();
                                                        pVertex->close();

                                                        //输出坐标
                                                        //acutPrintf(L"\nVertox %d location is : %0.3f, %0.3f, %0.3f", vertexNumber, location[X], location[Y], location[Z]);
                                                        ptarry.append(location);
                                                }
                                                delete pVertIter;
                                        }
                                        if(pEnt->isKindOf(AcDbPolyline::desc()))
                                        {
                                                pPline=AcDbPolyline::cast(pEnt);
                                                for(int i=0;i<pPline->numVerts();i++)
                                                {
                                                        AcGePoint3d pt;
                                                        pPline->getPointAt (i,pt);
                                                        ptarry.append(pt);
                                                }
                                        }
                                }
                                if(pEnt!=NULL)
                                {
                                        pEnt->close();
                                }
                                if(pLine!=NULL)
                                {
                                        pLine->close();
                                }
                                if(pArc!=NULL)
                                {
                                        pArc->close();
                                }
                                if(p2dPline!=NULL)
                                {
                                        p2dPline->close();
                                }
                                if(p3dPline!=NULL)
                                {
                                        p3dPline->close();
                                }
                        }                               
                }
                AcGeVector3d v1(0,5,0);
                for(int i=0;i<ptarry.length();i++)
                {
                        CString strtmp;
                        //strtmp.Format(_T("%.2f,%.2f,%.2f"),ptarry.at(i)[X],ptarry.at(i)[Y],ptarry.at(i)[Z]);
                        strtmp.Format(_T("%d"),i);
                        CCreatEnt::SetColor(CCreatEnt::YTMAddMText(ptarry.at(i)+v1,strtmp),3);
                }
               
                std::sort(ptarry.asArrayPtr(),ptarry.asArrayPtr()+ptarry.logicalLength(),compare);
                AcGeVector3d v2(0,-5,0);
                for(int i=0;i<ptarry.length();i++)
                {
                        CString strtmp;
                        //strtmp.Format(_T("%.2f,%.2f,%.2f"),ptarry.at(i)[X],ptarry.at(i)[Y],ptarry.at(i)[Z]);
                        strtmp.Format(_T("%d"),i);                       
                        CCreatEnt::SetColor(CCreatEnt::YTMAddMText(ptarry.at(i)+v2,strtmp),1);
                }
               
                AcGePoint3d ptright=ptarry.at(0);
                AcGePoint3d ptleft=ptarry.at(ptarry.length()-1);
               
                CCreatEnt::YTMAddMText(ptright,_T("左"));
                CCreatEnt::YTMAddMText(ptleft,_T("右"));
                int n = ptarry.logicalLength();
                AcGePoint3d * pts = new AcGePoint3d[n];
                for (int i = 0;i<n;i++)
                {
                        pts = ptarry;
                }
                qsort(pts,n,sizeof(AcGePoint3d),comp_x);


                acutPrintf(_T("\n排序后结果是："));
                for (int i = 0;i<n;i++)
                {
                        acutPrintf(_T("\n第 %d的坐标是: %.1f , %.1f"),i,pts.x,pts.y);
                }
                delete [] pts;
                pts = NULL;


                acutRelRb(rb);
                acedSSFree(sset);
                acutPrintf(_T("\n轮体旋转完成！壹加技术."));
        }
        static int comp_x(const void *p1,const void *p2 )
        {
                if (((AcGePoint3d *)p1)->x <  ((AcGePoint3d *)p2)->x)
                        return -1;
                else
                        return (((AcGePoint3d  *)p1)->x == ((AcGePoint3d  *)p2)->x) ? 0 : 1;
        }


代码中红色部分来源于http://www.objectarx.net/forum.p ... page=1&tid=9516中高飞鸟的代码，他的排序是正确的。由于我的代码没有对直线相接处的端点进行去重复点，所以序号文字会有重叠的。我想求的是多个直线、圆弧、多段线的最左、最右点（当X坐标相同时，取Y值最小的点），您的排序最左、最右点分别是第二和倒数第二个点，且顺序好像不太对。

newer

ARX自带的肯定没有，ARX是C++，C++丰富的资源都可以用，你可以找数组的快速排序的算法，有很多。

LoveArx

下面代码把AcGePoint3dArray按X排序，快速排序算法，你可以参照下。

1. void qsortxup(AcGePoint3dArray &pData,int left,int right)
   
2. {
   
3.   int i,j;
   
4.   AcGePoint3d middle,iTemp;
   
5.   i = left;
   
6.   j = right;
   
7.   middle = pData[(left+right)/2]; //求中间值
   
8.   do{
   
9.     while((pData.y<=middle.y) && (pData.x<middle.x) && (i<right))//从左扫描大于中值的数
   
10.       i++;
    
11.     while((pData[j].y>=middle.y) && (pData[j].x>middle.x) && (j>left))//从右扫描大于中值的数
    
12.       j--;
    
13.     if(i<=j)//找到了一对值
    
14.     {
    
15.       //交换
    
16.       iTemp = pData;
    
17.       pData = pData[j];
    
18.       pData[j] = iTemp;
    
19.       i++;
    
20.       j--;
    
21.     }
    
22.   }while(i<=j);//如果两边扫描的下标交错,就停止（完成一次）
    
23. 
    
24.   //当左边部分有值(left<j),递归左半边
    
25.   if(left<j)
    
26.     qsortxup(pData,left,j);
    
27.   //当右边部分有值(right>i),递归右半边
    
28.   if(right>i)
    
29.     qsortxup(pData,i,right);
    
30. }

void qsortxup(AcGePoint3dArray &pData,int left,int right) <br /> { <br />   int i,j; <br />   AcGePoint3d middle,iTemp; <br />   i = left; <br />   j = right; <br />   middle = pData[(left+right)/2]; //求中间值 <br />   do{ <br />     while((pData<i>.y<=middle.y) && (pData<i>.x<middle.x) && (i<right))//从左扫描大于中值的数 <br />       i++;<br />     while((pData[j].y>=middle.y) && (pData[j].x>middle.x) && (j>left))//从右扫描大于中值的数 <br />       j--; <br />     if(i<=j)//找到了一对值 <br />     { <br />       //交换 <br />       iTemp = pData<i>; <br />       pData<i> = pData[j]; <br />       pData[j] = iTemp; <br />       i++; <br />       j--; <br />     } <br />   }while(i<=j);//如果两边扫描的下标交错,就停止（完成一次） <br /> <br />   //当左边部分有值(left<j),递归左半边 <br />   if(left<j) <br />     qsortxup(pData,left,j); <br />   //当右边部分有值(right>i),递归右半边 <br />   if(right>i) <br />     qsortxup(pData,i,right); <br /> }

qqqincccken

谢谢提供,试用一下,祝国庆快乐

iLisp

http://bbs.xdcad.net/forum.php?m ... amp;extra=page%3D24

革天明

newer 发表于 2016-10-2 22:26

您好！对于一个AcGePoint3dArray ptarry数组，如何按X从小到大进行排序，当X相等时，按Y从小到大排序？能帮助写一个这样的一个完整吗？
如AcGePoint3d为
(1.0,2.0,0.0)
(5.0,0.0,0.0)
(3.0,1.0,0.0)
(7.0,2.0,0.0)
(5.0,-2.0,0.0)
(3.0,2.0,0.0)
按X升序Y升序后的排序结果为：
(1.0,2.0,0.0)
(3.0,1.0,0.0)
(3.0,2.0,0.0)
(5.0,-2.0,0.0)
(5.0,0.0,0.0)
(7.0,2.0,0.0)
请问如何实现？

sort我搜索后发现对于compare的编写是个问题，经常参数类型不对

newer

革天明 发表于 2016-10-3 15:05

LOVEARX不是给你贴了代码了吗？

csharp

革天明 发表于 2016-10-3 15:05

试试

1. 
   
2. int compare (const AcGePoint3d &p1 , const AcGePoint3d &p2)
   
3. {
   
4.         if(fabs((p1.x-p2.x)) < 0.00001)
   
5.         {
   
6.                 if (p1.y < p2.y)
   
7.                         return 1;
   
8.                 else
   
9.                         return -1;
   
10.         }
    
11.         else
    
12.         {
    
13.                 if (p1.x > p2.x)
    
14.                         return 1;
    
15.                 else
    
16.                         return -1;
    
17.         }
    
18. }

复制代码

std::sort(pts.asArrayPtr(),pts.asArrayPtr()+pts.logicalLength(),compare);

iLisp

你这个程序是完成什么功能？

革天明

iLisp 发表于 2016-10-4 17:22

我想求的是多个直线、圆弧、多段线的最左、最右点（当X坐标相同时，取Y值最小的点）,也就是左下、右下点

LoveArx

革天明 发表于 2016-10-4 19:44

你这么说就容易了，不就是求多个实体的包围盒嘛，使用

AcDbExtents mExts;
AcDbEntity::getGeomExtents 得到点，

然后:

mExts.set(minPnt,maxPnt);


都添加进去后，

最后： mExts.get(minPnt,maxPnt) ;就得到了所有这些点的包围盒的点了。

csharp

另外 LINE ARC LWPOLYLINE 上节点用 getStretchPoints  更简单吧

革天明

LoveArx 发表于 2016-10-4 19:52

倒是另外一个思路，我试试，谢谢了！

革天明

csharp 发表于 2016-10-4 20:14

我试试，主要还是没经验