Zmodyfikowane gramatyki kształtu w zastosowaniu do generowania siatek 3D

• Autorzy: Turek M.

Warianty tytułu

EN

Modified shape grammars theory for automatic 3D-mesh generating

• Języki publikacji: PL

Abstrakty

PL

W artykule rozważone zostały zalety kilku opracowanych przez autora rozwiązań, mających na celu uproszczenie wykorzystania teorii gramatyk kształtu do generowania złożonych siatek 3D, reprezentujących obiekty trójwymiarowe. Wykorzystanie gramatyk kształtu w tym kierunku polega na przekształcaniu dostarczanych do obróbki kształtów z użyciem tranzycji kształtów opisanych regułami takich gramatyk (produkcjami). Podstawowym problemem w takim procesie jest prawidłowa interpretacja brył wejściowych (zwanych kształtami początkowymi), umożliwiająca w konsekwencji prowadzenie transformacji w sposób kontrolowany i deterministyczny. Zgodnie z teorią gramatyk kształtu aktywacja reguł kształtu i w konsekwencji realizacja tranzycji kształtu występuje w momencie dopasowania reguły kształtu do kształtu obrabianego. Podstawą takiego dopasowania jest treść samej reguły, niosąca dość skąpą i często niewystarczającą informację na temat kryteriów takiego dopasowania. Powoduje to powstawanie ograniczeń w możliwościach sterowania procesem generowania kształtu. Tu otwiera się pole do eksperymentalnych modyfikacji gramatyk kształtu, mających na celu ulepszenie ich formuły - niwelujące owe ograniczenia. W opracowaniu zaproponowano rozwiązania, pozwalające na prowadzenie przekształceń siatek 3D bez napotykania przedstawionych problemów.

EN

This article discusses some advantages of Shape Grammars theory modifications - used for simplified 3D-Mesh creating. Generally - application of a Shape Grammar to that kind of task is based on multiple shape transitions performed on a 3D-Mesh. Those transitions are described with a set of Shape-Rules, defined in a Shape Grammar. The main problem to solve here is to provide correct input shape interpretation, so the rules could be launched in a correct order. That will also provide control for a mesh generation process and will avoid non-deterministic behavior. It will also remove some annoying limitations for the method. To achieve the goal many experimental Shape Grammar modifications will be needed. In the end experiment results should establish a new Modified Shape Grammar formula without described limitations.

Słowa kluczowe

PL

gramatyki kształtu; przekształcenia 3D; siatki 3D; reguły kształtu; relacja typu gen-spec; relacja typu whole-part; modelowanie obiektowe

EN

shape grammars; 3D transformations; 3D mesh; shape rules; gen-spec relation; whole-part relation; object modeling

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2008
• Tom: T. 12, z. 3
• Strony: 993--998
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Turek M.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Foley J.D., van Dam A., Wprowadzenie do Grafiki Komputerowej. WNT, 1995.
• [2] ShangChing Chou, A Rule Based Geometry Theorem Prover Using Fullangles. The Wichita State University Press, 2004.
• [3] Buss S.R., A Mathematical introduction to OpenGL. Cambridge University Press, 2003.
• [4] Hań J., Characteristic Rules. PAN.
• [5] Mulawka J., Systemy Ekspertów. PAN, 1996.
• [6] Stiny G., Gips J., Shape grammars and the generative specification of painting and sculpture. Information Processing 71 Ed. C.Y.Freiman (North-Holland, Amsterdam), 1972, 1460-1465.
• [7] Stiny G., Introduction to shape and shape grammars. Environment and Planning B: Planning and Design, vol. 7, 1980,343-351.
• [8] Dassow J., Grammars with Regulated Rewriting. University of Magdeburg, 2000
• [9] Knight T., Shape Grammars in Education and Practice: History Aspects. MIT 2000.