Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
McIlroy M.D. — Best approximate circles on integer grids
McIlroy M.D. — Best approximate circles on integer grids



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Best approximate circles on integer grids

Автор: McIlroy M.D.

Аннотация:

The problem of drawing an approximate circle on an integer x — у grid has a unique best solution in practical cases. If the center is (0, 0) and the square of the radius (r^2) is integral, then each grid line that intersects the circle contains near each intersection a unique grid point that simultaneously minimizes (1) the residual x^2 + y^2 - r^2, (2) Euclidean distance to the circle, and (3) displacement along the grid line from the intersection. Thus the set of such minimizing points is the "best" approximation to the circle in several natural senses. Criteria (l)-(3) collectively, but not severally, define unique approximate circles when half-integer center coordinates and integer squared diameters (4r^2) are admitted. In other cases the criteria may disagree. Simple, efficient, all-integer algorithms for drawing circles and arcs with approximately known endpoints follow from the analysis. Diophantine problems arise in connection with the occasional appearance of sharp (90*) corners in the resulting approximations.


Язык: en

Рубрика: Computer science/

Тип: Статья

Статус предметного указателя: Неизвестно

ed2k: ed2k stats

Год издания: 1983

Количество страниц: 27

Добавлена в каталог: 27.10.2012

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте