{"title":"计算机图形学中的图形","authors":"Žiga Lesar, Matija Marolt","doi":"10.31449/upinf.204","DOIUrl":null,"url":null,"abstract":"This paper provides an overview of the main ideas of graph theory used in computer graphics. Applications include mesh compression, animation, visibility determination, rendering optimization, shape recognition, and navigation. We present both success and failure cases from the most cited works and recent publications. Related work review reveals a trend in using graphs for extracting the essential information from a given context, which directly manifests itself in various compression schemes and efficient querying data structures.","PeriodicalId":393713,"journal":{"name":"Uporabna informatika","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2023-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Graphs in computer graphics\",\"authors\":\"Žiga Lesar, Matija Marolt\",\"doi\":\"10.31449/upinf.204\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper provides an overview of the main ideas of graph theory used in computer graphics. Applications include mesh compression, animation, visibility determination, rendering optimization, shape recognition, and navigation. We present both success and failure cases from the most cited works and recent publications. Related work review reveals a trend in using graphs for extracting the essential information from a given context, which directly manifests itself in various compression schemes and efficient querying data structures.\",\"PeriodicalId\":393713,\"journal\":{\"name\":\"Uporabna informatika\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-08-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Uporabna informatika\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.31449/upinf.204\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Uporabna informatika","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31449/upinf.204","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
This paper provides an overview of the main ideas of graph theory used in computer graphics. Applications include mesh compression, animation, visibility determination, rendering optimization, shape recognition, and navigation. We present both success and failure cases from the most cited works and recent publications. Related work review reveals a trend in using graphs for extracting the essential information from a given context, which directly manifests itself in various compression schemes and efficient querying data structures.