English
Related papers

Related papers: Local Element Operations for Curved Simplex Meshes

200 papers

We present a new high order finite element method for the discretization of partial differential equations on stationary smooth surfaces which are implicitly described as the zero level of a level set function. The discretization is based…

Numerical Analysis · Mathematics 2017-04-17 Jörg Grande , Christoph Lehrenfeld , Arnold Reusken

We present SHRED, a method for 3D SHape REgion Decomposition. SHRED takes a 3D point cloud as input and uses learned local operations to produce a segmentation that approximates fine-grained part instances. We endow SHRED with three…

Computer Vision and Pattern Recognition · Computer Science 2022-10-04 R. Kenny Jones , Aalia Habib , Daniel Ritchie

In this paper we consider finite element approaches to computing the mean curvature vector and normal at the vertices of piecewise linear triangulated surfaces. In particular, we adopt a stabilization technique which allows for first order…

Numerical Analysis · Mathematics 2017-03-17 Mirza Cenanovic , Peter Hansbo , Mats G. Larson

Point discretization of curved surfaces is required in many applications ranging from object rendering to the solution of surface partial differential equations (PDEs). These applications often impose that surfaces are sampled with local…

Computational Engineering, Finance, and Science · Computer Science 2026-05-06 Lennart J. Schulze , Ivo F. Sbalzarini

In computer graphics, smooth data reconstruction on 2D or 3D manifolds usually refers to subdivision problems. Such a method is only valid based on dense sample points. The manifold usually needs to be triangulated into meshes (or patches)…

Numerical Analysis · Mathematics 2011-05-30 Li Chen , Feng Luo

The problem of polycube construction or deformation is an essential problem in computer graphics. In this paper, we present a robust, simple, efficient and automatic algorithm to deform the meshes of arbitrary shapes into their polycube…

Graphics · Computer Science 2018-07-24 Hui Zhao , Na Lei , Xuan Li , Peng Zeng , Ke Xu , Xianfeng Gu

This work presents a reduced order modelling technique built on a high fidelity embedded mesh finite element method. Such methods, and in particular the CutFEM method, are attractive in the generation of projection-based reduced order…

Numerical Analysis · Mathematics 2023-08-08 Efthymios N. Karatzas , Francesco Ballarin , Gianluigi Rozza

The presented article contains a 3D mesh generation routine optimized with the Metropolis algorithm. The procedure enables to produce meshes of a prescribed volume V_0 of elements. The finite volume meshes are used with the Finite Element…

Computational Geometry · Computer Science 2011-03-31 Ilona D. Kosinska

We present a novel approach for high-order accurate numerical differentiation on unstructured meshes of quadrilateral elements. To differentiate a given function, an auxiliary function with greater smoothness properties is defined which…

Numerical Analysis · Mathematics 2022-05-11 Yulong Pan , Per-Olof Persson

I propose a vertex patch smoother where local problems are solved inexactly by a nested, matrix-free p-multigrid, creating a multigrid-within-multigrid framework. A single iteration of the local solver can be evaluated with…

Numerical Analysis · Mathematics 2025-10-21 Michał Wichrowski

This paper addresses an important issue raised for the clinical relevance of Computer-Assisted Surgical applications, namely the methodology used to automatically build patient-specific Finite Element (FE) models of anatomical structures.…

Medical Physics · Physics 2007-05-23 Vincent Luboz , Matthieu Chabanas , Pascal Swider , Yohan Payan

Deep learning-based medical image segmentation and surface mesh generation typically involve a sequential pipeline from image to segmentation to meshes, often requiring large training datasets while making limited use of prior geometric…

We present an improved method for topology optimization with both adaptive mesh refinement and derefinement. Since the total volume fraction in topology optimization is usually modest, after a few initial iterations the domain of…

Numerical Analysis · Mathematics 2010-09-28 Shun Wang , Eric de Sturler , Glaucio H. Paulino

In this paper, a methodology for fine scale modeling of large scale structures is proposed, which combines the variational multiscale method, domain decomposition and model order reduction. The influence of the fine scale on the coarse…

Computational Engineering, Finance, and Science · Computer Science 2023-07-06 Philipp Diercks , Karen Veroy , Annika Robens-Radermacher , Jörg F. Unger

Meshes are commonly used as 3D maps since they encode the topology of the scene while being lightweight. Unfortunately, 3D meshes are mathematically difficult to handle directly because of their combinatorial and discrete nature. Therefore,…

Computer Vision and Pattern Recognition · Computer Science 2021-08-09 Antoni Rosinol , Luca Carlone

We propose a stochastic multiscale finite element method (StoMsFEM) to solve random elliptic partial differential equations with a high stochastic dimension. The key idea is to simultaneously upscale the stochastic solutions in the physical…

Numerical Analysis · Mathematics 2016-12-07 Thomas Y. Hou , Qin Li , Pengchuan Zhang

We present an efficient, parallel, constrained optimization technique for approximating CAD curves with super-convergent rates. The optimization function is a disparity measure in terms of a piece-wise polynomial approximation and a curve…

Numerical Analysis · Mathematics 2022-12-05 Julia Docampo Sánchez

The 3D mesh is an important representation of geometric data. In the generation of mesh data, geometric deficiencies (e.g., duplicate elements, degenerate faces, isolated vertices, self-intersection, and inner faces) are unavoidable and may…

Computer Vision and Pattern Recognition · Computer Science 2020-09-04 Bingtao Ma , Hongsen Liu , Liangliang Nan , Yang Cong

Accurate geometric modeling of the aortic valve from 3D CT images is essential for biomechanical analysis and patient-specific simulations to assess valve health or make a preoperative plan. However, it remains challenging to generate…

Image and Video Processing · Electrical Eng. & Systems 2025-11-07 Linchen Qian , Jiasong Chen , Ruonan Gong , Wei Sun , Minliang Liu , Liang Liang

Reducing the triangle count in complex 3D models is a basic geometry preprocessing step in graphics pipelines such as efficient rendering and interactive editing. However, most existing mesh simplification methods exhibit a few issues.…

Graphics · Computer Science 2025-09-09 Seonghun Oh , Xiaodi Yuan , Xinyue Wei , Ruoxi Shi , Fanbo Xiang , Minghua Liu , Hao Su