Оглавление
Надежные геометрические вычисления
-
Геометрическая неустойчивость в вычислительной геометрии
- Геометрическая неустойчивость возникает из-за неточных численных расчетов, приводящих к ненадежным результатам.
- Алгоритмы, основанные на проверке числовых предикатов, могут давать неверные результаты или вызывать сбои из-за ошибок округления.
-
Методы предотвращения геометрической неустойчивости
- Использование целых чисел вместо чисел с плавающей запятой для точности вычислений.
- Применение символьной алгебры для точных вычислений алгебраических чисел.
- Использование “фильтра с плавающей запятой” для сохранения точности результатов и их повторного вычисления с более медленными методами.
-
Рекомендации по форматированию
- Статья содержит инструкции по форматированию для википедии.