Алгоритм Бентли-Оттмана используется для определения точки пересечения списка линий. Однако, как упоминалось здесь в Wiki , есть несколько недостатков:
Алгоритм предполагает, что строка Однако, как упоминалось здесь, в Wiki, есть несколько недостатков: Алгоритм предполагает, что отрезки линии ...
Алгоритм Бентли-Оттмана используется для определения точки пересечения списка линий. Однако, как упоминалось здесь в Wiki , есть несколько недостатков:
Алгоритм предполагает, что строка Однако, как упоминалось здесь, в Wiki, есть несколько недостатков: Алгоритм предполагает, что отрезки линии ...
Алгоритм Бентли-Оттмана используется для определения точки пересечения списка линий. Однако, как упоминалось здесь в Wiki , есть несколько недостатков:
Алгоритм предполагает, что строка сегменты не вертикальные, эта линия конечные точки сегмента не лежат на других отрезки, которые пересекаются образован только двумя отрезками, и что никакие две точки событий не имеют одинаковых x-координата. Однако эти общие предположения о положении не разумно для большинства приложений пересечение отрезков прямой.
У меня вопрос, может ли обобщение этого алгоритма преодолеть / преодолеть указанные выше трудности?