{"id":"https://openalex.org/W6888748605","doi":"https://doi.org/10.2312/egwr/egwr02/191-202","title":"Exact From-Region Visibility Culling","display_name":"Exact From-Region Visibility Culling","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W6888748605","doi":"https://doi.org/10.2312/egwr/egwr02/191-202"},"language":"en","primary_location":{"id":"doi:10.2312/egwr/egwr02/191-202","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egwr/egwr02/191-202","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/egwr/egwr02/191-202","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Nirenstein, S.","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nirenstein, S.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Blake, E.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Blake, E.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Gain, J.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gain, J.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"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":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.7297000288963318},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4749999940395355},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4212000072002411},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.41830000281333923},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.38679999113082886},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.3846000134944916},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.38119998574256897}],"concepts":[{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.7297000288963318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5370000004768372},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4749999940395355},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4733999967575073},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43630000948905945},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4212000072002411},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.41830000281333923},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39890000224113464},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.38679999113082886},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.3846000134944916},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.38119998574256897},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3804999887943268},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3325999975204468},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C104065381","wikidata":"https://www.wikidata.org/wiki/Q1002535","display_name":"Geometric modeling","level":2,"score":0.3140000104904175},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.30570000410079956},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.2973000109195709},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C52991690","wikidata":"https://www.wikidata.org/wiki/Q1740042","display_name":"Culling","level":3,"score":0.2786000072956085},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.2632000148296356}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/egwr/egwr02/191-202","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egwr/egwr02/191-202","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/egwr/egwr02/191-202","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egwr/egwr02/191-202","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":{"To":[0],"pre-process":[1,75],"a":[2,23,66,69,72,104,130,158,168],"scene":[3,67],"for":[4,39,46,60,139],"the":[5,20,62,81,98,122,149,175],"purpose":[6],"of":[7,22,26,80,83,85,89,118,124,155],"visibility":[8,17,40],"culling":[9],"during":[10],"walkthroughs":[11],"it":[12,163],"is":[13,71,92,164],"necessary":[14],"to":[15,93,114,143,172],"solve":[16,38],"from":[18,68,109,121],"all":[19],"elements":[21],"finite":[24],"partition":[25],"viewpoint":[27],"space.":[28],"Many":[29],"conservative":[30],"and":[31,97,112],"approximate":[32],"solutions":[33],"have":[34,128,147],"been":[35,52],"developed":[36],"that":[37,76,137],"rapidly.":[41],"The":[42,87],"idealised":[43],"exact":[44,58],"solution":[45],"general":[47],"3D":[48],"scenes":[49,79],"has":[50],"often":[51],"regarded":[53],"as":[54],"computationally":[55,73],"intractable.":[56],"Our":[57],"algorithm":[59,136,150],"finding":[61],"visible":[63],"polygons":[64,96],"in":[65,103,174],"region":[70],"tractable":[74],"can":[77],"handle":[78],"order":[82],"millions":[84],"polygons.":[86],"essence":[88],"our":[90],"idea":[91],"represent":[94],"3-D":[95],"stabbing":[99,126],"lines":[100,120],"connecting":[101],"them":[102],"5-D":[105],"Euclidean":[106],"space":[107,111],"derived":[108],"Pl\u00fccker":[110],"then":[113],"perform":[115],"geometric":[116],"subtractions":[117],"occluded":[119],"set":[123],"potential":[125],"lines.We":[127],"built":[129],"query":[131,135],"architecture":[132],"around":[133],"this":[134],"allows":[138],"its":[140],"practical":[141],"application":[142],"large":[144,159],"scenes.":[145],"We":[146],"tested":[148],"on":[151],"two":[152],"different":[153],"types":[154],"scene:":[156],"despite":[157],"constant":[160],"computational":[161],"overhead,":[162],"highly":[165],"scalable,":[166],"with":[167],"time":[169],"dependency":[170],"close":[171],"linear":[173],"output":[176],"produced.":[177]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}