Metoda opisu brył przestrzennych z użyciem regułowej reprezentacji wiedzy

• Autorzy: Turek M.

Warianty tytułu

EN

Rule-based knowledge approach for polygon mesh siplification

• Języki publikacji: PL

Abstrakty

PL

Artykuł prezentuje metodę przetwarzania obiektów z przestrzeni trójwymiarowej z wykorzystaniem, jako formy pośredniej struktur analogicznych do wiedzy bazującej na regułach. Zakodowanie niezbędnych do analizy brył informacji w takim formacie umożliwi redukcję ilości danych podlegających dalszej obróbce. Zaproponowana zostanie transformata, która będzie w stanie przeprowadzić zadaną bryłę (siatkę 3D) w opisywany zbiór reguł. Generalnie rzecz ujmując projektowana notacja ma na celu wychwycenie specjalnie wyselekcjonowanych punktów kluczowych każdej bryły oraz relacji między tymi punktami. Umożliwi to uproszczoną i szybką analizę brył w niektórych kierunkach, takich jak gabaryty bryły, czy selekcja komponentów, na które można ją naturalnie podzielić. Wynik analizy zawierał będzie informacje, mogące służyć do rozpoznawania bryły, obudowywania jej inną siatką (np. obrazującą tkaninę), czy szybkiej redukcji fragmentów bryły istotnej przykładowo przy renderowaniu w sporej odległości od obserwatora (z utratą detali).

EN

The article will discuss how to alternatively represent reduced information about 3D polygon meshes. It will propose a transformation able to convert provided 3D mesh into especially designed knowledge format. That format could be described as similar to a rule-based data. Each knowledge base will concentrate knowledge rules - with terms and conclusion specified. Each term will correspond to a point inside 3D mesh - considered by the transformation as important one. As the knowledge base is established a further part of analysis could be made. That part will just use achieved knowledge base as the only data source - providing information about mesh object dimensions, fragmentation or mesh simplification (alternate to mesh polygon reduction technique). The knowledge base can be easily stored, processed quickly, merged or manually edited - mostly because it is much smaller and perspicuous than a corresponding 3D mesh object.

Słowa kluczowe

PL

transformacje 3D; przetwarzanie wiedzy; wiedza regułowa; redukcja wielokątów w siatkach 3D; przetwarzanie siatek 3D; analiza kształtu; gramatyki kształtów

EN

3D transformation; knowledge processing; rule-based knowledge; mesh simplification; mesh polygon reduction; 3D polygon mesh processing; shape analysis; shape grammars

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

Twórcy

autor

Turek M.

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

Bibliografia

• [1] Botton P: Computing with Shapes. TUSC Technbical Report 136, 1997
• [2] Buss S.R.: A Mathematical introduction to OpenGL. Cambridge University Press, 2003
• [3] Foley J.D., Van Dam A.: Wprowadzenie do grafiki komputerowej. WNT, 1995
• [4] Han J.: Characteristic Rules. PAN, 1999
• [5] Mulawka J.: Systemy ekspertów. PAN, 1996
• [6] ShangChing Chou: A Rule Based Geometry Theorem Prover Using Fullangles. The Wichita State University Press, 2004
• [7] Turek M.: Automated Knowledge Mining with Cause-Result Analysis Performed Using Analogies Detection. Akademicka Oficyna Wydawnicza EXIT, 2006
• [8] Bergeron B.: Essentials of Knowledge Management. WILEY Inc., 2003
• [9] Becks, A., Jarke, M.: Visual Knowledge Management with Adaptable Document Maps. search Series, 15,2001