{"id":"https://openalex.org/W2271980240","doi":"https://doi.org/10.1145/2856400.2856408","title":"Triangle reordering for reduced overdraw in animated scenes","display_name":"Triangle reordering for reduced overdraw in animated scenes","publication_year":2016,"publication_date":"2016-02-10","ids":{"openalex":"https://openalex.org/W2271980240","doi":"https://doi.org/10.1145/2856400.2856408","mag":"2271980240"},"language":"en","primary_location":{"id":"doi:10.1145/2856400.2856408","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2856400.2856408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games","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/A5075903232","display_name":"Songfang Han","orcid":"https://orcid.org/0000-0002-6432-8764"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Songfang Han","raw_affiliation_strings":["Hong Kong UST"],"affiliations":[{"raw_affiliation_string":"Hong Kong UST","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066694652","display_name":"Pedro V. Sander","orcid":"https://orcid.org/0000-0002-0435-9833"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pedro V. Sander","raw_affiliation_strings":["Hong Kong UST"],"affiliations":[{"raw_affiliation_string":"Hong Kong UST","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075903232"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.9145,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.94005692,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"297","issue":null,"first_page":"23","last_page":"27"},"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.9998999834060669,"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.9998999834060669,"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.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.8244588971138},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.7944144010543823},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.6734291315078735},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.6633226871490479},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.637211799621582},{"id":"https://openalex.org/keywords/animation","display_name":"Animation","score":0.607731819152832},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6011139154434204},{"id":"https://openalex.org/keywords/triangle-mesh","display_name":"Triangle mesh","score":0.513750433921814},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3756847679615021},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3600826561450958},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.24395927786827087},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24009746313095093}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8244588971138},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.7944144010543823},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.6734291315078735},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.6633226871490479},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.637211799621582},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.607731819152832},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6011139154434204},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.513750433921814},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3756847679615021},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3600826561450958},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.24395927786827087},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24009746313095093},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2856400.2856408","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2856400.2856408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-77539","is_oa":false,"landing_page_url":"http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000382213700003","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W185146908","https://openalex.org/W1967385755","https://openalex.org/W1989001601","https://openalex.org/W1993976422","https://openalex.org/W2009139756","https://openalex.org/W2050820000","https://openalex.org/W2081004195","https://openalex.org/W2108080367","https://openalex.org/W2111165106","https://openalex.org/W2113610230","https://openalex.org/W2127218421","https://openalex.org/W2159996882","https://openalex.org/W2293644818","https://openalex.org/W2299467264","https://openalex.org/W4245793532"],"related_works":["https://openalex.org/W2371381961","https://openalex.org/W1870383329","https://openalex.org/W2369065593","https://openalex.org/W2384054664","https://openalex.org/W2123106774","https://openalex.org/W2120586762","https://openalex.org/W1573850310","https://openalex.org/W2098565099","https://openalex.org/W2182960111","https://openalex.org/W2486156819"],"abstract_inverted_index":{"We":[0,38,88],"introduce":[1],"an":[2,40],"automatic":[3],"approach":[4,28,72,92],"for":[5,35,96],"optimizing":[6],"the":[7,15,44,77],"triangle":[8,57],"rendering":[9,101],"order":[10,58],"of":[11,17,46,107],"animated":[12],"meshes":[13],"with":[14],"objective":[16],"reducing":[18],"overdraw":[19,75],"while":[20,81],"maintaining":[21],"good":[22],"post-transform":[23],"vertex":[24,62],"cache":[25,63],"efficiency.":[26],"Our":[27],"is":[29],"based":[30],"on":[31],"prior":[32],"methods":[33],"designed":[34],"static":[36],"meshes.":[37],"propose":[39],"algorithm":[41],"that":[42,59,70,90,103],"clusters":[43],"space":[45],"viewpoints":[47],"and":[48,65,98],"key":[49],"frames.":[50],"For":[51],"each":[52],"cluster,":[53],"we":[54],"generate":[55],"a":[56,84],"exhibits":[60],"satisfactory":[61],"efficiency":[64],"low":[66],"overdraw.":[67],"Results":[68],"show":[69],"our":[71],"significantly":[73],"improves":[74],"throughout":[76],"entire":[78],"animation":[79],"sequence":[80],"only":[82],"requiring":[83],"few":[85],"index":[86],"buffers.":[87],"expect":[89],"this":[91],"will":[93],"be":[94],"useful":[95],"games":[97],"other":[99],"real-time":[100],"applications":[102],"involve":[104],"complex":[105],"shading":[106],"articulated":[108],"characters.":[109]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}