A study on performance improvement of Greg Turk's Algorithm on texture synthesis on surfaces

Date of Publication


Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Computer Science

Subject Categories

Computer Sciences


College of Computer Studies


Computer Science

Thesis Adviser

Florante R. Salvador

Defense Panel Member

Conrado R. Ruiz, Jr,

Rafael A.. Cabredo


Procedural generation, also known as procedural synthesis, is using processing power and algorithms in order to automatically produce contents which include textures and animation. Procedural generation is an approach that could be used in content-dependent software such as games and image tools. It uses symmetrical properties of objects which could be described mathematically to reproduce repeating patterns using random-seed generation. This could reduce labor costs among artists and developers. There are different algorithms available that perform procedural texture synthesis. These algorithms are applicable only to specific applications. However, these algorithms have some issues to resolve or paths to improve which include the language it uses and the speed and evaluation of creating textures. The proponents of this research would like to investigate on the possible improvements of the performance of an algorithm presented by Grek Truk on aTexture Synthesis of Surfaces. This algorithm uses mesh hierarchy, vector fields to create the textures from a sample image and placing the texture at the same time on a specific surface. Part of the research would be the identification of the bottlenecks with the algorithm and identification of possible solutions using alternative data structures and algorithm.

Abstract Format






Accession Number


Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

This document is currently not available here.