English
Related papers

Related papers: Surface Simplification using Intrinsic Error Metri…

200 papers

Error concealment is of great importance for block-based video systems, such as DVB or video streaming services. In this paper, we propose a novel scalable spatial error concealment algorithm that aims at obtaining high quality…

Computer Vision and Pattern Recognition · Computer Science 2022-05-24 Ján Koloda , Jürgen Seiler , Antonio M. Peinado , André Kaup

We present an optimization procedure for generic polygonal or polyhedral meshes, tailored for the Virtual Element Method (VEM). Once the local quality of the mesh elements is analyzed through a quality indicator specific to the VEM, groups…

Numerical Analysis · Mathematics 2024-11-08 Tommaso Sorgente , Stefano Berrone , Silvia Biasotti , Gianmarco Manzini , Michela Spagnuolo , Fabio Vicini

We present a novel shape-approximating anisotropic re-meshing algorithm as a geometric generalization of the adaptive moving mesh method. Conventional moving mesh methods reduce the interpolation error of a mesh that discretizes a given…

Computational Geometry · Computer Science 2023-06-21 Nicolas Nebel , Albert Chern

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

We develop a geometrically intrinsic formulation of the arbitrary-order Virtual Element Method (VEM) on polygonal cells for the numerical solution of elliptic surface partial differential equations (PDEs). The PDE is first written in…

Numerical Analysis · Mathematics 2021-05-07 Elena Bachini , Gianmarco Manzini , Mario Putti

We present a geometric multilevel optimization approach that smoothly incorporates box constraints. Given a box constrained optimization problem, we consider a hierarchy of models with varying discretization levels. Finer models are…

Optimization and Control · Mathematics 2024-04-23 Sebastian Müller , Stefania Petra , Matthias Zisler

The finite element method (FEM) has several computational steps to numerically solve a particular problem, to which many efforts have been directed to accelerate the solution stage of the linear system of equations. However, the finite…

Numerical Analysis · Computer Science 2015-01-21 Francisco Javier Ramírez-Gil , Marcos de Sales Guerra Tsuzuki , Wilfredo Montealegre-Rubio

We give a relationship that yields an effective geometric way of evaluating mean curvature of surfaces. The approach is reminiscent of the Gauss's contour based evaluation of intrinsic curvature. The presented formula may have a number of…

Numerical Analysis · Mathematics 2011-08-10 Pavel Grinfeld

Existing 3D surface representation approaches are unable to accurately classify pixels and their orientation lying on the boundary of an object. Thus resulting in coarse representations which usually require post-processing steps to extract…

Computer Vision and Pattern Recognition · Computer Science 2019-01-23 Mateusz Michalkiewicz , Jhony K. Pontes , Dominic Jack , Mahsa Baktashmotlagh , Anders Eriksson

We present a novel methodology based on geometric approach to simulate magnification lens effects. Our aim is to promote new applications of powerful geometric modeling techniques in visual computing. Conventional image…

Graphics · Computer Science 2013-08-05 Bo Li , Xin Zhao

The approximation properties of a quadratic iso-parametric finite element method for a typical cavitation problem in nonlinear elasticity are analyzed. More precisely, (1) the finite element interpolation errors are established in terms of…

Numerical Analysis · Mathematics 2017-01-06 Chunmei Su , Zhiping Li

In this paper, we propose a novel mesh-free numerical method for solving the elliptic interface problems based on deep learning. We approximate the solution by the neural networks and, since the solution may change dramatically across the…

Numerical Analysis · Mathematics 2020-05-12 Cuiyu He , Xiaozhe Hu , Lin Mu

Simplification is one of the fundamental operations used in geoinformation science (GIS) to reduce size or representation complexity of geometric objects. Although different simplification methods can be applied depending on one's purpose,…

Computational Geometry · Computer Science 2020-01-17 Joon-Seok Kim , Carola Wenk

Immersed finite element methods provide a convenient analysis framework for problems involving geometrically complex domains, such as those found in topology optimization and microstructures for engineered materials. However, their…

Numerical Analysis · Mathematics 2025-01-30 Nils Wunsch , Keenan Doble , Mathias R. Schmidt , Lise Noël , John A. Evans , Kurt Maute

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

Meshing complex engineering domains is a challenging task. Arbitrary polyhedral meshes can provide the much needed flexibility in automated discretization of such domains. The geometric property of the polyhedral meshes such as the…

Optimization and Control · Mathematics 2015-07-22 Arun L. Gain , Glaucio H. Paulino , Leonardo Duarte , Ivan F. M. Menezes

Computing offsets of curves on parametric surfaces is a fundamental yet challenging operation in computer aided design and manufacturing. Traditional analytical approaches suffer from time-consuming geodesic distance queries and complex…

Computational Geometry · Computer Science 2025-09-12 Jin Zhao , Pengfei Wang , Shuangmin Chen , Jiong Guo , Shiqing Xin , Changhe Tu , Wenping Wang

This article introduces a general purpose framework and software to approximate partial differential equations (PDEs). The sparsity patterns of finite element discretized operators is identified automatically using the tools from…

Numerical Analysis · Mathematics 2024-10-17 Kiefer Green , Harbir Antil

As the most common representation for 3D shapes, mesh is often stored discretely with arrays of vertices and faces. However, 3D shapes in the real world are presented continuously. In this paper, we propose to learn a continuous…

Computer Vision and Pattern Recognition · Computer Science 2023-01-13 Zhongpai Gao

One of the major issues in the computational mechanics is to take into account the geometrical complexity. To overcome this difficulty and to avoid the expensive mesh generation, geometrically unfitted methods, i.e. the numerical methods…

Numerical Analysis · Mathematics 2021-10-12 Stephane Cotin , Michel Duprez , Vanessa Lleras , Alexei Lozinski , Killian Vuillemot