java求矩形中心_求取多边形矩形包围框的中心点方法

今天下午做了一下游戏功能的扩充，不料又落马了，记录一下~

/**

* 求取多边形的中心位置(该方法是最原始版，之前因为用的少，所以没有发觉到逻辑上存在错误)~

* Added By Bruce Yang on 2012.09.02.15.30~

* 实践证明，这个方法的逻辑是错误的，汲取这个教训~

*/

+(b2Vec2) getPolyCenterLogicWrong0:(BYPolygon*)polygon {

b2Vec2* vertices = polygon.vertices;

int iVerticesCount = polygon.verticesCount;

float xSum = 0.0f;

float ySum = 0.0f;

for(int i = 0; i < iVerticesCount; ++ i) {

xSum += vertices[i].x;

ySum += vertices[i].y;

}

return b2Vec2(xSum / iVerticesCount, ySum / iVerticesCount);

}

/**

* Added on 2012.09.02.12.46~

* 发现上面方法的错误以后，我做了一个修正，发现错误依然存在，甚至一度让我深陷泥潭~

*/

+(b2Vec2) getPolyCenterLogicWrong1:(BYPolygon*)polygon {

b2Vec2* vertices = polygon.vertices;

int iVerticesCount = polygon.verticesCount;

float fMinX = 0, fMaxX = 0;

float fMinY = 0, fMaxY = 0;

for(int i = 0; i < iVerticesCount; ++ i) {

b2Vec2 item = vertices[i];

if(item.x < fMinX) {

fMinX = item.x;

} else if(item.x > fMaxX) {

fMaxX = item.x;

}

if(item.y < fMinY) {

fMinY = item.y;

} else if(item.y > fMaxY) {

fMaxY = item.y;

}

}

return b2Vec2((fMinX + fMaxX) / 2.0f, (fMinY + fMaxY) / 2.0f);

}

/**

* Added on 2012.09.02.12.46~

* 备注：求取多边形矩形包围框的中心点的终极版方法~

* 让我迷茫了许久啊，数学没学好脑筋就是转不灵光，哎...

*/

+(b2Vec2) getPolyCenterFixed:(BYPolygon*)polygon {

b2Vec2* vertices = polygon.vertices;

int iVerticesCount = polygon.verticesCount;

float fMinX, fMaxX, fMinY, fMaxY;

for(int i = 0; i < iVerticesCount; ++ i) {

b2Vec2 item = vertices[i];

if(i != 0) {

if(item.x < fMinX) {

fMinX = item.x;

}

if(item.x > fMaxX) {

fMaxX = item.x;

}

if(item.y < fMinY) {

fMinY = item.y;

}

if(item.y > fMaxY) {

fMaxY = item.y;

}

} else {

fMinX = item.x;

fMaxX = item.x;

fMinY = item.y;

fMaxY = item.y;

}

}

return b2Vec2((fMinX + fMaxX) / 2.0f, (fMinY + fMaxY) / 2.0f);

}