ОСОБЛИВОСТІ РЕАЛІЗАЦІЇ ПОБУДОВИ ПУАССОНІВСЬКОГО ДИСКУ МЕТОДОМ РОБЕРТА БРІДСОНА МОВОЮ С++
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 56
- Downloads 0
АЛГОРИТМ ПЕРЕВІРКИ ВІДПОВІДІ В СИСТЕМАХ ТЕСТУВАННЯ, ПОДАНОЇ У ТЕКСТОВІЙ ФОРМІ
В роботі досліджено методи перевірки відповіді, поданої у довільній текстовій формі, проаналізовано їх переваги та недоліки, що дозволило визначити найбільш ефективні й перспективні з точки зору практичного застосування...
ОБ’ЄМНЕ МОДЕЛЮВАННЯ ОДНОСТУПІНЧАСТОГО КОСОЗУБОГО РЕДУКТОРА В AUTOCAD
У статті проведено аналіз конструктивних особливостей редукторів, виконано розрахунки геометричних параметрів елементів, що складають одноступінчастий косозубий редуктор, які є вихідними даними для геометричного моделюва...
МЕТОД БАРИЦЕНТРИЧЕСКОЙ КОНДЕНСАЦИИ НА КОНЕЧНОМ ЭЛЕМЕНТЕ Т21
В статье описан универсальный метод барицентрической конденсации для треугольного конечного элемента Т21, в котором количество граничных узлов равно 15, а внутренних – 6. Данный метод позволяет избавиться от внутренних у...
ГЕОМЕТРИЧНІ ЕЛЕМЕНТИ, ЩО ВИЗНАЧАЮТЬ ХАРАКТЕР МОДЕЛЮВАННЯ ОГЛЯДОВОСТІ ТРАНСПОРТНИХ ЗАСОБІВ
Розглянуто існуючі способи визначення оглядовості машин і дорожніх об’єктів. Наведено особливості формування рельєфних зображень просторових ситуацій. Визначено геометричні властивості рельєфів для зорової оцінки транспо...
ПОБУДОВА РІВНЯННЯ ТРАНСФОРМОВАНОГО ЕЛІПСУ ПЕРЕДБАЧЕННЯ ЗА ДАНИМИ ТРИВАЛОСТІ РОЗРОБКИ 3D-МОДЕЛЕЙ СЕКЦІЙ КОРПУСІВ СУДЕН
В статі вперше побудовано рівняння трансформованого еліпсу передбачення для двовимірних негаусівських даних тривалості розробки 3D-моделей секцій корпусів суден в залежності від маси секцій на основі перетворення Джонсон...