38-Issue 2

Permanent URI for this collection

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

Browse

Browsing 38-Issue 2 by Subject "Applied computing"

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    Computational Design of Steady 3D Dissection Puzzles
    (The Eurographics Association and John Wiley & Sons Ltd., 2019) Tang, Keke; Song, Peng; Wang, Xiaofei; Deng, Bailin; Fu, Chi-Wing; Liu, Ligang; Alliez, Pierre and Pellacini, Fabio
    Dissection puzzles require assembling a common set of pieces into multiple distinct forms. Existing works focus on creating 2D dissection puzzles that form primitive or naturalistic shapes. Unlike 2D dissection puzzles that could be supported on a tabletop surface, 3D dissection puzzles are preferable to be steady by themselves for each assembly form. In this work, we aim at computationally designing steady 3D dissection puzzles. We address this challenging problem with three key contributions. First, we take two voxelized shapes as inputs and dissect them into a common set of puzzle pieces, during which we allow slightly modifying the input shapes, preferably on their internal volume, to preserve the external appearance. Second, we formulate a formal model of generalized interlocking for connecting pieces into a steady assembly using both their geometric arrangements and friction. Third, we modify the geometry of each dissected puzzle piece based on the formal model such that each assembly form is steady accordingly. We demonstrate the effectiveness of our approach on a wide variety of shapes, compare it with the state-of-the-art on 2D and 3D examples, and fabricate some of our designed puzzles to validate their steadiness.
  • 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
    Exploratory Stage Lighting Design using Visual Objectives
    (The Eurographics Association and John Wiley & Sons Ltd., 2019) Shimizu, Evan; Paris, Sylvain; Fisher, Matthew; Yumer, Ersin; Fatahalian, Kayvon; Alliez, Pierre and Pellacini, Fabio
    Lighting is a critical element of theater. A lighting designer is responsible for drawing the audience's attention to a specific part of the stage, setting time of day, creating a mood, and conveying emotions. Designers often begin the lighting design process by collecting reference visual imagery that captures different aspects of their artistic intent. Then, they experiment with various lighting options to determine which ideas work best on stage. However, modern stages contain tens to hundreds of lights, and setting each light source's parameters individually to realize an idea is both tedious and requires expert skill. In this paper, we describe an exploratory lighting design tool based on feedback from professional designers. The system extracts abstract visual objectives from reference imagery and applies them to target regions of the stage. Our system can rapidly generate plausible design candidates that embody the visual objectives through a Gibbs sampling method, and present them as a design gallery for rapid exploration and iterative refinement. We demonstrate that the resulting system allows lighting designers of all skill levels to quickly create and communicate complex designs, even for scenes containing many color-changing lights.