Algorithm for fast calculation of mass distribution

• Autorzy: Kowalczyk L. , Skubiszak L.

Warianty tytułu

PL

Szybki algorytm obliczania rozkładu masy

• Języki publikacji: EN

Abstrakty

EN

Algorithm for calculation of the mass distribution of complex 3D models is described. Instead of a conversion of the data to a huge set of elementary cubes in 3D space, modified Z-buffer algorithm is used. The solution was successfully applied in modelling muscle molecular structure although it can be used to achieve fast and accurate mass distribution results for any structure composed of constant density polyhedrons.

PL

Obrazy pochodzące z powszechnie używanych metod eksperymentalnych takich jak mikroskopia elektronowa, dyfrakcja promieni X czy rezonans magnetyczny pokazują w istocie rozkad masy badanego obiektu. W przypadku modelowania komputerowego bardzo istotna jest możliwość porównania rozkładu masy modelu z danymi doświadczalnymi. Czasem potrzebne jest wykonanie takich porównań w krótkim czasie na zwykłym komputerze. W artykule opisano oryginalny algorytm pozwalający na szybkie i proste obliczanie rozkładu masy skomplikowanych modeli trójwymiarowych zbudowanych z wielościanów. Zamiast standardowej transformacji danych do dużego zbioru elementarnych sześcianów w przestrzeni trójwymiarowej użyto zmodyfikowanego algorytmu wizualizacji z buforem głębokości. Algorytm dokładnie opisano i oszacowano złożoność obliczeniową i pamięciową. Algorytm pozwala analizować wielościany o stałej gęstości. Prezentowane rozwiązanie zostało z powodzeniem użyte w modelowaniu molekularnej struktury mięśni, gdzie okazało się wartościowym i szybkim narzędziem weryfikacji. Dzięki małym wymaganiom co do zasobów komputera może być łatwo użyte na konferencjach bądź wykładach podczas analizy wielu różnych modeli.

Słowa kluczowe

EN

computer graphics; simulation and modelling; mass distribution; Z-buffer algorithm

PL

mikroskopia elektronowa; metody eksperymentalne; rozkład masy; algorytm rozkładu masy

• Wydawca: Nałęcz Institute of Biocybernetics and Biomedical Engineering of the Polish Academy of Sciences ; Elsevier
• Czasopismo: Biocybernetics and Biomedical Engineering
• Rocznik: 1999
• Tom: Vol. 19, no. 4
• Strony: 57--66
• Opis fizyczny: Bibliogr. 5 poz., rys., tab.

Twórcy

autor

Kowalczyk L.

autor

Skubiszak L.

• Institute of Biocybernetics and Biomedical Engineering, Warsaw, Poland