У меня есть луч, мне нужно найти ближайший отрезок, в который он попадает. Я думаю, что это можно сделать за время O (log n), если я сначала отсортирую сегменты линии, но я не могу вспомнить, как их сортировать... Я думаю, что лучше всего подойдет...

Существует ли какая-либо существующая реализация/библиотека алгоритма Бентли-Оттмана на С# или Java?

Имея два коллинеарных отрезка AB и CD, как определить, перекрываются ли они? Как найти начальную и конечную точки перекрытия? Ниже приведен подход, который я использую. Сначала я гарантирую, что A ‹ B и C ‹ D. if(pa < pc){ if(pc <...

Я использовал код, опубликованный здесь . Вот снова код: from __future__ import division def line(p1, p2): A = (p1[1] - p2[1]) B = (p2[0] - p1[0]) C = (p1[0]*p2[1] - p2[0]*p1[1]) return A, B, -C def intersection(L1, L2): D...

Я анализирую некоторые данные, представленные в виде массива отрезков, описывающих несколько замкнутых произвольных фигур/многоугольников. Эти формы могут быть вогнутыми. Вот упрощенный пример того, на что я смотрю: Однако предоставленные...

У меня есть двоичное изображение, как показано ниже, после применения различных конвейеров предварительной обработки и обнаружения к исходному изображению. Как видно на картинке, на самом деле есть 2 взлетно-посадочные полосы (гудронированные...

Я хочу создать сегменты линий в Paraview. Формат моих входных данных для каждого сегмента линии выглядит следующим образом: x0, y0, z0, x1, y1, z1, ширина. Я пробовал использовать команду Line, например: for i in range(600): l =...