English
Related papers

Related papers: An Optimal Triangle Projector with Prescribed Area…

200 papers

Triangle meshes remain the most popular data representation for surface geometry. This ubiquitous representation is essentially a hybrid one that decouples continuous vertex locations from the discrete topological triangulation.…

Computer Vision and Pattern Recognition · Computer Science 2021-09-23 Marie-Julie Rakotosaona , Noam Aigerman , Niloy Mitra , Maks Ovsjanikov , Paul Guerrero

The position-based dynamics (PBD) algorithm is a popular and versatile technique for real-time simulation of deformable bodies, but is only applicable to forces that can be expressed as linearly compliant constraints. In this work, we…

Graphics · Computer Science 2025-12-01 Manas Chaudhary , Chandradeep Pokhariya , Rahul Narain

In the optimization of convex domains under a PDE constraint numerical difficulties arise in the approximation of convex domains in $\mathbb{R}^3$. Previous research used a restriction to rotationally symmetric domains to reduce shape…

Numerical Analysis · Mathematics 2023-11-23 Sören Bartels , Hedwig Keller , Gerd Wachsmuth

Meshes composed of well-centered simplices have nice orthogonal dual meshes (the dual Voronoi diagram). This is useful for certain numerical algorithms that prefer such primal-dual mesh pairs. We prove that well-centered meshes also have…

Computational Geometry · Computer Science 2010-01-25 Evan VanderZee , Anil N. Hirani , Damrong Guoy , Edgar Ramos

This paper proposes improvements to the physically-based surface triangulation method, bubble meshing. The method simulates physical bubbles to automatically generate mesh vertices, resulting in high-quality Delaunay triangles. Despite its…

Computational Geometry · Computer Science 2025-08-08 Lei Shangyu , Fan Wei , Ren Hui

We propose a new model-order reduction framework to poorly reducible problems arising from parametric partial differential equations with geometric variability. In such problems, the solution manifold exhibits a slowly decaying Kolmogorov…

Numerical Analysis · Mathematics 2025-10-30 Abbas Kabalan , Fabien Casenave , Felipe Bordeu , Virginie Ehrlacher , Alexandre Ern

We propose a rigorous, conservative invariant-domain preserving (IDP) projection technique for hierarchical discretizations that enforces membership in physics-implied convex sets when mapping between solution spaces. When coupled with…

Numerical Analysis · Mathematics 2025-07-28 Jake Harmon , Martin Kronbichler , Matthias Maier , Eric Tovar

This paper discusses an outer-approximation guided optimization method for constrained neural network inverse problems with rectified linear units. The constrained neural network inverse problems refer to an optimization problem to find the…

Optimization and Control · Mathematics 2020-02-25 Myun-Seok Cheon

The problem of ensuring constraints satisfaction on the output of machine learning models is critical for many applications, especially in safety-critical domains. Modern approaches rely on penalty-based methods at training time, which do…

Machine Learning · Computer Science 2025-04-14 Gaetano Signorelli , Michele Lombardi

Accurately estimating the pose of an object is a crucial task in computer vision and robotics. There are two main deep learning approaches for this: geometric representation regression and iterative refinement. However, these methods have…

Computer Vision and Pattern Recognition · Computer Science 2024-01-30 Jaewoo Park , Jaeguk Kim , Nam Ik Cho

In this paper, we propose a descent method for composite optimization problems with linear operators. Specifically, we first design a structure-exploiting preconditioner tailored to the linear operator so that the resulting preconditioned…

Optimization and Control · Mathematics 2026-03-20 Jian Chen , Xinmin Yang

Constrained Optimization solution algorithms are restricted to point based solutions. In practice, single or multiple objectives must be satisfied, wherein both the objective function and constraints can be non-convex resulting in multiple…

Neural and Evolutionary Computing · Computer Science 2021-01-05 Gurpreet Singh , Soumyajit Gupta , Matthew Lease

We introduce a framework for the design of finite element methods for two-dimensional moving boundary problems with prescribed boundary evolution that have arbitrarily high order of accuracy, both in space and in time. At the core of our…

Numerical Analysis · Mathematics 2015-06-19 Evan S. Gawlik , Adrian J. Lew

Ill-posed linear inverse problems appear in many scientific setups, and are typically addressed by solving optimization problems, which are composed of data fidelity and prior terms. Recently, several works have considered a back-projection…

Optimization and Control · Mathematics 2021-08-10 Tom Tirer , Raja Giryes

We consider the problem of projecting a convex set onto a subspace, or equivalently formulated, the problem of computing a set obtained by applying a linear mapping to a convex feasible set. This includes the problem of approximating convex…

Optimization and Control · Mathematics 2024-12-11 Gabriela Kováčová , Birgit Rudloff

The accurate and efficient simulation of Partial Differential Equations (PDEs) in and around arbitrarily defined geometries is critical for many application domains. Immersed boundary methods (IBMs) alleviate the usually laborious and…

Newest vertex bisection (NVB) is a popular local mesh-refinement strategy for regular triangulations which consist of simplices. For the 2D case, we prove that the mesh-closure step of NVB, which preserves regularity of the triangulation,…

Numerical Analysis · Mathematics 2014-02-11 Michael Karkulik , David Pavlicek , Dirk Praetorius

We consider shape optimization problems subject to elliptic partial differential equations. In the context of the finite element method, the geometry to be optimized is represented by the computational mesh, and the optimization proceeds by…

Optimization and Control · Mathematics 2019-07-12 Tommy Etling , Roland Herzog , Estefanía Loayza , Gerd Wachsmuth

We present a suite of techniques for jointly optimizing triangle meshes and shading models to match the appearance of reference scenes. This capability has a number of uses, including appearance-preserving simplification of extremely…

Graphics · Computer Science 2021-04-12 Jon Hasselgren , Jacob Munkberg , Jaakko Lehtinen , Miika Aittala , Samuli Laine

Simulation modeling of robots, objects, and environments is the backbone for all model-based control and learning. It is leveraged broadly across dynamic programming and model-predictive control, as well as data generation for imitation,…

Robotics · Computer Science 2022-01-19 Fei Liu , Mingen Li , Jingpei Lu , Entong Su , Michael C. Yip