Применение метода символических возмущений для обработки вырожденных ситуаций в геометрических алгоритмах.
Аннотация:
В работе рассмотрен вопрос об использовании метода символических возмущений для обработки вырожденных ситуаций в геометрических алгоритмах. Предложена упрошенная схема метода, позволяющая применять алгоритмы, разработанные без учета вырождений, к данным, содержащим вырождения определенных типов. Исследована применимость упрощенного метода для трех видов вырождений, часто встречающихся в геометрических алгоритмах, работающих с объектами на плоскости. Работа содержит результаты программной реализации предложенных методов. Рассмотрен вопрос о возможности 'локального' применения метода на небольших, заранее заданных участках программы, и применения 'по необходимости' на некоторых участках программы в случае обнаружения вырождения в ходе работы.
