Обобщение алгоритма Бентли-Оттмана

Алгоритм Бентли-Оттмана используется для определения точки пересечения списка линий. Однако, как упоминалось здесь в Wiki , есть несколько недостатков:

Алгоритм предполагает, что строка Однако, как упоминалось здесь, в Wiki, есть несколько недостатков: Алгоритм предполагает, что отрезки линии ...

Алгоритм Бентли-Оттмана используется для определения точки пересечения списка линий. Однако, как упоминалось здесь в Wiki , есть несколько недостатков:

Алгоритм предполагает, что строка Однако, как упоминалось здесь, в Wiki, есть несколько недостатков: Алгоритм предполагает, что отрезки линии ...

Алгоритм Бентли-Оттмана используется для определения точки пересечения списка линий. Однако, как упоминалось здесь в Wiki , есть несколько недостатков:

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

У меня вопрос, может ли обобщение этого алгоритма преодолеть / преодолеть указанные выше трудности?

6
задан Graviton 18 November 2010 в 11:16
поделиться