Нові надходження

• Вантажиться...

  Тип елементу:Документ,

  Визначення типових поздовжніх профілів шляху для задач моделювання руху міського рейкового транспорту

  (Національний технічний університет "Харківський політехнічний інститут", 2025) Ляшенко, В. М.; Яцько, С. І.

  Показати більше
• Вантажиться...

  Тип елементу:Документ,

  Удосконалення гібридної системи нахилу кузова електрорухомого складу залізниць

  (Національний технічний університет "Харківський політехнічний інститут", 2025) Козьма, В. О.; Якунін, Дмитро Ігорович

  Показати більше
• Вантажиться...

  Тип елементу:Документ,

  Швидкісні контактно-акумуляторні електропоїзди з нахилом кузова – перспективна технологія для залізниць України

  (Національний технічний університет "Харківський політехнічний інститут", 2025) Любарський, Борис Григорович; Стеценко, М. І.; Єріцян, Багіш Хачикович

  Показати більше
• Вантажиться...

  Тип елементу:Документ,

  Узагальнений підхід до задач представлення і обробки сіткових геометричних моделей

  (Мелітопольський державний педагогічний університет імені Богдана Хмельницького, 2023) Дашкевич, Андрій Олександрович

  Показати більше

  Роботу присвячено розробці узагальненого підходу до розв’язання задач обробки точкових множин, що представлені в вигляді дискретизованих сіткових геометричних моделей. Прикладами задач є просторові задачі, наприклад, пошук найближчих сусідів, оцінювання покриття множини, задачі розташування точок, пошук взаємозв’язків в точкових множинах тощо. Іншими задачами є моделювання людських потоків, планування міських середовищ, задачі керування рухом мобільних роботів та безпілотних транспортних засобів. Обсяг точкових даних в таких задачах постійно зростає, що вимагає пошуку більш ефективних обчислювальних моделей для розв’язку таких задач, відповідних структур даних і методів їх перетворення та обробки. Методи для розв’язання подібних задач найчастіше базуються на використання методів оптимізації, або є витратними з точки зору обчислювальної складності. В роботі представлено узагальнений метод для розв’язання задач просторової обробки точкових множин, який дозволяє досягти точних розв’язків за умови їх лінійної складності незалежно від розмірності вхідних даних. В роботі вводиться поняття сіткової геометричної моделі та її визначення для одновимірних та двовимірних просторів. Основою підходу є операції дискретизації та індексації точкових даних та операції обробки структур даних, що містять перетворені дані, такі як операції розташування та заповнення точками сіткової геометричної моделі та логічні операції над моделями. Запропоновано базові структури для зберігання та обробки точкових даних, відрізків, довільних об’єктів та операцію розширення структур для розв’язання практичних задач обробки сіткових моделей. Підхід ілюстровано практичним прикладом розв’язання задачі пошуку перетинів відрізків на площині та може бути розширений для розв’язання задач у просторах довільних розмірностей. Представлений підхід складається з наступних кроків: дискретизація вхідних даних; просторова індексація дискретизованих даних із занесенням значень у просторову хеш-таблицю; створення і обробка спискових структур даних, в яких зберігатиметься розв’язок задачі.

  Показати більше
• Вантажиться...

  Тип елементу:Документ,

  Узагальнений метод просторової обробки точкових множин на площині

  (Мелітопольський державний педагогічний університет імені Богдана Хмельницького, 2022) Дашкевич, Андрій Олександрович; Охотська, Олена Вадимівна

  Показати більше

  Роботу присвячено розробці універсального підходу до розв’язання задач просторової обробки точкових множин на площині, до яких можна віднести задачі визначення сусідства точок, відстаней між точками, визначення взаємовпливу точок, визначення входження точок до деяких областей довільної геометричної форми, визначення метричних та просторових характеристик точкових множин, визначення розташувань точок на основі заданих метричних обмежень та генерація точкових множин. В таких задачах існує необхідність ефективного з точки зору часу обчислень розв’язання просторових задач на точкових множинах із великою кількістю точок, наприклад, визначення відстаней між об’єктами, пошук найближчих або найвіддаленіших об’єктів, визначення взаємовпливу об’єктів в залежності від їхніх взаємних розташувань. Існуючі методи для розв’язання подібних задач базуються на використання методів математичної оптимізації, є витратними за часом і не надають точних розв’язків. В роботі представлено узагальнений метод для розв’язання задач просторової обробки точкових множин на площині за рахунок використання просторової хеш-таблиці та масиву-акумулятору для зберігання дискретизованої регулярної сітки, які дозволяють за лінійний від кількості точок час визначати усі точки множини, що входять до деякої області впливу. Лінійність досягається за рахунок ланцюгових відображень координат точок з простору хешів до простору дискретизованої сітки. Представлений підхід складається з наступних кроків: формування критерію взаємної досяжності точок на основі обраної метрики; визначення розмірності дискретизованої сітки; індексація точок сітки; нанесення областей впливу заданої форми на сітку; визначення точок, що належать нанесеним областям; аналіз вагових значень в масиві-акумуляторі.

  Показати більше