Symboliczna dekompozycja blokowa w generatorze siatek sześciościennych

• Autorzy: Adamek A. , Głut B.

Warianty tytułu

EN

Symbolic block decomposition in hexahedral mesh generation

• Języki publikacji: PL

Abstrakty

PL

Generowanie siatek sześciościennych dla obiektów trójwymiarowych bywa często wykonywane etapami. Pierwszy z nich polega na ogół na podziale obiektu na bloki o prostych kształtach, które następnie wypełniane są elementami sześciościennymi. W niniejszej pracy prezentowana jest automatyczna metoda podziału na bloki obiektu o płaskich ścianach. Podział ten wykonywany jest na podstawie powierzchni, osi i węzłów środkowych obiektu. Główny nacisk w artykule położony jest na kreowanie topologii bloków. W tym celu zdefiniowana jest struktura grafowa OMG zawierająca niezbędne informacje o topologii powierzchni środkowych i topologii obiektu. Proste przekształcenia symboliczne wykonywane na OMG pozwalają uzyskać topologie bloków.

EN

Hexahedral mesh generation for three-dimensional solid objects is often done in stages. Usually an object is first subdivided into simple-shaped subregions, which then are filled with hexahedral finite elements. This article presents an automatic subdividing method of polyhedron with planar faces. The subdivision is based on medial surface, axes and nodes of a solid. The main emphasis is put on creating a topology of subregions. Obtaining such a topology involves defining a graph structure OMG which contains necessary information about medial surface topology and object topology, followed by simple symbolic processing on it.

Słowa kluczowe

PL

generacja siatek sześciościennych; dekompozycja blokowa; transformacja środkowa; zorientowany graf Voronoi; zorientowany MAT graf

EN

hexahedral mesh generation; block decomposition; medial axis transform; oriented Voronoi graph; oriented MAT graph

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2005
• Tom: Vol. 7
• Strony: 7--30
• Opis fizyczny: Bibliogr. 14 poz., rys.

Twórcy

autor

Adamek A.

• Katedra Informatyki, Akademia Górniczo-Hutnicza, Kraków

autor

Głut B.

• Katedra Informatyki, Akademia Górniczo-Hutnicza, Kraków

Bibliografia

• [1] Benzley S.E.,Perry E.,Merkley K.,Clark B.,SjaardemaG.: Acomparisionofall hexagonal and all tetrahedral finite element meshes for elastic and elastic-plastic analysis . Proceedings 4th International Meshing Roundtable, Sandia National Laboratories, Albuquerque,1995,179–192
• [2] Mitchell S.A.: A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volume. Proceedings STACS’96, Grenoble,1996
• [3] Aprice M.,Armstrong C.G.: Hexahedral mesh generation by medial surface subdivision: Part I. Solids with convex edges. International Journal for Numerical MethodsinEngineering, vol.38, 1995, 3335–3359
• [4] Etzion M., Rappoport A.: Computing Voronoi skeletons of a 3-D polyhedron by space subdivision. Computational Geometry Theory and Application, vol. 21, 2002, 87–120
• [5] Blum H.: A transformation for extracting new descriptors of shape. In: W. Wa- then-Dun,(ed.), Models for the Perception of Speech and Visual Form. MIT Pres, Cambridge, MA, 1967, 362–380
• [6] Stifter S.: The Roider method: a method for static and dynamic collision detection. C.Hoffman(ed.) IssuesinRobotics and Non-Linear Geometry, JAI Press,1990
• [7] Blum H.: Biological Shape and Visual Science. Journal of Theoretical Biology, vol.38,1973, 205–287
• [8] Nackman L.R., Pizer S.M.: Three-dimensional shape description using the symmetric axis transform 1: theory. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-7, 1985
• [9] Aurenhammer F.: Voronoi diagrams: a survey of a fundamental geometric data structure. ACM Computing Surveys,1991, 345–405
• [10] Okabe A.,Bboots, Sugihara K.: Spatial Tesselations: Concepts and Applications of Voronoi Diagrams. Willey,1992
• [11] Lavender D., Bowyer A., Davenport J., Wallis A., Woodwark J.: Voronoi Diagrams of Set-Theoretic solid Models. IEEE Computer Graphics and Applications, 1992, 69–77
• [12] Tam T.K.H., Armstrong C.G.: Finite element mesh control by integer preprograming . International Journal for Numerical Methods in Engineering, vol. 36, 1993, 2581–2605
• [13] Blacker T.D., Stephenson M.B.: Paving: A New approach to automated quadri-lateral mesh generation. International Journal for Numerical Methods in Engineering, vol.32, 1991, 811–847
• [14] Aprice M., Armstrong C.G.: Hexahedral mesh generation by medial surface sub-division: Part II. Solids with flat and concave edges. International Journal for Numerical Methods in Engineering, vol.40, 1997, 111–136