Wykrywanie modyfikacji kształtu brył z wykorzystaniem algorytmów grafowych

• Autorzy: Mikoda, J.
• Języki publikacji: PL

Abstrakty

EN

This article presents new method for improving efficiency of applications used for fulfilling given shape with tetrahedral elements. The new approach involves searching for areas in which the shape has changed, and regeneration of mesh elements only in those areas. This operation requires using of fast algorithm for comparision of two independent areas. As a result of comparison a set of areas that should be modified is obtained. Description based on graph was used to describe areas shape while searching for modified areas. Using graphs built on the basis of original and modified shape description allows for using graph algorithms. Using algorithms designed for graph searching and dividing subgraphs made it possible to make faster and simplify process of searching for modified areas.

Słowa kluczowe

PL

generator siatki elementów skończonych; wykresy; wykresy algorytmów

EN

finite element mesh generator; graphs; graph algorithms

• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2011
• Tom: nr 2
• Strony: 89-95
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Mikoda, J.

• Politechnika Częstochowska, Wydział Inżynierii Mechanicznej i Informatyki

Bibliografia

• [1] Wyrzykowski R., Olas T., Sczygiol N., Object-Oriented Approach to Finite Element Modeling on Clusters, Lecture Notes in Computer Science, Vol. 1947, 2001, s. 250-257.
• [2] Norrie, D.H., de Vries, G., An Introduction to Finite Element Analysis. Academic Press, New York, 1978.
• [3] Majchrzak E., Drozdek J., Kałuża G., Poteralska J. Application of the dual reciprocity boundary element method for numerical modelling of solidification process Archives of Foundry Engineering, Vol. 8, Issue 4, 2008, s. 99-104.
• [4] P. George, Automatic Mesh Generation, Application to Finite Element Methods, John Wiley & Sons, 1991/.
• [5] Sczygiol, N., J. Mikoda, J., Renewed Generation of Finite Elements Meshes in Parts of Domain Changing from Structural and Technological Respects, Proc. Of RELMAS'2008. Assessment of Reliability of Materials and Structures: Problems and Solutions, 2008, s. 322-325.