EG2021

Permanent URI for this community

https://diglib.eg.org/handle/10.2312/2633001

Browse

Browsing EG2021 by Subject "Applied computing"

Now showing 1 - 4 of 4
  • Thumbnail Image
    Item
    Automatic Hierarchical Arrangement of Vector Designs
    (The Eurographics Association, 2021) Fisher, Matthew; Agarwal, Vineet; Beri, Tarun; Theisel, Holger and Wimmer, Michael
    We present a method that transforms an unstructured vector design into a logical hierarchy of groups of objects. Each group is a meaningful collection, formed by proximity in visual characteristics (like size, shape, color, etc.) and spatial location of objects and models the grouping principles designers use. We first simplify the input design by partially or completely flattening it and isolate duplicate geometries in the design (for example, repeating patterns due to copy and paste operations). Next we build the object containment hierarchy by assigning objects that are wholly enclosed inside the geometry of other objects as children of the enclosing parent. In the final clustering phase, we use agglomerative clustering to obtain a bottom-up hierarchical grouping of all objects by comparing and ranking all pairs of objects according to visual and spatial characteristics. Spatial proximity segregates far apart objects, but when they are identical (or near identical) designers generally prefer to keep (and edit) them together. To accommodate this, we detect near identical objects and group them together during clustering despite their spatial separation. We further restrict group formation so that z-order disturbances in the design keep the visual appearance unaffected for tightly-overlapping geometry. The generated organization is equivalent to the original design and the organization results are used to facilitate abstract navigation (hierarchical, lateral or near similar) and selections in the design. Our technique works well with a variety of input designs with commonly identifiable objects and structural patterns.
  • Thumbnail Image
    Item
    Film Directing for Computer Games and Animation
    (The Eurographics Association and John Wiley & Sons Ltd., 2021) Ronfard, Rémi; Bühler, Katja and Rushmeier, Holly
    Over the last forty years, researchers in computer graphics have proposed a large variety of theoretical models and computer implementations of a virtual film director, capable of creating movies from minimal input such as a screenplay or storyboard. The underlying film directing techniques are also in high demand to assist and automate the generation of movies in computer games and animation. The goal of this survey is to characterize the spectrum of applications that require film directing, to present a historical and up-to-date summary of research in algorithmic film directing, and to identify promising avenues and hot topics for future research.
  • Thumbnail Image
    Item
    Interactive Synthesis of 3D Geometries of Blood Vessels
    (The Eurographics Association, 2021) Rauch, Nikolaus; Harders, Matthias; Theisel, Holger and Wimmer, Michael
    In surgical training simulators, where various organ surfaces make up the majority of the scene, the visual appearance is highly dependent on the quality of the surface textures. Blood vessels are an important detail in this; they need to be incorporated into an organ's texture. Moreover, the actual blood vessel geometries also have to be part of the simulated surgical procedure itself, e.g. during cutting. Since the manual creation of vessel geometry or branching details on textures is highly tedious, an automatic synthesis technique capable of generating a wide range of blood vessel patterns is needed.We propose a new synthesis approach based on the space colonization algorithm. As extension, physiological constraints on the proliferation of branches are enforced to create realistic vascular structures. Our framework is capable of generating three-dimensional blood vessel networks in a matter of milliseconds, thus allowing a 3D modeller to tweak parameters in real-time to obtain a desired appearance.
  • Thumbnail Image
    Item
    Virtual Creature Morphology - A Review
    (The Eurographics Association and John Wiley & Sons Ltd., 2021) Lai, Gorm; Leymarie, Frederic Fol; Latham, William; Arita, Takaya; Suzuki, Reiji; Bühler, Katja and Rushmeier, Holly
    We present a review of methods for procedurally generating the morphology of virtual creatures. We include a range of methods, with the main groups being from ALife over art to video games. Even though at times these groups overlap, for clarity we have kept this distinction. By including the word virtual, we mean that we focus on methods for simulation in silico, and not physical robots. We also include a historical perspective, with information on methods such as cellular automata, L-systems and a focus on earlier pioneers in the field.