Как найти пересечение двух дуг на сфере с помощью CGAL

У меня есть 2 дуги на единичной сфере в трехмерном пространстве, и я хочу знать, пересекаются они или нет с использованием CGAL. Я знаю, что должен использовать функцию doIntersect, но я не понимаю, как определить арки (какие параметры я должен передать в :Circular_arc_point_3).

Например, у меня есть 2 точки в сферических координатах:

фи = 0, пси = 0, г = 1

phi = 45, psi = 45, r = 1

(Они определяют дугу на единичной сфере)

Какие параметры я должен установить в:

Circular_arc_point_3 p = Circular_arc_point_3(?, ?, ?);


person Kegian    schedule 19.03.2015    source источник


Ответы (1)


Вы можете построить дугу из опорной окружности и двух ее концов.

См. следующие страницы документации:

person sloriot    schedule 23.03.2015