مجلة الجامعة الإسلامية للعلوم التطبيقية

Designing a Novel Algorithm for Drawing a Kappa Curve Using Bresenham’s Approach 

Abdulbasid Banga1, Nadeem Iqbal, Khurram Ejaz

الكلمات مفتاحية: Kappa curve, Bresenham, pixel, algorithm


DownloadPDF
الملخص

Bresenham’s approach is a classical approach for developing different algorithms. It has already been applied to draw curves like lines, circles, ellipses, parabolas, and hyperbolas. Traditionally, the Kappa curve- Cartesian, parametric, and polar equations draw a mathematical curve. All these three approaches are plagued with some inherent problems. For instance, we can’t isolate y from its Cartesian equation if we want to draw it on the display by using the Cartesian equation. Further, both the parametric and polar equations of the Kappa curve contain trigonometric functions which are time-consuming and, of course, run counter to the spirit of interactivity. The figure drawn through these approaches contains inter-pixel spacing. Our proposed algorithm using Bresenham’s approach will avoid this spacing and hence the quality of the curve will improve. 

مراجع

 

[1]   Bhatnagar, T., et al. (2023). Pixelated Interactions: Exploring Pixel Art for Graphical Primitives on a Pin Array Tactile Display. Proceedings of the 2023 ACM Designing Interactive Systems Conference.

           

[2]  Bl?zquez-Salcedo, J. L., et al. (2020). "Polar quasinormal modes of the scalarized Einstein-Gauss-Bonnet black holes." Physical Review D 102(2): 024086.

           

[3]  Cao, M., et al. (2020). Midpoint distance circle generation algorithm based on midpoint circle algorithm and Bresenham circle algorithm. Journal of Physics: Conference Series, IOP Publishing.

           

[4]  Chang, C.-H. (2014). "Cohen's kappa for capturing discrimination." International Health 6(2): 125-129.

           

[5]  Mokry, J. (2016). "Recalling prerequisite material in a calculus II course to improve student success." PRIMUS 26(5): 453-465.

           

[6]  Nienhaus, V., et al. (2019). "Investigations on nozzle geometry in fused filament fabrication." Additive Manufacturing 28: 711-718.

           

[7]  Popescu, I., et al. (2021). "“Kappa” and “Kieroid” Curves Resulted as Loci." Problems of Locus Solved by Mechanisms Theory: 109-120.

           

[8] Prabukumar, M. and B. K. Ray (2012). "A mid-point ellipse drawing algorithm on a hexagonal grid." International Journal of Computer Graphics 3(1): 17-24.

           

[9]  Prabukumar, M. and B. K. Ray (2013). "An Efficient Scan Conversion of Parabola on Hexagonal Grid."

           

[10]                      Ray, K. and B. Ray (2011). "An algorithm for Line Drawing Using Parametric Equation." International Journal of Computer Graphics, IJCG 2(1): 9-16.

           

[11]                       Ray, K. S. and B. K. Ray (2011). "A method of deviation for drawing implicit curves." International Journal of Computer Graphics 2(2): 11-21.

           

[12]                      Walia, E. and V. Verma (2012). "A computationally efficient framework for 3D warping technique." International Journal of Computer Graphics 3(1): 1-10.

           

[13]                      Yi, Z., et al. (2021). "A real?time touch control system design based on field?programmable gate array via optimizing Bresenham algorithm for electrowetting displays." Journal of the Society for Information Display 29(7): 573-583.

           

[14]                      Zhang, Y.-x., et al. (2022). "Comparative analysis of DDA algorithm and Bresenham algorithm." International Journal of Intelligent Internet of Things Computing 1(4): 263-272.