Design of decorative 3D models: from geodesic ornaments to tangible assemblies

L'obiettivo di questa tesi è sviluppare strumenti utili per creare opere d'arte decorative digitali in 3D. Uno dei processi decorativi più comunemente usati prevede la creazione di pattern decorativi, al fine di abbellire gli oggetti. Questi pattern possono essere dipinti sull'oggetto di base o realizzati con l'applicazione di piccoli elementi decorativi. Tuttavia, la loro realizzazione nei media digitali non è banale. Da un lato, gli utenti esperti possono eseguire manualmente la pittura delle texture o scolpire ogni decorazione, ma questo processo può richiedere ore per produrre un singolo pezzo e deve essere ripetuto da zero per ogni modello da decorare. D'altra parte, gli approcci automatici allo stato dell'arte si basano sull'approssimazione di questi processi con texturing basato su esempi o texturing procedurale, o con sistemi di riproiezione 3D. Tuttavia, questi approcci possono introdurre importanti limiti nei modelli utilizzabili e nella qualità dei risultati. Il nostro lavoro sfrutta invece i recenti progressi e miglioramenti delle prestazioni nel campo dell'elaborazione geometrica per creare modelli decorativi direttamente sulle superfici. Presentiamo una pipeline per i pattern 2D e una per quelli 3D, e dimostriamo come ognuna di esse possa ricreare una vasta gamma di risultati con minime modifiche dei parametri. Inoltre, studiamo la possibilità di creare modelli decorativi tangibili. I pattern 3D generati possono essere stampati in 3D e applicati a oggetti realmente esistenti precedentemente scansionati. Discutiamo anche la creazione di modelli con mattoncini da costruzione, e la possibilità di mescolare mattoncini standard e mattoncini custom stampati in 3D. Ciò consente una rappresentazione precisa indipendentemente da quanto la voxelizzazione sia approssimativa. I principali contributi di questa tesi sono l'implementazione di due diverse pipeline decorative, un approccio euristico alla costruzione con mattoncini e un dataset per testare quest'ultimo.The aim of this thesis is to develop effective tools to create digital decorative 3D artworks. Real-world art often involves the use of decorative patterns to enrich objects. These patterns can be painted on the base or might be realized with the application of small decorative elements. However, their creation in digital media is not trivial. On the one hand, users can manually perform texture paint or sculpt each decoration, in a process that can take hours to produce a single piece and needs to be repeated from the ground up for every model that needs to be decorated. On the other hand, automatic approaches in state of the art rely on approximating these processes with procedural or by-example texturing or with 3D reprojection. However, these approaches can introduce significant limitations in the models that can be used and in the quality of the results. Instead, our work exploits the recent advances and performance improvements in the geometry processing field to create decorative patterns directly on surfaces. We present a pipeline for 2D and one for 3D patterns and demonstrate how each of them can recreate a variety of results with minimal tweaking of the parameters. Furthermore, we investigate the possibility of creating decorative tangible models. The 3D patterns we generate can be 3D printed and applied to previously scanned real-world objects. We also discuss the creation of models with standard building bricks and the possibility of mixing standard and custom 3D-printed bricks. This allows for a precise representation regardless of the coarseness of the voxelization. The main contributions of this thesis are the implementation of two different decorative pipelines, a heuristic approach to brick construction, and a dataset to test the latter

Proseduraalisen tietomallintamisen käyttöönotto kaupunkisuunnittelussa

