Browsing by Author "Sorkine-Hornung, Olga"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Developable Approximation via Gauss Image Thinning
    (The Eurographics Association and John Wiley & Sons Ltd., 2021) Binninger, Alexandre; Verhoeven, Floor; Herholz, Philipp; Sorkine-Hornung, Olga; Digne, Julie and Crane, Keenan
    Approximating 3D shapes with piecewise developable surfaces is an active research topic, driven by the benefits of developable geometry in fabrication. Piecewise developable surfaces are characterized by having a Gauss image that is a 1D object - a collection of curves on the Gauss sphere. We present a method for developable approximation that makes use of this classic definition from differential geometry. Our algorithm is an iterative process that alternates between thinning the Gauss image of the surface and deforming the surface itself to make its normals comply with the Gauss image. The simple, local-global structure of our algorithm makes it easy to implement and optimize. We validate our method on developable shapes with added noise and demonstrate its effectiveness on a variety of non-developable inputs. Compared to the state of the art, our method is more general, tessellation independent, and preserves the input mesh connectivity.
  • Thumbnail Image
    Item
    Smooth Interpolating Curves with Local Control and Monotone Alternating Curvature
    (The Eurographics Association and John Wiley & Sons Ltd., 2022) Binninger, Alexandre; Sorkine-Hornung, Olga; Campen, Marcel; Spagnuolo, Michela
    We propose a method for the construction of a planar curve based on piecewise clothoids and straight lines that intuitively interpolates a given sequence of control points. Our method has several desirable properties that are not simultaneously fulfilled by previous approaches: Our interpolating curves are C2 continuous, their computation does not rely on global optimization and has local support, enabling fast evaluation for interactive modeling. Further, the sign of the curvature at control points is consistent with the control polygon; the curvature attains its extrema at control points and is monotone between consecutive control points of opposite curvature signs. In addition, we can ensure that the curve has self-intersections only when the control polygon also self-intersects between the same control points. For more fine-grained control, the user can specify the desired curvature and tangent values at certain control points, though it is not required by our method. Our local optimization can lead to discontinuity w.r.t. the locations of control points, although the problem is limited by its locality. We demonstrate the utility of our approach in generating various curves and provide a comparison with the state of the art.