42 research outputs found
Subdivision Directional Fields
We present a novel linear subdivision scheme for face-based tangent
directional fields on triangle meshes. Our subdivision scheme is based on a
novel coordinate-free representation of directional fields as halfedge-based
scalar quantities, bridging the finite-element representation with discrete
exterior calculus. By commuting with differential operators, our subdivision is
structure-preserving: it reproduces curl-free fields precisely, and reproduces
divergence-free fields in the weak sense. Moreover, our subdivision scheme
directly extends to directional fields with several vectors per face by working
on the branched covering space. Finally, we demonstrate how our scheme can be
applied to directional-field design, advection, and robust earth mover's
distance computation, for efficient and robust computation
A PDE based approach to multi-domain partitioning and quadrilateral meshing
International audienceIn this paper, we present an algorithm for partitioning any given 2d domain into regions suitable for quadrilateral meshing. It can deal with multi-domain geometries with ease, and is able to preserve the symmetry of the domain. Moreover, this method keeps the number of singularities at the junctions of the regions to a minimum. Each part of the domain, being four-sided, can then be meshed using a structured method. The partitioning stage is achieved by solving a PDE constrained problem based on the geometric properties of the domain boundaries
Simple quad domains for field aligned mesh parametrization
We present a method for the global parametrization of meshes that preserves alignment to a cross field in input while obtaining a parametric domain made of few coarse axis-aligned rectangular patches, which form an abstract base complex without T-junctions. The method is based on the topological simplification of the cross field in input, followed by global smoothing
Design and Optimization of Functionally-graded Triangular Lattices for Multiple Loading Conditions
Aligning lattices based on local stress distribution is crucial for achieving
exceptional structural stiffness. However, this aspect has primarily been
investigated under a single load condition, where stress in 2D can be described
by two orthogonal principal stress directions. In this paper, we introduce a
novel approach for designing and optimizing triangular lattice structures to
accommodate multiple loading conditions, which means multiple stress fields.
Our method comprises two main steps: homogenization-based topology optimization
and geometry-based de-homogenization. To ensure the geometric regularity of
triangular lattices, we propose a simplified version of the general rank-
laminate and parameterize the design domain using equilateral triangles with
unique thickness per edge. During optimization, the thicknesses and orientation
of each equilateral triangle are adjusted based on the homogenized properties
of triangular lattices. Our numerical findings demonstrate that this proposed
simplification results in only a slight decrease in stiffness, while achieving
triangular lattice structures with a compelling geometric regularity. In
geometry-based de-homogenization, we adopt a field-aligned triangulation
approach to generate a globally consistent triangle mesh, with each triangle
oriented according to the optimized orientation field. Our approach for
handling multiple loading conditions, akin to de-homogenization techniques for
single loading conditions, yields highly detailed, optimized, spatially varying
lattice structures. The method is computationally efficient, as simulations and
optimizations are conducted at a low-resolution discretization of the design
domain. Furthermore, since our approach is geometry-based, obtained structures
are encoded into a compact geometric format that facilitates downstream
operations such as editing and fabrication