Cropped Quad-Tree Based Solid Object Colouring with Cuda

[摘要] 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 frequentuse 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. ItisobservedthatGPUcomputingisobviouslyfasterthanCPUcomputingand 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 boostedapproximatelyperformanceofalgorithmbyupto25timesonaverage dependent on screen and object size.

[学科分类] 计算数学

[关键词] graphicsprocessors;parallelprocessing;GPU-Computing;Cuda;computer graphics;object rendering techniques;image models