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

革天明 · 发表于 2016-10-2 22:20:45

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

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

×

本帖最后由革天明于 2016-10-6 09:37 编辑

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

革天明 · 发表于 2016-10-4 14:56:12

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 · 发表于 2016-10-2 22:26:46

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

LoveArx · 发表于 2016-10-2 23:17:43

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

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

qqqincccken · 发表于 2016-10-3 00:10:25

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

iLisp · 发表于 2016-10-3 04:06:42

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

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

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:17:38

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

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

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

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

试试

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;
}
}

复制代码

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

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

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

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

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

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

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

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

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

AcDbExtents mExts;
AcDbEntity::getGeomExtents 得到点，

然后:

mExts.set(minPnt,maxPnt);

都添加进去后，

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

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

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

革天明 · 发表于 2016-10-5 10:41:49

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

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

革天明 · 发表于 2016-10-5 10:42:57

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

我试试，主要还是没经验

账号		自动登录	找回密码
密码			立即注册

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

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。