Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

A New Dynamic Programming Approach for Scan Conversion of a Circle

Print
PDF
International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 50 - Number 17
Year of Publication: 2012
Authors:
Sushil Chandra Dimri
Sushil Kumar Chamoli
Anuj Dimri
10.5120/7861-0964

Sushil Chandra Dimri, Sushil Kumar Chamoli and Anuj Dimri. Article: A New Dynamic Programming Approach for Scan Conversion of a Circle. International Journal of Computer Applications 50(17):7-10, July 2012. Full text available. BibTeX

@article{key:article,
	author = {Sushil Chandra Dimri and Sushil Kumar Chamoli and Anuj Dimri},
	title = {Article: A New Dynamic Programming Approach for Scan Conversion of a Circle},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {50},
	number = {17},
	pages = {7-10},
	month = {July},
	note = {Full text available}
}

Abstract

Generally curve may be generated as a sequence of many small lines; some curves like circle, parabola, ellipse, in particular can be generated with help of D. D. A. algorithm and other special algorithms. There are two main recursive algorithms for scan conversion of the circle on computer screen, the Bresenhams and the Midpoint circle generating algorithm both are pixel based; in this paper we are presenting a recursive new approach for scan conversion of the circle. The pixel in one octant has been determined with help of this algorithm and rest of the parts of the circle will be generated with help of symmetry.

References

  • Prasad, G. , and Gupta, H. C. , 1965 "Text Book on Coordinate Geometry" Edition-6, Pothishala, Allahabad.
  • Bresenham, J. E. , 1977 "A linear algorithm for incremental digital display of circular arcs. " Comm. ACM, vol. 20. no. 2.
  • Foley, J. D. , van Dam, A. , Feiner, S. K. , and Hughes, J. F. , 1996 "Computer Graphics: Principles and Practice", Second Edition in C, Addison Wesley.
  • Gupta, S. R. and Sproull, R. , 1981 "Filtering Edges for Gray-Scale Display," SIGGRAPH 81, pp. 1-5.
  • Pang, A. , 1990"Line-drawing Algorithms for Parallel Machines. " IEEE CG&A, 10, 9 (1990), pp. 54-59.
  • Sproull, R. F. , 1982 "Using Program Transformations to Derive Line-Drawing Algorithms. " ACM trans. Gr. , 1, 10 (1982), pp. 259-273.
  • Suenaga, Y. , Kamae, T. , and Kobayashi, T. ,1979"A High-Speed Algorithm for the Generation of Straight Lines and Circular Arcs. " IEEE Trans. Computer, C-28, 10 (1979), 728-736. Graphics, Vol. 6 No. 1, 1 (1982), pp. 15-17.
  • Wu, X. and Rokne, J. G. "Double-Step Incremental Generation of Lines and Circles. " Comput. Vision, Gr. Image Process. 37, 3 (1987), pp. 331-344.
  • Hearn, D. , Baker P. M. , 2001 "Computer Graphics" PHI Publication New Delhi.
  • Rogers, D. , F. , 1998"Procedural element of Computer Graphics" McGraw-Hill.
  • J. F. Blinn, 1987 "How many ways can you draw a circle?" IEEE Computer Graphics and Applications, pp. 39-44, Aug. , (1987).
  • Bresenham, J. E. 1985 "Run length slice algorithms for incremental lines," Fundamental Algorithms for Computer Graphics, R. A. Earnshaw, ed. ,NATO Computer and Systems Series, vol. 17, pp. 59-104. New York: Springer-Verlag.
  • Foley, J. D. and Dam, A. V. 1982 "Fundamentals of Interactive Computer Graphics", Reading, Mass. : Addison-Wesley.
  • Fung, K. Y. , Nicholl, T. M. and Dewdney, A. K. , 1992 "A run- length & line drawing algorithm without division operations," Computer Graphics Forum, vol. 3, pp. 267-277.
  • Horn, B. K. P. , 1976 "Circle generator for display devices," Computer Graphics and Image Processing, vol. 5, pp. 280-288.
  • Hsu, S. Y. , Chow, L. R. and Liu, C. H. 1993 "A new approach for the generation of circles," Computer Graphics Forum 12, vol. 2, pp. 105-109.
  • Kulpa, Z. 'A note on the paper by B. K. P. Horn. , 1979 "Circle generators for display devices,"' Computer Graphics and Image Processing, vol. 9, pp. 102-103.
  • Mcllroy, M. D. , 1983 "Best approximate circles on integer grids," ACM Trans. Graphics, vol. 2, no. 4, pp. 237-263, Oct. (1983)
  • Rokne, J. G. , 1990 , Wyvill, B. and Wu, X. "Fast line scat- conversion," ACM Trans. Graphics, vol. 9, no. 4, pp. 376-388, Oct. (1990).
  • Van Aken J. R and Novak, M. , 1985 "Curve-drawing algorithms for raster display," ACM Trans. Graphics, vol. 4, no. 2, pp. 147-169, Apr. (1985).
  • Wright, W. E. , 1990 "Parallelization of Bresenham's line and circle algorithms,"IEEE Computer Graphics and Applications, pp. 60-67, Sept. (1990).
  • Wu, X. and Rokne, J. , 1987 "Double-step generation of lines and circles,"CVGIP, vol. 37, pp. 331-344.
  • Yao, C. and Rokne, G. J. , 1995 "Hybrid scan conversion of Circles" IEEE Trancactions on Visualizations and Computer Graphics Vol. 1, No. 4.