{"id":"https://openalex.org/W2113610230","doi":"https://doi.org/10.1145/122718.122725","title":"Visibility preprocessing for interactive walkthroughs","display_name":"Visibility preprocessing for interactive walkthroughs","publication_year":1991,"publication_date":"1991-07-01","ids":{"openalex":"https://openalex.org/W2113610230","doi":"https://doi.org/10.1145/122718.122725","mag":"2113610230"},"language":"en","primary_location":{"id":"doi:10.1145/122718.122725","doi":"https://doi.org/10.1145/122718.122725","is_oa":false,"landing_page_url":"https://doi.org/10.1145/122718.122725","pdf_url":null,"source":{"id":"https://openalex.org/S7407086393","display_name":"ACM SIGGRAPH Conference (SIGGRAPH)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th annual conference on Computer graphics and interactive techniques","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5109862901","display_name":"Seth J. Teller","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seth J. Teller","raw_affiliation_strings":["Computer Science Department, University of California at Berkeley, Ca","Computer Science Department, University of California at Berkeley, Ca#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of California at Berkeley, Ca","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Computer Science Department, University of California at Berkeley, Ca#TAB#","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040375281","display_name":"Carlo H. S\u00e9quin","orcid":"https://orcid.org/0000-0002-0060-2162","observed_orcids":["https://orcid.org/0000-0002-0060-2162"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlo H. S\u00e9quin","raw_affiliation_strings":["Computer Science Department, University of California at Berkeley, Ca","Computer Science Department, University of California at Berkeley, Ca#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of California at Berkeley, Ca","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Computer Science Department, University of California at Berkeley, Ca#TAB#","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":6.8469,"has_fulltext":false,"cited_by_count":401,"citation_normalized_percentile":{"value":0.97635934,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"61","last_page":"70"},"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.9961000084877014,"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.9961000084877014,"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/T14270","display_name":"Simulation and Modeling Applications","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.00039999998989515007,"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-preprocessing","display_name":"visibility preprocessing","score":0.9959999918937683},{"id":"https://openalex.org/keywords/interactive-walkthrough","display_name":"interactive walkthrough","score":0.8460000157356262},{"id":"https://openalex.org/keywords/architectural-models","display_name":"architectural models","score":0.8569999933242798},{"id":"https://openalex.org/keywords/occlusion","display_name":"occlusion","score":0.6320000290870667},{"id":"https://openalex.org/keywords/visibility-culling","display_name":"visibility culling","score":0.7110000252723694},{"id":"https://openalex.org/keywords/adjacency-graph","display_name":"adjacency graph","score":0.9200000166893005},{"id":"https://openalex.org/keywords/hidden-surface-removal","display_name":"hidden surface removal","score":0.8050000071525574}],"concepts":[{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.7090224623680115},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6224091053009033},{"id":"https://openalex.org/C60056205","wikidata":"https://www.wikidata.org/wiki/Q691914","display_name":"Opacity","level":2,"score":0.5833640098571777},{"id":"https://openalex.org/C46110900","wikidata":"https://www.wikidata.org/wiki/Q11702993","display_name":"Software walkthrough","level":5,"score":0.570935845375061},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5707253217697144},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5705098509788513},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45504605770111084},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.4150211215019226},{"id":"https://openalex.org/C173552908","wikidata":"https://www.wikidata.org/wiki/Q1366289","display_name":"Graphics pipeline","level":4,"score":0.4111808240413666},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.3403913974761963},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.21298110485076904},{"id":"https://openalex.org/C66629338","wikidata":"https://www.wikidata.org/wiki/Q189177","display_name":"3D computer graphics","level":3,"score":0.1375434398651123},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10976016521453857},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09439128637313843},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.09226948022842407},{"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/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.0},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/122718.122725","doi":"https://doi.org/10.1145/122718.122725","is_oa":false,"landing_page_url":"https://doi.org/10.1145/122718.122725","pdf_url":null,"source":{"id":"https://openalex.org/S7407086393","display_name":"ACM SIGGRAPH Conference (SIGGRAPH)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th annual conference on Computer graphics and interactive techniques","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.147.4007","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.147.4007","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/courses/archive/fall02/cs526/papers/teller91.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.53.1443","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.1443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://graphics.lcs.mit.edu/~seth/pubs/siggraph91.ps.Z","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W154885786","https://openalex.org/W185146908","https://openalex.org/W1516200704","https://openalex.org/W1526558083","https://openalex.org/W1983698126","https://openalex.org/W1989165610","https://openalex.org/W1993217815","https://openalex.org/W1993699086","https://openalex.org/W2005314985","https://openalex.org/W2067089692","https://openalex.org/W2076793529","https://openalex.org/W2088617781","https://openalex.org/W2093977209","https://openalex.org/W2094658339","https://openalex.org/W2109862258","https://openalex.org/W2110672140","https://openalex.org/W2136775990","https://openalex.org/W2139594840","https://openalex.org/W2139610316","https://openalex.org/W2150139098","https://openalex.org/W2158130976","https://openalex.org/W2165558283","https://openalex.org/W2278560942","https://openalex.org/W2987470376","https://openalex.org/W3000256657"],"related_works":["https://openalex.org/W7098077344","https://openalex.org/W176823486","https://openalex.org/W7034884823","https://openalex.org/W7095985409","https://openalex.org/W7100091923","https://openalex.org/W1541720961","https://openalex.org/W7101009274","https://openalex.org/W2018614448","https://openalex.org/W1527523224","https://openalex.org/W7098464647"],"abstract_inverted_index":{"The":[0,152,173],"number":[1],"of":[2,32,44,89,101,107,144,154,175],"polygons":[3],"comprising":[4],"interesting":[5],"architectural":[6,56],"models":[7,199],"is":[8,36,48,60,96,139,158],"many":[9],"more":[10],"than":[11],"can":[12],"be":[13],"rendered":[14],"at":[15],"interactive":[16,115],"frame":[17],"rates.":[18],"However,":[19],"due":[20],"to":[21,81,183],"occlusion":[22],"by":[23,104,161],"opaque":[24,70],"surfaces":[25],"(e.g.,":[26],"walls),":[27],"only":[28],"a":[29,33,42,121,184],"small":[30],"fraction":[31],"typical":[34],"model":[35,59],"visible":[37,146,156,178],"from":[38,150],"most":[39],"viewpoints.We":[40],"describe":[41],"method":[43],"visibility":[45,95],"preprocessing":[46],"that":[47],"efficient":[49],"and":[50,79,124,141,190,196],"effective":[51],"for":[52,98,187],"axis-aligned":[53],"or":[54],"axial":[55,198],"models.":[57],"A":[58],"subdivided":[61],"into":[62],"rectangular":[63],"cells":[64,88,108,147,157,179],"whose":[65],"boundaries":[66],"coincide":[67],"with":[68,120],"major":[69],"surfaces.":[71],"Non-opaque":[72],"portals":[73],"are":[74,148,180],"identified":[75],"on":[76,192],"cell":[77,100,135],"boundaries,":[78],"used":[80],"form":[82],"an":[83,114,118],"adjacency":[84],"graph":[85],"connecting":[86],"the":[87,90,93,102,129,134,137,142,165,170,176],"subdivision.":[91],"Next,":[92],"cell-to-cell":[94],"computed":[97],"each":[99,132],"subdivision,":[103],"linking":[105],"pairs":[106],"between":[109],"which":[110],"unobstructed":[111],"sightlines":[112],"exist.During":[113],"walkthrough":[116],"phase,":[117],"observer":[119,138],"known":[122],"position":[123],"view":[125,167],"cone":[126],"moves":[127],"through":[128],"model.":[130],"At":[131],"frame,":[133],"containing":[136],"identified,":[140],"contents":[143,174],"potentially":[145,155],"retrieved":[149],"storage.":[151],"set":[153],"further":[159],"reduced":[160,202],"culling":[162],"it":[163],"against":[164],"observer's":[166],"cone,":[168],"producing":[169],"eye-to-cell":[171],"visibility.":[172],"remaining":[177],"then":[181],"sent":[182],"graphics":[185],"pipeline":[186],"hidden-surface":[188],"removal":[189],"rendering.Tests":[191],"moderately":[193],"complex":[194],"2-D":[195],"3-D":[197],"reveal":[200],"substantially":[201],"rendering":[203],"loads.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}