Дата публикации: 2002

Дата публикации в реестре: 2023-12-05T16:09:01Z

Аннотация:

Рассматривается задача графического поиска на планарном подразбиении многоугольниками. Область поиска делится на квадратные клетки, а также триангулируется с учетом границ многоугольников. Вычисляется средняя длина поиска, оптимизируются параметры клеточного разбиения и триангуляции для равномерного и неравномерного распределения исходных точек. Предлагаются алгоритмы регионального поиска с линейной трудоемкостью.

Тип: статьи в журналах

Источник: Вестник Томского государственного университета. 2002. № 275. С. 147-152