{"id":"https://openalex.org/W4382777595","doi":"https://doi.org/10.1109/tvcg.2023.3291138","title":"Efficient and Robust From-Point Visibility","display_name":"Efficient and Robust From-Point Visibility","publication_year":2023,"publication_date":"2023-06-30","ids":{"openalex":"https://openalex.org/W4382777595","doi":"https://doi.org/10.1109/tvcg.2023.3291138","pmid":"https://pubmed.ncbi.nlm.nih.gov/37390001"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2023.3291138","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2023.3291138","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5051307646","display_name":"Voicu Popescu","orcid":"https://orcid.org/0000-0002-8767-8724"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Voicu Popescu","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035745117","display_name":"Elisha Sacks","orcid":"https://orcid.org/0009-0002-6955-2754"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elisha Sacks","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051400237","display_name":"Jian Cui","orcid":"https://orcid.org/0000-0003-0056-2276"},"institutions":[{"id":"https://openalex.org/I4210153776","display_name":"Apple (United States)","ror":"https://ror.org/059hsda18","country_code":"US","type":"company","lineage":["https://openalex.org/I4210153776"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Cui","raw_affiliation_strings":["Apple Inc., Cupertino, CA, USA"],"affiliations":[{"raw_affiliation_string":"Apple Inc., Cupertino, CA, USA","institution_ids":["https://openalex.org/I4210153776"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104137704","display_name":"Rohan Ashok","orcid":"https://orcid.org/0000-0002-9590-1674"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rohan Ashok","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5051307646"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.246,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.50738968,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"30","issue":"8","first_page":"5313","last_page":"5327"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9994999766349792,"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.9994999766349792,"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.9986000061035156,"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/T11105","display_name":"Advanced Image Processing Techniques","score":0.994700014591217,"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.7812217473983765},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.7159613370895386},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5968554019927979},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.5782809257507324},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5458266735076904},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5301483869552612},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.509231448173523},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5014750957489014},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4713560938835144},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4499623477458954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31167662143707275},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08721891045570374}],"concepts":[{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.7812217473983765},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.7159613370895386},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5968554019927979},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.5782809257507324},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5458266735076904},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5301483869552612},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.509231448173523},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5014750957489014},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4713560938835144},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4499623477458954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31167662143707275},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08721891045570374},{"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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2023.3291138","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2023.3291138","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:37390001","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37390001","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4668063278","display_name":null,"funder_award_id":"2212200","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G47846559","display_name":null,"funder_award_id":"2219842","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1501243125","https://openalex.org/W1502882819","https://openalex.org/W1580684766","https://openalex.org/W1592204181","https://openalex.org/W1965116247","https://openalex.org/W1969213662","https://openalex.org/W1977645509","https://openalex.org/W1978402822","https://openalex.org/W1979877896","https://openalex.org/W1993976422","https://openalex.org/W1996729471","https://openalex.org/W2000248466","https://openalex.org/W2009842841","https://openalex.org/W2010434892","https://openalex.org/W2014102896","https://openalex.org/W2024668293","https://openalex.org/W2028687412","https://openalex.org/W2061750047","https://openalex.org/W2071516467","https://openalex.org/W2101696238","https://openalex.org/W2111169574","https://openalex.org/W2121882038","https://openalex.org/W2122250746","https://openalex.org/W2123531537","https://openalex.org/W2126741784","https://openalex.org/W2136696682","https://openalex.org/W2146716365","https://openalex.org/W2161581092","https://openalex.org/W2176124024","https://openalex.org/W2196955596","https://openalex.org/W2239416292","https://openalex.org/W2884642413","https://openalex.org/W2984988425","https://openalex.org/W2996970619","https://openalex.org/W2999090309","https://openalex.org/W3005308876","https://openalex.org/W3136881252","https://openalex.org/W3157763079","https://openalex.org/W3182135619","https://openalex.org/W4234722181","https://openalex.org/W4251391716","https://openalex.org/W4303195670","https://openalex.org/W4392424497","https://openalex.org/W6681789936","https://openalex.org/W6681999388","https://openalex.org/W6685206942","https://openalex.org/W6862675075"],"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/W1106115901","https://openalex.org/W4200176076"],"abstract_inverted_index":{"This":[0],"article":[1],"presents":[2],"two":[3],"from-point":[4],"visibility":[5,144,165],"algorithms:":[6],"one":[7,10,85],"aggressive":[8,13,46,93,114,148],"and":[9,49,56,190],"exact.":[11],"The":[12,40,58,138,162],"algorithm":[14,42,94,115,140,202],"efficiently":[15,55],"computes":[16],"a":[17,30,81,102,124,197,205],"nearly":[18],"complete":[19],"visible":[20,47,53,122,149,185,199],"set,":[21,150],"with":[22,84,175],"the":[23,45,51,63,67,74,92,108,113,147,159,176,183,201],"guarantee":[24],"of":[25,29,65,69,76,127,130,158,178],"finding":[26],"all":[27,107,117],"triangles":[28,54,118,163],"front":[31],"surface,":[32],"no":[33],"matter":[34],"how":[35],"small":[36],"their":[37],"image":[38,83],"footprint.":[39],"exact":[41,139],"starts":[43],"from":[44,80,133,146],"set":[48,68,186],"finds":[50,116,196],"remaining":[52],"robustly.":[57],"algorithms":[59],"are":[60,120,172],"based":[61],"on":[62],"idea":[64],"generalizing":[66],"sampling":[70,86,96,180,194],"locations":[71,97],"defined":[72],"by":[73],"pixels":[75,109],"an":[77,142],"image.":[78],"Starting":[79],"conventional":[82],"location":[87,195],"at":[88,106,123],"each":[89,192],"pixel":[90,125],"center,":[91],"adds":[95],"to":[98,155,169],"make":[99],"sure":[100],"that":[101,119],"triangle":[103],"is":[104,167,187],"sampled":[105],"it":[110,152],"touches.":[111],"Thereby,":[112],"completely":[121],"regardless":[126],"geometric":[128],"level":[129],"detail,":[131],"distance":[132],"viewpoint,":[134],"or":[135],"view":[136],"direction.":[137],"builds":[141],"initial":[143,184],"subdivision":[145],"which":[151],"then":[153],"uses":[154],"find":[156],"most":[157],"hidden":[160],"triangles.":[161],"whose":[164],"status":[166],"yet":[168],"be":[170],"determined":[171],"processed":[173],"iteratively,":[174],"help":[177],"additional":[179,193],"locations.":[181],"Since":[182],"almost":[188],"complete,":[189],"since":[191],"new":[198],"triangle,":[200],"converges":[203],"in":[204],"few":[206],"iterations.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}