Browsing by Author "Gopi, Meenakshisundaram"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Geometry Aware Tori Decomposition
    (The Eurographics Association and John Wiley & Sons Ltd., 2019) Chen, Jia; Gopi, Meenakshisundaram; Alliez, Pierre and Pellacini, Fabio
    This work presents a shape decomposition algorithm to partition a complex high genus surface into simple primitives, each of which is a torus. First, using a novel iterative algorithm, handle and tunnel fundamental cycles on the surface are progressively localized. Then, the problem of computing the splitting cycles that produce such a tori decomposition is posed as a min-cut problem on the mesh's dual graph with earlier computed tunnels as source and target. The edge weights for the min-cut problem are designed for the cut to be geometry-aware. We present an implementation and demonstrate the results of our algorithm on numerous examples.