arXiv subjects

Nancy Hitschfeld-Kahler

Publications and source records attributed to Nancy Hitschfeld-Kahler.

5 recordsLinked to original sources

arXiv2025

3D POLYLLA: Polyhedral meshing algorithm based on terminal-edge regions and terminal-face regions

Polylla is a polygonal mesh algorithm that generates meshes with arbitrarily shaped polygons using the concept of terminal-edge regions. Until now, Polylla has been limited to 2D meshes, but in this work, we extend Polylla to 3D volumetric meshes. We present two versions of Polylla 3D. The first version generates terminal-edge regions, converts them into polyhedra, and repairs polyhedra that are joined by only an edge. This version differs from the original Polylla algorithm in that it does not have the same phases as the 2D version. In the second version, we define two new concepts: longest-face propagation path and terminal-face regions. We use these concepts to create an almost direct extension of the 2D Polylla mesh with the same three phases: label phase, traversal phase, and repair phase.

cs.CG↗

arXiv2024

GPolylla: Fully GPU-accelerated polygonal mesh generator

This work presents a fully GPU-accelerated algorithm for the polygonal mesh generator known as Polylla. Polylla is a tri-to-polygon mesh generator, which benefits from the half-edge data structure to manage any polygonal shape. The proposed parallel algorithm introduces a novel approach to modify triangulations to get polygonal meshes using the half-edge data structure in parallel on the GPU. By changing the adjacency values of each half-edge, the algorithm accomplish to unlink half-edges that are not used in the new polygonal mesh without the need neither removing nor allocating new memory in the GPU. The experimental results show a speedup, reaching up to $\times 83.2$ when compared to the CPU sequential implementation. Additionally, the speedup is $\times 746.8$ when the cost of copying the data structure from the host device and back is not included.

cs.GR↗

arXiv2022

POLYLLA: Polygonal meshing algorithm based on terminal-edge regions

This paper presents an algorithm to generate a new kind of polygonal mesh obtained from triangulations. Each polygon is built from a terminal-edge region surrounded by edges that are not the longest-edge of any of the two triangles that share them. The algorithm is termed Polylla and is divided into three phases. The first phase consists of labeling each edge of the input triangulation according to its size; the second phase builds polygons (simple or not) from terminal-edges regions using the label system; and the third phase transforms each non simple polygon into simple ones. The final mesh contains polygons with convex and non convex shape. Since Voronoi based meshes are currently the most used polygonal meshes, we compare some geometric properties of our meshes against constrained Voronoi meshes. Several experiments were run to compare the shape and size of polygons, the number of final mesh points and polygons. For the same input, Polylla meshes contain less polygons than Voronoi meshes, and the algorithm is simpler and faster than the algorithm to generate constrained Voronoi meshes. Finally, we have validated Polylla meshes by solving the Laplace equation on an L-shaped domain using the Virtual Element Method (VEM). We show that the numerical performance of the VEM using Polylla meshes and Voronoi meshes is similar.

cs.CG↗

arXiv2018

Veamy: an extensible object-oriented C++ library for the virtual element method

This paper summarizes the development of Veamy, an object-oriented C++ library for the virtual element method (VEM) on general polygonal meshes, whose modular design is focused on its extensibility. The linear elastostatic and Poisson problems in two dimensions have been chosen as the starting stage for the development of this library. The theory of the VEM, upon which Veamy is built, is presented using a notation and a terminology that resemble the language of the finite element method (FEM) in engineering analysis. Several examples are provided to demonstrate the usage of Veamy, and in particular, one of them features the interaction between Veamy and the polygonal mesh generator PolyMesher. A computational performance comparison between VEM and FEM is also conducted. Veamy is free and open source software.

cs.MS↗

arXiv2013

Study on Delaunay tessellations of 1-irregular cuboids for 3D mixed element meshes

Mixed elements meshes based on the modified octree approach contain several co-spherical point configurations. While generating Delaunay tessellations to be used together with the finite volume method, it is not necessary to partition them into tetrahedra; co-spherical elements can be used as final elements. This paper presents a study of all co-spherical elements that appear while tessellating a 1-irregular cuboid (cuboid with at most one Steiner point on its edges) with different aspect ratio. Steiner points can be located at any position between the edge endpoints. When Steiner points are located at edge midpoints, 24 co-spherical elements appear while tessellating 1-irregular cubes. By inserting internal faces and edges to these new elements, this number is reduced to 13. When 1-irregular cuboids with aspect ratio equal to $\sqrt{2}$ are tessellated, 10 co-spherical elements are required. If 1-irregular cuboids have aspect ratio between 1 and $\sqrt{2}$, all the tessellations are adequate for the finite volume method. When Steiner points are located at any position, the study was done for a specific Steiner point distribution on a cube. 38 co-spherical elements were required to tessellate all the generated 1-irregular cubes. Statistics about the impact of each new element in the tessellations of 1-irregular cuboids are also included. This study was done by developing an algorithm that construct Delaunay tessellations by starting from a Delaunay tetrahedral mesh built by Qhull.

cs.CG↗