English
Related papers

Related papers: Combinatorial Methods in Grid based Meshing

200 papers

Large-scale parallel numerical simulations are essential for a wide range of engineering problems that involve complex, coupled physical processes interacting across a broad range of spatial and temporal scales. The data structures involved…

Mathematical Software · Computer Science 2018-10-11 Fande Kong , Roy H. Stogner , Derek R. Gaston , John W. Peterson , Cody J. Permann , Andrew E. Slaughter , Richard C. Martineau

Second order accurate Cartesian grid methods have been well developed for interface problems in the literature. However, it is challenging to develop third or higher order accurate methods for problems with curved interfaces and internal…

Numerical Analysis · Mathematics 2022-06-14 Zhilin Li , Kejia Pan , Juan Ruiz

Hexahedral meshes are widely used in simulation pipelines, yet automatic generation remains challenging for complex CAD geometries. Polycube-based hexahedral meshing is a representative approach due to its regular, parameterization-friendly…

Graphics · Computer Science 2026-05-21 Lu He , Qitao Deng , Junjiang Deng , Liangbin Deng , Yanjun Liang , Wenting Yang , Guoqiang Wang , Na Lei

Dynamic surface reconstruction of objects from point cloud sequences is a challenging field in computer graphics. Existing approaches either require multiple regularization terms or extensive training data which, however, lead to…

Computer Vision and Pattern Recognition · Computer Science 2025-09-23 Julian Kaltheuner , Alexander Oebel , Hannah Droege , Patrick Stotko , Reinhard Klein

The automated finite element analysis of complex CAD models using boundary-fitted meshes is rife with difficulties. Immersed finite element methods are intrinsically more robust but usually less accurate. In this work, we introduce an…

Numerical Analysis · Mathematics 2026-01-28 Eky Febrianto , Jakub Sistek , Pavel Kus , Matija Kecman , Fehmi Cirak

Artificial intelligence is beginning to reduce the manual effort in the CAD-to-mesh pipeline. Written for meshing and geometry practitioners with limited AI background, this survey organizes recent work by workflow step. We cover part…

Computational Engineering, Finance, and Science · Computer Science 2026-02-03 Steven Owen , Nathan Brown , Nikos Chrisochoides , Rao Garimella , Xianfeng Gu , Franck Ledoux , Na Lei , Roshan Quadros , Navamita Ray , Nicolas Winovich , Yongjie Jessica Zhang

We present a novel hybrid strategy based on machine learning to improve curvature estimation in the level-set method. The proposed inference system couples enhanced neural networks with standard numerical schemes to compute curvature more…

Machine Learning · Computer Science 2022-09-29 Luis Ángel Larios-Cárdenas , Frédéric Gibou

We introduce a novel approach to improve unsupervised hashing. Specifically, we propose a very efficient embedding method: Gaussian Mixture Model embedding (Gemb). The proposed method, using Gaussian Mixture Model, embeds feature vector…

Computer Vision and Pattern Recognition · Computer Science 2017-07-05 Tuan Hoang , Thanh-Toan Do , Dang-Khoa Le Tan , Ngai-Man Cheung

In this paper, we present a surface remeshing method with high approximation quality based on Principal Component Analysis. Given a triangular mesh and a user assigned polygon/vertex budget, traditional methods usually require the extra…

Graphics · Computer Science 2018-04-10 Yiqi Cai , Xiaohu Guo , Yang Liu , Wenping Wang , Weihua Mao , Zichun Zhong

We answer the questions of the high-order technology focus group (HO-TFG) about the mesh generation for the high-lift common research model of the 4-th high-lift prediction workshop. The HO-TFG seeks answers about the feasibility of…

Computational Engineering, Finance, and Science · Computer Science 2022-11-16 Eloi Ruiz-Gironés , Xevi Roca

We present a comparison of different multigrid approaches for the solution of systems arising from high-order continuous finite element discretizations of elliptic partial differential equations on complex geometries. We consider the…

Numerical Analysis · Mathematics 2015-03-09 Hari Sundar , Georg Stadler , George Biros

We present a learning-based approach to computing solutions for certain NP-hard problems. Our approach combines deep learning techniques with useful algorithmic elements from classic heuristics. The central component is a graph…

Machine Learning · Computer Science 2018-10-26 Zhuwen Li , Qifeng Chen , Vladlen Koltun

Mesh generation plays a crucial role in scientific computing. Traditional mesh generation methods, such as TFI and PDE-based methods, often struggle to achieve a balance between efficiency and mesh quality. To address this challenge,…

Machine Learning · Computer Science 2025-01-23 Jing Xiao , Xinhai Chen , Qingling Wang , Jie Liu

This paper defines the basis of a new hierarchical framework for segmentation algorithms based on energy minimization schemes. This new framework is based on two formal tools. First, a combinatorial pyramid encode efficiently a hierarchy of…

Computer Vision and Pattern Recognition · Computer Science 2009-06-16 Martin Braure De Calignon , Luc Brun , Jacques-Olivier Lachaud

Mesh is a fundamental representation of 3D assets in various industrial applications, and is widely supported by professional softwares. However, due to its irregular structure, mesh creation and manipulation is often time-consuming and…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Zhaoyang Lyu , Ben Fei , Jinyi Wang , Xudong Xu , Ya Zhang , Weidong Yang , Bo Dai

Articulated 3D object generation is fundamental for creating realistic, functional, and interactable virtual assets which are not simply static. We introduce MeshArt, a hierarchical transformer-based approach to generate articulated 3D…

Computer Vision and Pattern Recognition · Computer Science 2025-06-10 Daoyi Gao , Yawar Siddiqui , Lei Li , Angela Dai

Acoustic wave propagation through a homogeneous material embedded in an unbounded medium can be formulated as a boundary integral equation and accurately solved with the boundary element method. The computational efficiency deteriorates at…

Numerical Analysis · Mathematics 2024-02-21 Elwin van 't Wout

Despite recent progress, recovering parametric CAD construction sequences from geometric input, such as meshes or point clouds, is a key challenge for design and manufacturing, as existing CAD reconstruction and generation methods are…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Ghadi Nehme , Eamon Whalen , Faez Ahmed

The first order condition of the constrained minimization problem leads to a saddle point problem. A multigrid method using a multiplicative Schwarz smoother for saddle point problems can thus be interpreted as a successive subspace…

Numerical Analysis · Mathematics 2016-01-19 Long Chen

Some methods based on simple regularizing geometric element transformations have heuristically been shown to give runtime efficient and quality effective smoothing algorithms for meshes. We describe the mathematical framework and a…

Computational Geometry · Computer Science 2013-07-09 Dimitris Vartziotis , Benjamin Himpel