[ { "id": "GIEGL-2007-FVS", "type_id": "inproceedings", "tu_id": null, "repositum_id": null, "title": "Fitted Virtual Shadow Maps", "date": "2007-05", "abstract": "Too little shadow map resolution and resulting undersampling artifacts, perspective and projection aliasing, have long been a fundamental problem of shadowing scenes with shadow mapping.\n\nWe present a new smart, real-time shadow mapping algorithm that virtually increases the resolution of the shadow map beyond the GPU hardware limit where needed. We first sample the scene from the eye-point on the GPU to get the needed shadow map resolution in different parts of the scene. We then process the resulting data on the CPU and finally arrive at a hierarchical grid structure, which we traverse in kd-tree fashion, shadowing the scene with shadow map tiles where needed.\n\nShadow quality can be traded for speed through an intuitive parameter, with a homogeneous quality reduction in the whole scene, down to normal shadow mapping. This allows the algorithm to be used on a wide range of hardware.", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 976, "image_height": 938, "name": "GIEGL-2007-FVS-.png", "type": "image/png", "size": 804604, "path": "Publication:GIEGL-2007-FVS", "url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-FVS/GIEGL-2007-FVS-.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-FVS/GIEGL-2007-FVS-:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 402, 193 ], "booktitle": "Proceedings of Graphics Interface 2007", "date_from": "2007-05-28", "date_to": "2007-05-30", "editor": "Christopher G. Healey and Edward Lank", "isbn": "978-1-56881-337-0", "lecturer": [ 402 ], "location": "Montreal, Canada", "pages_from": "159", "pages_to": "168", "publisher": "Canadian Human-Computer Communications Society", "research_areas": [ "Rendering" ], "keywords": [ "real-time shadowing", "shadows", "shadow maps", "large environemnts" ], "weblinks": [], "files": [ { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 976, "image_height": 938, "name": "GIEGL-2007-FVS-.png", "type": "image/png", "size": 804604, "path": "Publication:GIEGL-2007-FVS", "url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-FVS/GIEGL-2007-FVS-.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-FVS/GIEGL-2007-FVS-:thumb{{size}}.png" }, { "description": null, "filetitle": "Preprint", "main_file": true, "use_in_gallery": false, "access": "public", "name": "GIEGL-2007-FVS-Preprint.pdf", "type": "application/pdf", "size": 5719113, "path": "Publication:GIEGL-2007-FVS", "url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-FVS/GIEGL-2007-FVS-Preprint.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-FVS/GIEGL-2007-FVS-Preprint:thumb{{size}}.png" } ], "projects_workgroups": [ "GameTools" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-FVS/", "__class": "Publication" }, { "id": "GIEGL-2007-QV1", "type_id": "inproceedings", "tu_id": null, "repositum_id": null, "title": "Queried Virtual Shadow Maps", "date": "2007-04", "abstract": "Shadowing scenes by shadow mapping has long suffered from the fundamental problem of undersampling artifacts due to too low shadow map resolution, leading to so-called perspective and projection aliasing.\n\nIn this paper we present a new real-time shadow mapping algorithm capable of shadowing large scenes by virtually increasing the resolution of the shadow map beyond the GPU hardware limit.\n\nWe start with a brute force approach that uniformly increases the resolution of the whole shadow map. We then introduce a smarter version which greatly increases runtime performance while still being GPU-friendly. The algorithm contains an easy to use performance/quality-tradeoff parameter, making it tunable to a wide range of graphics hardware.", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 894, "image_height": 348, "name": "GIEGL-2007-QV1-.jpg", "type": "image/jpeg", "size": 91003, "path": "Publication:GIEGL-2007-QV1", "url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-QV1/GIEGL-2007-QV1-.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-QV1/GIEGL-2007-QV1-:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 402, 193 ], "address": "New York, NY, USA", "booktitle": "Proceedings of ACM SIGGRAPH 2007 Symposium on Interactive 3D Graphics and Games", "date_from": "2007-04-30", "date_to": "2007-05-02", "isbn": "978-1-59593-628-8", "lecturer": [ 618 ], "location": "Seattle, WA", "pages_from": "65", "pages_to": "72", "publisher": "ACM Press", "research_areas": [ "Rendering" ], "keywords": [ "shadow maps", "shadows", "real-time shadowing", "large environemnts" ], "weblinks": [], "files": [ { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 894, "image_height": 348, "name": "GIEGL-2007-QV1-.jpg", "type": "image/jpeg", "size": 91003, "path": "Publication:GIEGL-2007-QV1", "url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-QV1/GIEGL-2007-QV1-.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-QV1/GIEGL-2007-QV1-:thumb{{size}}.png" }, { "description": null, "filetitle": "Preprint", "main_file": true, "use_in_gallery": false, "access": "public", "name": "GIEGL-2007-QV1-Preprint.pdf", "type": "application/pdf", "size": 8511263, "path": "Publication:GIEGL-2007-QV1", "url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-QV1/GIEGL-2007-QV1-Preprint.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-QV1/GIEGL-2007-QV1-Preprint:thumb{{size}}.png" } ], "projects_workgroups": [ "GameTools" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-QV1/", "__class": "Publication" }, { "id": "GIEGL-2007-UNP", "type_id": "journalpaper_notalk", "tu_id": null, "repositum_id": null, "title": "Unpopping: Solving the Image-Space Blend Problem for Smooth Discrete LOD Transitions", "date": "2007-03", "abstract": "This paper presents a new, simple and practical algorithm to avoid artifacts when switching between discrete levels of detail (LOD) by smoothly blending LOD representations in image space. We analyze the alternatives of conventional alpha-blending and so-called late-switching (the switching of LODs markusquote{far enough} from the eye-point), widely thought to solve the LOD switching discontinuity problem, and conclude that they either do not work in practice, or defeat the concept of LODs. In contrast we show that our algorithm produces visually pleasing blends for static and animated discrete LODs, for discrete LODs with different types of LOD representations (e.g. billboards and meshes) and even to some extent totally different objects with similar spatial extent, with a very small runtime overhead.", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "Unpopping", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 1181, "image_height": 351, "name": "GIEGL-2007-UNP-Unpopping.png", "type": "image/png", "size": 37823, "path": "Publication:GIEGL-2007-UNP", "url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-UNP/GIEGL-2007-UNP-Unpopping.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-UNP/GIEGL-2007-UNP-Unpopping:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 402, 193 ], "issn": "0167-7055", "journal": "Computer Graphics Forum", "number": "1", "pages_from": "46", "pages_to": "49", "volume": "26", "research_areas": [ "Rendering" ], "keywords": [ "popping", "LOD switching", "levels of detail", "real-time rendering" ], "weblinks": [], "files": [ { "description": null, "filetitle": "Preprint", "main_file": true, "use_in_gallery": false, "access": "public", "name": "GIEGL-2007-UNP-Preprint.pdf", "type": "application/pdf", "size": 142827, "path": "Publication:GIEGL-2007-UNP", "url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-UNP/GIEGL-2007-UNP-Preprint.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-UNP/GIEGL-2007-UNP-Preprint:thumb{{size}}.png" }, { "description": null, "filetitle": "Unpopping", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 1181, "image_height": 351, "name": "GIEGL-2007-UNP-Unpopping.png", "type": "image/png", "size": 37823, "path": "Publication:GIEGL-2007-UNP", "url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-UNP/GIEGL-2007-UNP-Unpopping.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-UNP/GIEGL-2007-UNP-Unpopping:thumb{{size}}.png" } ], "projects_workgroups": [ "GameTools" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2007/GIEGL-2007-UNP/", "__class": "Publication" }, { "id": "giegl-2007-pcg", "type_id": "phdthesis", "tu_id": null, "repositum_id": null, "title": "Practical Computer Graphics Research, Game Development and the European GameTools Project", "date": "2007", "abstract": "Computer graphics today plays an important role in 3D computer and video\ngame creation, since all the images which are presented to the player are\nbased on principles and algorithms devised from computer graphics research.\n\nOne important aspect with regards to the believability and consecutively immersion\nof players within game worlds are shadows. Creating high-quality dynamic\nshadows in real-time is still a very open field of research. One real-time\nshadowing approach that is very appealing due to its apparent elegant simplicity\nis shadow mapping. The term \"apparent\" is used deliberately here, since\nthe elegance of shadow mapping comes at a price, namely the discretization\nof the first-hit visibility problem to a grid storing occluder depth information with\nregards to the light source. In practice this often leads to shadowing artifacts,\ndue to too little information being available to answer the visibility query with\nenough accuracy. In this thesis, a new family of shadow mapping algorithms\nis presented, which address the problem of the shadow map not containing\nenough information, This is done without requiring a shadow map grid too\nlarge to be stored in memory and which cannot be filled with depth information\nin real time. Based on a basic brute-force approach, two smart algorithms\nare presented, which work in a manner adaptive to the resolution requirements\nof the scene, speeding up the process by at least an order of magnitude.\n\nAnother problem with relevance to the practical application of computer graphics\nto games is how to render a large number of objects fast enough to give the\nplayer a high level of responsiveness (and thereby, again, immersion). Noticing\nthat due to perspective shortening objects farther away from the player do not\nneed as much detail as objects which are nearer, computer graphics has come\nup with the concept of level of detail (LOD), where farther away objects use\nsimpler representations; if done correctly, this leads to a large increase in rendering\nspeed. While LOD has been studied extensively in computer graphics,\none problem of the LOD technique dominating practical application, discrete\nLOD, has been largely ignored: In discrete LOD the simpler representations\nof an object are, as the name implies, discrete, i.e. they exist independently\nof each other. Switching between representations of different complexity by\nsimply switching the representation in use leads to a disruptive discontinuity in\nplayer perception. This thesis presents a practical algorithm, that addresses\nthis problem.\n\nLinked to this research in the computer graphics fields of shadows and level\nof detail, is the case study of the GameTools Project, a Europe-wide project,\nfunded by the European Union, which had as its agenda to bring the results\nof current computer graphics research done within the project to European\ngame developing companies and companies from neighboring fields. The author\nholds the position of Community Manager within the GameTools Project,\nand presents an overview over the project and a more detailed view of his work\nas Community Manager.", "authors_et_al": false, "substitute": null, "main_image": null, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 402 ], "date_end": "2007-06", "date_start": "2004-09", "reviewer_1": [ 190 ], "reviewer_2": [ 206 ], "rigorosum": "2007-06-12", "supervisor": [ 193 ], "research_areas": [], "keywords": [], "weblinks": [], "files": [ { "description": "Late draft - final version only available in print from the TU Wien library", "filetitle": "draft", "main_file": true, "use_in_gallery": false, "access": "public", "name": "giegl-2007-pcg-draft.pdf", "type": "application/save", "size": 37402433, "path": "Publication:giegl-2007-pcg", "url": "https://www.cg.tuwien.ac.at/research/publications/2007/giegl-2007-pcg/giegl-2007-pcg-draft.pdf", "thumb_image_sizes": [] } ], "projects_workgroups": [], "url": "https://www.cg.tuwien.ac.at/research/publications/2007/giegl-2007-pcg/", "__class": "Publication" }, { "id": "GIEGL-2006-QVS", "type_id": "inbook", "tu_id": null, "repositum_id": null, "title": "Queried Virtual Shadow Maps", "date": "2006-12", "abstract": "In this article we present a new real-time shadow mapping algorithm capable of\nshadowing large scenes by virtually increasing the resolution of the shadow map\nbeyond the GPU hardware limit. We start with a brute force approach that uniformly\nincreases the resolution of the whole shadow map. We then introduce a smarter version\nwhich greatly increases runtime performance while still being GPU-friendly.\nThe algorithm contains an easy to use performance/quality-tradeoff parameter, making\nit tunable to a wide range of graphics hardware.", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 990, "image_height": 856, "name": "GIEGL-2006-QVS-.png", "type": "image/png", "size": 184648, "path": "Publication:GIEGL-2006-QVS", "url": "https://www.cg.tuwien.ac.at/research/publications/2006/GIEGL-2006-QVS/GIEGL-2006-QVS-.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2006/GIEGL-2006-QVS/GIEGL-2006-QVS-:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 402, 193 ], "booktitle": "ShaderX 5 -- Advanced Rendering Techniques", "editor": "Wolfgang Engel", "isbn": "1-58450-499-4", "pages_from": "249", "pages_to": "262", "publisher": "Charles River Media", "series": "ShaderX", "volume": "5", "research_areas": [ "Rendering" ], "keywords": [ "shadows", "shadow mapping", "real-time rendering" ], "weblinks": [], "files": [ { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 990, "image_height": 856, "name": "GIEGL-2006-QVS-.png", "type": "image/png", "size": 184648, "path": "Publication:GIEGL-2006-QVS", "url": "https://www.cg.tuwien.ac.at/research/publications/2006/GIEGL-2006-QVS/GIEGL-2006-QVS-.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2006/GIEGL-2006-QVS/GIEGL-2006-QVS-:thumb{{size}}.png" } ], "projects_workgroups": [ "GameTools" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2006/GIEGL-2006-QVS/", "__class": "Publication" }, { "id": "xmas-2005", "type_id": "xmascard", "tu_id": null, "repositum_id": null, "title": "X-Mas 2005", "date": "2005", "abstract": "The card front shows a screenshot from \"Yetti's Skipark Tycoon\", one of the prize winners in this year's game development student course: Create your own ski resort & watch your happy guests being lifted up and ski down :-)\r\n\r\nThe back depicts the GameTools Project logo - one of the many projects the CG group at TU Vienna participates in (http://www.cg.tuwien.ac.at/projects). \t\r\n\r\nDie Vorderseite der Weihnachtskarte zeigt einen Screenshot aus \"Yetti's Skipark Tycoon\", einer der Gewinner der heurigen Computerspieleentwicklungslaboruebung: Bauen Sie Ihr eigenes Skiresort & schauen Sie Ihren Gaesten beim vergnuegten Skilauf zu :-)\r\n\r\nDie Rückseite ziert das GameTools Project Logo; GameTools ist eines der vielen Projekte, an denen die CG-Gruppe der TU Wien partizipiert (http://www.cg.tuwien.ac.at/projects).\r\nTU Wien - Computer Graphics Group\r\nMeisterhaft in Graphics\r\n\r\nIdea & Artwork: Markus Giegl", "authors_et_al": false, "substitute": null, "main_image": { "description": "", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1000, "image_height": 709, "name": "xmas-2005-image.png", "type": "image/png", "size": 1052917, "path": "Publication:xmas-2005", "url": "https://www.cg.tuwien.ac.at/research/publications/2005/xmas-2005/xmas-2005-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2005/xmas-2005/xmas-2005-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 402 ], "research_areas": [], "keywords": [], "weblinks": [], "files": [ { "description": "", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1000, "image_height": 709, "name": "xmas-2005-image.png", "type": "image/png", "size": 1052917, "path": "Publication:xmas-2005", "url": "https://www.cg.tuwien.ac.at/research/publications/2005/xmas-2005/xmas-2005-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2005/xmas-2005/xmas-2005-image:thumb{{size}}.png" } ], "projects_workgroups": [ "xmas" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2005/xmas-2005/", "__class": "Publication" }, { "id": "Wimmer-1999-FWIb", "type_id": "journalpaper_notalk", "tu_id": null, "repositum_id": null, "title": "Fast Walkthroughs with Image Caches and Ray Casting", "date": "1999-12", "abstract": "We present an output-sensitive rendering algorithm for accelerating walkthroughs of large, densely occluded virtual environments using a multi-stage Image Based Rendering Pipeline. In the first stage, objects within a certain distance are rendered using the traditional graphics pipeline, whereas the remaining scene is rendered by a pixel-based approach using an Image Cache, horizon estimation to avoid calculating sky pixels, and finally, ray casting. The time complexity of this approach does not depend on the total number of primitives in the scene. We have measured speedups of up to one oder of magnitude.", "authors_et_al": false, "substitute": null, "main_image": null, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 193, 402, 202 ], "issn": "0097-8493", "journal": "Computers and Graphics", "number": "6", "pages_from": "831", "pages_to": "838", "volume": "23", "research_areas": [ "Rendering" ], "keywords": [], "weblinks": [], "files": [], "projects_workgroups": [ "UrbanViz" ], "url": "https://www.cg.tuwien.ac.at/research/publications/1999/Wimmer-1999-FWIb/", "__class": "Publication" }, { "id": "Wimmer-1999-FWIa", "type_id": "inproceedings", "tu_id": null, "repositum_id": null, "title": "Fast Walkthroughs with Image Caches and Ray Casting", "date": "1999-06", "abstract": "We present an output-sensitive rendering algorithm for accelerating walkthroughs of large, densely occluded virtual environments using a multi-stage Image Based Rendering Pipeline. In the first stage, objects within a certain distance are rendered using the traditional graphics pipeline, whereas the remaining scene is rendered by a pixel-based approach using an Image Cache, horizon estimation to avoid calculating sky pixels, and finally, ray casting. The time complexity of this approach does not depend on the total number of primitives in the scene. We have measured speedups of up to one oder of magnitude.", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 774, "image_height": 580, "name": "Wimmer-1999-FWIa-image.jpg", "type": "image/jpeg", "size": 101454, "path": "Publication:Wimmer-1999-FWIa", "url": "https://www.cg.tuwien.ac.at/research/publications/1999/Wimmer-1999-FWIa/Wimmer-1999-FWIa-image.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/1999/Wimmer-1999-FWIa/Wimmer-1999-FWIa-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 193, 402, 202 ], "booktitle": "Virtual Environments '99. Proceedings of the 5th Eurographics Workshop on Virtual Environments", "editor": "Michael Gervautz and Dieter Schmalstieg and Axel Hildebrand", "isbn": "3-211-83347-1", "lecturer": [ 193 ], "organization": "Eurographics", "pages_from": "73", "pages_to": "84", "publisher": "Springer-Verlag Wien", "research_areas": [ "Rendering" ], "keywords": [], "weblinks": [], "files": [ { "description": null, "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 774, "image_height": 580, "name": "Wimmer-1999-FWIa-image.jpg", "type": "image/jpeg", "size": 101454, "path": "Publication:Wimmer-1999-FWIa", "url": "https://www.cg.tuwien.ac.at/research/publications/1999/Wimmer-1999-FWIa/Wimmer-1999-FWIa-image.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/1999/Wimmer-1999-FWIa/Wimmer-1999-FWIa-image:thumb{{size}}.png" } ], "projects_workgroups": [ "UrbanViz" ], "url": "https://www.cg.tuwien.ac.at/research/publications/1999/Wimmer-1999-FWIa/", "__class": "Publication" } ]