English
Related papers

Related papers: Surface Quadrilateral Meshing from Integrable Odec…

200 papers

We propose an end-to-end pipeline to robustly generate high-quality quadrilateral meshes for complex CAD models. An initial quad-dominant mesh is generated with frontal point insertion guided by a locally integrable cross field and a scalar…

Computational Engineering, Finance, and Science · Computer Science 2021-03-09 Maxence Reberol , Christos Georgiadis , Jean-François Remacle

Geometric Deep Learning has recently made striking progress with the advent of continuous deep implicit fields. They allow for detailed modeling of watertight surfaces of arbitrary topology while not relying on a 3D Euclidean grid,…

Computer Vision and Pattern Recognition · Computer Science 2022-03-25 Benoit Guillard , Edoardo Remelli , Artem Lukoianov , Stephan R. Richter , Timur Bagautdinov , Pierre Baque , Pascal Fua

High-order quadrilateral meshes offer superior accuracy and computational efficiency in numerical simulations. However, existing methods struggle to simultaneously preserve boundary/interface features, ensure high quality, and achieve…

Graphics · Computer Science 2026-03-25 Yongjia Weng , Lufeng Liu , Zhonggui Chen , Xuan Zhou , Juan Cao

We introduce a smoothing algorithm for triangle, quadrilateral, tetrahedral and hexahedral meshes whose centerpiece is a simple geometric triangle transformation. The first part focuses on the mathematical properties of the element…

Numerical Analysis · Mathematics 2017-08-29 Dimitris Vartziotis , Doris Bohnet

We introduce a novel offset meshing approach that can robustly handle a 3D surface mesh with an arbitrary geometry and topology configurations, while nicely capturing the sharp features on the original input for both inward and outward…

Graphics · Computer Science 2024-12-23 Hongyi Cao , Gang Xu , Renshu Gu , Jinlan Xu , Xiaoyu Zhang , Timon Rabczuk , Yuzhe Luo , Xifeng Gao

This work concerns with the following problem. Given a two-dimensional domain whose boundary is a closed polygonal line with internal boundaries defined also by polygonal lines, it is required to generate a grid consisting only of…

Numerical Analysis · Mathematics 2017-12-20 Saúl E. Buitrago Boret , Oswaldo J. Jiménez

Computational analysis with the finite element method requires geometrically accurate meshes. It is well known that high-order meshes can accurately capture curved surfaces with fewer degrees of freedom in comparison to low-order meshes.…

Mathematical Software · Computer Science 2024-01-30 Ketan Mittal , Veselin A. Dobrev , Patrick Knupp , Tzanio Kolev , Franck Ledoux , Claire Roche , Vladimir Z. Tomov

We describe an adaptive version of a method for generating valid naturally curved quadrilateral meshes. The method uses a guiding field, derived from the concept of a cross field, to create block decompositions of multiply connected two…

Numerical Analysis · Mathematics 2020-02-18 Julian Marcon , David A. Kopriva , Spencer J. Sherwin , Joaquim Peiró

A general method is introduced for constructing two-dimensional (2D) surface meshes embedded in three-dimensional (3D) space time, and 3D hypersurface meshes embedded in four-dimensional (4D) space time. In particular, we begin by dividing…

Numerical Analysis · Mathematics 2023-01-31 Jude T. Anderson , David M. Williams , Andrew Corrigan

This paper describes a method for fast simplification of surface meshes. Whereas past methods focus on visual appearance, our goal is to solve equations on the surface. Hence, rather than approximate the extrinsic geometry, we construct a…

We present 2-D, 3-D, and spherical mesh generators for the Finite Element Method (FEM) using triangular and tetrahedral elements. The mesh nodes are treated as if they were linked by virtual springs that obey Hooke's law. Given the desired…

Computational Geometry · Computer Science 2017-11-20 J. M. Taramón , J. P. Morgan , C. Shi , J. Hasenclever

We present a new approach for computing planar hexagonal meshes that approximate a given surface, represented as a triangle mesh. Our method is based on two novel technical contributions. First, we introduce Coordinate Power Fields, which…

Graphics · Computer Science 2021-05-07 Kacper Pluta , Michal Edelstein , Amir Vaxman , Mirela Ben-Chen

3D printing of surfaces has become an established method for prototyping and visualisation. However, surfaces often contain certain degenerations, such as self-intersecting faces or non-manifold parts, which pose problems in obtaining a 3D…

Computational Geometry · Computer Science 2024-05-28 Christian Amend , Tom Goertzen

We introduce a new technique to create a mesh of convex polyhedra representing the interior volume of a triangulated input surface. Our approach is particularly tolerant to defects in the input, which is allowed to self-intersect, to be…

Graphics · Computer Science 2021-09-30 Lorenzo Diazzi , Marco Attene

We study the problem of moving a vertex in an unstructured mesh of triangular, quadrilateral, or tetrahedral elements to optimize the shapes of adjacent elements. We show that many such problems can be solved in linear time using…

Computational Geometry · Computer Science 2010-01-21 Nina Amenta , Marshall Bern , David Eppstein

This paper presents a method to generate high quality triangular or quadrilateral meshes that uses direction fields and a frontal point insertion strategy. Two types of direction fields are considered: asterisk fields and cross fields. With…

Computational Geometry · Computer Science 2017-06-08 Christos Georgiadis , Pierre-Alexandre Beaufort , Jonathan Lambrechts , Jean-François Remacle

A higher-order accurate finite element method is proposed which uses automatically generated meshes based on implicit level-set data for the description of boundaries and interfaces in two and three dimensions. The method is an alternative…

Numerical Analysis · Computer Science 2017-06-06 T. P. Fries

3D frame fields are auxiliary for hexahedral mesh generation. There mainly exist three ways to represent 3D frames: combination of rotations, spherical harmonics and fourth order tensor. We propose here a representation carried out by the…

Algebraic Topology · Mathematics 2020-01-07 Pierre-Alexandre Beaufort , Jonathan Lambrechts , Christophe Geuzaine , Jean-Francois Remacle

Streamline-based quad meshing algorithms use smooth cross fields to partition surfaces into quadrilateral regions by tracing cross field separatrices. In practice, re-entrant corners and misalignment of singularities lead to small regions…

Computational Geometry · Computer Science 2019-08-06 Ryan Viertel , Braxton Osting , Matthew Staten

Using the 4th and the 3rd degree spherical harmonics as the representations for volumetric frames, we describe a simple algebraic technique for combining multiple frame orientation constraints into a single quadratic penalty function. This…

Numerical Analysis · Mathematics 2023-09-26 Yuri Nesterenko