English
Related papers

Related papers: Surface Approximation via Asymptotic Optimal Geome…

200 papers

We introduce \emph{ReMatching}, a novel shape correspondence solution based on the functional maps framework. Our method, by exploiting a new and appropriate \emph{re}-meshing paradigm, can target shape-\emph{matching} tasks even on meshes…

Graphics · Computer Science 2025-03-14 Filippo Maggioli , Daniele Baieri , Emanuele Rodolà , Simone Melzi

Subdivision surfaces provide an elegant isogeometric analysis framework for geometric design and analysis of partial differential equations defined on surfaces. They are already a standard in high-end computer animation and graphics and are…

Numerical Analysis · Mathematics 2018-06-04 Qiaoling Zhang , Malcolm Sabin , Fehmi Cirak

We present an exact general remeshing scheme to compute analytic integrals of polynomial functions over the intersections between convex polyhedral cells of old and new meshes. In physics applications this allows one to ensure global mass,…

Computational Physics · Physics 2015-06-03 Devon Powell , Tom Abel

We introduce an efficient and scalable method for density-based multi-material topology optimization, integrating classical mirror descent techniques with point-wise polytopal design constraints. Such constraints arise naturally in this…

Numerical Analysis · Mathematics 2026-05-15 Peter Gangl , Brendan Keith , Dohyun Kim , Boyan S. Lazarov , Thomas M. Surowiec

We present a topology-informed inverse rendering approach for reconstructing high-genus surface meshes from multi-view images. Compared to 3D representations like voxels and point clouds, mesh-based representations are preferred as they…

Anisotropic mesh adaptation with Riemannian metrics has proven effective for generating straight-sided meshes with anisotropy induced by the geometry of interest and/or the resolved physics. Within the continuous mesh framework, anisotropic…

Numerical Analysis · Mathematics 2025-01-14 Arthur Bawin , André Garon , Jean-François Remacle

Motivated by learning problems including max-norm regularized matrix completion and clustering, robust PCA and sparse inverse covariance selection, we propose a novel optimization algorithm for minimizing a convex objective which decomposes…

Optimization and Control · Mathematics 2012-11-20 Francesco Orabona , Andreas Argyriou , Nathan Srebro

Surface parameterization is a fundamental concept in fields such as differential geometry and computer graphics. It involves mapping a surface in three-dimensional space onto a two-dimensional parameter space. This process allows for the…

Numerical Analysis · Mathematics 2024-12-16 Shu-Yung Liu , Mei-Heng Yueh

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

An element based adaptation method is developed for an anisotropic a posteriori error estimator. The adaptation does not make use of a metric, but instead equidistributes the error over elements using local mesh modifications. Numerical…

Numerical Analysis · Mathematics 2016-12-20 Edward Boey , Yves Bourgault , Thierry Giordano

This paper presents the development of a complete CAD-compatible framework for structural shape optimization in 3D. The boundaries of the domain are described using NURBS while the interior is discretized with B\'ezier tetrahedra. The…

Computational Engineering, Finance, and Science · Computer Science 2024-01-01 Jorge López , Cosmin Anitescu , Timon Rabczuk

We propose a new approach for controlling the characteristics of certain mesh faces during optimization of high-order curved meshes. The practical goals are tangential relaxation along initially aligned curved boundaries and internal…

Numerical Analysis · Mathematics 2021-05-27 Patrick Knupp , Tzanio Kolev , Ketan Mittal , Vladimir Z. Tomov

Volume approximation is an important problem found in many applications of computer graphics, vision, and image processing. The problem is about computing an accurate and compact approximate representation of 3D volumes using some simple…

Graphics · Computer Science 2013-08-20 Feng Sun , Yi-King Choi , Yizhou Yu , Wenping Wang

Poisson Surface Reconstruction is a widely-used algorithm for reconstructing a surface from an oriented point cloud. To facilitate applications where only partial surface information is available, or scanning is performed sequentially, a…

Graphics · Computer Science 2025-06-06 Sidhanth Holalkere , David S. Bindel , Silvia Sellán , Alexander Terenin

Construction of optimal deformations is one of the long standing problems of computational mathematics. We consider the problem of computing quasi-isometric deformations with minimal possible quasi-isometry constant (global estimate for…

Computational Geometry · Computer Science 2022-01-31 Vladimir Garanzha , Igor Kaporin , Liudmila Kudryavtseva , François Protais , David Desobry , Dmitry Sokolov

We study the Maximum Independent Set of Rectangles (MISR) problem, where we are given a set of axis-parallel rectangles in the plane and the goal is to select a subset of non-overlapping rectangles of maximum cardinality. In a recent…

Computational Geometry · Computer Science 2021-09-28 Waldo Gálvez , Arindam Khan , Mathieu Mari , Tobias Mömke , Madhusudhan Reddy , Andreas Wiese

Finding correspondences between 3D shapes is a crucial problem in computer vision and graphics, which is for example relevant for tasks like shape interpolation, pose transfer, or texture transfer. An often neglected but essential property…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Viktoria Ehm , Paul Roetzer , Marvin Eisenberger , Maolin Gao , Florian Bernard , Daniel Cremers

Watertight remeshing aims to recover a surface that induces a globally consistent interior--exterior partition of 3D space. However, for meshes with complex topology, single-layer structures, or large missing regions, inferring such a…

Graphics · Computer Science 2026-05-19 Xuan Yang , Yuhang Zeng , Dinglong Fang , Guochuan Tang , Jiaju Jiang , Ben Li , Wei Zhou , Xiao-Xiao Long , Cheng Lin

This paper is concerned with the nonconforming finite element discretization of geometric partial differential equations. In specific, we construct a surface Crouzeix-Raviart element on the linear approximated surface, analogous to a flat…

Numerical Analysis · Mathematics 2022-08-12 Hailong Guo

We consider finite element methods of multiscale type to approximate solutions for two-dimensional symmetric elliptic partial differential equations with heterogeneous $L^\infty$ coefficients. The methods are of Galerkin type and follow the…

Numerical Analysis · Mathematics 2025-05-20 Alexandre L. Madureira , Marcus Sarkis
‹ Prev 1 3 4 5 6 7 10 Next ›