Це програма для Linux під назвою Spatial C++ Library, останню версію якої можна завантажити як spatial_2.1.8_documented.zip. Його можна запустити в режимі онлайн за допомогою безкоштовного хостинг-провайдера OnWorks для робочих станцій.
Завантажте та запустіть онлайн цю програму під назвою Spatial C++ Library з OnWorks безкоштовно.
Дотримуйтесь цих інструкцій, щоб запустити цю програму:
- 1. Завантажив цю програму на свій ПК.
- 2. Введіть у наш файловий менеджер https://www.onworks.net/myfiles.php?username=XXXXX із потрібним ім'ям користувача.
- 3. Завантажте цю програму в такий файловий менеджер.
- 4. Запустіть онлайн-емулятор OnWorks Linux або Windows або онлайн-емулятор MACOS з цього веб-сайту.
- 5. З ОС OnWorks Linux, яку ви щойно запустили, перейдіть до нашого файлового менеджера https://www.onworks.net/myfiles.php?username=XXXXX з потрібним іменем користувача.
- 6. Завантажте програму, встановіть її та запустіть.
Просторова бібліотека C++
ОПИС:
Spatial — це загальна бібліотека C++, що містить лише заголовки, що забезпечує багатовимірні контейнери, ітератори та функціональні можливості в пам’яті. Spatial — це бібліотека загального призначення з хорошою загальною продуктивністю завдяки своїм контейнерам дерева kd, що самобалансуються. Spatial дозволяє легко шукати найближчих сусідів, ортогональнийдіапазонів або впорядкування об’єктів у будь-якій кількості вимірів.
Дизайн Spatial значною мірою запозичує STL і намагається дотримуватися його елегантного інтерфейсу; тому контейнери, ітератори та функціонали Spatial добре інтегруються з STL. Крім того, самобалансуючі контейнери на основі kd-дерева Spatial, здатні вставляти та видаляти об’єкти за частковий амортизований час, запобігають найгіршому випадку обчислювального часу для більшості операцій.
Останній випуск містить виправлення помилок і широкий спектр покращень продуктивності за допомогою кількох алгоритмів. Зокрема, значно покращено пошук найближчих сусідів.
риси
- Загальна реалізація kd-дерев у C++
- Дизайн API схожий на STL
- Прагніть до хорошої загальної продуктивності з самобалансуючими контейнерами
- Сортуйте об’єкти за кількома вимірами, які можуть бути різних типів
- статичне (під час компіляції) або динамічне (під час виконання) визначення кількості вимірів
- Вставки та видалення за частковий амортизований час
- Ітерація по ортогональному діапазону
- Ітерація за n сусідами, від найближчого до найдальшого
- Ітерація по одному виміру, незалежно від інших
Аудиторія
Розробники
Мова програмування
C + +
Це додаток, який також можна отримати з https://sourceforge.net/projects/spatial/. Його розміщено в OnWorks, щоб його можна було запустити в Інтернеті найпростішим способом з однієї з наших безкоштовних операційних систем.