Графический поиск с использованием триангуляции и клеточного разбиения Ю. Л. Костюк
Material type:
ArticleContent type: Текст Media type: электронный Subject(s): графический поиск | Делоне триангуляция | вычислительная геометрия | клеточное разбиениеGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Вестник Томского государственного университета № 275. С. 147-152Abstract: Рассматривается задача графического поиска на планарном подразбиении многоугольниками. Область поиска делится на квадратные клетки, а также триангулируется с учетом границ многоугольников. Вычисляется средняя длина поиска, оптимизируются параметры клеточного разбиения и триангуляции для равномерного и неравномерного распределения исходных точек. Предлагаются алгоритмы регионального поиска с линейной трудоемкостью.
Библиогр.: 7 назв.
Рассматривается задача графического поиска на планарном подразбиении многоугольниками. Область поиска делится на квадратные клетки, а также триангулируется с учетом границ многоугольников. Вычисляется средняя длина поиска, оптимизируются параметры клеточного разбиения и триангуляции для равномерного и неравномерного распределения исходных точек. Предлагаются алгоритмы регионального поиска с линейной трудоемкостью.
There are no comments on this title.