593 KB22 KB198520252002Krivograd, SebastianNovak, FrancŽalik, Borutštevilka:3letnik:32str. 219-223ISSN:0352-9045COBISSID:7705622URN:URN:NBN:SI:doc-TYL8I8ADenStrokovno društvo za mikroelektroniko, elektronske sestavne dele in materialeInformacije MIDEMmodeliranjesekljalna tablatrikotniške mrežeTriangular mesh decimation and undecimation for engineering data modelling| Modeliranje inženirskih podatkov s poenostavljanjem in rekonstrukcijo trikotniških mrež|Triangular mesh decimation is the process that uses local operations on geometry and topology to reduce the number of triangles in a triangle mesh. Triangular meshes are used in many engineering applications where simple interpolation of discrete data replaces continuous and complex model of reality. Furthermore, triangular meshes are standard input to numerical analysis tools based on Finite Element Method. Manipulation with large triangular meshes is a bottleneck in engineering applications hence appropriate simplications are needed. Apart from intuitive manual techniques, mesh decimation process is an attractive alternative providing optimal computer based solutions. The paper presents a fast algorithm for decimation of triangular meshes using vertex elimination approach. To speed-up the search for the vertex to be removed, a hash table is applied. Presented solution runs in linear time and is suitable for different applications in practice. Its usefulness is increased by an introduction of an undecimation, i.e. a reverse process restoring gradually the initial triangular mesh. An illustrative example from the analysis of a power line electric field is givenTrikotniške mreže pogosto uporabljamo v inženirskih aplikacijah, predvsem ko želimo interpolirati diskretne odbirke kompleksnih zveznih procesov. Trikotniške mreže so prav tako standarden vhod za različne numerične analize, ki temeljijo na metodi končnih elementov. Manipulacija z zelo velikimi trikotniškimi mrežami pa predstavlja ozko grlo pri inženirskih aplikacijah, zato iščemo enostavnejše, a še zmeraj dovolj verne trikotniške mreže. Procesu, ko z uporabo lokalnih operacij nad geometrijo in topologijo podane trikotniške mreže zmanjšamo število vozlišč in trikotnikov, pravimo poenostavljanje trikotniške mreže. Postopek iskanja najprimernejše trikotniške mreže je običajno prepuščen uporabniku in temelji na njegovi intuiciji, zato predstavlja računalniško podprt proces poenostavljanje zanimivo alternativo. V članku predstavimo učinkovit algoritem za poenostavljanje trikotniških mre., ki temelji na odstranjevanju oglišč. Da bi pohitrili odločitev, katero izmed oglišč je najprimernejše za odstranitev, uporabimo sekljalno tabelo. Predstavljena rešitev deluje v linearnem času in je primerna za različne aplikacije v praksi, predvsem tam, kjer potrebujemo hiter odziv sistema. Uporabnost pristopa povečamo z možnostjo postopnega vračanja odstranjenih oglišč - z rekonstrukcijo. Delovanje algoritma prikažemo z ilustrativnim primerom poenostavljanja trikotniške mreže električnega polja daljnovodaTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaStrokovno društvo za mikroelektroniko, elektronske sestavne dele in materiale