Это приложение для Linux под названием Spatial C ++ Library, последний выпуск которого можно загрузить как Space_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. Кроме того, самобалансирующиеся контейнеры Spatial на основе kd-дерева, способные вставлять и удалять объекты за дробное амортизированное время, предотвращают наихудшее время вычислений для большинства операций.
Последний выпуск содержит исправления ошибок и широкий спектр улучшений производительности для нескольких алгоритмов. В частности, значительно улучшен поиск ближайшего соседа.
Особенности
- Общая реализация kd-деревьев на C ++
- Дизайн API похож на STL
- Стремитесь к хорошей общей производительности с помощью самобалансирующихся контейнеров
- Сортировка объектов по нескольким измерениям, которые могут быть разных типов.
- статическое (во время компиляции) или динамическое (во время выполнения) определение количества измерений
- Вставки и удаления с дробной амортизированной скоростью
- Итерация по ортогональному диапазону
- Итерация по n соседям, от ближайшего к самому дальнему
- Итерация по одному измерению независимо от других
Аудитория
Разработчики
Язык программирования
C + +
Это приложение также можно загрузить с https://sourceforge.net/projects/spatial/. Он размещен в OnWorks, чтобы его можно было легко запускать в сети с помощью одной из наших бесплатных операционных систем.