Comparison and Performance Evaluation of Boundary Fill and Flood Fill Algorithm
Bhawnesh Kumar1, Umesh Kumar Tiwari2, Santosh Kumar3, Vikas Tomer4, Jasmeet Kalra5
1Bhawnesh Kumar, Department of Computer Science, D. A. V. College, Muzaffarnagar (Uttar Pradesh), India.
2Umesh Kumar Tiwari, Department of Computer Science & Engineering, Graphic Era Deemed to be University, Dehradun (Uttarakhand), India.
3Santosh Kumar, Department of Computer Science & Engineering, Graphic Era Deemed to be University, Dehradun (Uttarakhand), India.
4Vikas Tomer, Department of Computer Science & Engineering, Graphic Era Deemed to be University, Dehradun (Uttarakhand), India.
5Jasmeet Kalra, Department of Mechanical Engineering, Graphic Era Hill University, Dehradun (Uttarakhand), India.
Manuscript received on 15 June 2020 | Revised Manuscript received on 26 June 2020 | Manuscript Published on 04 July 2020 | PP: 9-13 | Volume-8 Issue-12S3 October 2019 | Retrieval Number: L100210812S319/2020©BEIESP | DOI: 10.35940/ijitee.L1002.10812S319
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open-access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: In computer graphics, there are many polygon filling algorithms available like as inside and outside test, scan line method, boundary fill, flood fill, edge fill and fence fill algorithm. In this paper we focus on the flood fill and boundary fill algorithms for both four connected as well as eight connected pixels. This research paper shows the comparison and performance evaluation of boundary fill and flood fill algorithms with consideration of running time in C-language. And also shows the how stack affects the performance of the system due to overflow of buffer later on JAVA implementation with queue improves the system performance for large polygon. It also shows the literature review of various papers use the fill algorithm on different applications, some proposed the new and enhanced polygon fill algorithms.
Keywords: Boundary Fill, Flood Fill, Four Connected, Eight Connected, Seed Fill.
Scope of the Article: Algorithm Engineering