{"id":"https://openalex.org/W3144589906","doi":"https://doi.org/10.1109/visual.1999.809877","title":"Skip Strips: maintaining triangle strips for view-dependent rendering","display_name":"Skip Strips: maintaining triangle strips for view-dependent rendering","alternate_titles":[],"publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W3144589906","doi":"https://doi.org/10.1109/visual.1999.809877","mag":"3144589906"},"language":"en","primary_location":{"id":"doi:10.1109/visual.1999.809877","doi":"https://doi.org/10.1109/visual.1999.809877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/visual.1999.809877","pdf_url":null,"source":{"id":"https://openalex.org/S4393916909","display_name":"Visualization","issn_l":"1070-2385","issn":["1070-2385"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Visualization '99 (Cat. No.99CB37067)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W3144589906"],"child_works_count":0,"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/A5038998698","display_name":"Jihad El\u2010Sana","orcid":"https://orcid.org/0000-0002-1164-7040","observed_orcids":["https://orcid.org/0000-0002-1164-7040"]},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"J. El-Sana","raw_affiliation_strings":["Dept. of Math. & Comput. Sci., Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel","Department of Computer Science, SUNY, Stony Brook, NY, USA","Department of Mathematics and Computer Science, Ben-Gurion University of the Negev, Beersheba, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Math. & Comput. Sci., Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Department of Computer Science, SUNY, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Ben-Gurion University of the Negev, Beersheba, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083145026","display_name":"Elvir Azanli","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Azanli","raw_affiliation_strings":["Department of Computer Science, SUNY, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, SUNY, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086440196","display_name":"Amitabh Varshney","orcid":"https://orcid.org/0000-0002-9873-2212","observed_orcids":["https://orcid.org/0000-0002-9873-2212"]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Varshney","raw_affiliation_strings":["Department of Computer Science, SUNY, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, SUNY, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2596,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.92274678,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"131","last_page":"518"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9984999895095825,"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.9984999895095825,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.00019999999494757503,"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/T10799","display_name":"Data Visualization and Analytics","score":0.00019999999494757503,"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/triangle-strips","display_name":"triangle strips","score":0.7929999828338623},{"id":"https://openalex.org/keywords/skip-lists","display_name":"skip lists","score":0.7680000066757202},{"id":"https://openalex.org/keywords/path-compression","display_name":"path compression","score":0.9729999899864197},{"id":"https://openalex.org/keywords/rendering-acceleration","display_name":"rendering acceleration","score":0.8149999976158142},{"id":"https://openalex.org/keywords/view-dependent-rendering","display_name":"view-dependent rendering","score":0.5199999809265137}],"concepts":[{"id":"https://openalex.org/C200925200","wikidata":"https://www.wikidata.org/wiki/Q7624170","display_name":"STRIPS","level":2,"score":0.9253236651420593},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.7866764068603516},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7383244633674622},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5855631828308105},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5654295086860657},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.5622975826263428},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5557215809822083},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.5100077390670776},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.47778400778770447},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.4157163202762604},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2556174099445343},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24358007311820984},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0769428014755249}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/visual.1999.809877","doi":"https://doi.org/10.1109/visual.1999.809877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/visual.1999.809877","pdf_url":null,"source":{"id":"https://openalex.org/S4393916909","display_name":"Visualization","issn_l":"1070-2385","issn":["1070-2385"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Visualization '99 (Cat. No.99CB37067)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"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":18,"referenced_works":["https://openalex.org/W330576842","https://openalex.org/W1513400187","https://openalex.org/W1976373652","https://openalex.org/W1989001601","https://openalex.org/W2043242530","https://openalex.org/W2052789583","https://openalex.org/W2070991879","https://openalex.org/W2147378799","https://openalex.org/W2163831005","https://openalex.org/W2170877531","https://openalex.org/W2235901111","https://openalex.org/W2236671400","https://openalex.org/W2238788188","https://openalex.org/W2293404936","https://openalex.org/W3140955151","https://openalex.org/W4214876992","https://openalex.org/W4230061686","https://openalex.org/W4245536886"],"related_works":["https://openalex.org/W2042948670","https://openalex.org/W262447507","https://openalex.org/W4249203716","https://openalex.org/W7099227211","https://openalex.org/W4230061686","https://openalex.org/W1988979027","https://openalex.org/W1913016734","https://openalex.org/W4287509603","https://openalex.org/W2147452523","https://openalex.org/W3152112910"],"abstract_inverted_index":{"View-dependent":[0],"simplification":[1,18],"has":[2],"emerged":[3],"as":[4],"a":[5,37,53,73,97,110],"powerful":[6],"tool":[7],"for":[8,118,128],"graphics":[9,31,124],"acceleration":[10,116],"in":[11,52,96,132],"visualization":[12],"of":[13,28,122],"complex":[14],"environments.":[15],"However,":[16,51],"view-dependent":[17,54,86],"techniques":[19,117],"have":[20],"not":[21],"been":[22],"able":[23],"to":[24,42,67,113],"take":[25],"full":[26],"advantage":[27],"the":[29,56,92],"underlying":[30],"hardware.":[32],"Specifically,":[33],"triangle":[34,49,57,69,82],"strips":[35,83],"are":[36],"widely":[38],"used":[39],"hardware-supported":[40],"mechanism":[41],"compactly":[43],"represent":[44],"and":[45],"efficiently":[46,80],"render":[47],"static":[48,119],"meshes.":[50],"framework,":[55],"mesh":[58],"connectivity":[59],"changes":[60],"at":[61],"every":[62],"frame,":[63],"making":[64],"it":[65],"difficult":[66],"use":[68],"strips.":[70],"We":[71,103],"present":[72],"novel":[74],"data":[75],"structure,":[76],"Skip":[77,89,106],"Strip,":[78],"that":[79,105],"maintains":[81],"during":[84],"such":[85],"changes.":[87],"A":[88],"Strip":[90],"stores":[91],"vertex":[93],"hierarchy":[94],"nodes":[95],"skip-list-like":[98],"manner":[99],"with":[100,126],"path":[101],"compression.":[102],"anticipate":[104],"Strips":[107],"will":[108],"provide":[109],"road":[111],"map":[112],"combine":[114],"rendering":[115],"datasets,":[120],"typical":[121],"retained-mode":[123],"applications,":[125],"those":[127],"dynamic":[129],"datasets":[130],"found":[131],"immediate-mode":[133],"applications.":[134]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3144589906","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2021-04-13T00:00:00"}
