We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Grafi v računalniški grafiki.
- Authors
Lesar, Žiga; Marolt, Matija
- Abstract
This paper provides an overview of the main ideas of graph theory used in computer graphics. Applications include mesh compression, animation, visibility determination, rendering optimization, shape recognition, and navigation. We present both success and failure cases from the most cited works and recent publications. Related work review reveals a trend in using graphs for extracting the essential information from a given context, which directly manifests itself in various compression schemes and efficient querying data structures.
- Subjects
GRAPH theory; IDEA (Philosophy); DATA structures; DATA compression; COMPUTER graphics; NAVIGATION
- Publication
Uporabna Informatika, 2023, Vol 31, Issue 2, p63
- ISSN
1318-1882
- Publication type
Article