本文整理汇总了C++中cg::segment_2方法的典型用法代码示例。如果您正苦于以下问题:C++ cg::segment_2方法的具体用法?C++ cg::segment_2怎么用?C++ cg::segment_2使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类cg
的用法示例。
在下文中一共展示了cg::segment_2方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: get_circumcircle
circle_2 get_circumcircle(triangle_2 const &t) const
{
if (t[0] == t[1] && t[1] == t[2])
return circle_2(t[0], 0);
if (orientation(t[0], t[1], t[2]) == cg::CG_COLLINEAR)
{
auto minmax = std::minmax({t[0], t[1], t[2]});
point_2 p1 = minmax.first;
point_2 p2 = minmax.second;
if (t[0] != t[1])
p2 = t[1];
else
p2 = t[2];
point_2 center = p1 + vector_2((p2.x - p1.x) / 2, (p2.y - p1.y) / 2);
double radius = segment_2(p1, p2).length() / 2;
return circle_2(center, radius);
}
double A1 = t[1].x - t[0].x;
double B1 = t[1].y - t[0].y;
double C1 = (t[1].x - t[0].x) * (t[1].x + t[0].x) / 2 + (t[1].y - t[0].y) * (t[1].y + t[0].y) / 2;
double A2 = t[2].x - t[0].x;
double B2 = t[2].y - t[0].y;
double C2 = (t[2].x - t[0].x) * (t[2].x + t[0].x) / 2 + (t[2].y - t[0].y) * (t[2].y + t[0].y) / 2;
point_2 center((C1 * B2 - C2 * B1) / (A1 * B2 - A2 * B1),
(A1 * C2 - A2 * C1) / (A1 * B2 - A2 * B1));
double radius = segment_2(center, t[0]).length();
return circle_2(center, radius);
}
示例2: calc_visibility_graph
void calc_visibility_graph()
{
int n = 0;
for (contour_2 &c : contours)
{
if (!counterclockwise(c))
{
c.reverse();
std::reverse(points.begin() + n, points.begin() + n + c.size());
}
n += c.size();
}
graph g = visibility_graph(contours.begin(), contours.end(), true);
visibility_segments.clear();
for (int i = 0; i < (int) points.size(); ++i)
{
std::vector<int> const &edges = g.get_edges(i);
for (int j : edges)
visibility_segments.push_back(segment_2(points[i], points[j]));
}
}