{"id":"https://openalex.org/W6926263914","doi":"https://doi.org/10.2312/egwr/egsr05/211-222","title":"A Low Dimensional Framework for Exact Polygon-to-Polygon Occlusion Queries","display_name":"A Low Dimensional Framework for Exact Polygon-to-Polygon Occlusion Queries","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W6926263914","doi":"https://doi.org/10.2312/egwr/egsr05/211-222"},"language":"en","primary_location":{"id":"doi:10.2312/egwr/egsr05/211-222","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egwr/egsr05/211-222","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"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":null},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/egwr/egsr05/211-222","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Haumont, Denis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haumont, Denis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Makinen, Otso","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Makinen, Otso","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Nirenstein, Shaun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nirenstein, Shaun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"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/T10252","display_name":"Microbial Natural Products and Biosynthesis","score":0.8598999977111816,"subfield":{"id":"https://openalex.org/subfields/2736","display_name":"Pharmacology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10252","display_name":"Microbial Natural Products and Biosynthesis","score":0.8598999977111816,"subfield":{"id":"https://openalex.org/subfields/2736","display_name":"Pharmacology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T12858","display_name":"Plant Disease Resistance and Genetics","score":0.009100000374019146,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13971","display_name":"Synthesis and Biological Activity","score":0.00800000037997961,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7350999712944031},{"id":"https://openalex.org/keywords/silhouette","display_name":"Silhouette","score":0.6996999979019165},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.6517999768257141},{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.5950999855995178},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.566100001335144},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.5490999817848206},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4066999852657318},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.400299996137619}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7350999712944031},{"id":"https://openalex.org/C58103923","wikidata":"https://www.wikidata.org/wiki/Q2286025","display_name":"Silhouette","level":2,"score":0.6996999979019165},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.6517999768257141},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6146000027656555},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.5950999855995178},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.566100001335144},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5572999715805054},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.5490999817848206},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4066999852657318},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.400299996137619},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39399999380111694},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3517000079154968},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.3402999937534332},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.33869999647140503},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3312000036239624},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.326200008392334},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.3188000023365021},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3165999948978424},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.2858999967575073},{"id":"https://openalex.org/C2776268601","wikidata":"https://www.wikidata.org/wiki/Q968808","display_name":"Occlusion","level":2,"score":0.2849999964237213},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/egwr/egsr05/211-222","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egwr/egsr05/211-222","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"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":null}],"best_oa_location":{"id":"doi:10.2312/egwr/egsr05/211-222","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egwr/egsr05/211-222","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"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":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Despite":[0],"the":[1,17,74,77,81,100,108,143,146],"importance":[2],"of":[3,32,76,80,99,102,112,145],"from-region":[4],"visibility":[5],"computation":[6,69],"in":[7,16,34,55,91],"computer":[8],"graphics,":[9],"efficient":[10],"analytic":[11],"methods":[12],"are":[13],"still":[14],"lacking":[15],"general":[18],"3D":[19],"case.":[20],"Recently,":[21],"different":[22],"algorithms":[23],"have":[24],"appeared":[25],"that":[26,65,121,135],"maintain":[27],"occlusion":[28,89],"as":[29,44,46],"a":[30,62],"complex":[31],"polytopes":[33],"Pl\u00fccker":[35],"space.":[36],"However,":[37],"they":[38],"suffer":[39],"from":[40],"high":[41,47],"implementation":[42,67],"complexity,":[43],"well":[45],"computational":[48],"and":[49,68],"memory":[50],"costs,":[51],"limiting":[52],"their":[53],"usefulness":[54],"practice.":[56],"In":[57],"this":[58],"paper,":[59],"we":[60],"present":[61],"new":[63],"algorithm":[64,94],"simplifies":[66],"by":[70,126],"operating":[71],"only":[72],"on":[73],"skeletons":[75],"polyhedra":[78],"instead":[79],"multi-dimensional":[82],"face":[83],"lattice":[84],"usually":[85],"used":[86],"for":[87,128],"exact":[88],"queries":[90],"3D.":[92],"This":[93],"is":[95,119,138],"sensitive":[96],"to":[97],"complexity":[98],"silhouette":[101],"each":[103,113],"occluding":[104],"object,":[105],"rather":[106],"than":[107,142],"entire":[109],"polygonal":[110],"mesh":[111],"object.":[114],"An":[115],"intelligent":[116],"feedback":[117],"mechanism":[118],"presented":[120],"greatly":[122],"enhances":[123],"early":[124],"termination":[125],"searching":[127],"apertures":[129],"between":[130],"query":[131],"polygons.":[132],"We":[133],"demonstrate":[134],"our":[136],"technique":[137],"several":[139],"times":[140],"faster":[141],"state":[144],"art.":[147]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}