Browsing by Author "Vaxman, Amir"

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
    Hierarchical Functional Maps between Subdivision Surfaces
    (The Eurographics Association and John Wiley & Sons Ltd., 2019) Shoham‬‏, ‪Meged; Vaxman, Amir; Ben-Chen, Mirela; Bommes, David and Huang, Hui
    We propose a novel approach for computing correspondences between subdivision surfaces with different control polygons. Our main observation is that the multi-resolution spectral basis functions that are often used for computing a functional correspondence can be compactly represented on subdivision surfaces, and therefore can be efficiently computed. Furthermore, the reconstruction of a pointwise map from a functional correspondence also greatly benefits from the subdivision structure. Leveraging these observations, we suggest a hierarchical pipeline for functional map inference, allowing us to compute correspondences between surfaces at fine subdivision levels, with hundreds of thousands of polygons, an order of magnitude faster than existing correspondence methods. We demonstrate the applicability of our results by transferring high-resolution sculpting displacement maps and textures between subdivision models.