{"id":"https://openalex.org/W2101696238","doi":"https://doi.org/10.1145/1531326.1531400","title":"Adaptive global visibility sampling","display_name":"Adaptive global visibility sampling","publication_year":2009,"publication_date":"2009-07-27","ids":{"openalex":"https://openalex.org/W2101696238","doi":"https://doi.org/10.1145/1531326.1531400","mag":"2101696238"},"language":"en","primary_location":{"id":"doi:10.1145/1531326.1531400","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1531326.1531400","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dspace.cvut.cz/bitstream/10467/15602/1/2009-Adaptive-Global-Visibility-Sampling.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Ji\u0159\u00ed Bittner","raw_affiliation_strings":["Czech Technical University in Prague"],"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","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":false,"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/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":"middle","author":{"id":"https://openalex.org/A5088494403","display_name":"Vlastimil Havran","orcid":"https://orcid.org/0000-0002-3329-8814"},"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":"Vlastimil Havran","raw_affiliation_strings":["Czech Technical University in Prague"],"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"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":5,"corresponding_author_ids":["https://openalex.org/A5014451969"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":null,"apc_paid":null,"fwci":3.6084,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93605369,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"28","issue":"3","first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9998999834060669,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9990000128746033,"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/T11019","display_name":"Image Enhancement Techniques","score":0.998199999332428,"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/visibility","display_name":"Visibility","score":0.9340745210647583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.757074773311615},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6987411379814148},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.6411020159721375},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5384831428527832},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.505943238735199},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.5025968551635742},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4922610819339752},{"id":"https://openalex.org/keywords/adaptive-sampling","display_name":"Adaptive sampling","score":0.4811647832393646},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.46942999958992004},{"id":"https://openalex.org/keywords/global-illumination","display_name":"Global illumination","score":0.45595598220825195},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4312828779220581},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3601033091545105},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.2122819423675537},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15812605619430542},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.10840094089508057},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.08098092675209045},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07704132795333862},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.06871134042739868}],"concepts":[{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.9340745210647583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.757074773311615},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6987411379814148},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.6411020159721375},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5384831428527832},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.505943238735199},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5025968551635742},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4922610819339752},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.4811647832393646},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.46942999958992004},{"id":"https://openalex.org/C89720835","wikidata":"https://www.wikidata.org/wiki/Q1531701","display_name":"Global illumination","level":3,"score":0.45595598220825195},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4312828779220581},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3601033091545105},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.2122819423675537},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15812605619430542},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10840094089508057},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.08098092675209045},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07704132795333862},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.06871134042739868},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1531326.1531400","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1531326.1531400","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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":"ACM Transactions on Graphics","raw_type":"journal-article"},{"id":"pmh:oai:dspace.cvut.cz:10467/15602","is_oa":true,"landing_page_url":"http://hdl.handle.net/10467/15602","pdf_url":"https://dspace.cvut.cz/bitstream/10467/15602/1/2009-Adaptive-Global-Visibility-Sampling.pdf","source":{"id":"https://openalex.org/S4306400739","display_name":"Cvut DSpace (Czech Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I44504214","host_organization_name":"Czech Technical University in Prague","host_organization_lineage":["https://openalex.org/I44504214"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u010dl\u00e1nek z elektronic\u00e9ho periodika"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.156.1606","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.1606","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cg.tuwien.ac.at/research/publications/2009/BITTNER-2009-AGVS/BITTNER-2009-AGVS-Preprint.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:dspace.cvut.cz:10467/15602","is_oa":true,"landing_page_url":"http://hdl.handle.net/10467/15602","pdf_url":"https://dspace.cvut.cz/bitstream/10467/15602/1/2009-Adaptive-Global-Visibility-Sampling.pdf","source":{"id":"https://openalex.org/S4306400739","display_name":"Cvut DSpace (Czech Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I44504214","host_organization_name":"Czech Technical University in Prague","host_organization_lineage":["https://openalex.org/I44504214"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u010dl\u00e1nek z elektronic\u00e9ho periodika"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2447788411","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G5432304299","display_name":null,"funder_award_id":"LC-06008MSM 6840770014","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G6756782706","display_name":null,"funder_award_id":"P21130-N13","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321005","display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","ror":"https://ror.org/037n8p820"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2101696238.pdf","grobid_xml":"https://content.openalex.org/works/W2101696238.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1506703398","https://openalex.org/W1557650277","https://openalex.org/W1639032689","https://openalex.org/W1996729471","https://openalex.org/W2008693968","https://openalex.org/W2024336778","https://openalex.org/W2051566769","https://openalex.org/W2062604373","https://openalex.org/W2063366997","https://openalex.org/W2083600189","https://openalex.org/W2087078934","https://openalex.org/W2107464713","https://openalex.org/W2109862258","https://openalex.org/W2112891901","https://openalex.org/W2113610230","https://openalex.org/W2118544228","https://openalex.org/W2121005944","https://openalex.org/W2123531537","https://openalex.org/W2136696682","https://openalex.org/W2137931562","https://openalex.org/W2148885603","https://openalex.org/W2149687317","https://openalex.org/W2152920882","https://openalex.org/W2154070689","https://openalex.org/W2157814944","https://openalex.org/W2168086447","https://openalex.org/W2170546681","https://openalex.org/W2243804738","https://openalex.org/W3010070164","https://openalex.org/W3015554623","https://openalex.org/W3023540311","https://openalex.org/W3024468706","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2497633036","https://openalex.org/W2899307613","https://openalex.org/W1966592431","https://openalex.org/W2997394683","https://openalex.org/W2353388427","https://openalex.org/W2148258325","https://openalex.org/W2785955617","https://openalex.org/W2116255136","https://openalex.org/W2125820860","https://openalex.org/W2043759714"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2,48],"we":[3],"propose":[4],"a":[5,19,35,50,84,93,110],"global":[6,112],"visibility":[7,12,27,88,98,113],"algorithm":[8],"which":[9],"computes":[10],"from-region":[11],"for":[13,37],"all":[14,38],"view":[15,39],"cells":[16,40],"simultaneously":[17],"in":[18],"progressive":[20],"manner.":[21],"We":[22],"cast":[23],"rays":[24],"to":[25,78,87,105],"sample":[26],"interactions":[28],"and":[29,90,108],"use":[30],"the":[31,47,62],"information":[32],"carried":[33],"by":[34],"ray":[36,58],"it":[41,102],"intersects.":[42],"The":[43],"main":[44],"contribution":[45],"of":[46,52,65,74,96],"is":[49,103,116],"set":[51],"adaptive":[53],"sampling":[54],"strategies":[55],"based":[56],"on":[57],"mutations":[59],"that":[60,115],"exploit":[61],"spatial":[63],"coherence":[64],"visibility.":[66],"Our":[67],"method":[68],"achieves":[69],"more":[70],"than":[71],"an":[72],"order":[73],"magnitude":[75],"speedup":[76],"compared":[77],"per-view":[79],"cell":[80],"sampling.":[81],"This":[82],"provides":[83],"practical":[85],"solution":[86,114],"preprocessing":[89],"also":[91],"enables":[92],"new":[94],"type":[95],"interactive":[97],"analysis":[99],"application,":[100],"where":[101],"possible":[104],"quickly":[106],"inspect":[107],"modify":[109],"coarse":[111],"constantly":[117],"refined.":[118]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}