Получение точек пересечения двух окружностей в CGAL
Я пытаюсь найти точки пересечения двух кругов единичного радиуса в CGAL. Вдохновленный примерами кодов CGAL и учебными пособиями, мне удалось создать следующий код. Но, к сожалению, я не могу распечатать пункты. Я заметил, что размер вектора - это число точек пересечения. Любая помощь будет оценена, так как я новичок в CGAL.
#include <CGAL/Circular_kernel_intersections.h>
#include <CGAL/Exact_circular_kernel_2.h>
typedef CGAL::Exact_circular_kernel_2 Circular_k;
typedef CGAL::Point_2<Circular_k> Point_2;
typedef CGAL::Circle_2<Circular_k> Circle_2;
typedef CGAL::Circular_arc_2<Circular_k> Circular_arc_2;
typedef CGAL::CK2_Intersection_traits<Circular_k, Circle_2, Circle_2>::type Intersection_result;
using namespace std;
int main() {
Point_2 p(2,2), r(5.5,2);
Circle_2 c1(p,1), c2(r,1);
vector<Intersection_result> res;
intersection(c1,c2,back_inserter(res));
cout << res.size() << endl;
}
1 ответ
Решение
Я проверил ваш код, и он, кажется, работает. Обратите внимание, что точки пересечения сохраняются как Circular_arc_point_2
, Используя ваш код, я добавил только следующие строки:
using boostRetVal = std::pair<CGAL::Circular_arc_point_2<CGAL::Filtered_bbox_circular_kernel_2<CGAL::Circular_kernel_2<CGAL::Cartesian<CGAL::Gmpq>, CGAL::Algebraic_kernel_for_circles_2_2<CGAL::Gmpq> > > > , unsigned>;
for(const auto& element : res) {
auto algPoint = std::get<0>( boost::get< boostRetVal >(element) );
auto point = Point_2(to_double(algPoint.x()), to_double(algPoint.y()));
std::cout << point << std::endl;
}
В качестве очков я использовал p(0,0)
, r(2,0)
как круги c1(p,4)
, c2(r,1)
, тогда полученный вывод был:
2
7/4 -4360591588697965/4503599627370496
7/4 4360591588697965/4503599627370496