English
Related papers

Related papers: Combinatorial Methods in Grid based Meshing

200 papers

The use of pyramid elements is crucial to the construction of efficient hex-dominant meshes. For conforming nodal finite element methods with mixed element types, it is advantageous for nodal distributions on the faces of the pyramid to…

Numerical Analysis · Mathematics 2014-12-17 Jesse Chan , T. Warburton

In recent years, mesh subdivision---the process of forging smooth free-form surfaces from coarse polygonal meshes---has become an indispensable production instrument. Although subdivision performance is crucial during simulation, animation…

Graphics · Computer Science 2019-01-17 Daniel Mlakar , Martin Winter , Hans-Peter Seidel , Markus Steinberger , Rhaleb Zayer

We consider a standard elliptic partial differential equation and propose a geometric multigrid algorithm based on Dirichlet-to-Neumann (DtN) maps for hybridized high-order finite element methods. The proposed unified approach is applicable…

Numerical Analysis · Mathematics 2018-11-27 Tim Wildey , Sriramkrishnan Muralikrishnan , Tan Bui-Thanh

Multigrid methods are asymptotically optimal algorithms ideal for large-scale simulations. But, they require making numerous algorithmic choices that significantly influence their efficiency. Unlike recent approaches that learn optimal…

Computational Engineering, Finance, and Science · Computer Science 2024-12-12 Dinesh Parthasarathy , Tommaso Bevilacqua , Martin Lanser , Axel Klawonn , Harald Köstler

We propose a novel method to generate a small set of ruled surfaces that do not collide with the input shape for linear hot-wire rough machining. Central to our technique is a new observation: the ruled surfaces constructed by vertical…

Computational Geometry · Computer Science 2025-09-03 Zheng Zhang , Kang Wu , Yi-Fei Li , Xu Liu , Xiang Wang , Ligang Liu , Xiao-Ming Fu

The hybrid high-order method is a modern numerical framework for the approximation of elliptic PDEs. We present here an extension of the hybrid high-order method to meshes possessing curved edges/faces. Such an extension allows us to…

Numerical Analysis · Mathematics 2023-01-31 Liam Yemm

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

We present a new framework for expressing finite element methods on multiple intersecting meshes: multimesh finite element methods. The framework enables the use of separate meshes to discretize parts of a computational domain that are…

Numerical Analysis · Mathematics 2018-08-28 August Johansson , Benjamin Kehlet , Mats G. Larson , Anders Logg

We present a robust and efficient target-based mesh adaptation methodology, building on hybridized discontinuous Galerkin schemes for (nonlinear) convection-diffusion problems, including the compressible Euler and Navier-Stokes equations.…

Numerical Analysis · Mathematics 2014-11-12 Michael Woopen , Georg May , Jochen Schütz

In this paper, we introduce a new 3D hex mesh visual analysis system that emphasizes poor-quality areas with an aggregated glyph, highlights overlapping elements, and provides detailed boundary error inspection in three forms. By supporting…

Graphics · Computer Science 2024-03-04 Lei Si , Guoning Chen

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

This paper presents a generalized integrated framework of semi-automatic surgical template design. Several algorithms were implemented including the mesh segmentation, offset surface generation, collision detection, ruled surface…

Graphics · Computer Science 2016-02-08 Xiaojun Chen , Lu Xu , Yue Yang , Jan Egger

Several researchers have developed a rich toolbox of matrix compression techniques that exploit structure and redundancy in large matrices. Classical methods such as the block low-rank format and the Fast Multipole Method make it possible…

Numerical Analysis · Mathematics 2025-12-05 Arthur Saunier , Leo Agelas , Ani Anciaux Sedrakian , Ibtihel Ben Gharbia , Xavier Claeys

Obtaining high-quality particle distributions for stable and accurate particle-based simulations poses significant challenges, especially for complex geometries. We introduce a preprocessing technique for 2D and 3D geometries, optimized for…

Automatic mesh-based shape generation is of great interest across a wide range of disciplines, from industrial design to gaming, computer graphics and various other forms of digital art. While most traditional methods focus on primitive…

Graphics · Computer Science 2017-09-25 Chiyu "Max" Jiang , Philip Marcus

This paper is concerned with inserting three-dimensional computer-aided design (CAD) geometries into meshes composed of hexahedral elements using a volume fraction representation. An adaptive procedure for doing so is presented. The…

Numerical Analysis · Mathematics 2025-11-07 Brian N. Granzow , Stephen D. Bond , Michael J. Powell , Daniel A. Ibanez

We present a novel AI-assisted method for decomposing (segmenting) planar CAD (computer-aided design) models into well shaped rectangular blocks as a proof-of-principle of a general decomposition method applicable to complex 2D and 3D CAD…

Machine Learning · Computer Science 2023-02-23 Benjamin C. DiPrete , Rao V. Garimella , Cristina Garcia Cardona , Navamita Ray

A subgradient method is presented for solving general convex optimization problems, the main requirement being that a strictly-feasible point is known. A feasible sequence of iterates is generated, which converges to within user-specified…

Optimization and Control · Mathematics 2016-05-30 James Renegar

We propose a numerical strategy to generate the anisotropic meshes and select the appropriate stabilized parameters simultaneously for two dimensional convection-dominated convection-diffusion equations by stabilized continuous linear…

Numerical Analysis · Mathematics 2016-02-09 Yana Di , Hehu Xie , Xiaobo Yin

Designing molecular structures with desired chemical properties is an essential task in drug discovery and material design. However, finding molecules with the optimized desired properties is still a challenging task due to combinatorial…

Biomolecules · Quantitative Biology 2023-02-02 Masatsugu Yamada , Mahito Sugiyama