Title :
A Real-time Parallel Catmull-Clark Subdivision Algorithm on GPU
Author :
Zhang, Jingqiao ; Ji, Zhuoer
Author_Institution :
Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai
Abstract :
A novel real time Catmull-Clark subdivision algorithm on GPU is proposed. The algorithm divides a complicated 3D model into several kinds of simple fragments, and the subdivision masks of these simple fragments can be predefined. After the division of 3D models, these fragments are independent each other, thus can be subdivided in parallel in GPU. The proposed algorithm combines subdivision algorithm with programmable GPU and fully takes advantage of SPs´ (stream processors) great ability of computation and parallel process. So the algorithm is more efficient.
Keywords :
computer graphics; parallel algorithms; computer graphics; programmable GPU; real-time parallel Catmull-Clark subdivision algorithm; stream processors; Computational geometry; Computational modeling; Concurrent computing; Data structures; Finance; Parallel processing; Radiation detectors; Ray tracing; Sorting; Streaming media; Programmable GPU; parallel; stream processor; subdivision algorithm;
Conference_Titel :
Young Computer Scientists, 2008. ICYCS 2008. The 9th International Conference for
Conference_Location :
Hunan
Print_ISBN :
978-0-7695-3398-8
Electronic_ISBN :
978-0-7695-3398-8
DOI :
10.1109/ICYCS.2008.513
