38-Issue 2

Permanent URI for this collection

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

Browse

Browsing 38-Issue 2 by Subject "centered computing"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Design and Automated Generation of Japanese Picture Puzzles
    (The Eurographics Association and John Wiley & Sons Ltd., 2019) Kerkhof, Mees van de; Jong, Tim de; Parment, Raphael; Löffler, Maarten; Vaxman, Amir; van Kreveld, Marc; Alliez, Pierre and Pellacini, Fabio
    We introduce the generalized nonogram, an extension of the well-known nonogram or Japanese picture puzzle. It is not based on a regular square grid but on a subdivision (arrangement) with differently shaped cells, bounded by straight lines or curves. To generate a good, clear puzzle from a filled line drawing, the arrangement that is formed for the puzzle must meet a number of criteria. Some of these relate to the puzzle and some to the geometry. We give an overview of these criteria and show that a puzzle can be generated by an optimization method like simulated annealing. Experimentally, we analyze the convergence of the method and the remaining penalty score on several input pictures along with various other design options.
  • Thumbnail Image
    Item
    Dynamic Visibility-Driven Molecular Surfaces
    (The Eurographics Association and John Wiley & Sons Ltd., 2019) Bruckner, Stefan; Alliez, Pierre and Pellacini, Fabio
    Molecular surface representations are an important tool for the visual analysis of molecular structure and function. In this paper, we present a novel method for the visualization of dynamic molecular surfaces based on the Gaussian model. In contrast to previous approaches, our technique does not rely on the construction of intermediate representations such as grids or triangulated surfaces. Instead, it operates entirely in image space, which enables us to exploit visibility information to efficiently skip unnecessary computations. With this visibility-driven approach, we can visualize dynamic high-quality surfaces for molecules consisting of millions of atoms. Our approach requires no preprocessing, allows for the interactive adjustment of all properties and parameters, and is significantly faster than previous approaches, while providing superior quality.