Zastosowania trójkątnych płytek w grafice komputerowej

• Autorzy: Dobrowolski, T.

Warianty tytułu

EN

Triangular texture tiles: applications in computer graphics

• Języki publikacji: PL

Abstrakty

PL

Praca opisuje metody pokrywania trójkątnymi płytkami dowolnych powierzchni trójwymiarowych reprezentowanych przez siatki trójkątowe. Omówione są znane metody konstruowania i układania trójkątnych płytek oraz ich optymalizacja algorytmami kolorowania grafów. Zaproponowana jest również ulepszona, hybrydowa metoda, umożliwiająca pokrycie dowolnej powierzchni wzorem, który wymaga kierunkowego uporządkowania. Przykładem zastosowań może być modelowanie wzorów na futrze zwierząt (np. paski zebry, cętki lamparta) oraz wzorów składających się z łusek (występujących u ryb i gadów). Metoda umożliwia optymalizację ilości pamięci zajmowanej przez teksturę oraz automatyczne pokrywanie wzorem geometrii generowanej proceduralnie.

EN

This paper describes methods of tiling arbitrary three-dimensional surfaces represented by triangular networks with triangular texture tiles. Despite two simple well known tiling methods, an interesting hybrid approach is proposed for tiling directional textures such as fish scales. An example of usage is modeling animal fur patterns, such as zebra stripes or scale patterns that can be found on fish and reptiles. The main advantage of proposed method over alternative texture mapping techniques is texture memory optimization. The method also provides an easy to implement solution for texturing procedurally generated animals (creatures).

Słowa kluczowe

PL

teksturowanie; aperiodyczne kafelkowanie; grafika komputerowa

EN

triangular texturing; tiling; Wang tiles; aperiodic tiling

• Czasopismo: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
• Rocznik: 2007
• Tom: T. 13
• Strony: 315-322
• Opis fizyczny: Bibliogr. 9 poz., rys., tab.

Twórcy

autor

Dobrowolski, T.

• Katedra Algorytmów i Modelowania Systemów Politechnika Gdańska

Bibliografia

• [1] Neyret F., Cani M.P., Pattem-Based Texturing Revisited, Siggraph'99, Los Angeles, USA, August 1999
• [2] Appel K., Hakken W., Every planar map is four colorable, Bull. Amer. Math. Soc. 82 (1976) 711-712
• [3] Thomassen C., Five-colorings maps on surfaces, J. Combin. Theory Ser. B 59 (1993) 89-105
• [4] Hutchinson J.P., Three-coloring graphs embedded on surfaces with all faces even-sided, J. Combin. Theory Ser. B 65 (1995) 139-155
• [5] Heawood P.J., Map-color theorem, Quart. J. Pure Appl. Math. 24 (1890) 332-338
• [6] Brouwer, L.E.J., Ober Abbildung von Mannigfaltigkeiten, Mathematische Annalen vol. 71, 1912
• [7] Dobrowolski T., Generowanie proceduralnych jaskiń w Voxlap Cave Demo, Zeszyt naukowy I Ogólnopolskiej Konferencji Twórców Gier Komputerowych, 2004, str. 9-25
• [8] Dobrowolski T., Proceduralne modelowanie stworów w Suboceanic, ma ukazać się w zeszycie naukowym IV Ogólnopolskiej Konferencji Inżynierii Gier Komputerowych, 23-25 marca 2007r.
• [9] Porumbescu S.D., Budge B., Feng L, Joy KI., Shell maps, Siggraph'2005, Los Angeles, USA, August 2005