This thesis examines procedural modeling as a tool for urban plan creation. Procedural modeling historically has been used for 3D visualization of natural features, but with the release of the soft-ware CityEngine in 2008 the technology can easily be adopted also in problem domains dealing with urban environments. The study begins with a requirement analysis conducted to explore the needs urban planning imposes on the technology, based on which a functional procedural modeling production system is built using the CityEngine platform and its Computer Generated Architecture (CGA) scripting language. A solution is presented to the problem of control in procedural generation methods by introducing the concept of a selectable “Level of Control” and how its implementation in the produced system enables the planner to flexibly assume the necessary amount of control over the generated model. The finished product is then compared against the presented requirements of accuracy, efficiency, ease of use, high visual qualities, and advanced analytical capabilities. The efficiency of the system measured as the ratio between user interactions (mouse clicks and keystrokes) and modeling output in the setting of the assessment is found out to be two to three times greater than the efficiency of a more established manual modeling software. The technology as demonstrated through the produced system is concluded to be especially suitable for preliminary land use studies estimating the building potentials of extensive land areas. Directions for future research with potential to expand the applicability of the technology are discussed.Tässä diplomityössä tutkitaan proseduraalista mallintamista kaupunkisuunnittelun työvälineenä. Proseduraalista mallintamista on historiallisesti käytetty luonnonmuotojen 3D-visualisoimiseen, mutta vuonna 2008 julkaistu CityEngine-ohjelma mahdollistaa teknologian helpon käyttöönoton myös rakennettua ympäristöä koskevissa aihepiireissä. Tutkielma alkaa analyysillä kaupunkisuunnittelun teknologiaan kohdistamista vaatimuksista, joiden perusteella rakennetaan CityEngineen ja sen Computer Generated Architecture (CGA) ohjel-mointikieleen perustuva proseduraalinen mallinnusjärjestelmä. Ratkaisuna proseduraaliseen mallintamiseen liittyvään kontrollin problematiikkaan esitellään käsite valittavasta ”kontrollitasosta”, ja kuinka sen implementaatio toteutetussa järjestelmässä mahdollistaa suunnittelijan ottaa joustavasti tarpeellisen määrän kontrollia generoitavan mallin suhteen. Valmista tuotetta verrataan esitettyihin tarkkuuden, tehokkuuden, käytön helppouden, korkealaatuisen visuaalisuuden, sekä kehittyneen analytiikan vaatimuksiin. Järjestelmän tehokkuus mitattuna käyttäjäinteraktioiden (hiiren klikkaukset ja näppäimistön painallukset) ja tuotetun mallin suhteena mittauksen asetelmassa on kahdesta kolmeen kertaa suurempi kuin vakiintuneemman manuaalisen mallinnusohjelman tehokkuus. Proseduraalisen mallintamisen, sellaisena kuin se tuotetussa järjestelmässä on implementoitu, todetaan olevan erityisen sopiva alustavien rakentamisen määrää laajoille alueille haarukoivien maankäyttötarkastelujen tuottamiseen. Työn lopuksi käsitellään teknologian käyttöaluetta laajentavia tutkimussuuntia

Distributed MAP-Elites and its Application in Evolutionary Design

Quality-Diversity search is the process of finding diverse solutions within the search space which do not sacrifice performance. MAP-Elites is a quality-diversity algorithm which measures n phenotypes/behaviours of a solution and places it into an $n$-dimensional hypercube based off its phenotype values. This thesis proposes an approach to addressing MAP-Elites' problem of exponential growth of hypercubes. The exponential growth of evaluation and computational time as the phenotypes/behaviours grow is potentially worse for optimization performance. The exponential growth in individuals results in the user being given too many candidate solutions at the end of processing. Therefore, MAP-Elites highlights diversity, but with the exponential growth, the said diversity is arguably impractical. This research proposes an enhancement to MAP-Elites with Distributed island-model evolution. This will introduce a linear growth in population as well as a reasonable number of candidate solutions to consider. Each island consists of a two dimensional MAP which allows for a realistic analysis and visualization of these individuals. Since the system increases on a linear scale, and MAP-Elites on an exponential scale, high-dimensional problems will show an even greater decrease in total candidate solution counts, which aids in the realistic analysis of a run. This system will then be tested on procedural texture generation with multiple computer vision fitness functions. This Distributed MAP-Elites algorithm was tested against vanilla GP, island-model evolution, and traditional MAP-Elites on multiple fitness functions and target images. The proposed algorithm was found, at the very minimum, to be competitive in fitness to the other algorithms and in some cases outperformed them. On top of this performance, when visually observing the best solutions, the algorithm was found to have been able to produce visually interesting textures

