Efficient pre-clipping and clipping algorithms for 3D graphics geometry computation

Author

Hsiao, Shen-Fu ; Chang, Yuan-Nan ; Tien, Tze-Ching ; Chen, Kun-Chih

Author_Institution

Dept. of Comput. Sci. & Eng., Nat. Sun Yat-Sen Univ., Kaohsiung

fYear

2008

fDate

Nov. 30 2008-Dec. 3 2008

Firstpage

522

Lastpage

525

Abstract

A new pre-clipping algorithm is proposed to reduce the number of triangle primitives that needs the computation-intensive clipping operations. Furthermore, we present a new hardware-efficient clipping method that requires only half of hardware cost. Experiments show that the preclipping can reduce 20%~50% of the triangles requiring clipping.

Keywords

computational geometry; computer graphics; 3D graphics geometry computation; computation-intensive clipping operation; hardware-efficient clipping method; preclipping algorithm; triangle primitives; Computational geometry; Computer graphics; Computer science; Costs; Engines; Filters; Hardware; Performance evaluation; Rendering (computer graphics); Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2008. APCCAS 2008. IEEE Asia Pacific Conference on

Conference_Location

Macao

Print_ISBN

978-1-4244-2341-5

Electronic_ISBN

978-1-4244-2342-2

Type

conf

DOI

10.1109/APCCAS.2008.4746075

Filename

4746075

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2324693