Надежные геометрические вычисления

От / / Оставьте комментарий

Надежные геометрические вычисления Геометрическая неустойчивость в вычислительной геометрии Геометрическая неустойчивость возникает из-за неточных численных расчетов, приводящих к ненадежным результатам.  Алгоритмы, […]

Computational geometry, Geometry stubs, Вычислительная геометрия, незавершенные работы по геометрии

Надежные геометрические вычисления

  • Геометрическая неустойчивость в вычислительной геометрии

    • Геометрическая неустойчивость возникает из-за неточных численных расчетов, приводящих к ненадежным результатам. 
    • Алгоритмы, основанные на проверке числовых предикатов, могут давать неверные результаты или вызывать сбои из-за ошибок округления. 

  • Методы предотвращения геометрической неустойчивости

    • Использование целых чисел вместо чисел с плавающей запятой для точности вычислений. 
    • Применение символьной алгебры для точных вычислений алгебраических чисел. 
    • Использование «фильтра с плавающей запятой» для сохранения точности результатов и их повторного вычисления с более медленными методами. 

  • Рекомендации по форматированию

    • Статья содержит инструкции по форматированию для википедии. 

Полный текст статьи:

Надежные геометрические вычисления — Википедия

Похожие статьи:

  1. Единица с плавающей запятой Единица измерения с плавающей запятой Основы модуля с плавающей запятой (FPU) FPU — это часть компьютерной...
  2. Арифметика с плавающей запятой Арифметика с плавающей запятой IEEE 754 стандартизировал компьютерное представление двоичных чисел с плавающей запятой в 1985...
  3. Ячейка (процессор) Cell (processor) Архитектура Cell Cell — это архитектура, разработанная IBM для использования в игровых приставках Sony...
  4. IEEE 754-1985 IEEE 754-1985 Основы IEEE 754 Стандарт IEEE 754 описывает арифметику с плавающей запятой и является основой...
  5. Нетрадиционные вычисления Нетрадиционные вычисления Обзор нетрадиционных вычислений Нестандартные вычисления включают в себя подходы, отличные от классической архитектуры фон...
  6. Формат двойной точности с плавающей запятой Формат с плавающей запятой двойной точности Двойная точность — широко используемый формат на ПК из-за его...
  7. Уильям Кахан Уильям Кахан Уильям «Велвел» Мортон Кахан — канадский математик и специалист по информатике, получивший премию Тьюринга...
  8. IEEE 754 IEEE 754 IEEE 754 — стандарт для представления чисел с плавающей запятой.  Стандарт определяет форматы для...
  9. Утечка (машинное обучение) Утечка (машинное обучение) Основные методы машинного обучения Контролируемое обучение: обучение с заранее определенными метками для классификации...
  10. Реальный тип данных Реальный тип данных Определение и использование реальных типов данных Реальные типы данных представляют приближенные значения действительных...
  11. Точка с запятой Точка с запятой Точка с запятой (;) — знак препинания, используемый в различных контекстах.  В языках...
  12. Алгоритм суммирования Кахана Алгоритм суммирования Кахана Алгоритм Кахана и его модификации Алгоритм Кахана используется для точного суммирования чисел с...
  13. Арифметика произвольной точности Арифметика произвольной точности Арифметика произвольной точности позволяет работать с числами, которые не могут быть представлены точно...
  14. Категория запятой Категория с запятой Категория с запятой — это категория, в которой объекты и морфизмы связаны с...
  15. Нейронные вычисления Нейронные вычисления Основы нейронных вычислений Нейронные вычисления — это обработка информации сетями нейронов.  Вычислительная теория сознания,...
  16. Геометрические конвейеры Геометрические трубопроводы Основы геометрического конвейера Геометрические манипуляции с примитивами моделирования являются первым этапом в системах компьютерной...
  17. Математические функции C C математическими функциями Классификация данных Струнные  Математика  Ввод/вывод файлов  Дата/время  Локализация  Распределение памяти  Управление технологическим процессом ...
  18. IEEE 854-1987 IEEE 854-1987 История и развитие стандартов IEEE для арифметики с плавающей запятой IEEE 854 был первым...
  19. Мантисса Значимый Определение знака (1) Знак (1) — это первая часть числа в научной записи с плавающей...
  20. OpenPOWER Микроватт Микроватт открытой мощности Обзор Microwatt Microwatt — это процессорное ядро с открытым исходным кодом, разработанное Антоном...
  21. Геометрическая алгебра Геометрическая алгебра Геометрическая алгебра — алгебра, основанная на векторном пространстве и операциях внешнего произведения.  Геометрическая алгебра...
  22. Геометрические фигуры (блок Unicode) Геометрические фигуры (блок Юникода) Геометрические фигуры — блок в Юникоде с 96 символами в диапазоне кодовых...

Оставьте комментарий

Прокрутить вверх