کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4626139 | 1631783 | 2015 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fast exact digital differential analyzer for circle generation
ترجمه فارسی عنوان
تجزیه و تحلیل سریع دیجیتال سریع برای تولید دایره
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نسل دایره، آنالیز دیجیتال دیجیتال، تعریف دقیق، قاعده ابهام میان نقطه ای
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
In the first part of the paper we present a short review of applications of digital differential analyzers (DDA) to generation of circles showing that they can be treated as one-step numerical schemes. In the second part we present and discuss a novel fast algorithm based on a two-step numerical scheme (explicit midpoint rule). Although our algorithm is as cheap as the simplest one-step DDA algorithm (and can be represented in terms of shifts and additions), it generates circles with maximal accuracy, i.e., it is exact up to round-off errors.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 271, 15 November 2015, Pages 68–79
Journal: Applied Mathematics and Computation - Volume 271, 15 November 2015, Pages 68–79
نویسندگان
Jan L. Cieśliński, Leonid V. Moroz, Cezary J. Walczyk,