A Fast Triangular-Mesh Decimation-and-Undecimation Algorithm for Transferring FEM Results via the Web

829 Views
569 Downloads
Export citation: ABNT
KRIVOGRAD, Sebastian ;ŽALIK, Borut ;HREN, Gorazd ;JEZERNIK, Anton .
A Fast Triangular-Mesh Decimation-and-Undecimation Algorithm for Transferring FEM Results via the Web. 
Strojniški vestnik - Journal of Mechanical Engineering, [S.l.], v. 49, n.11, p. 524-537, november 2017. 
ISSN 0039-2480.
Available at: <https://www.sv-jme.eu/article/a-fast-triangular-mesh-decimation-and-undecimation-algorithm-for-transferring-fem-results-via-the-web/>. Date accessed: 24 sep. 2020. 
doi:http://dx.doi.org/.
Krivograd, S., Žalik, B., Hren, G., & Jezernik, A.
(2003).
A Fast Triangular-Mesh Decimation-and-Undecimation Algorithm for Transferring FEM Results via the Web.
Strojniški vestnik - Journal of Mechanical Engineering, 49(11), 524-537.
doi:http://dx.doi.org/
@article{.,
	author = {Sebastian  Krivograd and Borut  Žalik and Gorazd  Hren and Anton  Jezernik},
	title = {A Fast Triangular-Mesh Decimation-and-Undecimation Algorithm for Transferring FEM Results via the Web},
	journal = {Strojniški vestnik - Journal of Mechanical Engineering},
	volume = {49},
	number = {11},
	year = {2003},
	keywords = {computational geometry; mesh decimation; finite element methods; world wide web; },
	abstract = {This paper describes a fast algorithm for the decimation of triangular meshes, illustrated by transferring the results of a finite-element method (FEM) analysis. The obtained meshes preserve all the key characteristics of the original meshes with considerable less data, which makes the algorithm very useful for data exchange over the web. First, the FEM is briefly described as an approximate and numerical method that mostly results in an excessive quantity of data. A brief overview of the possible approaches to data reduction for triangular meshes is given, and the solution with node elimination is presented. To speed up the search for the nodes to be removed, a hash table is applied, organized heuristically and suitable for engineering data. Finally, the paper presents an analysis of a time-and-space complexity analysis and a practical example with a reduction of FEM data results, enabling efficient transfer over the web. The practical results obtained during the testing of the FEM results’ transfer confirm the theoretical estimation of linear time complexity.},
	issn = {0039-2480},	pages = {524-537},	doi = {},
	url = {https://www.sv-jme.eu/article/a-fast-triangular-mesh-decimation-and-undecimation-algorithm-for-transferring-fem-results-via-the-web/}
}
Krivograd, S.,Žalik, B.,Hren, G.,Jezernik, A.
2003 November 49. A Fast Triangular-Mesh Decimation-and-Undecimation Algorithm for Transferring FEM Results via the Web. Strojniški vestnik - Journal of Mechanical Engineering. [Online] 49:11
%A Krivograd, Sebastian 
%A Žalik, Borut 
%A Hren, Gorazd 
%A Jezernik, Anton 
%D 2003
%T A Fast Triangular-Mesh Decimation-and-Undecimation Algorithm for Transferring FEM Results via the Web
%B 2003
%9 computational geometry; mesh decimation; finite element methods; world wide web; 
%! A Fast Triangular-Mesh Decimation-and-Undecimation Algorithm for Transferring FEM Results via the Web
%K computational geometry; mesh decimation; finite element methods; world wide web; 
%X This paper describes a fast algorithm for the decimation of triangular meshes, illustrated by transferring the results of a finite-element method (FEM) analysis. The obtained meshes preserve all the key characteristics of the original meshes with considerable less data, which makes the algorithm very useful for data exchange over the web. First, the FEM is briefly described as an approximate and numerical method that mostly results in an excessive quantity of data. A brief overview of the possible approaches to data reduction for triangular meshes is given, and the solution with node elimination is presented. To speed up the search for the nodes to be removed, a hash table is applied, organized heuristically and suitable for engineering data. Finally, the paper presents an analysis of a time-and-space complexity analysis and a practical example with a reduction of FEM data results, enabling efficient transfer over the web. The practical results obtained during the testing of the FEM results’ transfer confirm the theoretical estimation of linear time complexity.
%U https://www.sv-jme.eu/article/a-fast-triangular-mesh-decimation-and-undecimation-algorithm-for-transferring-fem-results-via-the-web/
%0 Journal Article
%R 
%& 524
%P 14
%J Strojniški vestnik - Journal of Mechanical Engineering
%V 49
%N 11
%@ 0039-2480
%8 2017-11-11
%7 2017-11-11
Krivograd, Sebastian, Borut  Žalik, Gorazd  Hren, & Anton  Jezernik.
"A Fast Triangular-Mesh Decimation-and-Undecimation Algorithm for Transferring FEM Results via the Web." Strojniški vestnik - Journal of Mechanical Engineering [Online], 49.11 (2003): 524-537. Web.  24 Sep. 2020
TY  - JOUR
AU  - Krivograd, Sebastian 
AU  - Žalik, Borut 
AU  - Hren, Gorazd 
AU  - Jezernik, Anton 
PY  - 2003
TI  - A Fast Triangular-Mesh Decimation-and-Undecimation Algorithm for Transferring FEM Results via the Web
JF  - Strojniški vestnik - Journal of Mechanical Engineering
DO  - 
KW  - computational geometry; mesh decimation; finite element methods; world wide web; 
N2  - This paper describes a fast algorithm for the decimation of triangular meshes, illustrated by transferring the results of a finite-element method (FEM) analysis. The obtained meshes preserve all the key characteristics of the original meshes with considerable less data, which makes the algorithm very useful for data exchange over the web. First, the FEM is briefly described as an approximate and numerical method that mostly results in an excessive quantity of data. A brief overview of the possible approaches to data reduction for triangular meshes is given, and the solution with node elimination is presented. To speed up the search for the nodes to be removed, a hash table is applied, organized heuristically and suitable for engineering data. Finally, the paper presents an analysis of a time-and-space complexity analysis and a practical example with a reduction of FEM data results, enabling efficient transfer over the web. The practical results obtained during the testing of the FEM results’ transfer confirm the theoretical estimation of linear time complexity.
UR  - https://www.sv-jme.eu/article/a-fast-triangular-mesh-decimation-and-undecimation-algorithm-for-transferring-fem-results-via-the-web/
@article{{}{.},
	author = {Krivograd, S., Žalik, B., Hren, G., Jezernik, A.},
	title = {A Fast Triangular-Mesh Decimation-and-Undecimation Algorithm for Transferring FEM Results via the Web},
	journal = {Strojniški vestnik - Journal of Mechanical Engineering},
	volume = {49},
	number = {11},
	year = {2003},
	doi = {},
	url = {https://www.sv-jme.eu/article/a-fast-triangular-mesh-decimation-and-undecimation-algorithm-for-transferring-fem-results-via-the-web/}
}
TY  - JOUR
AU  - Krivograd, Sebastian 
AU  - Žalik, Borut 
AU  - Hren, Gorazd 
AU  - Jezernik, Anton 
PY  - 2017/11/11
TI  - A Fast Triangular-Mesh Decimation-and-Undecimation Algorithm for Transferring FEM Results via the Web
JF  - Strojniški vestnik - Journal of Mechanical Engineering; Vol 49, No 11 (2003): Strojniški vestnik - Journal of Mechanical Engineering
DO  - 
KW  - computational geometry, mesh decimation, finite element methods, world wide web, 
N2  - This paper describes a fast algorithm for the decimation of triangular meshes, illustrated by transferring the results of a finite-element method (FEM) analysis. The obtained meshes preserve all the key characteristics of the original meshes with considerable less data, which makes the algorithm very useful for data exchange over the web. First, the FEM is briefly described as an approximate and numerical method that mostly results in an excessive quantity of data. A brief overview of the possible approaches to data reduction for triangular meshes is given, and the solution with node elimination is presented. To speed up the search for the nodes to be removed, a hash table is applied, organized heuristically and suitable for engineering data. Finally, the paper presents an analysis of a time-and-space complexity analysis and a practical example with a reduction of FEM data results, enabling efficient transfer over the web. The practical results obtained during the testing of the FEM results’ transfer confirm the theoretical estimation of linear time complexity.
UR  - https://www.sv-jme.eu/article/a-fast-triangular-mesh-decimation-and-undecimation-algorithm-for-transferring-fem-results-via-the-web/
Krivograd, Sebastian, Žalik, Borut, Hren, Gorazd, AND Jezernik, Anton.
"A Fast Triangular-Mesh Decimation-and-Undecimation Algorithm for Transferring FEM Results via the Web" Strojniški vestnik - Journal of Mechanical Engineering [Online], Volume 49 Number 11 (11 November 2017)

Authors

Affiliations

  • University of Maribor, Faculty of Electrical Engineering and Computer Science, Slovenia
  • University of Maribor, Faculty of Electrical Engineering and Computer Science, Slovenia
  • University of Maribor, Faculty of Mechanical Engineering, Slovenia
  • Uniersity of Maribor, Faculty of Mechanical Engineering, Maribor, Slovenia

Paper's information

Strojniški vestnik - Journal of Mechanical Engineering 49(2003)11, 524-537

This paper describes a fast algorithm for the decimation of triangular meshes, illustrated by transferring the results of a finite-element method (FEM) analysis. The obtained meshes preserve all the key characteristics of the original meshes with considerable less data, which makes the algorithm very useful for data exchange over the web. First, the FEM is briefly described as an approximate and numerical method that mostly results in an excessive quantity of data. A brief overview of the possible approaches to data reduction for triangular meshes is given, and the solution with node elimination is presented. To speed up the search for the nodes to be removed, a hash table is applied, organized heuristically and suitable for engineering data. Finally, the paper presents an analysis of a time-and-space complexity analysis and a practical example with a reduction of FEM data results, enabling efficient transfer over the web. The practical results obtained during the testing of the FEM results’ transfer confirm the theoretical estimation of linear time complexity.

computational geometry; mesh decimation; finite element methods; world wide web;