Венгерский П.С.Эффективные интервальные алгоритмы нахождения пересечений поверхностей в компьютерной графике
Одной из основных задач компьютерной графики является аппроксимация формы поверхности или кривой набором простых фигур. Задача сильно усложняется при комбинации поверхностей, когда результат не представляется явно заданием функции результата. Прямым методом решения такого рода задач является полный перебор всех пикселей, которые удовлетворяют заданному условию. Используя методы интервального анализа, можно достигнуть улучшения быстродействия алгоритмов, поскольку они работают не со всеми пикселями из рассмотренной области определения, а только с граничными пикселями этой области.
To reports list |