原文地址:计算轮廓矩形边界与重心作者:小安他哥 计算轮廓矩形边界与重心 2010-12-09 14:24 160人阅读 评论(0) 收藏 举报 轮廓矩形边界即轮廓的左边界,上边界,右边界和下边界.采用线段表可以方便求得,直接求线段端点在水平方向和垂直方向的最小值和最大值即可.需要注意一个概念上的区别,轮廓矩形边界不等于轮廓的最小外接四边形. 轮廓重心同样采用线段表进行计算,分别计算各线段在水平方向和垂直方向上的加权平均,其权重为线段长度. view plaincopy to clipboardprint? #incl de vector typedef std::vectorpoint ptlinetable;  轮廓矩形边界  1. linetable 线段表 bool conto rrect(ptlinetable linetable, rect *prect) { ptlinetable::iterator i; if (linetable.empty) { prect-left = 0; prect-top = 0; prect-right = 0; prect-bottom = 0;