{"id":"https://openalex.org/W6925904597","doi":"https://doi.org/10.2312/eggh/eggh97/035-043","title":"Memory Access Patterns of Occlusion-Compatible 3D Image Warping","display_name":"Memory Access Patterns of Occlusion-Compatible 3D Image Warping","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W6925904597","doi":"https://doi.org/10.2312/eggh/eggh97/035-043"},"language":"en","primary_location":{"id":"doi:10.2312/eggh/eggh97/035-043","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh97/035-043","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/eggh/eggh97/035-043","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Murk, William R.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Murk, William R.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Bishop, Gary","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bishop, Gary","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12624","display_name":"Maritime and Coastal Archaeology","score":0.1160999983549118,"subfield":{"id":"https://openalex.org/subfields/1204","display_name":"Archeology"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12624","display_name":"Maritime and Coastal Archaeology","score":0.1160999983549118,"subfield":{"id":"https://openalex.org/subfields/1204","display_name":"Archeology"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10341","display_name":"Coral and Marine Ecosystems Studies","score":0.09059999883174896,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12014","display_name":"Fish biology, ecology, and behavior","score":0.07050000131130219,"subfield":{"id":"https://openalex.org/subfields/2309","display_name":"Nature and Landscape Conservation"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7070000171661377},{"id":"https://openalex.org/keywords/image-warping","display_name":"Image warping","score":0.6888999938964844},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.5647000074386597},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.5512999892234802},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5357999801635742},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.5220999717712402},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.4117000102996826}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7843999862670898},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7070000171661377},{"id":"https://openalex.org/C157202957","wikidata":"https://www.wikidata.org/wiki/Q1659609","display_name":"Image warping","level":2,"score":0.6888999938964844},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.659500002861023},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.605400025844574},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.5647000074386597},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.5512999892234802},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5357999801635742},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.5220999717712402},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.4117000102996826},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.3395000100135803},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29679998755455017},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.2953999936580658},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.2694999873638153},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C88516994","wikidata":"https://www.wikidata.org/wiki/Q1268863","display_name":"Dynamic time warping","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/eggh/eggh97/035-043","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh97/035-043","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.2312/eggh/eggh97/035-043","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh97/035-043","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"McMillan":[0],"and":[1,22,63],"Bishop\u0092s":[2],"3D":[3,60],"image":[4,35,87],"warp":[5,61],"can":[6,45],"be":[7],"efficiently":[8],"implemented":[9],"by":[10],"exploiting":[11],"the":[12,33,78,103],"coherency":[13],"of":[14,28,77],"its":[15],"memory":[16],"accesses.":[17],"We":[18,82],"analyze":[19],"this":[20],"coherency,":[21],"present":[23],"algorithms":[24,31],"that":[25,44,85,90],"take":[26],"advantage":[27],"it.":[29],"These":[30],"traverse":[32],"reference":[34,86],"in":[36,107],"an":[37,42],"occlusion-compatible":[38,92,99],"order,":[39],"which":[40,69],"is":[41],"order":[43],"resolve":[46],"visibility":[47],"using":[48],"a":[49,66,71],"painter\u0092s":[50],"algorithm.":[51],"Required":[52],"cache":[53,73],"sizes":[54],"are":[55,91,96],"calculated":[56],"for":[57,93],"several":[58],"one-pass":[59,80],"algorithms,":[62],"we":[64],"develop":[65],"two-pass":[67],"algorithm":[68],"requires":[70],"smaller":[72],"size":[74],"than":[75],"any":[76],"practical":[79],"algorithms.":[81],"also":[83],"show":[84],"traversal":[88],"orders":[89],"continuous":[94],"images":[95,105],"not":[97],"always":[98],"when":[100],"applied":[101],"to":[102],"discrete":[104],"used":[106],"practice.":[108]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}