Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 61, Москва, 1995 г.
Авторы: Балабан И.Ю.
Применение метода символических возмущений для обработки вырожденных ситуаций в геометрических алгоритмах.
Аннотация:
В работе рассмотрен вопрос об использовании метода символических возмущений для обработки вырожденных ситуаций в геометрических алгоритмах. Предложена упрошенная схема метода, позволяющая применять алгоритмы, разработанные без учета вырождений, к данным, содержащим вырождения определенных типов. Исследована применимость упрощенного метода для трех видов вырождений, часто встречающихся в геометрических алгоритмах, работающих с объектами на плоскости. Работа содержит результаты программной реализации предложенных методов. Рассмотрен вопрос о возможности 'локального' применения метода на небольших, заранее заданных участках программы, и применения 'по необходимости' на некоторых участках программы в случае обнаружения вырождения в ходе работы.
Язык публикации: русский
Направление исследований:
Математические вопросы и теория численных методов
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Балабан Иван Юрьевич,  ИПМ им. М.В. Келдыша РАН