Justin Solomon, Amir Vaxman, David Bommes
ACM Transactions on Graphics

The computation of smooth fields of orthogonal directions within a volume is a critical step in hexahedral mesh generation, used to guide placement of edges and singularities. While this problem shares high-level structure with surface-based frame field problems, critical aspects are lost when extending to volumes, while new structure from the flat Euclidean metric emerges. Taking these considerations into account, this paper presents an algorithm for computing such “octahedral” fields. Unlike existing approaches, our formulation achieves infinite resolution in the interior of the volume via the boundary element method (BEM), continuously assigning frames to points in the interior from only a triangle mesh discretization of the boundary. The end result is an orthogonal direction field that can be sampled anywhere inside the mesh, with smooth variation and singular structure in the interior even with a coarse boundary. We illustrate our computed frames on a number of challenging test geometries. Since the octahedral frame field problem is relatively new, we also contribute a thorough discussion of theoretical and practical challenges unique to this problem.

» Show BibTeX
@article{Solomon:2017:BEO:3087678.3065254, author = {Solomon, Justin and Vaxman, Amir and Bommes, David}, title = {Boundary Element Octahedral Fields in Volumes}, journal = {ACM Trans. Graph.}, issue_date = {June 2017}, volume = {36}, number = {3}, month = may, year = {2017}, issn = {0730-0301}, pages = {28:1--28:16}, articleno = {28}, numpages = {16}, url = {}, doi = {10.1145/3065254}, acmid = {3065254}, publisher = {ACM}, address = {New York, NY, USA}, keywords = {Octahedral fields, boundary element method, frames, singularity graph}, }

Maximilian Harmel, Roger Sauer, David Bommes
Computer-Aided Design

A new approach to obtain a volumetric discretization from a T-spline surface representation is presented. A T-spline boundary zone is created beneath the surface, while the core of the model is discretized with Lagrangian elements. T-spline enriched elements are used as an interface between isogeometric and Lagrangian finite elements. The thickness of the T-spline zone and thereby the isogeometric volume fraction can be chosen arbitrarily large such that pure Lagrangian and pure isogeometric discretizations are included. The presented approach combines the advantages of isogeometric elements (accuracy and smoothness) and classical finite elements (simplicity and efficiency). Different heat transfer problems are solved with the finite element method using the presented discretization approach with different isogeometric volume fractions. For suitable applications, the approach leads to a substantial accuracy gain.

» Show BibTeX
@article{harmel2017volumetric, title={Volumetric mesh generation from T-spline surface representations}, author={Harmel, Maximilian and Sauer, Roger A and Bommes, David}, journal={Computer-Aided Design}, volume={82}, pages={13--28}, year={2017}, publisher={Elsevier} }

Max Lyon, David Bommes, Leif Kobbelt

State-of-the-art hex meshing algorithms consist of three steps: Frame-field design, parametrization generation, and mesh extraction. However, while the first two steps are usually discussed in detail, the last step is often not well studied. In this paper, we fully concentrate on reliable mesh extraction.

Parametrization methods employ computationally expensive countermeasures to avoid mapping input tetrahedra to degenerate or flipped tetrahedra in the parameter domain because such a parametrization does not define a proper hexahedral mesh. Nevertheless, there is no known technique that can guarantee the complete absence of such artifacts.

We tackle this problem from the other side by developing a mesh extraction algorithm which is extremely robust against typical imperfections in the parametrization. First, a sanitization process cleans up numerical inconsistencies of the parameter values caused by limited precision solvers and floating-point number representation. On the sanitized parametrization, we extract vertices and so-called darts based on intersections of the integer grid with the parametric image of the tetrahedral mesh. The darts are reliably interconnected by tracing within the parametrization and thus define the topology of the hexahedral mesh. In a postprocessing step, we let certain pairs of darts cancel each other, counteracting the effect of flipped regions of the parametrization. With this strategy, our algorithm is able to robustly extract hexahedral meshes from imperfect parametrizations which previously would have been considered defective. The algorithm will be published as an open source library.

» Show BibTeX
@article{Lyon:2016:HexEx, author = "Lyon, Max and Bommes, David and Kobbelt, Leif", title = "HexEx: Robust Hexahedral Mesh Extraction", journal = "ACM Transactions on Graphics", volume = 35, number = 4, year = 2016 }

Michael Kremer, David Bommes, Isaak Lim, Leif Kobbelt
22nd International Meshing Roundtable, Orlando, Florida, USA.

A purely topological approach for the generation of hexahedral meshes from quadrilateral surface meshes of genus zero has been proposed by M. Müller-Hannemann: in a first stage, the input surface mesh is reduced to a single hexahedron by successively eliminating loops from the dual graph of the quad mesh; in the second stage, the hexahedral mesh is constructed by extruding a layer of hexahedra for each dual loop from the first stage in reverse elimination order. In this paper, we introduce several techniques to extend the scope of target shapes of the approach and significantly improve the quality of the generated hexahedral meshes. While the original method can only handle "almost convex" objects and requires mesh surgery and remeshing in case of concave geometry, we propose a method to overcome this issue by introducing the notion of concave dual loops. Furthermore, we analyze and improve the heuristic to determine the elimination order for the dual loops such that the inordinate introduction of interior singular edges, i.e. edges of degree other than four in the hexahedral mesh, can be avoided in many cases.

Disclaimer Home Visual Computing institute RWTH Aachen University