{"title":"计算网格中几何坐标的网格压缩算法","authors":"Kazimierz Michalik, Łukasz Rauch","doi":"10.7494/csci.2023.24.4.6036","DOIUrl":null,"url":null,"abstract":"Application of advanced mesh based methods, including adaptive finite element method, is impossible without theoretical elaboration and practical realization of a model for organization and functionality of computational mesh. One of the most basic mesh functionality is storing and providing geometrical coordinates for vertices and other mesh entities. New algorithm for this task based on on-the-fly recreation of coordinates was developed. Conducted tests are proving that, for selected cases, it can be orders of magnitude faster than naive approach or other similar algorithms.","PeriodicalId":503380,"journal":{"name":"Computer Science","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-01-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Mesh Compression Algorithm for Geometrical Coordinates in Computational Meshes\",\"authors\":\"Kazimierz Michalik, Łukasz Rauch\",\"doi\":\"10.7494/csci.2023.24.4.6036\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Application of advanced mesh based methods, including adaptive finite element method, is impossible without theoretical elaboration and practical realization of a model for organization and functionality of computational mesh. One of the most basic mesh functionality is storing and providing geometrical coordinates for vertices and other mesh entities. New algorithm for this task based on on-the-fly recreation of coordinates was developed. Conducted tests are proving that, for selected cases, it can be orders of magnitude faster than naive approach or other similar algorithms.\",\"PeriodicalId\":503380,\"journal\":{\"name\":\"Computer Science\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-01-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.7494/csci.2023.24.4.6036\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.7494/csci.2023.24.4.6036","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Mesh Compression Algorithm for Geometrical Coordinates in Computational Meshes
Application of advanced mesh based methods, including adaptive finite element method, is impossible without theoretical elaboration and practical realization of a model for organization and functionality of computational mesh. One of the most basic mesh functionality is storing and providing geometrical coordinates for vertices and other mesh entities. New algorithm for this task based on on-the-fly recreation of coordinates was developed. Conducted tests are proving that, for selected cases, it can be orders of magnitude faster than naive approach or other similar algorithms.