EG 2021 - Short Papers

Permanent URI for this collection

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

Browse

Browsing EG 2021 - Short Papers by Subject "Applied computing"

Now showing 1 - 2 of 2
  • 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
    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.