The Digital Landscape Model is characterized by preserving strict georeference of the content and the included classes of the objects on a definite level of datail. In the process of digital cartographic generalization, it is often necessary to change the objects into the ones of a lower level of datail than the source level, preserving their strict georeference. One of the generalization operations is a partial or total change of areal objects into linear objects (collapse). This transformation is used in the mentioned above model, for the Digital Cartographic Model. In the solution proposed by the Author, the change of the dimension of the areal objects (of natural origin) into linear objects is carried out by the constructions called Medial Axis Transform (MAT) and the elementary disc. The idea of the elementary disc is based on the Perkal's method and the standard based on the Chrobak's elementary triangle. Owing to the combination of these elements the operator of digital cartographic generalization was obtained, making an unambiguous result (independent from the operator). In the process of automatic cartographic generalization, the presented method allows the transformation of the areal object into a linear object in any scale (dependant on the drawing recognizability norm), in an unambiguous way, as well as regarding the detection and solution of graphical conflicts arising during the collapse.
PL
Cyfrowy Model Krajobrazu charakteryzuje się zachowaniem ścisłej georeferencji treści, a zapisane w nim klasy obiektów o określonym poziomie szczegółowości. W procesie cyfrowej generalizacji kartograficznej często konieczna jest zamiana obiektów na niższy od źródłowego poziom szczegółowości przy zachowaniu ich ścisłej georeferencji. Jedną z operacji generalizacjijest częściowa lub całkowita zamiana obiektów powierzchniowych na liniowe (ang. collapse - zapadanie). To przekształceniejest wykonywane w ww. modelu, na potrzeby Cyfrowego Modelu Kartograficznego. W rozwiązaniu zaproponowanym przez Autora zmiana wymiaru obiektów powierzchniowych (pochodzenia naturalnego) w liniowe jest realizowana poprzez konstrukcje Medial Axis Transform (MAT) oraz koło elementarne. Idea koła elementarnego oparta jest na metodzie Perkala oraz normie opartej na trójkącie elementarnym Chrobaka. Dzięki połączeniu tych elementów otrzymano operator cyfrowej generalizacji kartograficznej zapewniający wynik jednoznaczny (niezależny od operatora). W procesie automatycznej generalizacji kartograficznej prezentowana metoda pozwala przekształcić obiekt powierzchniowy jednoznacznie na liniowy w dowolnym zakresie skal, a także uwzględnia wykrycie i rozwiązanie konfliktów graficznych powstających podczas zapadania.
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.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.