The grounded heightmap tree: A new data structure for terrain representation

Terrain modeling is a fast growing field with many applications such as computer graphics, resource management, Earth and environmental sciences, civil and military engineering, surveying and photogrammetry and games programming. One of the most widely used terrain model is the Digital Elevation Model (DEM). A DEM is a simple regularly spaced grid of elevation points that represent the continuous variation of relief over space. DEMs require simple storage and are compatible with satellite data. However, they do not easily account for overhangs. In this work we report on the Grounded Heightmap Tree, a new data structure for terrain representation built as a generalization of the DEM. The new data structure allows to naturally represent terrain overhangs. We illustrate the performance of the Grounded Heightmap Tree when applied to represent terrains that undergo big changes.Postprint (published version

Explorable 3D Model of SCU Campus

My project is an interactive 3D model of SCU campus, which prospective students and their parents can explore without actually having to make the journey to campus. The architecture of the university is made traversable by running under Unreal Engine 4 which is a 3D game development framework that supports the Oculus Rift. The Oculus Rift is a virtual reality headset, which enhances the immersive experience for users of the SCU campus application. It accomplishes this by displaying the rendered images in immersive 3D right in front of their faces, and tracking their head motion and moving the viewpoint in the virtual world accordingly, so it will be as if they were actually there. Oculus Rift compatibility is fully integrated into the Unreal Engine, so it’s only natural to take advantage of the technology for this project

3D terrain generation using neural networks

With the increase in computation power, coupled with the advancements in the field in the form of GANs and cGANs, Neural Networks have become an attractive proposition for content generation. This opened opportunities for Procedural Content Generation algorithms (PCG) to tap Neural Networks generative power to create tools that allow developers to remove part of creative and developmental burden imposed throughout the gaming industry, be it from investors looking for a return on their investment and from consumers that want more and better content, fast. This dissertation sets out to develop a PCG mixed-initiative tool, leveraging cGANs, to create authored 3D terrains, allowing users to directly influence the resulting generated content without the need for formal training on terrain generation or complex interactions with the tool to influence the generative output, as opposed to state of the art generative algorithms that only allow for random content generation or are needlessly complex. Testing done to 113 people online, as well as in-person testing done to 30 people, revealed that it is indeed possible to develop a tool that allows users from any level of terrain creation knowledge, and minimal tool training, to easily create a 3D terrain that is more realistic looking than those generated by state-of-the-art solutions such as Perlin Noise.Com o aumento do poder de computação, juntamente com os avanços neste campo na forma de GANs e cGANs, as Redes Neurais tornaram-se numa proposta atrativa para a geração de conteúdos. Graças a estes avanços, abriram-se oportunidades para os algoritmos de Geração de Conteúdos Procedimentais(PCG) explorarem o poder generativo das Redes Neurais para a criação de ferramentas que permitam aos programadores remover parte da carga criativa e de desenvolvimento imposta em toda a indústria dos jogos, seja por parte dos investidores que procuram um retorno do seu investimento ou por parte dos consumidores que querem mais e melhor conteúdo, o mais rápido possível. Esta dissertação pretende desenvolver uma ferramenta de iniciativa mista PCG, alavancando cGANs, para criar terrenos 3D cocriados, permitindo aos utilizadores influenciarem diretamente o conteúdo gerado sem necessidade de terem formação formal sobre a criação de terrenos 3D ou interações complexas com a ferramenta para influenciar a produção generativa, opondo-se assim a algoritmos generativos comummente utilizados, que apenas permitem a geração de conteúdo aleatório ou que são desnecessariamente complexos. Um conjunto de testes feitos a 113 pessoas online e a 30 pessoas presencialmente, revelaram que é de facto possível desenvolver uma ferramenta que permita aos utilizadores, de qualquer nível de conhecimento sobre criação de terrenos, e com uma formação mínima na ferramenta, criar um terreno 3D mais realista do que os terrenos gerados a partir da solução de estado da arte, como o Perlin Noise, e de uma forma fácil

Real-time rendering and physics of complex dynamic terrains modeled as CSG trees of DEMs carved with spheres

We present a novel proposal for modeling complex dynamic terrains that offers real-time rendering, dynamic updates and physical interaction of entities simultaneously. We can capture any feature from landscapes including tunnels, overhangs and caves, and we can conduct a total destruction of the terrain. Our approach is based on a Constructive Solid Geometry tree, where a set of spheres are subtracted from a base Digital Elevation Model. Erosions on terrain are easily and efficiently carried out with a spherical sculpting tool with pixel-perfect accuracy. Real-time rendering performance is achieved by applying a one-direction CPU–GPU communication strategy and using the standard depth and stencil buffer functionalities provided by any graphics processor.This work has been partially funded by Ministeri de Ciència i Innovació (MICIN), Agencia Estatal de Investigación (AEI) and the Fons Europeu de Desenvolupament Regional (FEDER) (project PID2021-122136OB-C21 funded by MCIN/AEI/10.13039/50110001 1033/FEDER, UE).Postprint (published version

Multiresolution Techniques for Real–Time Visualization of Urban Environments and Terrains

In recent times we are witnessing a steep increase in the availability of data coming from real–life environments. Nowadays, virtually everyone connected to the Internet may have instant access to a tremendous amount of data coming from satellite elevation maps, airborne time-of-flight scanners and digital cameras, street–level photographs and even cadastral maps. As for other, more traditional types of media such as pictures and videos, users of digital exploration softwares expect commodity hardware to exhibit good performance for interactive purposes, regardless of the dataset size. In this thesis we propose novel solutions to the problem of rendering large terrain and urban models on commodity platforms, both for local and remote exploration. Our solutions build on the concept of multiresolution representation, where alternative representations of the same data with different accuracy are used to selectively distribute the computational power, and consequently the visual accuracy, where it is more needed on the base of the user’s point of view. In particular, we will introduce an efficient multiresolution data compression technique for planar and spherical surfaces applied to terrain datasets which is able to handle huge amount of information at a planetary scale. We will also describe a novel data structure for compact storage and rendering of urban entities such as buildings to allow real–time exploration of cityscapes from a remote online repository. Moreover, we will show how recent technologies can be exploited to transparently integrate virtual exploration and general computer graphics techniques with web applications

Analysis and application of rhythm in the design of 2D platformer levels

Abstract. The video game industry has grown quickly from its humble beginnings to one of the largest entertainment industries in the world. Fuelled by the continuous advancements in technology, the quality and quantity of content in AAA video games continues to rise along with customer expectations. But with the ever-higher ambitions, the development budgets and durations rise with them, making the cycle unsustainable on the long run. Procedural content generation is a technique that has the potential of helping break the cycle. The automatic generation of game content, such as levels, could help game developers reach the desired quantity of content with a fraction of the time and money required. However, commercial applications of procedural content generation so far have been largely limited in scope and lacking in quality, with the more successful cases being found in smaller budget indie games. In this study, the possibility to use the idea of rhythm in guiding procedural level generation towards better quality was studied. Using a design science research approach, the gameplay rhythm of original Super Mario Bros. levels was extracted and used to build a rhythm-based procedural 2D platformer level generator. The nature of the generated levels was investigated by computational metrics, and the quality of them was evaluated by a series of playtests. It was found that the existing platformer levels included an extractable rhythm. The rhythm-based level generator that was built upon the found rhythm data produced levels that were closely on par with the original levels, indicating that rhythm has potential applications in informing how a procedural content generator could create more meaningful and higher quality content. Finally, this experimental approach in incorporating music theory to procedural content generation opens up many interesting new avenues for future research

A practice-based exploration of natural environment design in computer & video games : volume 1

I offer this thesis as an original and substantial contribution to knowledge in virtual natural environment design practice within computer and video games, by identifying areas of strong/weak practice and to develop a new design framework that utilises a cross-disciplinary approach for practitioners/students/researchers. The thesis combines theoretical frameworks as well practical guidance within a new design framework for virtual natural environment design.The themes relating to this work were examined through a contextual review that focused on previous professional practice as well as critical games produced during the last 30 years. The contextual review involved a detailed textual and visual-based historical survey of virtual landscapes, resulting in a practice-based exploration of virtual natural environment design in computer and video games. One of the main artefacts produced in this research, a three-volume book series titled Virtual Landscapes, presents for the first time these virtual spaces in a digitally enhanced manner through high-resolution panoramic imagery. A review of existing literature and current practice revealed that virtual natural environment design has so far been driven by mainly aesthetic principles and hinted that future emergent design practice should involve a cross/multi-disciplinary approach. The research proposes a new design framework for the creation of virtual landscapes that uses Landscape Character Assessments amongst other elements of environmental design. ShadowMoss Island is a practice-based exploration of how virtual natural environmental design can incorporate elements from Environmental Psychology and Geology, as well as personal reflections and observational analysis based on a field trip. The research proposes that psychological elements added to this new design framework can radically improve the success and impact of the final virtual natural environment.Another practice-based artefact, MindFlow, was created as a pre-production tool for the purpose of environmental design. The proposed tool enables the direct visualisation of collated multimedia (audio, images, video, annotations, design and decisions) in much more natural setting of a single visual space, allowing designers/artists to draw and influence the design and creation of virtual natural environments by bringing together all the different aspects in an intuitive and user-friendly manner. MindFlow helps solve the problem of designers/artists having to retain mental maps of image repositories structure by creating a single visual non-folder tree hierarchy virtual space. The research has significance to both professional and pedagogic practitioners working in the area of computer and video game natural environment design