@phdthesis{klein_2019_PHD, title = "Instant Construction of Atomistic Models for Visualization in Integrative Cell Biology", author = "Tobias Klein", year = "2019", abstract = "AbstractComputational models have advanced research of integrative cell biology in variousways. Especially in the biological mesoscale, the scale between atoms and cellularenvironments, computational models improve the understanding and qualitative anal-ysis. The mesoscale is an important range, since it represents the range of scalesthat are not fully accessible to a single experimental technique. Complex molecularassemblies within this scale have been visualized with x-ray crystallography, thoughonly in isolation. Mesoscale models shows how molecules are assembled into morecomplex subcelluar environments that orchestrate the processes of life. The skillfulcombination of the results of imaging and experimental techniques provides a glimpseof the processes, which are happening here. Only recently, biologists have startedto unify the various sources of information. They have begun to computationallyassemble and subsequently visualize complex environments, such as viruses or bacteria.Currently, we live in an opportune time for researching integrative structural biologydue to several factors. First and foremost, the wealth of data, driven through sourceslike online databases, makes structural information about biological entities publiclyavailable. In addition to that, the progress of parallel processors builds the foundationto instantly construct and render large mesoscale environments in atomistic detail.Finally, new scientific advances in visualization allow the efficient rendering of complexbiological phenomena with millions of structural units.In this cumulative thesis, we propose several novel techniques that facilitate the instantconstruction of mesoscale structures. The common methodological strategy of thesetechniques and insight from this thesis is “compute instead of store”. This approacheliminates the storage and memory management complexity, and enables instantchanges of the constructed models. Combined, our techniques are capable of instantlyconstructing large-scale biological environments using the basic structural buildingblocks of cells. These building blocks are mainly nucleic acids, lipids, and solubleproteins. For the generation of long linear polymers formed by nucleic acids, wepropose a parallel construction technique that makes use of a midpoint displacementalgorithm. The efficient generation of lipid membranes is realized through a texturesynthesis approach that makes use of the Wang tiling concept. For the population ofsoluble proteins, we present a staged algorithm, whereby each stage is processed inparallel. We have integrated the instant construction approach into a visual environmentin order to improve several aspects. First, it allows immediate feedback on the createdix structures and the results of parameter changes. Additionally, the integration ofconstruction in visualization builds the foundation for visualization systems that striveto construct large-scale environments on-the-fly. Lastly, it advances the qualitativeanalysis of biological mesoscale environments, where a multitude of synthesized modelsis required. In order to disseminate the physiology of biological mesoscale models,we propose a novel concept that simplifies the creation of multi-scale proceduralanimations. ", month = nov, address = "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria", school = "Research Unit of Computer Graphics, Institute of Visual Computing and Human-Centered Technology, Faculty of Informatics, TU Wien ", URL = "https://www.cg.tuwien.ac.at/research/publications/2019/klein_2019_PHD/", } @article{klein_2019_PGG, title = "Parallel Generation and Visualization of Bacterial Genome Structures", author = "Tobias Klein and Peter Mindek and Ludovic Autin and David Goodsell and Arthur Olson and Eduard Gr\"{o}ller and Ivan Viola", year = "2019", abstract = "Visualization of biological mesoscale models provides a glimpse at the inner workings of living cells. One of the most complex components of these models is DNA, which is of fundamental importance for all forms of life. Modeling the 3D structure of genomes has previously only been attempted by sequential approaches. We present the first parallel approach for the instant construction of DNA structures. Traditionally, such structures are generated with algorithms like random walk, which have inherent sequential constraints. These algorithms result in the desired structure, are easy to control, and simple to formulate. Their execution, however, is very time-consuming, as they are not designed to exploit parallelism. We propose an approach to parallelize the process, facilitating an implementation on the GPU.", month = nov, journal = "Computer Graphics Forum", volume = "38", number = "7", doi = "10.1111/cgf.13816", pages = "57--68", URL = "https://www.cg.tuwien.ac.at/research/publications/2019/klein_2019_PGG/", } @article{PUEYO-2019-SCL, title = "Shrinking City Layouts", author = "Oriol Pueyo and Albert Sabria and Xavier Pueyo and Michael Wimmer and Gustavo Patow", year = "2020", abstract = "One important use of realistic city environments is in the video game industry. When a company works on a game whose action occurs in a real-world environment, a team of designers usually creates a simplified model of the real city. In particular, the resulting city is desired to be smaller in extent to increase playability and fun, avoiding long walks and “boring” neighborhoods. This is manual work, usually started from scratch, where the first step is to take the original city map as input, and from it create the street network of the final city, removing insignificant streets and bringing important places closer together in the process. This first draft of the city street network is like a kind of skeleton with the most important places connected, from which the artist can (and should) start working until the desired result is obtained. In this paper, we propose a solution to automatically generate such a first simplified street network draft. This is achieved by using the well-established seam-carving technique applied to a sckeleton of the city layout, built with the important landmarks and streets of the city. The output that our process provides is a street network that reduces the city area as much as the designer wants, preserving landmarks and key streets, while keeping the relative positions between them. For this, we run a shrinking process that reduces the area in an irregular way, prioritizing the removal of areas of less importance. This way, we achieve a smaller city but retain the essence of the real-world one. To further help the designer, we also present an automatic filling algorithm that adds unimportant streets to the shrunken skeleton.", month = feb, doi = "10.1016/j.cag.2019.11.004", issn = "0097-8493", journal = "Computers & Graphics", volume = "86", pages = "15--26", keywords = "procedural modeling, computer games", URL = "https://www.cg.tuwien.ac.at/research/publications/2020/PUEYO-2019-SCL/", } @phdthesis{miao_thesis_2019, title = "Geometric Abstraction for Effective Visualization and Modeling", author = "Haichao Miao", year = "2019", abstract = "In this cumulative thesis, I describe geometric abstraction as a strategy to create an integrated visualization system for spatial scientific data. The proposed approach creates a multitude of representations of spatial data in two dominant ways. Along the spatiality axis, it gradually removes spatial details and along the visual detail axis, the features are increasingly aggregated and represented by different visual objects. These representations are then integrated into a conceptual abstraction space that enables users to efficiently change the representation to adjust the abstraction level to a task in mind. To enable the expert to perceive correspondence between these representations, controllable animated transitions are provided. Finally, the abstraction space can record user interactions and provides visual indications to guide the expert towards interesting representations for a particular task and data set. Mental models of the experts play a crucial role in the understanding of the abstract representations and are considered in the design of the visualization system to keep the cognitive load low on the user’s side. This approach is demonstrated in two distinct fields of placenta research and in silico design of DNA nanostructures. For both fields geometric abstraction facilitates effective visual inspection and modeling. The Adenita toolkit, a software for the design of novel DNA nanostructures, implements the proposed visualization concepts. This toolkit, together with the proposed visualization concepts, is currently deployed to several research groups to help them in nanotechnology research.", month = aug, address = "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria", school = "Research Unit of Computer Graphics, Institute of Visual Computing and Human-Centered Technology, Faculty of Informatics, TU Wien ", URL = "https://www.cg.tuwien.ac.at/research/publications/2019/miao_thesis_2019/", } @article{klein_2019_PMP, title = "Multi-Scale Procedural Animations of Microtubule Dynamics Based on Measured Data", author = "Tobias Klein and Ivan Viola and Eduard Gr\"{o}ller and Peter Mindek", year = "2019", abstract = "Biologists often use computer graphics to visualize structures, which due to physical limitations are not possible to imagewith a microscope. One example for such structures are microtubules, which are present in every eukaryotic cell. They are part ofthe cytoskeleton maintaining the shape of the cell and playing a key role in the cell division. In this paper, we propose a scientifically-accurate multi-scale procedural model of microtubule dynamics as a novel application scenario for procedural animation, which cangenerate visualizations of their overall shape, molecular structure, as well as animations of the dynamic behaviour of their growth anddisassembly. The model is spanning from tens of micrometers down to atomic resolution. All the aspects of the model are driven byscientific data. The advantage over a traditional, manual animation approach is that when the underlying data change, for instance dueto new evidence, the model can be recreated immediately. The procedural animation concept is presented in its generic form, withseveral novel extensions, facilitating an easy translation to other domains with emergent multi-scale behavior.", month = aug, journal = "IEEE Transactions on Visualization and Computer Graphics", volume = "26", number = "1", doi = "10.1109/TVCG.2019.2934612", pages = "622--632", URL = "https://www.cg.tuwien.ac.at/research/publications/2019/klein_2019_PMP/", } @misc{miao_nantech_2019, title = "Interactive Visual Analysis for the Design of DNA Nanostructures", author = "Haichao Miao and Elisa De Llano and Ivan Viola and Ivan Barisic", year = "2019", month = may, event = "NANTECH 2019 – Nucleic Acid Nanotechnology: From Algorithmic Design to Biochemical Applications – Espoo, Finland", Conference date = "Poster presented at NANTECH 2019 – Nucleic Acid Nanotechnology: From Algorithmic Design to Biochemical Applications – Espoo, Finland (2019-05-27--2019-05-29)", URL = "https://www.cg.tuwien.ac.at/research/publications/2019/miao_nantech_2019/", } @article{leimer-2018-sar, title = "Sit & Relax: Interactive Design of Body-Supporting Surfaces", author = "Kurt Leimer and Michael Birsak and Florian Rist and Przemyslaw Musialski", year = "2018", abstract = "We propose a novel method for interactive design of well-fitting body-supporting surfaces that is driven by the pressure distribution on the body's surface. Our main contribution is an interactive modeling system that utilizes captured body poses and computes an importance field that is proportional to the pressure distribution on the body for a given pose. This distribution indicates where the body should be supported in order to easily hold a particular pose, which is one of the measures of comfortable sitting. Using our approximation, we propose the entire workflow for interactive design of $C^2$ smooth surfaces which serve as seats, or generally, as body supporting furniture for comfortable sitting. Finally, we also provide a design tool for Rhino/Grasshopper that allows for interactive creation of single designs or entire multi-person sitting scenarios. We also test the tool with design students and present several results. Our method aims at interactive design in order to help designers to create appropriate surfaces digitally without additional empirical design passes.", month = oct, journal = "Computer Graphics Forum", volume = "37", number = "7", doi = "10.1111/cgf.13573", pages = "349--359", keywords = "interactive modeling, interactive design, digital fabrication", URL = "https://www.cg.tuwien.ac.at/research/publications/2018/leimer-2018-sar/", } @phdthesis{birsak-thesis, title = "Discrete Optimization on Graphs and Grids for the Creation of Navigational and Artistic Imagery", author = "Michael Birsak", year = "2018", month = sep, address = "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria", school = "Institute of Computer Graphics and Algorithms, Vienna University of Technology ", URL = "https://www.cg.tuwien.ac.at/research/publications/2018/birsak-thesis/", } @article{HECHER-2017-HDY, title = "How Do Users Map Points Between Dissimilar Shapes?", author = "Michael Hecher and Paul Guerrero and Peter Wonka and Michael Wimmer", year = "2018", abstract = "Finding similar points in globally or locally similar shapes has been studied extensively through the use of various point descriptors or shape-matching methods. However, little work exists on finding similar points in dissimilar shapes. In this paper, we present the results of a study where users were given two dissimilar two-dimensional shapes and asked to map a given point in the first shape to the point in the second shape they consider most similar. We find that user mappings in this study correlate strongly with simple geometric relationships between points and shapes. To predict the probability distribution of user mappings between any pair of simple two-dimensional shapes, two distinct statistical models are defined using these relationships. We perform a thorough validation of the accuracy of these predictions and compare our models qualitatively and quantitatively to well-known shape-matching methods. Using our predictive models, we propose an approach to map objects or procedural content between different shapes in different design scenarios.", month = aug, doi = "10.1109/TVCG.2017.2730877", issn = "1077-2626", journal = "IEEE Transactions on Visualization and Computer Graphics", number = "8", volume = "24", pages = "2327--2338", keywords = "shape matching, transformations, shape similarity", URL = "https://www.cg.tuwien.ac.at/research/publications/2018/HECHER-2017-HDY/", } @article{Birsak2018-SA, title = "String Art: Towards Computational Fabrication of String Images", author = "Michael Birsak and Florian Rist and Peter Wonka and Przemyslaw Musialski", year = "2018", abstract = "In this paper we propose a novel method for the automatic computation and digital fabrication of artistic string images. String art is a technique used by artists for the creation of abstracted images which are composed of straight lines of strings ten- sioned between pins distributed on a frame. Together the strings fuse to a perceptible image. Traditionally, artists craft such images manually in a highly sophisticated and tedious design process. To achieve this goal fully automatically we propose a computational setup driven by a discrete optimization algorithm which takes an ordinary picture as input and converts it into a connected graph of strings that tries to reassemble the input image best possibly. Furthermore, we propose a hardware setup for automatic digital fabrication of these images using an industrial robot that spans the strings. Finally, we demonstrate the applicability of our approach by generating and fabricating a set of real string art images.", month = apr, journal = "Computer Graphics Forum (Proc. EUROGRAPHICS 2018)", volume = "37", number = "2", doi = "10.1111/cgf.13359", pages = "accepted", pages = "263--274", URL = "https://www.cg.tuwien.ac.at/research/publications/2018/Birsak2018-SA/", } @article{steiner_2016_isad, title = "Integrated Structural-Architectural Design for Interactive Planning", author = "Bernhard Steiner and Elham Mousavian and Fatemeh Mehdizadeh Saradj and Michael Wimmer and Przemyslaw Musialski", year = "2017", abstract = "Traditionally, building floorplans are designed by architects with their usability, functionality, and architectural aesthetics in mind, however, the structural properties of the distribution of load-bearing walls and columns are usually not taken into account at this stage. In this paper we propose a novel approach for the design of architectural floorplans by integrating structural layout analysis directly into the planning process. In order to achieve this, we introduce a planning tool which interactively enforces checks for structural stability of the current design, and which on demand proposes how to stabilize it if necessary. Technically, our solution contains an interactive architectural modeling framework as well as a constrained optimization module where both are based on respective architectural rules. Using our tool, an architect can predict already in a very early planning stage which designs are structurally sound such that later changes due to stability reasons can be prevented. We compare manually computed solutions with optimal results of our proposed automated design process in order to show how much our proposed system can help architects to improve the process of laying out structural models optimally.", month = dec, doi = "10.1111/cgf.12996", issn = "1467-8659", journal = "Computer Graphics Forum", number = "8", volume = "36", pages = "80--94", URL = "https://www.cg.tuwien.ac.at/research/publications/2017/steiner_2016_isad/", } @article{HU-2017-ETM, title = "Efficient Tree Modeling from Airborne LiDAR Point Clouds", author = "Shaojun Hu and Zhengrong Li and Zhiyi Zhang and Dongijan He and Michael Wimmer", year = "2017", abstract = "Modeling real-world trees is important in many application areas, including computer graphics, botany and forestry. An example of a modeling method is reconstruction from light detection and ranging (LiDAR) scans. In contrast to terrestrial LiDAR systems, airborne LiDAR systems – even current high-resolution systems – capture only very few samples on tree branches, which makes the reconstruction of trees from airborne LiDAR a challenging task. In this paper, we present a new method to model plausible trees with fine details from airborne LiDAR point clouds. To reconstruct tree models, first, we use a normalized cut method to segment an individual tree point cloud. Then, trunk points are added to supplement the incomplete point cloud, and a connected graph is constructed by searching sufficient nearest neighbors for each point. Based on the observation of real-world trees, a direction field is created to restrict branch directions. Then, branch skeletons are constructed using a bottom-up greedy algorithm with a priority queue, and leaves are arranged according to phyllotaxis. We demonstrate our method on a variety of examples and show that it can generate a plausible tree model in less than one second, in addition to preserving features of the original point cloud.", month = oct, issn = "0097-8493", journal = "Computers & Graphics", volume = "67", pages = "1--13", keywords = "tree modeling, LIDAR, point clouds", URL = "https://www.cg.tuwien.ac.at/research/publications/2017/HU-2017-ETM/", } @article{leimer_2017_rbpesc, title = "Relation-Based Parametrization and Exploration of Shape Collections", author = "Kurt Leimer and Lukas Gersthofer and Michael Wimmer and Przemyslaw Musialski", year = "2017", abstract = "With online repositories for 3D models like 3D Warehouse becoming more prevalent and growing ever larger, new possibilities have emerged for both experienced and inexperienced users. These large collections of shapes can provide inspiration for designers or make it possible to synthesize new shapes by combining different parts from already existing shapes, which can be both easy to learn and a fast way of creating new shapes. But exploring large shape collections or searching for particular kinds of shapes can be difficult and time-consuming tasks as well, especially considering that online repositories are often disorganized. In our work, we propose a relation-based way to parametrize shape collections, allowing the user to explore the entire set of shapes based on the variability of spatial arrangements between pairs of parts. The way in which shapes differ from each other is captured automatically, resulting in a small number of exploration parameters. Furthermore, a copy-and-paste system for parts allows the user to change the structure of a shape, making it possible to explore the entire collection from any initial shape.", month = oct, issn = "0097-8493", journal = "Computers & Graphics", volume = "67", pages = "127--137", keywords = "3d database exploration, Model variability, Shape analysis, Shape collections", URL = "https://www.cg.tuwien.ac.at/research/publications/2017/leimer_2017_rbpesc/", } @phdthesis{preiner_2017_phd, title = "Dynamic and Probabilistic Point-Cloud Processing", author = "Reinhold Preiner", year = "2017", month = oct, address = "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria", school = "Institute of Computer Graphics and Algorithms, Vienna University of Technology ", URL = "https://www.cg.tuwien.ac.at/research/publications/2017/preiner_2017_phd/", } @misc{kouril-2017-sccgposter, title = "Maya2cellVIEW: Integrated Tool for Creating Large and Complex Molecular Scenes", author = "David Kou\v{r}il and Mathieu Le Muzic and Barbora Kozlikova and Ivan Viola", year = "2017", month = may, event = "Spring Conference on Computer Graphics 2017", Conference date = "Poster presented at Spring Conference on Computer Graphics 2017 (2017-05)", URL = "https://www.cg.tuwien.ac.at/research/publications/2017/kouril-2017-sccgposter/", } @inproceedings{SCHWAERZLER-2017-SBGM, title = "Sketch-based Guided Modeling of 3D Buildings from Oriented Photos", author = "Michael Schw\"{a}rzler and Lisa-Maria Kellner and Stefan Maierhofer and Michael Wimmer", year = "2017", abstract = "Capturing urban scenes using photogrammetric methods has become an interesting alternative to laser scanning in the past years. For the reconstruction of CAD-ready 3D models, two main types of interactive approaches have become prevalent: One uses the generated 3D point clouds to reconstruct polygonal surfaces, while the other focuses on 2D interaction in the photos to define edges and faces. We propose a novel interactive system that combines and enhances these approaches in order to optimize current reconstruction and modeling workflows. Our main interaction target are the photos, allowing simple 2D interactions and edge-based snapping. We use the underlying segmented point cloud to define the 3D context in which the sketched polygons are projected whenever possible. An intuitive visual guiding interface gives the user feedback on the accuracy to expect with the current state of modeling to keep the necessary interactions at a minimum level.", month = feb, isbn = "978-1-4503-4886-7", publisher = "ACM", location = "San Francisco, CA", event = "I3D 2017", booktitle = "Proceedings of the 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games", pages = "9:1--9:8", keywords = "3D modeling, guidance, photogrammetry", URL = "https://www.cg.tuwien.ac.at/research/publications/2017/SCHWAERZLER-2017-SBGM/", } @misc{leimer-2016-rpe, title = "Relation-Based Parametrization and Exploration of Shape Collections", author = "Kurt Leimer and Michael Wimmer and Przemyslaw Musialski", year = "2016", abstract = "With online repositories for 3D models like 3D Warehouse becoming more prevalent and growing ever larger, new possibilities have opened up for both experienced and inexperienced users alike. These large collections of shapes can provide inspiration for designers or make it possible to synthesize new shapes by combining different parts from already existing shapes, which can be both easy to learn and a fast way of creating new shapes. But exploring large shape collections or searching for particular kinds of shapes can be difficult and time-consuming tasks as well, especially considering that online repositories are often disorganized. In our work, we propose a relation-based way to parametrize shape collections, allowing the user to explore the entire set of shapes by controlling a small number of parameters.", month = jul, publisher = "ACM", location = "Anaheim, CA, USA", isbn = "978-1-4503-4371-8", event = "ACM SIGGRAPH 2016", booktitle = "ACM SIGGRAPH 2016 Posters", Conference date = "Poster presented at ACM SIGGRAPH 2016 (2016-07-24--2016-07-28)", note = "34:1--34:1", pages = "34:1 – 34:1", keywords = "3D database exploration, shape analysis, shape collections", URL = "https://www.cg.tuwien.ac.at/research/publications/2016/leimer-2016-rpe/", } @inproceedings{ilcik-2016-cmssg, title = "Collaborative Modeling with Symbolic Shape Grammars", author = "Martin Il\v{c}\'{i}k and Michael Wimmer", year = "2016", abstract = "Generative design based on symbolic grammars is oriented on individual artists. Team work is not supported since single scripts produced by various artists have to be linked and maintained manually with a lot of effort. The main motivation for a collaborative modeling framework was to reduce the script management required for large projects. We achieved even more by extending the design paradigm to a cloud environment where everyone is part of a huge virtual team. The main contribution of the presented work is a web-based modeling system with a specialized variant of a symbolic shape grammar.", location = "Oulu, Finland", booktitle = "Proceedings of eCAADe 2016", pages = "417--426", keywords = "collaboration, procedural modeling, procedural modeling", URL = "https://www.cg.tuwien.ac.at/research/publications/2016/ilcik-2016-cmssg/", } @article{guerrero-2015-lsp, title = "Learning Shape Placements by Example", author = "Paul Guerrero and Stefan Jeschke and Michael Wimmer and Peter Wonka", year = "2015", abstract = "We present a method to learn and propagate shape placements in 2D polygonal scenes from a few examples provided by a user. The placement of a shape is modeled as an oriented bounding box. Simple geometric relationships between this bounding box and nearby scene polygons define a feature set for the placement. The feature sets of all example placements are then used to learn a probabilistic model over all possible placements and scenes. With this model we can generate a new set of placements with similar geometric relationships in any given scene. We introduce extensions that enable propagation and generation of shapes in 3D scenes, as well as the application of a learned modeling session to large scenes without additional user interaction. These concepts allow us to generate complex scenes with thousands of objects with relatively little user interaction.", month = aug, journal = "ACM Transactions on Graphics", volume = "34", number = "4", issn = "0730-0301", doi = "10.1145/2766933", pages = "108:1--108:13", keywords = "modeling by example, complex model generation", URL = "https://www.cg.tuwien.ac.at/research/publications/2015/guerrero-2015-lsp/", } @article{Ilcik_2015_LAY, title = "Layer-Based Procedural Design of Facades", author = "Martin Il\v{c}\'{i}k and Przemyslaw Musialski and Thomas Auzinger and Michael Wimmer", year = "2015", abstract = "We present a novel procedural framework for interactively modeling building fa\c{c}ades. Common procedural approaches, such as shape grammars, assume that building fa\c{c}ades are organized in a tree structure, while in practice this is often not the case. Consequently, the complexity of their layout description becomes unmanageable for interactive editing. In contrast, we obtain a fa\c{c}ade by composing multiple overlapping layers, where each layer contains a single rectilinear grid of fa\c{c}ade elements described by two simple generator patterns. This way, the design process becomes more intuitive and the editing effort for complex layouts is significantly reduced. To achieve this, we present a method for the automated merging of different layers in the form of a mixed discrete and continuous optimization problem. Finally, we provide several modeling examples and a comparison to shape grammars in order to highlight the advantages of our method when designing realistic building fa\c{c}ades. You can find the paper video at https://vimeo.com/118400233 .", month = may, journal = "Computer Graphics Forum", volume = "34", number = "2", issn = "1467-8659", pages = "205--216", keywords = "procedural modeling", URL = "https://www.cg.tuwien.ac.at/research/publications/2015/Ilcik_2015_LAY/", } @article{Guerrero-2014-TPS, title = "Partial Shape Matching using Transformation Parameter Similarity", author = "Paul Guerrero and Thomas Auzinger and Michael Wimmer and Stefan Jeschke", year = "2014", abstract = "In this paper, we present a method for non-rigid, partial shape matching in vector graphics. Given a user-specified query region in a 2D shape, similar regions are found, even if they are non-linearly distorted. Furthermore, a non-linear mapping is established between the query regions and these matches, which allows the automatic transfer of editing operations such as texturing. This is achieved by a two-step approach. First, point-wise correspondences between the query region and the whole shape are established. The transformation parameters of these correspondences are registered in an appropriate transformation space. For transformations between similar regions, these parameters form surfaces in transformation space, which are extracted in the second step of our method. The extracted regions may be related to the query region by a non-rigid transform, enabling non-rigid shape matching.", month = nov, issn = "1467-8659", journal = "Computer Graphics Forum", number = "8", volume = "33", pages = "1--14", keywords = "Shape Matching, Texture Transfer, Non-Rigid, Deformable, Edit Propagation, Partial", URL = "https://www.cg.tuwien.ac.at/research/publications/2014/Guerrero-2014-TPS/", } @article{fan-2014-scfl, title = "Structure Completion for Facade Layouts", author = "Lubin Fan and Przemyslaw Musialski and Ligang Liu and Peter Wonka", year = "2014", abstract = "We present a method to complete missing structures in facade layouts. Starting from an abstraction of the partially observed layout as a set of shapes, we can propose one or multiple possible completed layouts. Structure completion with large missing parts is an ill-posed problem. Therefore, we combine two sources of information to derive our solution: the observed shapes and a database of complete layouts. The problem is also very difficult, because shape positions and attributes have to be estimated jointly. Our proposed solution is to break the problem into two components: a statistical model to evaluate layouts and a planning algorithm to generate candidate layouts. This ensures that the completed result is consistent with the observation and the layouts in the database.", month = nov, journal = "ACM Transactions on Graphics (ACM SIGGRAPH Asia 2014)", volume = "33", number = "6", pages = "210:1--210:11", keywords = "facade modeling, facade completion, structure completion, urban modeling", URL = "https://www.cg.tuwien.ac.at/research/publications/2014/fan-2014-scfl/", } @article{Guerrero-2014-GRF, title = "Edit Propagation using Geometric Relationship Functions", author = "Paul Guerrero and Stefan Jeschke and Michael Wimmer and Peter Wonka", year = "2014", abstract = "We propose a method for propagating edit operations in 2D vector graphics, based on geometric relationship functions. These functions quantify the geometric relationship of a point to a polygon, such as the distance to the boundary or the direction to the closest corner vertex. The level sets of the relationship functions describe points with the same relationship to a polygon. For a given query point we ?rst determine a set of relationships to local features, construct all level sets for these relationships and accumulate them. The maxima of the resulting distribution are points with similar geometric relationships. We show extensions to handle mirror symmetries, and discuss the use of relationship functions as local coordinate systems. Our method can be applied for example to interactive ?oor-plan editing, and is especially useful for large layouts, where individual edits would be cumbersome. We demonstrate populating 2D layouts with tens to hundreds of objects by propagating relatively few edit operations.", month = mar, journal = "ACM Transactions on Graphics", volume = "33", number = "2", issn = "0730-0301", doi = "10.1145/2591010", pages = "15:1--15:15", keywords = "Shape Modeling, Floor Plans, Edit Propagation, Geometric Relationship Functions", URL = "https://www.cg.tuwien.ac.at/research/publications/2014/Guerrero-2014-GRF/", } @article{musialski-2013-surcgf, title = "A Survey of Urban Reconstruction", author = "Przemyslaw Musialski and Peter Wonka and Daniel G. Aliaga and Michael Wimmer and Luc van Gool and Werner Purgathofer", year = "2013", abstract = "This paper provides a comprehensive overview of urban reconstruction. While there exists a considerable body of literature, this topic is still under very active research. The work reviewed in this survey stems from the following three research communities: computer graphics, computer vision, and photogrammetry and remote sensing. Our goal is to provide a survey that will help researchers to better position their own work in the context of existing solutions, and to help newcomers and practitioners in computer graphics to quickly gain an overview of this vast field. Further, we would like to bring the mentioned research communities to even more interdisciplinary work, since the reconstruction problem itself is by far not solved.", month = sep, issn = "1467-8659", journal = "Computer Graphics Forum", number = "6", volume = "32", pages = "146--177", keywords = "facade modeling, state-of-the-art report, multi-view stereo, structure from motion, urban modeling, urban reconstruction, inverse-procedural modeling, facade reconstruction", URL = "https://www.cg.tuwien.ac.at/research/publications/2013/musialski-2013-surcgf/", } @inproceedings{Viola_Ivan_2013_RSb, title = "Rapid Sketch-based 3D Modeling of Geology", author = "Endre M. Lidal and Morten Bendiksen and Daniel Patel and Ivan Viola", year = "2013", abstract = "We present and compare two different approaches for performing rapid 3D geological modeling. The ad-hoc approach is based on a composition of many specialized modeling functions, while the generic approach provides one powerful, generic modeling function. Our experiences after developing these two approaches are that the solution space of 3D geological modeling is more extensive than we initially expected and most likely larger than for other modeling domains such as architecture. Further, more research is needed to investigate whether it is possible to find one well defined toolset of sketching metaphors that is able to cover all of geological modeling.", month = jun, publisher = "Springer", organization = "Euro Vis 2013", note = "Workshop on Visualisation in Environmental Sciences (EnvirVis) (2013)", location = "Leipzig, Germany", booktitle = "Proceedings of EnvirVis Short Papers 2013, 2013", pages = "1--5", URL = "https://www.cg.tuwien.ac.at/research/publications/2013/Viola_Ivan_2013_RSb/", } @article{Viola_Ivan_2013_RMA, title = "Rule-based method for automatic scaffold assembly from 3D building models", author = "Tyge Løvset and Dag Magne Ulvang and Tor Christian Bekkvik and K{\aa}re Villanger and Ivan Viola", year = "2013", abstract = "To manually specify an optimal scaffold assembly for a given building geometry is a time consuming task. Our goal is to automate the process of selecting and placing scaffold components in order to design an optimal scaffold assembly for a specific building. The resulting assembly must be possible to construct in practice, should be practical to use for the workers, must satisfy governmental rules and regulations and should ideally result in minimum accumulated component cost. We propose a novel procedural modeling pipeline based on an input house model. First we extract vital coordinates from the house model that define the 3D scaffold placement. These coordinates are the basis for defining the positioning of scaffold cells. In the next step we populate the cells with actual scaffold components geometry. The resulting model is visualized to assist the assembly process. Additionally it is decomposed into elementary building blocks to produce assembly component lists to estimate the scaffold cost estimates, compute the weight for transportation and packing of components from a warehouse. The result from the automated process is compared to scaffold design produced manually by a professional scaffold designer.", month = jun, issn = "0097-8493", journal = "Computer & Graphics", number = "4", volume = "37", pages = "256--268", URL = "https://www.cg.tuwien.ac.at/research/publications/2013/Viola_Ivan_2013_RMA/", } @inproceedings{ilcik-2013-cipmi, title = "Challenges and Ideas in Procedural Modeling of Interiors", author = "Martin Il\v{c}\'{i}k and Michael Wimmer", year = "2013", abstract = "While the creation of convincing cityscapes from the outside is already possible, there is a lack of robust and efficient techniques for modeling the interior of buildings. In particular, we focus on challenges for the subdivision of the interior space into rooms and for placement of furniture in those rooms.", month = may, isbn = "978-3-905674-46-0", publisher = "Eurographics Association", location = "Girona, Spain", issn = "2307-8251", editor = "Vincent Tourre and Gonzalo Besuievsky", booktitle = "Proceedings of Eurographics Workshop on Urban Data Modelling and Visualisation (UDMV 2013)", pages = "29--30", URL = "https://www.cg.tuwien.ac.at/research/publications/2013/ilcik-2013-cipmi/", } @inproceedings{Musialski-2013-ipmum, title = "Inverse-Procedural Methods for Urban Models", author = "Przemyslaw Musialski and Michael Wimmer", year = "2013", abstract = "Procedural modeling is an elegant and fast way to generate huge complex and realistically looking urban sites. Due to its generative nature it can also be referred to as forward-procedural modeling. Its major drawback is the usually quite complicated way of control. To overcome this difficulty a novel modeling paradigm has been introduced: it is commonly referred to as inverse procedural modeling, and its goal is to generate compact procedural descriptions of existing models---in the best case in an automatic manner as possible. These compact procedural representations can be used as a source for the synthesis of identical or similar objects, applied in various simulations and other studies of urban environments. We believe that this technology is still a widely unexplored ground and that it will prove itself as a very important tool in the reconstruction process. In this paper we sketch how inverse procedural modeling can be applied in the urban modeling field.", month = may, isbn = "978-3-905674-46-0", publisher = "Eurographics Association", location = "Girona, Spain", issn = "2307-8251", editor = "V. Tourre and G. Besuievsky", booktitle = "Proceedings of Eurographics Workshop on Urban Data Modelling and Visualisation (UDMV 2013)", pages = "31--32", keywords = "inverse procedural modeling, urban modeling, urban reconstruction", URL = "https://www.cg.tuwien.ac.at/research/publications/2013/Musialski-2013-ipmum/", } @article{arikan-2013-osn, title = "O-Snap: Optimization-Based Snapping for Modeling Architecture", author = "Murat Arikan and Michael Schw\"{a}rzler and Simon Fl\"{o}ry and Michael Wimmer and Stefan Maierhofer", year = "2013", abstract = "In this paper, we introduce a novel reconstruction and modeling pipeline to create polygonal models from unstructured point clouds. We propose an automatic polygonal reconstruction that can then be interactively refined by the user. An initial model is automatically created by extracting a set of RANSAC-based locally fitted planar primitives along with their boundary polygons, and then searching for local adjacency relations among parts of the polygons. The extracted set of adjacency relations is enforced to snap polygon elements together, while simultaneously fitting to the input point cloud and ensuring the planarity of the polygons. This optimization-based snapping algorithm may also be interleaved with user interaction. This allows the user to sketch modifications with coarse and loose 2D strokes, as the exact alignment of the polygons is automatically performed by the snapping. The generated models are coarse, offer simple editing possibilities by design and are suitable for interactive 3D applications like games, virtual environments etc. The main innovation in our approach lies in the tight coupling between interactive input and automatic optimization, as well as in an algorithm that robustly discovers the set of adjacency relations.", month = jan, journal = "ACM Transactions on Graphics", volume = "32", number = "1", issn = "0730-0301", doi = "10.1145/2421636.2421642", pages = "6:1--6:15", keywords = "interactive modeling, surface reconstruction, geometric optimization", URL = "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/", } @inproceedings{musialski-2012-sur, title = "A Survey of Urban Reconstruction", author = "Przemyslaw Musialski and Peter Wonka and Daniel G. Aliaga and Michael Wimmer and Luc van Gool and Werner Purgathofer", year = "2012", abstract = "This paper provides a comprehensive overview of urban reconstruction. While there exists a considerable body of literature, this topic is still under very active research. The work reviewed in this survey stems from the following three research communities: computer graphics, computer vision, and photogrammetry and remote sensing. Our goal is to provide a survey that will help researchers to better position their own work in the context of existing solutions, and to help newcomers and practitioners in computer graphics to quickly gain an overview of this vast field. Further, we would like to bring the mentioned research communities to even more interdisciplinary work, since the reconstruction problem itself is by far not solved. ", month = may, booktitle = "EUROGRAPHICS 2012 State of the Art Reports", location = "Cagliari, Sardinia, Italy", publisher = "Eurographics Association", series = "EG STARs", pages = "1--28", keywords = "facade modeling, structure from motion, multi-view stereo, urban reconstruction, inverse-procedural modeling, urban modeling, image-based modeling, city reconstruction, state-of-the-art report", URL = "https://www.cg.tuwien.ac.at/research/publications/2012/musialski-2012-sur/", } @article{musialski-2012-icb, title = "Interactive Coherence-Based Fa\c{c}ade Modeling", author = "Przemyslaw Musialski and Michael Wimmer and Peter Wonka", year = "2012", abstract = "We propose a novel interactive framework for modeling building fa\c{c}ades from images. Our method is based on the notion of coherence-based editing which allows exploiting partial symmetries across the fa\c{c}ade at any level of detail. The proposed workflow mixes manual interaction with automatic splitting and grouping operations based on unsupervised cluster analysis. In contrast to previous work, our approach leads to detailed 3d geometric models with up to several thousand regions per fa\c{c}ade. We compare our modeling scheme to others and evaluate our approach in a user study with an experienced user and several novice users.", month = may, journal = "Computer Graphics Forum (Proceedings of EUROGRAPHICS 2012)", volume = "31", number = "2", pages = "661--670", keywords = "facade modeling, urban modeling, facade reconstruction, image-based modeling", URL = "https://www.cg.tuwien.ac.at/research/publications/2012/musialski-2012-icb/", } @incollection{Reichinger-12, title = " Computer-Aided Design of Tactile Models – Taxonomy and Case-Studies", author = "Andreas Reichinger and Florian Rist and M. Neum\"{u}ller and Stefan Maierhofer and Werner Purgathofer", year = "2012", abstract = "Computer-aided tools offer great potential for the design and production of tactile models. While many publications focus on the design of essentially two-dimensional media like raised line drawings or the reproduction of three-dimensional objects, we intend to broaden this view by introducing a taxonomy that classifies the full range of conversion possibilities based on dimensionality. We present an overview of current methods, discuss specific advantages and difficulties, identify suitable programs and algorithms and discuss personal experiences from case studies performed in cooperation with two museums.", booktitle = "Computers Helping People with Special Needs", chapter = "13th International Conference, ICCHP 2012, Linz, Austria, July 11-13, 2012, Proceedings, Part II", editor = "K. Miesenberger, A. Karshmer, P. Penaz, W. Zagler", isbn = "978-3-642-31533-6", publisher = "Springer Berlin-Heidelberg", series = "Lecture Notes in Computer Science", volume = "7383", URL = "https://www.cg.tuwien.ac.at/research/publications/2012/Reichinger-12/", } @article{lipp2011a, title = "Interactive Modeling of City Layouts using Layers of Procedural Content", author = "Markus Lipp and Daniel Scherzer and Peter Wonka and Michael Wimmer", year = "2011", abstract = "In this paper, we present new solutions for the interactive modeling of city layouts that combine the power of procedural modeling with the flexibility of manual modeling. Procedural modeling enables us to quickly generate large city layouts, while manual modeling allows us to hand-craft every aspect of a city. We introduce transformation and merging operators for both topology preserving and topology changing transformations based on graph cuts. In combination with a layering system, this allows intuitive manipulation of urban layouts using operations such as drag and drop, translation, rotation etc. In contrast to previous work, these operations always generate valid, i.e., intersection-free layouts. Furthermore, we introduce anchored assignments to make sure that modifications are persistent even if the whole urban layout is regenerated. ", month = apr, journal = "Computer Graphics Forum (Proceedings EG 2011)", volume = "30", number = "2", issn = "0167-7055", pages = "345--354", URL = "https://www.cg.tuwien.ac.at/research/publications/2011/lipp2011a/", } @inproceedings{reisner-2011-akgeo, title = "Reconstructing Buildings as Textured Low Poly Meshes from Point Clouds and Images", author = "Irene Reisner-Kollmann and Christian Luksch and Michael Schw\"{a}rzler", year = "2011", abstract = "Current urban building reconstruction techniques rely mainly on data gathered from either laser scans or image- based approaches, and do usually require a large amount of manual post-processing and modeling. Difficulties arise due to erroneous and noisy data, and due to the huge amount of information to process. We propose a system that helps to overcome these time-consuming steps by automatically generating low-poly 3D building models. This is achieved by taking both information from point clouds and image information into account, exploiting the particular strengths and avoiding the relative weaknesses of these data sources: While the segmented point cloud is used to identify the dominant planar surfaces in 3D space, the images are used to extract accurate edges, fill holes and generate textured polygonal meshes of urban buildings.", month = apr, location = "Llandudno, UK", editor = "Nick Avis and Sylvain Lefebvre", booktitle = "Eurographics 2011 - Short Papers", pages = "17--20", keywords = "Modeling packages, Computational Geometry and Object Modeli", URL = "https://www.cg.tuwien.ac.at/research/publications/2011/reisner-2011-akgeo/", } @phdthesis{musialski-2010-pfi, title = "Processing of Fa\c{c}ade Imagery", author = "Przemyslaw Musialski", year = "2010", abstract = "Modeling and reconstruction of urban environments is currently the subject of intensive research. There is a wide range of possible applications, including virtual environments like cyber-tourism, computer games, and the entertainment industries in general, as well as urban planning and architecture, security planning and training, traffic simulation, driving guidance and telecommunications, to name but a few. The research directions are spread across the disciplines of computer vision, computer graphics, image processing, photogrammetry and remote sensing, as well as architecture and the geosciences. Reconstruction is a complex problem and requires an entire pipeline of different tasks. In this thesis we focus on processing of images of fa\c{c}ades which is one specific subarea of urban reconstruction. The goal of our research is to provide novel algorithmic solutions for problems in fa\c{c}ade imagery processing. In particular, the contribution of this thesis is the following: First, we introduce a system for generation of approximate orthogonal fa\c{c}ade images. The method is a combination of automatic and interactive tools in order to provide a convenient way to generate high-quality results. The second problem addressed in this thesis is fa\c{c}ade image segmentation. In particular, usually by segmentation we mean the subdivision of the fa\c{c}ade into windows and other architectural elements. We address this topic with two different algorithms for detection of grids over the fa\c{c}ade image. Finally, we introduce one more fa\c{c}ade processing algorithm, this time with the goal to improve the quality of the fa\c{c}ade appearance. The algorithm propagates visual information across the image in order to remove potential obstacles and occluding objects. The output is intended as source for textures in urban reconstruction projects. The construction of large three-dimensional urban environments itself is beyond the scope of this thesis. However, we propose a suite of tools together with mathematical foundations that contribute to the state-of-the-art and provide helpful building blocks important for large scale urban reconstruction projects.", month = oct, address = "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria", school = "Institute of Computer Graphics and Algorithms, Vienna University of Technology ", keywords = "facade processing, urban reconstruction, image processing", URL = "https://www.cg.tuwien.ac.at/research/publications/2010/musialski-2010-pfi/", } @inproceedings{ilcik-2010-ps, title = "Procedural Skeletons: Kinematic Extensions to CGA-Shape Grammars", author = "Martin Il\v{c}\'{i}k and Stefan Fiedler and Werner Purgathofer and Michael Wimmer", year = "2010", abstract = "Procedural modeling for architectural scenes was as yet limited to static objects only. We introduce a novel extension layer for shape grammars which creates a skeletal system for posing and interactive manipulation of generated models. Various models can be derived with the same set of parametrized rules for geometric operations. Separation of geometry generation and pose synthesis improves design efficiency and reusability. Moreover, by formal analysis of production rules we show how to efficiently update complex kinematic hierarchies created by the skeletons, allowing state-of-the-art interactive visual rule editing.", month = may, isbn = "978-80-223-2644-5", publisher = "Comenius University, Bratislava", booktitle = "Proceedings of the Spring Conference on Computer Graphics 2010", pages = "177--184", keywords = "procedural modeling, shape grammars, architecture, skeletal animation", URL = "https://www.cg.tuwien.ac.at/research/publications/2010/ilcik-2010-ps/", } @inproceedings{musialski-2010-tof, title = "Tiling of Ortho-Rectified Fa\c{c}ade Images", author = "Przemyslaw Musialski and Meinrad Recheis and Stefan Maierhofer and Peter Wonka and Werner Purgathofer", year = "2010", abstract = "Typical building facades consist of regular structures such as windows arranged in a predominantly grid-like manner. We propose a method that handles precisely such facades and assumes that there must be horizontal and vertical repetitions of similar patterns. Using a Monte Carlo sampling approach, this method is able to segment repetitive patterns on orthogonal images along the axes even if the pattern is partially occluded. Additionally, it is very fast and can be used as a preprocessing step for finer segmentation stages.", month = may, isbn = "978-80-223-2644-5", publisher = "Comenius University, Bratislava", location = "Budmerice, Slovak Republic", editor = "Helwig Hauser , Reinhard Klein", booktitle = "Proceedings of 26th Spring Conference on Computer Graphics (SCCG 2010)", keywords = "image processing, facade segmentation, urban reconstruction", URL = "https://www.cg.tuwien.ac.at/research/publications/2010/musialski-2010-tof/", } @inproceedings{reisner-2010-ind, title = "Interactive reconstruction of industrial sites using parametric models", author = "Irene Reisner-Kollmann and Anton Fuhrmann and Werner Purgathofer", year = "2010", abstract = "We present a new interactive modeling technique for reconstructing 3D objects from multiple images. We specifically address the problems that arise in industrial environments during camera orientation, image segmentation and modeling. An accurate camera orientation is ensured by using coded markers and surveyed points from a total station. Interactive segmentations of edges and regions in the images are used as input for fitting parametric models to the scene. We provide an intuitive interface which allows modeling artificial objects without having extensive knowledge about 3D modeling or photogrammetry.", month = may, isbn = "978-80-223-2644-5", publisher = "Comenius University, Bratislava", location = "Budmerice, Slovak Republic", editor = "Helwig Hauser , Reinhard Klein", booktitle = "Proceedings of 26th Spring Conference on Computer Graphics (SCCG 2010)", pages = "119--126", keywords = "multi-view reconstruction, model fitting", URL = "https://www.cg.tuwien.ac.at/research/publications/2010/reisner-2010-ind/", } @inproceedings{LIPP-2009-PGL, title = "Parallel Generation of L-Systems", author = "Markus Lipp and Peter Wonka and Michael Wimmer", year = "2009", abstract = "This paper introduces a solution to compute L-systems on parallel architectures like GPUs and multi-core CPUs. Our solution can split the derivation of the L-system as well as the interpretation and geometry generation into thousands of threads running in parallel. We introduce a highly parallel algorithm for L-system evaluation that works on arbitrary L-systems, including parametric productions, context sensitive productions, stochastic production selection, and productions with side effects. Further we directly interpret the productions defined in plain-text, without requiring any compilation or transformation step (e.g., into shaders). Our algorithm is efficient in the sense that it requires no explicit inter-thread communication or atomic operations, and is thus completely lock free.", month = nov, isbn = "978-3980487481", location = "Braunschweig", editor = "Marcus Magnor, Bodo Rosenhahn, Holger Theisel", booktitle = "Vision, Modeling, and Visualization Workshop (VMV) 2009 ", pages = "205--214", URL = "https://www.cg.tuwien.ac.at/research/publications/2009/LIPP-2009-PGL/", } @inproceedings{musialski-2009-sbfr, title = "Symmetry-Based Facade Repair", author = "Przemyslaw Musialski and Peter Wonka and Meinrad Recheis and Stefan Maierhofer and Werner Purgathofer", year = "2009", abstract = "In this paper we address the problem of removing unwanted image content in a single orthographic facade image. We exploit the regular structure present in building facades and introduce propagation process that is guided by the symmetry prevalent in the image. It removes larger unwanted image objects such as traffic lights, street signs, or cables as well as smaller noise, such as reflections in the windows. The output is intended as source for textures in urban reconstruction projects.", month = nov, isbn = "978-3980487481", location = "Braunschweig", editor = "Marcus Magnor, Bodo Rosenhahn, Holger Theisel ", booktitle = "Vision, Modeling, and Visualization Workshop 2009", URL = "https://www.cg.tuwien.ac.at/research/publications/2009/musialski-2009-sbfr/", } @misc{LIPP-2009-PGL2, title = "Parallel Generation of L-Systems", author = "Markus Lipp and Peter Wonka and Michael Wimmer", year = "2009", abstract = "In this work we investigate whether it is possible to efficiently evaluate one of the most classical procedural modeling primitives, L-systems, directly on parallel architectures, exemplified by current GPUs and multi-core CPUs. The main motivation is to enable interactive editing of large L-systems by designers, therefore it is important to speed up the computation of L-systems in order to achieve low response times.", month = aug, location = "New Orleans, LA", event = "High-Performance Graphics 2009", Conference date = "Poster presented at High-Performance Graphics 2009 (2009-08-01--2009-08-03)", URL = "https://www.cg.tuwien.ac.at/research/publications/2009/LIPP-2009-PGL2/", } @inproceedings{eibner-2009-gpc, title = "Generating Predictable and Convincing Folds for Leather Seat Design", author = "Gottfried Eibner and Anton Fuhrmann and Werner Purgathofer", year = "2009", month = apr, location = "Budmerice, Slowakei", booktitle = "Proceedings of the 25th Spring Conference on Computer Graphics (SCCG)", pages = "93--96", URL = "https://www.cg.tuwien.ac.at/research/publications/2009/eibner-2009-gpc/", } @article{karnik-09-shapegrammar, title = "A Shape Grammar for Developing Glyph-based Visualizations", author = "Pushpak Karnik and Stefan Jeschke and David Cline and Anshuman Razdan and E. Wentz and Peter Wonka", year = "2009", abstract = "In this paper we address the question of how to quickly model glyph-based GIS visualizations. Our solution is based on using shape grammars to set up the different aspects of a visualization, including the geometric content of the visualization, methods for resolving layout conflicts and interaction methods. Our approach significantly increases modeling efficiency over similarly flexible systems currently in use.", issn = "0167-7055", journal = "Computer Graphics Forum", number = "8", volume = "28", pages = "2176--2188", URL = "https://www.cg.tuwien.ac.at/research/publications/2009/karnik-09-shapegrammar/", } @article{LIPP-2008-IEV, title = "Interactive Visual Editing of Grammars for Procedural Architecture", author = "Markus Lipp and Peter Wonka and Michael Wimmer", year = "2008", abstract = "We introduce a real-time interactive visual editing paradigm for shape grammars, allowing the creation of rulebases from scratch without text file editing. In previous work, shape-grammar based procedural techniques were successfully applied to the creation of architectural models. However, those methods are text based, and may therefore be difficult to use for artists with little computer science background. Therefore the goal was to enable a visual workflow combining the power of shape grammars with traditional modeling techniques. We extend previous shape grammar approaches by providing direct and persistent local control over the generated instances, avoiding the combinatorial explosion of grammar rules for modifications that should not affect all instances. The resulting visual editor is flexible: All elements of a complex state-of-the-art grammar can be created and modified visually.", month = aug, journal = "ACM Transactions on Graphics", volume = "27", number = "3", note = "Article No. 102", issn = "0730-0301", doi = "10.1145/1360612.1360701", pages = "102:1--10", keywords = "procedural modeling, shape grammars, architectural modeling", URL = "https://www.cg.tuwien.ac.at/research/publications/2008/LIPP-2008-IEV/", } @inproceedings{zotti-2007-eg, title = "Tangible Heritage: Production of Astrolabes on a Laser Engraver", author = "Georg Zotti", year = "2007", abstract = "The astrolabe, an analog computing device, used to be the iconic instrument of astronomers during the Middle Ages. It allowed a multitude of operations of practical astronomy which were otherwise cumbersome to perform in an epoch when mathematics had apparently almost been forgotten. Usually made from wood or sheet metal, a few hundred instruments, mostly from brass, survived until today and are valuable museum showpieces. This paper explains a procedural modelling approach for the construction of the classical kinds of astrolabes, which allows a wide variety of applications from plain explanatory illustrations to 3D models, and even the production of working physical astrolabes usable for public or classroom demonstrations.", month = sep, publisher = "Eurographics", organization = "Eurographics", location = "Prague", issn = "1017-4656", editor = "David B. Arnold and Andrej Ferko", booktitle = "EG2007 Cultural Heritage Papers", pages = "41--48 (colorplate:p60)", keywords = "Cultural Heritage, Astronomy, Astrolabe, Procedural Modelling", URL = "https://www.cg.tuwien.ac.at/research/publications/2007/zotti-2007-eg/", } @inproceedings{zotti-2006-pla, title = "Using Virtual Reconstructions in a Planetarium for Demonstrations in Archaeo-Astronomy", author = "Georg Zotti and Alexander Wilkie and Werner Purgathofer", year = "2006", abstract = "In the last decades, archaeologists in central Europe have found traces of enigmatic neolithic circular building structures buried in the soil. Recent studies indicate that the orientation of many of their doorways may have been chosen with an astronomical background in mind. This paper explains the use of virtual reconstructions of these buildings from archaeological data, in combination with a simulation of the sky of that time in a Planetarium, to present the astronomical findings to the public.", month = nov, isbn = "963-9495-89-1", publisher = "Pannonian University Press", location = "Eger", editor = "Cecilia Sik Lanyi ", booktitle = "Third Central European Multimedia and Virtual Reality Conference (Proc. CEMVRC2006)", pages = "43--51", keywords = "Virtual Reality, Public Dissemination, Archaeo-Astronomy", URL = "https://www.cg.tuwien.ac.at/research/publications/2006/zotti-2006-pla/", } @article{Wonka-2003-Ins, title = "Instant Architecture", author = "Peter Wonka and Michael Wimmer and Fran\c{c}ois Sillion and William Ribarsky", year = "2003", abstract = "This paper presents a new method for the automatic modeling of architecture. Building designs are derived using split grammars, a new type of parametric set grammar based on the concept of shape. The paper also introduces an attribute matching system and a separate control grammar, which offer the flexibility required to model buildings using a large variety of different styles and design ideas. Through the adaptive nature of the design grammar used, the created building designs can either be generic or adhere closely to a specified goal, depending on the amount of data available.", month = jul, journal = "ACM Transaction on Graphics", volume = "22", number = "3", note = "Proceedings ACM SIGGRAPH 2003", issn = "0730-0301", doi = "10.1145/882262.882324", pages = "669--677", keywords = "architecture, shape grammars, urban environments, modeling, real-time simulation, building design", URL = "https://www.cg.tuwien.ac.at/research/publications/2003/Wonka-2003-Ins/", } @techreport{Zotti-2003-AMP, title = "A Multi-Purpose Virtual Reality Model of the Solar System (VRMoSS)", author = "Georg Zotti and Christoph Traxler", year = "2003", abstract = "This paper describes the development of the 3D graphics part of an astronomical education installation for school children, called the Virtual Control Room, as part of the ASH project (IST-1999-10859). The content is a very detailed model of our Solar System, which can be used with an augmented reality interface or remote controlled with an external XML capable control application.", month = feb, number = "TR-186-2-03-01", address = "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria", institution = "Institute of Computer Graphics and Algorithms, Vienna University of Technology ", note = "human contact: technical-report@cg.tuwien.ac.at", keywords = "Astronomy and Space Education, Educational Application, Augmented Reality", URL = "https://www.cg.tuwien.ac.at/research/publications/2003/Zotti-2003-AMP/", } @inproceedings{zotti-2003-ash, title = "The ASH Virtual Reality Model of the Solar System (VRMoSS)", author = "Georg Zotti and Christoph Traxler", year = "2003", abstract = "This paper describes the development of the 3D graphics part of an astronomical education installation for school children, called the Virtual Control Room. The content is a very detailed model of the Solar System, which can be used with an augmented reality interface or remote controlled with an external XML capable control application.", isbn = "0-88986-382-2", publisher = "ACTA Press", organization = "IASTED", address = "Anaheim, Calgary, Zurich", editor = "M. H. Hamza", booktitle = "Proc. of the Third IASTED Int. Conf. on Visualization, Imaging, and Image Processing", pages = "964--969", keywords = "Augmented Reality, Educational Application, Astronomy and Space Education", URL = "https://www.cg.tuwien.ac.at/research/publications/2003/zotti-2003-ash/", } @inproceedings{tobler02_amrmg, title = "A Multiresolution Mesh Generation Approach for Procedural Definition of Complex Geometry", author = "Robert F. Tobler and Stefan Maierhofer and Alexander Wilkie", year = "2002", isbn = "0-7695-1546-0", publisher = "IEEE", location = "Banff, Alberta, Canada", booktitle = "Shape Modeling International 2002", pages = "35--42", URL = "https://www.cg.tuwien.ac.at/research/publications/2002/tobler02_amrmg/", } @phdthesis{Maierhofer-thesis, title = "Rule-Based Mesh Growing and Generalized Subdivision Meshes", author = "Stefan Maierhofer", year = "2002", address = "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria", school = "Institute of Computer Graphics and Algorithms, Vienna University of Technology ", URL = "https://www.cg.tuwien.ac.at/research/publications/2002/Maierhofer-thesis/", } @article{tobler02_mbpls, title = "Mesh-Based Parametrized L-Systems and Generalized Subdivision for Generating Complex Geometry", author = "Robert F. Tobler and Stefan Maierhofer and Alexander Wilkie", year = "2002", journal = "International Journal of Shape Modeling", number = "2", volume = "8", pages = "173--191", URL = "https://www.cg.tuwien.ac.at/research/publications/2002/tobler02_mbpls/", } @techreport{Traxler-1996-GAI, title = "Using Genetic Algorithms to Improve the Visual Quality of Fractal Plants Generated with CSG-PL-Systems", author = "Christoph Traxler and Michael Gervautz", year = "1996", abstract = "PL-systems are a powerful and flexible technique for plant modeling. Unfortunately it is a hard task to specify a PL-system, that generates a desired plant. Especially the tuning of the parameter values is time consuming and demands a lot of experience from the user. In this paper we describe how to apply genetic algorithms to CSG-PL-systems, which are a special class of PL-systems. A decomposition of CSG-PL-systems is introduced to extract those parts, which can serve as genotype. Mutation and mating, the two major operations of evolution techniques, are applied to this data set. With the described method it is possible to find easily natural looking individuals out of a species that is described in an abstract way by the underlying CSG-PL-system.", month = jan, number = "TR-186-2-96-04", address = "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria", institution = "Institute of Computer Graphics and Algorithms, Vienna University of Technology ", note = "human contact: technical-report@cg.tuwien.ac.at", keywords = "Genetic algorithms, artificial evolution, CSG-PL-systems, natural phenomena", URL = "https://www.cg.tuwien.ac.at/research/publications/1996/Traxler-1996-GAI/", } @techreport{Groeller-1995-SDC, title = "Simulation und Darstellung computergenerierter Strickware", author = "Eduard Gr\"{o}ller and R. T. Rau and Wolfgang Stra{\ss}er", year = "1995", abstract = "In Computer Graphics a boundary representation of objects is often used to generate realistic synthetic images. For certain objects it is more suitable to use a volume representation. In this paper we investigate the visualization of knitting patterns where the details of the yarn were modeled by voxel data. The visualization and the modeling of textiles has already been investigated in depth in the computer graphics literature. However most of the publications consider woven fabrics. In the case of knitwear the topological specification of the knitting pattern allows a subdivision into basic elements. The thread course and the microstructure of the yarn are then approximated by voxel data. The periodic structure of knitting patterns allows for a compact representation and an efficient rendering. The generated images demonstrate the possible realistic simulations. ", month = nov, number = "TR-186-2-95-15", address = "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria", institution = "Institute of Computer Graphics and Algorithms, Vienna University of Technology ", note = "human contact: technical-report@cg.tuwien.ac.at", keywords = "knitwear, volume visualization, textile modeling", URL = "https://www.cg.tuwien.ac.at/research/publications/1995/Groeller-1995-SDC/", } @article{groeller-1995-mod, title = "Modeling and Visualization of Knitwear", author = "Eduard Gr\"{o}ller and R. T. Rau and Wolfgang Stra{\ss}er", year = "1995", journal = "IEEE Transaction on Visualization and Computer Graphics", number = "4", volume = "1", URL = "https://www.cg.tuwien.ac.at/research/publications/1995/groeller-1995-mod/", } @inproceedings{gervautz-1993-use, title = "The Use of BSP-Trees for Solid Modelling", author = "Michael Gervautz", year = "1993", month = jun, location = "Budmerice, Slovakia", booktitle = "Proceedings of International Conference on Computer Graphics ICCG'93", pages = "75--95", URL = "https://www.cg.tuwien.ac.at/research/publications/1993/gervautz-1993-use/", } @incollection{zeiller-1993-coll, title = "Collision detection for objects modelled by CSG", author = "Michael Zeiller", year = "1993", month = apr, booktitle = "Visualization and Intelligent Design in Engineering and Architecture", editor = "Conner, Hernandez, Murthy, Power", isbn = "1853122270", publisher = "Elsevier Science Publishers", URL = "https://www.cg.tuwien.ac.at/research/publications/1993/zeiller-1993-coll/", } @inproceedings{ferschin-1992-kons, title = "Konstruktive Hilfsmittel f\"{u}r den CAD- Einsatz bei Architekten", author = "Peter Ferschin and Michael Gervautz", year = "1992", month = oct, location = "TU Wien", booktitle = "CAAD-Forum", URL = "https://www.cg.tuwien.ac.at/research/publications/1992/ferschin-1992-kons/", } @inproceedings{hiess-1992-comb, title = "Combining CAD-Systems EUCLID-IS with Rendering System RISS", author = "Gerhard Hie{\ss}", year = "1992", month = may, location = "Bratislava, Slovakia", booktitle = "Proceedings of 8th spring school on computer graphics", URL = "https://www.cg.tuwien.ac.at/research/publications/1992/hiess-1992-comb/", } @inproceedings{groeller-1992-frac, title = "Fractals and Solid Modeling", author = "Eduard Gr\"{o}ller", year = "1992", abstract = "Trying to combine fractal geometry and solid modeling seems to be a contradiction in itself, In this paper a new type of 3D objects is presented that accomplishes this combination in a specific way. Objects with a fractal macro structure and a 3D solid micro structure can be specified and rendered efficiently by using context free, attribute, geometric grammars. This new object type can be incorporated into the CSG-modeling technique (Constructive Solid Geometry) in two ways: a) using CSG for the specification of the micro structure of the new object type, b) using these fractal like objects as a new type of primitive in the CSG model. Ray tracing is used for generating high quality images of these geometrically complex objects.", booktitle = "Proceedings of Eurographics'92", URL = "https://www.cg.tuwien.ac.at/research/publications/1992/groeller-1992-frac/", } @inproceedings{griessmair-1989-def1, title = "Deformation of Solids with Trivariate B-Splines", author = "J Griessmair and Werner Purgathofer", year = "1989", month = sep, location = "North Holland, Hamburg", editor = "FRA Hopgood, W. Strasser", booktitle = "Proceedings fo Eurographics", URL = "https://www.cg.tuwien.ac.at/research/publications/1989/griessmair-1989-def1/", } @inproceedings{gervautz-1989-sol1, title = "SOL An Object Description Language for Solid Modelling", author = "Michael Gervautz", year = "1989", organization = "International Conference on CAD & CG", location = "Peking", booktitle = "Conference Proceedings of International Conference on CAD & CG", URL = "https://www.cg.tuwien.ac.at/research/publications/1989/gervautz-1989-sol1/", }