Next Article in Journal
A New Simulated Annealing Approach for Travelling Salesman Problem
Previous Article in Journal
Bernstein Collocation Method for Solving Nonlinear Differential Equations
Mathematical and Computational Applications is published by MDPI from Volume 21 Issue 1 (2016). Previous articles were published by another publisher in Open Access under a CC-BY (or CC-BY-NC-ND) licence, and they are hosted by MDPI on mdpi.com as a courtesy and upon agreement with the previous journal publisher.
Open AccessArticle

Cropped Quad-Tree Based Solid Object Colouring with Cuda

1
Department of Computer Engineering, Yildirim Beyazit University, Ankara, Turkey
2
Department of Computer Engineering, Karabuk University, Karabuk, Turkey
*
Author to whom correspondence should be addressed.
Math. Comput. Appl. 2013, 18(3), 301-312; https://doi.org/10.3390/mca18030301
Published: 1 December 2013
In this study, surfaces of solid objects are coloured with Cropped Quad-Tree method utilizing GPU computing optimization. There are numerous methods used in solid object colouring. When the studies carried out in different fields are taken into consideration, it is seen that quad-tree method displays a prominent position in terms of speed and performance. Cropped quad-tree is obtained as a result of the developments seen with the frequent use of this method in the field of computer sciences. Two different versions of algorithm which operate recursively on CPU and at the same time which use GPU computing optimization are used in this study. Besides, OpenGL is used for graphics drawing process. Within the setting of the study, results are obtained via CPU and GPU’s, at first using Quad-Tree method and then Cropped Quad-Tree method. It is observed that GPU computing is obviously faster than CPU computing and Cropped Quad-Tree method produces rapid results compared to Quad-Tree method as a result of performance. GPU computing method boosted approximately performance by up to 20 times compared to only CPU usage; furthermore, cropped quad-tree method boosted approximately performance of algorithm by up to 25 times on average dependent on screen and object size.
Keywords: graphics processors; parallel processing; GPU-Computing; Cuda; computer graphics; object rendering techniques; image models graphics processors; parallel processing; GPU-Computing; Cuda; computer graphics; object rendering techniques; image models
MDPI and ACS Style

Çavuşoğlu, A.; Şen, B.; Özcan, C.; Görgünoğlu, S. Cropped Quad-Tree Based Solid Object Colouring with Cuda. Math. Comput. Appl. 2013, 18, 301-312. https://doi.org/10.3390/mca18030301

AMA Style

Çavuşoğlu A, Şen B, Özcan C, Görgünoğlu S. Cropped Quad-Tree Based Solid Object Colouring with Cuda. Mathematical and Computational Applications. 2013; 18(3):301-312. https://doi.org/10.3390/mca18030301

Chicago/Turabian Style

Çavuşoğlu, Abdullah; Şen, Baha; Özcan, Caner; Görgünoğlu, Salih. 2013. "Cropped Quad-Tree Based Solid Object Colouring with Cuda" Math. Comput. Appl. 18, no. 3: 301-312. https://doi.org/10.3390/mca18030301

Find Other Styles

Article Access Map by Country/Region

1
Only visits after 24 November 2015 are recorded.
Back to TopTop