{"id":"https://openalex.org/W2059591938","doi":"https://doi.org/10.1145/1268517.1268571","title":"Optimized subdivisions for preprocessed visibility","display_name":"Optimized subdivisions for preprocessed visibility","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2059591938","doi":"https://doi.org/10.1145/1268517.1268571","mag":"2059591938"},"language":"en","primary_location":{"id":"doi:10.1145/1268517.1268571","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1268517.1268571","pdf_url":null,"source":{"id":"https://openalex.org/S4210217006","display_name":"Proceedings","issn_l":"0713-5424","issn":["0713-5424"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of Graphics Interface 2007 on   - GI '07","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/A5002527378","display_name":"Oliver Mattausch","orcid":"https://orcid.org/0000-0001-9483-9904"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Oliver Mattausch","raw_affiliation_strings":["Vienna University of Technology"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014451969","display_name":"Ji\u0159\u0131\u0301 Bittner","orcid":"https://orcid.org/0000-0002-5818-934X"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Ji\u0159\u00ed Bittner","raw_affiliation_strings":["Vienna University of Technology and Czech Technical University in Prague","Vienna University of Technology and Czech Technical University in Prague#TAB#"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology and Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Vienna University of Technology and Czech Technical University in Prague#TAB#","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076768552","display_name":"Peter Wonka","orcid":"https://orcid.org/0000-0003-0627-9746"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Wonka","raw_affiliation_strings":["Arizona State University"],"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040396291","display_name":"Michael Wimmer","orcid":"https://orcid.org/0000-0002-9370-2663"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Michael Wimmer","raw_affiliation_strings":["Vienna University of Technology"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5002527378"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":2.1577,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8952952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"335","last_page":"335"},"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.9998000264167786,"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.9998000264167786,"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.9995999932289124,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9873999953269958,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.9533709287643433},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7672351002693176},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.6979522109031677},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5844830870628357},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.5555492043495178},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.5538569092750549},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46379074454307556},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4457917809486389},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09484425187110901}],"concepts":[{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.9533709287643433},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7672351002693176},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6979522109031677},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5844830870628357},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5555492043495178},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.5538569092750549},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46379074454307556},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4457917809486389},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09484425187110901},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1268517.1268571","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1268517.1268571","pdf_url":null,"source":{"id":"https://openalex.org/S4210217006","display_name":"Proceedings","issn_l":"0713-5424","issn":["0713-5424"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of Graphics Interface 2007 on   - GI '07","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1541720961","https://openalex.org/W1594971386","https://openalex.org/W1981632027","https://openalex.org/W1988245788","https://openalex.org/W2000697206","https://openalex.org/W2018513055","https://openalex.org/W2018614448","https://openalex.org/W2024336778","https://openalex.org/W2042545646","https://openalex.org/W2051566769","https://openalex.org/W2066671865","https://openalex.org/W2109862258","https://openalex.org/W2112265557","https://openalex.org/W2113610230","https://openalex.org/W2123531537","https://openalex.org/W2130463809","https://openalex.org/W2157189050","https://openalex.org/W2168086447","https://openalex.org/W2170546681"],"related_works":["https://openalex.org/W2384806462","https://openalex.org/W4389950792","https://openalex.org/W2375549870","https://openalex.org/W4376632515","https://openalex.org/W2140072033","https://openalex.org/W2163269603","https://openalex.org/W4205312897","https://openalex.org/W2392812199","https://openalex.org/W4200176076","https://openalex.org/W1106115901"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"a":[3,34,79],"new":[4],"tool":[5],"for":[6,82],"preprocessed":[7],"visibility.":[8],"It":[9],"puts":[10],"together":[11,77],"view":[12,42,72],"space":[13,16,43,46,73,76],"and":[14,25,44,53,74],"object":[15,45,75],"partitioning":[17],"in":[18],"order":[19],"to":[20,57],"control":[21],"the":[22,29,50,84,87],"render":[23,52],"cost":[24,27],"memory":[26,54],"of":[28,86],"visibility":[30,35,66,89],"description":[31],"generated":[32],"by":[33,64],"solver.":[36],"The":[37],"presented":[38],"method":[39,81],"progressively":[40],"refines":[41],"subdivisions":[47,61],"while":[48],"minimizing":[49],"associated":[51],"costs.":[55],"Contrary":[56],"previous":[58],"techniques,":[59],"both":[60],"are":[62],"driven":[63],"actual":[65],"information.":[67],"We":[68],"show":[69],"that":[70],"treating":[71],"provides":[78],"powerful":[80],"controlling":[83],"efficiency":[85],"resulting":[88],"data":[90],"structures.":[91]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}