您的位置:首页 > 其它

通过一点找最近线段

2013-08-13 09:20 169 查看
pair<SkPoint,SkPoint> GetPioneerSegment(SkPoint pt,vector<pair<SkPoint,SkPoint>> vectorOfSemgents)
{
pair<SkPoint , SkPoint > reValue;
reValue.first = SkPoint::Make(0,0);
reValue.second = SkPoint::Make(0,0);
if (vectorOfSemgents.size() == 0)
return reValue;

vector<double> vectorOfLength;
for (int i = 0 ; i < vectorOfSemgents.size() ; i++ )
{
Wm5::Vector2d v_first = Wm5::Vector2d(vectorOfSemgents[i].first.fX,
vectorOfSemgents[i].first.fY);
Wm5::Vector2d v_second = Wm5::Vector2d(vectorOfSemgents[i].second.fX,
vectorOfSemgents[i].second.fY);
Wm5::Segment2d	segment(v_first,v_second);
Wm5::DistPoint2Segment2d distPt2Segment(Wm5::Vector2d(pt.fX,pt.fY),segment);
vectorOfLength.push_back(distPt2Segment.Get());
}

int nIndex = -1;
if (vectorOfLength.size() == 0)
return reValue;
double minLength = *min_element(vectorOfLength.begin(),vectorOfLength.end());
for ( int i = 0 ; i < vectorOfLength.size() ; i++)
{
if (vectorOfLength[i] == minLength )
nIndex = i;
}
reValue = vectorOfSemgents[nIndex];
return reValue;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: