увеличить расчет расстояния (различной геометрии)

Question

Недавно я работаю над проектом по вычислению расстояния между различными геометриями, например, от многоугольника до многоугольника, от кольца к кольцу.

Теперь у меня есть несколько вопросов:

1. Когда определяете многоугольник или кольцо, мне нужно добавить точно первую точку к определенному многоугольнику, чтобы сделать их вложенными?(Я видел несколько примеров, подобных этому)

2. Когда вычислять расстояние, оно всегда вычисляет точку в точках другой геометрии?Это может быть линейная или что-то еще?

Answer 1

Все зависит от параметризации ваших моделей. В частности, вы можете настроить ориентацию (CW / CCW) и открытость (открыт / закрыт) вашего типа звонка.

Что касается алгоритмов, в документации перечисляются подходящие концепции: https://www.boost.org/doc/libs/1_69_0/libs/geometry/doc/html/geometry/reference/algorithms/distance/distance_2.html#geometry.reference.algorithms.distance.distance_2.supported_geometries.

Профессиональный совет:

Используйте bg::is_valid и или bg::correct для автоматического устранения распространенных проблем (например, незакрытых полигонов)