Quantifiable isovist and graph-based measures for automatic evaluation of different area types in virtual terrain generation

© 2013 IEEE. This article describes a set of proposed measures for characterizing areas within a virtual terrain in terms of their attributes and their relationships with other areas for incorporating game designers\u27 intent in gameplay requirement-based terrain generation. Examples of such gameplay elements include vantage point, strongholds, chokepoints and hidden areas. Our measures are constructed on characteristics of an isovist, that is, the volume of visible space at a local area and the connectivity of areas within the terrain. The calculation of these measures is detailed, in particular we introduce two new ways to accurately and efficiently calculate the 3D isovist volume. Unlike previous research that has mainly focused on aesthetic-based terrain generation, the proposed measures address a gap in gameplay requirement-based terrain generation-the need for a flexible mechanism to automatically parameterise specified areas and their associated relationships, capturing semantic knowledge relating to high level user intent associated with specific gameplay elements within the virtual terrain. We demonstrate applications of using the measures in an evolutionary process to automatically generate terrains that include specific gameplay elements as defined by a game designer. This is significant as this shows that the measures can characterize different gameplay elements and allow gameplay elements consistent with the designers\u27 intents to be generated and positioned in a virtual terrain without the need to specify low-level details at a model or logic level, hence leading to higher productivity and lower cost

Quantifiable isovist and graph-based measures for automatic evaluation of different area types in virtual terrain generation

© 2013 IEEE. This article describes a set of proposed measures for characterizing areas within a virtual terrain in terms of their attributes and their relationships with other areas for incorporating game designers\u27 intent in gameplay requirement-based terrain generation. Examples of such gameplay elements include vantage point, strongholds, chokepoints and hidden areas. Our measures are constructed on characteristics of an isovist, that is, the volume of visible space at a local area and the connectivity of areas within the terrain. The calculation of these measures is detailed, in particular we introduce two new ways to accurately and efficiently calculate the 3D isovist volume. Unlike previous research that has mainly focused on aesthetic-based terrain generation, the proposed measures address a gap in gameplay requirement-based terrain generation-the need for a flexible mechanism to automatically parameterise specified areas and their associated relationships, capturing semantic knowledge relating to high level user intent associated with specific gameplay elements within the virtual terrain. We demonstrate applications of using the measures in an evolutionary process to automatically generate terrains that include specific gameplay elements as defined by a game designer. This is significant as this shows that the measures can characterize different gameplay elements and allow gameplay elements consistent with the designers\u27 intents to be generated and positioned in a virtual terrain without the need to specify low-level details at a model or logic level, hence leading to higher productivity and lower cost

Hardware accelerated volume texturing.

The emergence of volume graphics, a sub field in computer graphics, has been evident for the last 15 years. Growing from scientific visualization problems, volume graphics has established itself as an important field in general computer graphics. However, the general graphics fraternity still favour the established surface graphics techniques. This is due to well founded and established techniques and a complete pipeline through software onto display hardware. This enables real-time applications to be constructed with ease and used by a wide range of end users due to the readily available graphics hardware adopted by many computer manufacturers. Volume graphics has traditionally been restricted to high-end systems due to the complexity involved with rendering volume datasets. Either specialised graphics hardware or powerful computers were required to generate images, many of these not in real-time. Although there have been specialised hardware solutions to the volume rendering problem, the adoption of the volume dataset as a primitive relies on end-users with commodity hardware being able to display images at interactive rates. The recent emergence of programmable consumer level graphics hardware is now allowing these platforms to compute volume rendering at interactive rates. Most of the work in this field is directed towards scientific visualisation. The work in this thesis addresses the issues in providing real-time volume graphics techniques to the general graphics community using commodity graphics hardware. Real-time texturing of volumetric data is explored as an important set of techniques in delivering volume datasets as a general graphics primitive. The main contributions of this work are; The introduction of efficient acceleration techniques; Interactive display of amorphous phenomena modelled outside an object defined in a volume dataset; Interactive procedural texture synthesis for volume data; 2D texturing techniques and extensions for volume data in real-time; A flexible surface detail mapping algorithm that removes many previous restrictions Parts of this work have been presented at the 4th International Workshop on Volume Graphics and also published in Volume Graphics 2005

