Я прочитал по этой ссылке о "методе плиты", который мы используем, чтобы найти точку в подразделении плоского графа:
http://cs.brown.edu/courses/cs252/misc/resources/lectures/pdf/notes03.pdf
Но я все еще в замешательствео конкретных шагах мы строим дерево сегментов путем подразделения плоского графа.Тривиально, что мы делим всю плоскость на n слябов в зависимости от положения n вершин подразделения.Но это только одно измерение, как мы можем построить другое измерение на основе предоставленной информации?