|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitriy Goldobin 2:5020/400 10 Jul 2003 12:54:35
To : Dmitriy Iassenev
Subject : Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?
--------------------------------------------------------------------------------
Hi!
> треугольник. Далее триангулируем получившийся ППЛГ (планарный
прямолинейный
> граф), а далее метод детализации триангуляции Киркпатрика строит
> последовательности триангуляций с целью получить древовидную структуру, по
> которой поиск треугольника, содержащего заданную точку, осуществляется за
> O(logN).
Если я правильно понял, то N тут уже количество треугольников, а не точек и
первых значительно больше? Ведь число ребер в пределе может быть порядка
N^2/2.
Hе получилось пока с ходу ничего найти про Киркпатрика в электронном виде...
> Вообще, советовать что-то Вам очень сложно, поскольку метод выбирается в
> зависимости специфики конкретной задачи.
В данном случае абстрактное теоретизирование. Hо я уже много почерпнул
побочно того, что мне потребуется на практике :)
Bye.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
