English
Related papers

Related papers: Combinatorial Methods in Grid based Meshing

200 papers

This paper presents a new mesh segmentation method that integrates geometrical and topological features through a flexible Reeb graph representation. The algorithm consists of three phases: construction of the Reeb graph using the improved…

Graphics · Computer Science 2025-01-22 Florian Beguet , Sandrine Lanquetin , Romain Raffin

Standard PolyCube-based hexahedral (hex) meshing methods aim to deform the input domain into an axis-aligned PolyCube volume with integer corners; if this deformation is bijective, then applying the inverse map to the voxelized PolyCube…

Graphics · Computer Science 2021-09-15 Lingxiao Li , Paul Zhang , Dmitriy Smirnov , S. Mazdak Abulnaga , Justin Solomon

A generalization of vector fields, referred to as N-direction fields or cross fields when N = 4, has been recently introduced and studied for geometry processing, with applications in quadrilateral (quad) meshing, texture mapping, and…

Computational Geometry · Computer Science 2018-11-09 Ryan Viertel , Braxton Osting

The development of higher order finite elements methods has become an active research area. The deformation method for mesh generation has achieved a prescribed positive Jacobian determinant constraint and it has been a useful method for…

Computational Geometry · Computer Science 2017-10-03 Zicong Zhou , Xi Chen , Guojun Liao

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

Shape priors have been widely utilized in medical image segmentation to improve segmentation accuracy and robustness. A major way to encode such a prior shape model is to use a mesh representation, which is prone to causing…

Computer Vision and Pattern Recognition · Computer Science 2017-05-31 Junjie Bai , Abhay Shah , Xiaodong Wu

We present a new software package, "HybridOctree_Hex," for adaptive all-hexahedral mesh generation based on hybrid octree and quality improvement with Jacobian control. The proposed HybridOctree_Hex begins by detecting curvatures and narrow…

Computational Geometry · Computer Science 2024-01-17 Hua Tong , Eni Halilaj , Yongjie Jessica Zhang

Sequential assembly with geometric primitives has drawn attention in robotics and 3D vision since it yields a practical blueprint to construct a target shape. However, due to its combinatorial property, a greedy method falls short of…

Computer Vision and Pattern Recognition · Computer Science 2020-11-26 Jungtaek Kim , Hyunsoo Chung , Jinhwi Lee , Minsu Cho , Jaesik Park

Gridshells are defined as structures that have the shape and rigidity of a double curvature shell but consist of a grid instead of a continuous surface. This study concerns those obtained by elastic deformation of an initially flat two-way…

Other Computer Science · Computer Science 2015-03-24 Lina Bouhaya , Olivier Baverel , Jean-François Caron

In this paper, we extend our earlier polycube-based all-hexahedral mesh generation method to hexahedral-dominant mesh generation, and present the HexDom software package. Given the boundary representation of a solid model, HexDom creates a…

Graphics · Computer Science 2021-03-23 Yuxuan Yu , Jialei Ginny Liu , Yongjie Jessica Zhang

We describe a semi-structured method for the generation of high-order hybrid meshes suited for the simulation of high Reynolds number flows. This is achieved through the use of highly stretched elements in the viscous boundary layers near…

Mesh numbering is a critical issue in Finite Element Methods, as the computational cost of one analysis is highly dependent on the order of the nodes of the mesh. This paper presents some preliminary investigations on the problem of mesh…

Numerical Analysis · Computer Science 2007-06-12 Francis Sourd , Marc Schoenauer

Metal forging is used to manufacture dies. We require the best set of input parameters for the process to be efficient. Currently, we predict the best parameters using the finite element method by generating simulations for the different…

Machine Learning · Computer Science 2023-10-24 Shwetha Salimath , Francesca Bugiotti , Frederic Magoules

We propose the first optimal geometric multigrid solver for hybrid high-order discretizations that can handle arbitrary polytopal agglomeration hierarchies in both two and three dimensions. The key ingredient is the use of modified skeleton…

Numerical Analysis · Mathematics 2026-03-03 Santiago Badia , Jordi Manyer

Generating high-quality meshes with complex structures and realistic surfaces is the primary goal of 3D generative models. Existing methods typically employ sequence data or deformable tetrahedral grids for mesh generation. However,…

Computer Vision and Pattern Recognition · Computer Science 2024-10-24 Ruowei Wang , Jiaqi Li , Dan Zeng , Xueqi Ma , Zixiang Xu , Jianwei Zhang , Qijun Zhao

A method for performing high order mesh refinement multigrid computations is presented. The Full Approximation Scheme (FAS) multigrid technique is utilized for a sequence of nested patches of increasing resolution. Conservation forms are…

Chemical Physics · Physics 2007-05-23 Thomas L. Beck

This paper tackles the challenging problem of constrained hexahedral meshing. An algorithm is introduced to build combinatorial hexahedral meshes whose boundary facets exactly match a given quadrangulation of the topological sphere. This…

Computational Geometry · Computer Science 2019-07-18 Kilian Verhetsel , Jeanne Pellerin , Jean-François Remacle

We develop an all-hex meshing strategy for the interstitial space in beds of densely packed spheres that is tailored to turbulent flow simulations based on the spectral element method (SEM). The SEM achieves resolution through elevated…

Computational Engineering, Finance, and Science · Computer Science 2021-06-03 Yu-Hsiang Lan , Paul Fischer , Elia Merzari , Misun Min

Triangular meshes are a widely used representation in the field of 3D modeling. In this paper, we present a novel approach for edge length-based linear subdivision on triangular meshes, along with two auxiliary techniques. We conduct a…

Graphics · Computer Science 2023-10-04 Junyi Shen

We introduce MeshPad, a generative approach that creates 3D meshes from sketch inputs. Building on recent advances in artist-reminiscent triangle mesh generation, our approach addresses the need for interactive mesh creation. To this end,…

Graphics · Computer Science 2025-08-12 Haoxuan Li , Ziya Erkoc , Lei Li , Daniele Sirigatti , Vladyslav Rozov , Angela Dai , Matthias Nießner