Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware最新文献_第5页

IMEM: an intelligent memory for bump- and reflection-mapping IMEM:用于凹凸映射和反射映射的智能存储器

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware Pub Date : 1998-08-01 DOI: 10.1145/285305.285319

A. Kugler

引用次数: 12

A breadth-first approach to efficient mesh traversal 一种宽度优先的高效网格遍历方法

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware Pub Date : 1998-08-01 DOI: 10.1145/285305.285309

T. Mitra, T. Chiueh

{"title":"A breadth-first approach to efficient mesh traversal","authors":"T. Mitra, T. Chiueh","doi":"10.1145/285305.285309","DOIUrl":"https://doi.org/10.1145/285305.285309","url":null,"abstract":"Complex 3D polygonal models are typically represented as triangular meshes, especially when they are generated procedurally, or created from volumetric data sets through surface extraction. Existing 3D rendering hardware, on the other hand, processes one triangle at a time. Therefore triangle meshes need to be converted to individual triangles when they are fed to the graphics pipeline. The design goal of such conversion algorithms is to minimize the number of vertices that are sent redundantly to the rendering pipeline. This paper proposes a breadth-first approach to traverse triangle meshes that reduces vertex redundancy to very close to the theoretical minimum. With the proposed scheme, no triangle vertices need to be specified multiple times, barring exceptional cases. In addition, owing to a prefetching technique, the on-chip storage requirement for effective mesh traversal remains small and largely constant regardless of the mesh size. Our experimental results show that assuming a 64-vertex buffer, the redundant transformation overhead associated with the proposed approach is between 1.00% and 7.330/o, for a set of 8 triangle meshes whose size ranges from 2,992 to 40,000 triangles.","PeriodicalId":298241,"journal":{"name":"Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129036310","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 20

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware ACM SIGGRAPH/EUROGRAPHICS图形硬件研讨会论文集

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware Pub Date : 1900-01-01 DOI: 10.1145/346876

引用次数: 2

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware ACM SIGGRAPH/EUROGRAPHICS图形硬件研讨会论文集

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware Pub Date : 1900-01-01 DOI: 10.1145/311534

引用次数: 15

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware ACM SIGGRAPH/EUROGRAPHICS图形硬件研讨会论文集

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware Pub Date : 1900-01-01 DOI: 10.1145/285305

引用次数: 3