| Метод многоуровневых регулярных сеток для индексации геометрических данных |
|
 |
|
|
| Авторы |
| | Давыдов В.В. |
| Год публикации |
| | 2018 |
| DOI |
| | 10.31114/2078-7707-2018-1-167-172 |
| УДК |
| | 004.02 |
|
| Аннотация |
| | В работе представлен метод индексации статического набора геометрических данных, основанный на пространственной декомпозиции с помощью многоуровневых регулярных сеток в применении к задачам САПР. Предложенная реализация метода сочетает в себе низкое потребление памяти с высокой скоростью выполнения поисковых запросов для не сильно кластеризованных данных. Метод был успешно реализован и применен на практике для восстановления связности геометрий цепей питания в аналоговых или смешанных дизайнах. Произведено сравнение данного подхода с реализацией R-tree библиотеки BOOST. |
| Ключевые слова |
| | метод сетки, многоуровневая регулярная сетка, индексация геометрических данных. |
| Ссылка на статью |
| | Давыдов В.В. Метод многоуровневых регулярных сеток для индексации геометрических данных // Проблемы разработки перспективных микро- и наноэлектронных систем. 2018. Выпуск 1. С. 167-172. doi:10.31114/2078-7707-2018-1-167-172 |
| Адрес статьи |
| | http://www.mes-conference.ru/data/year2018/pdf/D018.pdf |
