37-Issue 2

Permanent URI for this collection

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

Browse

Browsing 37-Issue 2 by Subject "Computational Geometry and Object Modeling"

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    MIQP-based Layout Design for Building Interiors
    (The Eurographics Association and John Wiley & Sons Ltd., 2018) Wu, Wenming; Fan, Lubin; Liu, Ligang; Wonka, Peter; Gutierrez, Diego and Sheffer, Alla
    We propose a hierarchical framework for the generation of building interiors. Our solution is based on a mixed integer quadratic programming (MIQP) formulation. We parametrize a layout by polygons that are further decomposed into small rectangles. We identify important high-level constraints, such as room size, room position, room adjacency, and the outline of the building, and formulate them in a way that is compatible with MIQP and the problem parametrization. We also propose a hierarchical framework to improve the scalability of the approach. We demonstrate that our algorithm can be used for residential building layouts and can be scaled up to large layouts such as office buildings, shopping malls, and supermarkets. We show that our method is faster by multiple orders of magnitude than previous methods.
  • No Thumbnail Available
    Item
    Wavejets: A Local Frequency Framework for Shape Details Amplification
    (The Eurographics Association and John Wiley & Sons Ltd., 2018) Béarzi, Yohann; Digne, Julie; Chaine, Raphaëlle; Gutierrez, Diego and Sheffer, Alla
    Detail enhancement is a well-studied area of 3D rendering and image processing, which has few equivalents for 3D shape processing. To enhance details, one needs an efficient analysis tool to express the local surface dynamics.We introduceWavejets, a new function basis for locally decomposing a shape expressed over the local tangent plane, by considering both angular oscillations of the surface around each point and a radial polynomial.We link theWavejets coefficients to surface derivatives and give theoretical guarantees for their precision and stability with respect to an approximate tangent plane. The coefficients can be used for shape details amplification, to enhance, invert or distort them, by operating either on the surface point positions or on the normals. From a practical point of view, we derive an efficient way of estimating Wavejets on point sets and demonstrate experimentally the amplification results with respect to noise or basis truncation.