Enhancing automatic level generation for platform videogames

This dissertation addresses the challenge of improving automatic level generation processes for plat-form videogames. As Procedural Content Generation (PCG) techniques evolved from the creation of simple elements to the construction of complete levels and scenarios, the principles behind the generation algorithms became more ambitious and complex, representing features that beforehand were only possible with human design. PCG goes beyond the search for valid geometries that can be used as levels, where multiple challenges are represented in an adequate way. It is also a search for user-centred design content and the creativity sparks of humanly created content. In order to improve the creativity capabilities of such generation algorithms, we conducted part of our research directed to the creation of new techniques using more ambitious design patterns. For this purpose, we have implemented two overall structure generation algorithms and created an addi-tional adaptation algorithm. The later can transform simple branched paths into more compelling game challenges by adding items and other elements in specific places, such as gates and levers for their activation. Such approach is suitable to avoid excessive level linearity and to represent certain design patterns with additional content richness. Moreover, content adaptation was transposed from general design domain to user-centred principles. In this particular case, we analysed success and failure patterns in action videogames and proposed a set of metrics to estimate difficulty, taking into account that each user has a different perception of that concept. This type of information serves the generation algorithms to make them more directed to the creation of personalised experiences. Furthermore, the conducted research also aimed to the integration of different techniques into a common ground. For this purpose, we have developed a general framework to represent content of platform videogames, compatible with several titles within the genre. Our algorithms run over this framework, whereby they are generic and game independent. We defined a modular architecture for the generation process, using this framework to normalise the content that is shared by multiple modules. A level editor tool was also created, which allows human level design and the testing of automatic generation algorithms. An adapted version of the editor was implemented for the semi-automatic creation of levels, in which the designer may simply define the type of content that he/she desires, in the form of quests and missions, and the system creates a corresponding level structure. This materialises our idea of bridging human high-level design patterns with lower level automated generation algorithms. Finally, we integrated the different contributions into a game prototype. This implementation allowed testing the different proposed approaches altogether, reinforcing the validity of the proposed archi-tecture and framework. It also allowed performing a more complete gameplay data retrieval in order to strengthen and validate the proposed metrics regarding difficulty perceptions

BREAST IMPLANT-ASSOCIATED ANAPLASTIC LARGE CELL LYMPHOMA: MOLECULAR FEATURES, EPIDEMIOLOGICAL RISK FACTORS, AND EVIDENCE-BASED CLINICAL RECOMMENDATIONS

Breast implant-associated anaplastic large cell lymphoma (BIA-ALCL) is an emerging cancer of the immune system that can form around textured-surface breast implants. In this dissertation, the cellular and molecular mechanisms of BIA-ALCL are reviewed with a focus on the role of oncogenic JAK-STAT3 signaling in BIA-ALCL tumorigenesis and progression. Herein, the epidemiology of BIA-ALCL is systematically studied to better define the risk of BIA-ALCL and to determine the oncologic safety of smooth surface devices relative to BIA-ALCL formation. Next, a systematic review is conducted which critically appraises current clinical guidelines in order to establish an evidence base to better inform diagnosis and treatment. Finally, a molecular investigation is undertaken to determine the biological mechanisms of the disease which revealed pervasive upregulation of the JAK-STAT3 pathway as a key pathogenic feature in BIA-ALCL tumorigenesis. Herein, a novel mechanism of tumorigenesis via the JAK-STAT3 pathway is proposed—highlighting its potential mechanistic role. Collectively, the clinical research studies that comprise this dissertation demonstrate the oncologic safety of smooth-devices while illustrating substantial knowledge gaps in the risk of BIA-ALCL for commercially available textured breast devices in the U.S. market. This work also provides evidence-based recommendations and updates on diagnosis and treatment. Finally, this dissertation shows that BIA-ALCL tumorigenesis likely occurs through a novel mechanism that facilitates malignant transformation from a chronic inflammatory state through the JAK-STAT3 pathway