Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158997554> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2158997554 abstract "In graphics processing, overlap test is a crucial step before tile-binning in tile-based rendering for embedded devices. An object in a frame is decomposed into primitives, triangles of different sizes, for processing. In tile-binning process, these triangular primitives are typically represented by bounding boxes. However, the bounding box of a primitive usually covers a significant number of tiles which are not overlapped by the primitive. These tiles are called false-overlap tiles and approximate 70% of the tiles of a bounding box. Therefore, in tile-based rendering, identifying and eliminating those false-overlap tiles in a bounding box to reduce both storage pressures in tile-binning and data accesses of external memory for rasterizer become inviting. Existing false-overlap detection algorithms are either too tedious to reduce computation or too rough to gain high coverage. In this paper, we propose three methods to eliminate all false-overlap tiles: cross-product test (CPT), edge-walk test (EWT), and counting x-ratio (CXR). We partition the bounding box of a primitive into three rectangles at most according to the number of primitive vertices which are also the vertices of the bounding box. The edges of the primitive then become the diagonals of these rectangles, and false overlap detection becomes a well-formulated math processing. The false-overlap detection of these three rectangles may be processed in parallel to improve performance further. The proposed methods are tested using Doom3 and Quake4 for different screen sizes." @default.
- W2158997554 created "2016-06-24" @default.
- W2158997554 creator A5012968182 @default.
- W2158997554 creator A5024410235 @default.
- W2158997554 creator A5044116385 @default.
- W2158997554 creator A5073105116 @default.
- W2158997554 creator A5081637367 @default.
- W2158997554 date "2009-01-01" @default.
- W2158997554 modified "2023-09-27" @default.
- W2158997554 title "Methods for Precise False-Overlap Detection in Tile-Based Rendering" @default.
- W2158997554 cites W1968699369 @default.
- W2158997554 cites W2087889337 @default.
- W2158997554 cites W4244611207 @default.
- W2158997554 cites W4247851456 @default.
- W2158997554 doi "https://doi.org/10.1109/cse.2009.466" @default.
- W2158997554 hasPublicationYear "2009" @default.
- W2158997554 type Work @default.
- W2158997554 sameAs 2158997554 @default.
- W2158997554 citedByCount "4" @default.
- W2158997554 countsByYear W21589975542013 @default.
- W2158997554 countsByYear W21589975542015 @default.
- W2158997554 crossrefType "proceedings-article" @default.
- W2158997554 hasAuthorship W2158997554A5012968182 @default.
- W2158997554 hasAuthorship W2158997554A5024410235 @default.
- W2158997554 hasAuthorship W2158997554A5044116385 @default.
- W2158997554 hasAuthorship W2158997554A5073105116 @default.
- W2158997554 hasAuthorship W2158997554A5081637367 @default.
- W2158997554 hasConcept C11413529 @default.
- W2158997554 hasConcept C115961682 @default.
- W2158997554 hasConcept C130367717 @default.
- W2158997554 hasConcept C142362112 @default.
- W2158997554 hasConcept C147037132 @default.
- W2158997554 hasConcept C153349607 @default.
- W2158997554 hasConcept C154945302 @default.
- W2158997554 hasConcept C205711294 @default.
- W2158997554 hasConcept C2524010 @default.
- W2158997554 hasConcept C2780728851 @default.
- W2158997554 hasConcept C33923547 @default.
- W2158997554 hasConcept C41008148 @default.
- W2158997554 hasConcept C63584917 @default.
- W2158997554 hasConceptScore W2158997554C11413529 @default.
- W2158997554 hasConceptScore W2158997554C115961682 @default.
- W2158997554 hasConceptScore W2158997554C130367717 @default.
- W2158997554 hasConceptScore W2158997554C142362112 @default.
- W2158997554 hasConceptScore W2158997554C147037132 @default.
- W2158997554 hasConceptScore W2158997554C153349607 @default.
- W2158997554 hasConceptScore W2158997554C154945302 @default.
- W2158997554 hasConceptScore W2158997554C205711294 @default.
- W2158997554 hasConceptScore W2158997554C2524010 @default.
- W2158997554 hasConceptScore W2158997554C2780728851 @default.
- W2158997554 hasConceptScore W2158997554C33923547 @default.
- W2158997554 hasConceptScore W2158997554C41008148 @default.
- W2158997554 hasConceptScore W2158997554C63584917 @default.
- W2158997554 hasLocation W21589975541 @default.
- W2158997554 hasOpenAccess W2158997554 @default.
- W2158997554 hasPrimaryLocation W21589975541 @default.
- W2158997554 hasRelatedWork W192715707 @default.
- W2158997554 hasRelatedWork W2334243417 @default.
- W2158997554 hasRelatedWork W2369744843 @default.
- W2158997554 hasRelatedWork W2378146374 @default.
- W2158997554 hasRelatedWork W2383278621 @default.
- W2158997554 hasRelatedWork W2532908668 @default.
- W2158997554 hasRelatedWork W2756241593 @default.
- W2158997554 hasRelatedWork W3089211237 @default.
- W2158997554 hasRelatedWork W3091907884 @default.
- W2158997554 hasRelatedWork W4365601111 @default.
- W2158997554 isParatext "false" @default.
- W2158997554 isRetracted "false" @default.
- W2158997554 magId "2158997554" @default.
- W2158997554 workType "article" @default.