{"id":"https://openalex.org/W2532908668","doi":"https://doi.org/10.1109/issoc.2004.1411177","title":"Efficient tile-aware bounding-box overlap test for tile-based rendering","display_name":"Efficient tile-aware bounding-box overlap test for tile-based rendering","publication_year":2005,"publication_date":"2005-03-31","ids":{"openalex":"https://openalex.org/W2532908668","doi":"https://doi.org/10.1109/issoc.2004.1411177","mag":"2532908668"},"language":"en","primary_location":{"id":"doi:10.1109/issoc.2004.1411177","is_oa":false,"landing_page_url":"https://doi.org/10.1109/issoc.2004.1411177","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 International Symposium on System-on-Chip, 2004. Proceedings.","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000608198","display_name":"Iosif Antochi","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"I. Antochi","raw_affiliation_strings":["Computer Engineering Laboratory, Delft University of Technnology, Delft, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Laboratory, Delft University of Technnology, Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111942076","display_name":"B. Juurlink","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"B. Juurlink","raw_affiliation_strings":["Computer Engineering Laboratory, Delft University of Technnology, Delft, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Laboratory, Delft University of Technnology, Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019437330","display_name":"S. Vassiliadis","orcid":"https://orcid.org/0000-0003-2335-1543"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"S. Vassiliadis","raw_affiliation_strings":["Computer Engineering Laboratory, Delft University of Technnology, Delft, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Laboratory, Delft University of Technnology, Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026859538","display_name":"Petri Liuha","orcid":null},"institutions":[{"id":"https://openalex.org/I2738502077","display_name":"Nokia (Finland)","ror":"https://ror.org/04pkc8m17","country_code":"FI","type":"company","lineage":["https://openalex.org/I2738502077"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"P. Liuha","raw_affiliation_strings":["Nokia Research Center, Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia Research Center, Tampere, Finland","institution_ids":["https://openalex.org/I2738502077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7588,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.80412744,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"165","last_page":"172"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tile","display_name":"Tile","score":0.948235034942627},{"id":"https://openalex.org/keywords/minimum-bounding-box","display_name":"Minimum bounding box","score":0.7893517017364502},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.7217928171157837},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7152488231658936},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.6289341449737549},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5386697053909302},{"id":"https://openalex.org/keywords/bounding-volume","display_name":"Bounding volume","score":0.5350329279899597},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.42119234800338745},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41858595609664917},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33169811964035034},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26161471009254456},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08519124984741211},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.07105797529220581}],"concepts":[{"id":"https://openalex.org/C2780728851","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Tile","level":2,"score":0.948235034942627},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.7893517017364502},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7217928171157837},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7152488231658936},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6289341449737549},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5386697053909302},{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.5350329279899597},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.42119234800338745},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41858595609664917},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33169811964035034},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26161471009254456},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08519124984741211},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.07105797529220581},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/issoc.2004.1411177","is_oa":false,"landing_page_url":"https://doi.org/10.1109/issoc.2004.1411177","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 International Symposium on System-on-Chip, 2004. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.63.4833","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.4833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ce.et.tudelft.nl/publicationfiles/961_10_cr1019.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1486798752","https://openalex.org/W1968699369","https://openalex.org/W1974600473","https://openalex.org/W1987238091","https://openalex.org/W2004453135","https://openalex.org/W2027804456","https://openalex.org/W2028181484","https://openalex.org/W2087889337","https://openalex.org/W2111919017","https://openalex.org/W2126213936","https://openalex.org/W2133812650","https://openalex.org/W2287868938","https://openalex.org/W4244611207"],"related_works":["https://openalex.org/W2171909355","https://openalex.org/W50150243","https://openalex.org/W3036286480","https://openalex.org/W2387360586","https://openalex.org/W2096746646","https://openalex.org/W4237171675","https://openalex.org/W2964938419","https://openalex.org/W4287728368","https://openalex.org/W2349685851","https://openalex.org/W3163786145"],"abstract_inverted_index":{"Tile-based":[0],"rendering":[1],"appears":[2],"to":[3,38,59,161],"be":[4,43,111],"a":[5,17,49,62,65],"promising":[6],"technique":[7,15],"for":[8],"low-cost,":[9],"low-power":[10],"3D":[11,138],"graphics":[12,139],"platforms.":[13],"This":[14,73],"decomposes":[16],"scene":[18],"into":[19,34],"tiles":[20,24],"and":[21,46,64,89],"renders":[22],"the":[23,30,39,69,77,84,87,94,103,106,117,121,127,130,143,149,162,169,172],"independently.":[25],"It":[26],"requires,":[27],"however,":[28],"that":[29,36,102,142],"primitives":[31],"are":[32,123],"sorted":[33],"bins":[35],"correspond":[37],"tiles,":[40],"which":[41,120,168],"can":[42,110],"very":[44],"time-consuming":[45],"may":[47],"require":[48],"lot":[50],"of":[51,83,105,129,152,171],"memory":[52],"bandwidth.":[53],"The":[54],"most":[55],"often":[56],"used":[57],"test":[58,74,109,147],"determine":[60],"if":[61,76],"primitive":[63,85,155],"tile":[66,88],"overlap":[67],"is":[68,174],"bounding":[70,81,107,145],"box":[71,82,108,146],"test.":[72],"checks":[75],"2D":[78],"axis":[79],"aligned":[80],"overlaps":[86],"comprises":[90],"four":[91],"comparisons":[92,122,153,173],"in":[93,119,167],"worst":[95],"case.":[96],"In":[97],"this":[98],"paper,":[99],"we":[100],"show":[101,141],"efficiency":[104],"improved":[112],"significantly":[113],"by":[114,156],"adaptively":[115],"varying":[116],"order":[118,170],"performed,":[124],"depending":[125],"on":[126,158],"position":[128],"current":[131],"tile.":[132],"Experimental":[133],"results":[134],"obtained":[135],"using":[136],"several":[137],"workloads":[140],"dynamic":[144],"reduces":[148],"average":[150,159],"number":[151],"per":[154],"26%":[157],"compared":[160],"best":[163],"performing":[164],"static":[165],"version":[166],"fixed.":[175]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}