Pixel-Level Algorithms for Drawing Curves
View/ Open
Date
2011Author
Liu, Yong Kui
Wang, Peng Jie
Zhao, Dan Dan
Spelic, Denis
Mongus, Domen
Zalik, Borut
Metadata
Show full item recordAbstract
This paper introduces new pixel level algorithms for parametric curves. The optimal value of the steps is first derived when rastrerizing parametric curves. A double-step algorithm using only integer arithmetic is presented to minimize the problem of oversampling. The algorithms for parametric curves have been implemented also on GPU. Through experiments we confirmed that the performance of this new algorithm is superior to previous algorithms.
BibTeX
@inproceedings {10.2312:LocalChapterEvents:TPCG:TPCG11:033-040,
booktitle = {Theory and Practice of Computer Graphics},
editor = {Ian Grimstead and Hamish Carr},
title = {{Pixel-Level Algorithms for Drawing Curves}},
author = {Liu, Yong Kui and Wang, Peng Jie and Zhao, Dan Dan and Spelic, Denis and Mongus, Domen and Zalik, Borut},
year = {2011},
publisher = {The Eurographics Association},
ISBN = {978-3-905673-83-8},
DOI = {10.2312/LocalChapterEvents/TPCG/TPCG11/033-040}
}
booktitle = {Theory and Practice of Computer Graphics},
editor = {Ian Grimstead and Hamish Carr},
title = {{Pixel-Level Algorithms for Drawing Curves}},
author = {Liu, Yong Kui and Wang, Peng Jie and Zhao, Dan Dan and Spelic, Denis and Mongus, Domen and Zalik, Borut},
year = {2011},
publisher = {The Eurographics Association},
ISBN = {978-3-905673-83-8},
DOI = {10.2312/LocalChapterEvents/TPCG/TPCG11/033-040}
}