ОСОБЛИВОСТІ РЕАЛІЗАЦІЇ ПОБУДОВИ ПУАССОНІВСЬКОГО ДИСКУ МЕТОДОМ РОБЕРТА БРІДСОНА МОВОЮ С++
Journal Title: Геометричне моделювання та інформаційні технології - Year 2018, Vol 2, Issue 6
Abstract
В статті описано алгоритм побудови Пуассонівського диску методом Роберта Брідсона у двовимірному просторі мовою С++. Оцінка алгоритму дорівнює O(N), так як для отримання N точок перегляд точок-кандидатів виконується рівно 2N-1 разів та не має вкладених циклів. Встановлено, що описів методу Роберта Брідсона та його реалізації у україномовних джерелах немає. Алгоритм доцільно працює при виборі першої точки зі списку на кожній ітерації, що досягається генерацією k точок в околиці даної. Таким чином, можна замінити використання контейнеру з довільним доступом Vector на будь-який послідовний контейнер, наприклад, List.
Authors and Affiliations
Олексій Чуніхін, Тетяна Чуніхіна
Keywords
Related Articles
- EP ID EP428577
- DOI -
- Views 60
- Downloads 0
АЛЬТЕРНАТИВНІ ВИДИ ПОШУКУ НАУКОВО-ТЕХНІЧНОЇ ІНФОРМАЦІЇ В ІНТЕРНЕТІ
У статті проведено аналіз видів пошуку інформації в Інтернеті, зокрема науково-технічної. Розглядаються та порівнюються найбільш оптимальні інформаційні системи та каталоги сайтів, до яких можна звертатися за пошуком. Ок...
МОДЕЛЮВАННЯ КОРАБЕЛЬНИХ КРИВИХ З КВАДРАТИЧНИМ ЗАКОНОМ РОЗПОДІЛУ КРИВИНИ
Стаття присвячена розробці методу геометричного моделювання корабельних кривих із використанням їх натуральної параметризації, коли параметром виступає довжина дуги. Для забезпечення розв’язання поставленої задачі застос...
КОГНІТИВНЕ МОДЕЛЮВАННЯ СЕРЕНДИПОВОГО ЕЛЕМЕНТА Q12 НА ОСНОВІ КУБАТУРИ ГАУССА
У статті представлено простий і наглядний спосіб перетворення обчислювального шаблону кубатури Гаусса-Лежандра в серендиповий елемент бікубічної інтерполяції з кутовими вузлами, які вільні від навантажень. Показано уніка...
ГРАФІЧНА ОБРОБКА ФОТО-ЗОБРАЖЕННЯ РАЙДУЖНОЇ ОБОЛОНКИ ОКА
Дана робота є програмним забезпеченням для аналізу і обробки райдужної оболонки ока, реалізованим в середі програмування MS Visual Basic. Результатом розробки є програмне забезпечення (ПЗ), яке дозволяє проводити різні о...
НОРМАТИВНЕ ЗАБЕЗПЕЧЕННЯ ПРЕДСТАВЛЕНЬ ПРИКЛАДНИХ ІНТЕРПРЕТОВАНИХ КОНСТРУКЦІЙ ГЕОМЕТРИЧНИХ МОДЕЛЕЙ У STEP
За матеріалами проведення поглибленого бібліографічного пошуку і опрацювання оригінальних першоджерел (зокрема стандартів та актуальних публікацій англійською мовою) проведено всебічний різноаспектний аналіз методології...