-
Hex-Mesh Generation and Processing: a Survey
Authors:
Nico Pietroni,
Marcel Campen,
Alla Sheffer,
Gianmarco Cherchi,
David Bommes,
Xifeng Gao,
Riccardo Scateni,
Franck Ledoux,
Jean-Francois Remacle,
Marco Livesu
Abstract:
In this article, we provide a detailed survey of techniques for hexahedral mesh generation. We cover the whole spectrum of alternative approaches to mesh generation, as well as post processing algorithms for connectivity editing and mesh optimization. For each technique, we highlight capabilities and limitations, also pointing out the associated unsolved challenges. Recent relaxed approaches, aimi…
▽ More
In this article, we provide a detailed survey of techniques for hexahedral mesh generation. We cover the whole spectrum of alternative approaches to mesh generation, as well as post processing algorithms for connectivity editing and mesh optimization. For each technique, we highlight capabilities and limitations, also pointing out the associated unsolved challenges. Recent relaxed approaches, aiming to generate not pure-hex but hex-dominant meshes, are also discussed. The required background, pertaining to geometrical as well as combinatorial aspects, is introduced along the way.
△ Less
Submitted 25 February, 2022;
originally announced February 2022.
-
Computational Pattern Making from 3D Garment Models
Authors:
Nico Pietroni,
Corentin Dumery,
Raphael Guenot-Falque,
Mark Liu,
Teresa Vidal-Calleja,
Olga Sorkine-Hornung
Abstract:
We propose a method for computing a sewing pattern of a given 3D garment model. Our algorithm segments an input 3D garment shape into patches and computes their 2D parameterization, resulting in pattern pieces that can be cut out of fabric and sewn together to manufacture the garment. Unlike the general state-of-the-art approaches for surface cutting and flattening, our method explicitly targets g…
▽ More
We propose a method for computing a sewing pattern of a given 3D garment model. Our algorithm segments an input 3D garment shape into patches and computes their 2D parameterization, resulting in pattern pieces that can be cut out of fabric and sewn together to manufacture the garment. Unlike the general state-of-the-art approaches for surface cutting and flattening, our method explicitly targets garment fabrication. It accounts for the unique properties and constraints of tailoring, such as seam symmetry, the usage of darts, fabric grain alignment, and a flattening distortion measure that models woven fabric deformation, respecting its anisotropic behavior. We bootstrap a recent patch layout approach developed for quadrilateral remeshing and adapt it to the purpose of computational pattern making, ensuring that the deformation of each pattern piece stays within prescribed bounds of cloth stress. While our algorithm can automatically produce the sewing patterns, it is fast enough to admit user input to creatively iterate on the pattern design. Our method can take several target poses of the 3D garment into account and integrate them into the sewing pattern design. We demonstrate results on both skintight and loose garments, showcasing the versatile application possibilities of our approach.
△ Less
Submitted 21 February, 2022;
originally announced February 2022.
-
Structurally optimized shells
Authors:
Francisca Gil-Ureta,
Nico Pietroni,
Denis Zorin
Abstract:
Shells, i.e., objects made of a thin layer of material following a surface, are among the most common structures in use. They are highly efficient, in terms of material required to maintain strength, but also prone to deformation and failure. We introduce an efficient method for reinforcing shells, that is, adding material to the shell to increase its resilience to external loads. Our goal is to p…
▽ More
Shells, i.e., objects made of a thin layer of material following a surface, are among the most common structures in use. They are highly efficient, in terms of material required to maintain strength, but also prone to deformation and failure. We introduce an efficient method for reinforcing shells, that is, adding material to the shell to increase its resilience to external loads. Our goal is to produce a reinforcement structure of minimal weight. It has been demonstrated that optimal reinforcement structures may be qualitatively different, depending on external loads and surface shape. In some cases, it naturally consists of discrete protruding ribs; in other cases, a smooth shell thickness variation allows to save more material.
Most previously proposed solutions, starting from classical Michell trusses, are not able to handle a full range of shells (e.g., are restricted to self-supporting structures) or are unable to reproduce this range of behaviors, resulting in suboptimal structures.
We propose a new method that works for any input surface with any load configurations, taking into account both in-plane (tensile/compression) and out-of-plane (bending) forces. By using a more precise volume model, we are capable of producing optimized structures with the full range of qualitative behaviors. Our method includes new algorithms for determining the layout of reinforcement structure elements, and an efficient algorithm to optimize their shape, minimizing a non-linear non-convex functional at a fraction of the cost and with better optimality compared to standard solvers.
We demonstrate the optimization results for a variety of shapes, and the improvements it yields in the strength of 3D-printed objects.
△ Less
Submitted 27 April, 2019;
originally announced April 2019.
-
Loopy Cuts: Surface-Field Aware Block Decomposition for Hex-Meshing
Authors:
Marco Livesu,
Nico Pietroni,
Enrico Puppo,
Alla Sheffer,
Paolo Cignoni
Abstract:
We present a new fully automatic block-decomposition hexahedral meshing algorithm capable of producing high quality meshes that strictly preserve feature curve networks on the input surface and align with an input surface cross-field. We produce all-hex meshes on the vast majority of inputs, and introduce localized non-hex elements only when the surface feature network necessitates those. The inpu…
▽ More
We present a new fully automatic block-decomposition hexahedral meshing algorithm capable of producing high quality meshes that strictly preserve feature curve networks on the input surface and align with an input surface cross-field. We produce all-hex meshes on the vast majority of inputs, and introduce localized non-hex elements only when the surface feature network necessitates those. The input to our framework is a closed surface with a collection of geometric or user-demarcated feature curves and a feature-aligned surface cross-field. Its output is a compact set of blocks whose edges interpolate these features and are loosely aligned with this cross-field. We obtain this block decomposition by cutting the input model using a collection of simple cutting surfaces bounded by closed surface loops. The set of cutting loops spans the input feature curves, ensuring feature preservation, and is obtained using a field-space sampling process. The computed loops are uniformly distributed across the surface, cross orthogonally, and are loosely aligned with the cross-field directions, inducing the desired block decomposition. We validate our method by applying it to a large range of complex inputs and comparing our results to those produced by state-of-the-art alternatives. Contrary to prior approaches, our framework consistently produces high-quality field aligned meshes while strictly preserving geometric or user-specified surface features.
△ Less
Submitted 24 June, 2019; v1 submitted 26 March, 2019;
originally announced March 2019.
-
HexaLab.net: an online viewer for hexahedral meshes
Authors:
Matteo Bracci,
Marco Tarini,
Nico Pietroni,
Marco Livesu,
Paolo Cignoni
Abstract:
We introduce HexaLab: a WebGL application for real time visualization, exploration and assessment of hexahedral meshes. HexaLab can be used by simply opening www.hexalab.net. Our visualization tool targets both users and scholars. Practitioners who employ hexmeshes for Finite Element Analysis, can readily check mesh quality and assess its usability for simulation. Researchers involved in mesh gene…
▽ More
We introduce HexaLab: a WebGL application for real time visualization, exploration and assessment of hexahedral meshes. HexaLab can be used by simply opening www.hexalab.net. Our visualization tool targets both users and scholars. Practitioners who employ hexmeshes for Finite Element Analysis, can readily check mesh quality and assess its usability for simulation. Researchers involved in mesh generation may use HexaLab to perform a detailed analysis of the mesh structure, isolating weak points and testing new solutions to improve on the state of the art and generate high quality images. To this end, we support a wide variety of visualization and volume inspection tools. Our system offers also immediate access to a repository containing all the publicly available meshes produced with the most recent techniques for hexmesh generation. We believe HexaLab, providing a common tool for visualizing, assessing and distributing results, will push forward the recent strive for replicability in our scientific community.
△ Less
Submitted 15 March, 2019; v1 submitted 18 June, 2018;
originally announced June 2018.
-
Voronoi Grid-Shell Structures
Authors:
Nico Pietroni,
Davide Tonelli,
Enrico Puppo,
Maurizio Froli,
Roberto Scopigno,
Paolo Cignoni
Abstract:
We introduce a framework for the generation of grid-shell structures that is based on Voronoi diagrams and allows us to design tessellations that achieve excellent static performances. We start from an analysis of stress on the input surface and we use the resulting tensor field to induce an anisotropic non-Euclidean metric over it. Then we compute a Centroidal Voronoi Tessellation under the same…
▽ More
We introduce a framework for the generation of grid-shell structures that is based on Voronoi diagrams and allows us to design tessellations that achieve excellent static performances. We start from an analysis of stress on the input surface and we use the resulting tensor field to induce an anisotropic non-Euclidean metric over it. Then we compute a Centroidal Voronoi Tessellation under the same metric. The resulting mesh is hex-dominant and made of cells with a variable density, which depends on the amount of stress, and anisotropic shape, which depends on the direction of maximum stress. This mesh is further optimized taking into account symmetry and regularity of cells to improve aesthetics. We demonstrate that our grid-shells achieve better static performances with respect to quad-based grid shells, while offering an innovative and aesthetically pleasing look.
△ Less
Submitted 26 August, 2014;
originally announced August 2014.