English
Related papers

Related papers: Computing Geodesic Paths Encoding a Curvature Prio…

200 papers

Euler's elastica constitute an appealing variational image inpainting model. It minimises an energy that involves the total variation as well as the level line curvature. These components are transparent and make it attractive for shape…

Computer Vision and Pattern Recognition · Computer Science 2023-03-15 Karl Schrader , Tobias Alt , Joachim Weickert , Michael Ertel

Curves play a fundamental role across computer graphics, physical simulation, and mathematical visualization, yet most tools for curve design do nothing to prevent crossings or self-intersections. This paper develops efficient algorithms…

Graphics · Computer Science 2020-06-16 Christopher Yu , Henrik Schumacher , Keenan Crane

Quantum computing promises exponential improvements in solving large systems of partial differential equations (PDE), which forms a bottleneck in high-resolution computational fluid dynamics (CFD) simulations, in, among others, aerospace…

Quantum Physics · Physics 2025-10-22 Vladyslav Bohun , Andrij Kuzmak , Maciej Koch-Janusz

We present a framework for efficient extraction of the viscosity solutions of nonlinear Hamilton-Jacobi equations with convex Hamiltonians. These viscosity solutions play a central role in areas such as front propagation, mean-field games,…

Quantum Physics · Physics 2026-02-17 Shi Jin , Nana Liu

The curvature regularities are well-known for providing strong priors in the continuity of edges, which have been applied to a wide range of applications in image processing and computer vision. However, these models are usually non-convex,…

Numerical Analysis · Mathematics 2019-12-03 Qiuxiang Zhong , Ke Yin , Yuping Duan

Persistent homology is perhaps the most popular and useful tool offered by topological data analysis, with point-cloud data being the most common setup. Its older cousin, the Euler characteristic curve (ECC) is less expressive, but far…

Computational Geometry · Computer Science 2023-03-07 Fan Wang , Hubert Wagner , Chao Chen

In this paper, we propose and analyze both conforming and nonconforming virtual element methods (VEMs) for the fully nonlinear second-order elliptic Hamilton-Jacobi-Bellman (HJB) equations with Cordes coefficients. By incorporating…

Numerical Analysis · Mathematics 2024-08-15 Ying Cai , Hailong Guo , Zhimin Zhang

Predicting effective thermal conductivity by solving a Partial Differential Equation (PDE) defined on a high-resolution Representative Volume Element (RVE) is a computationally intensive task. In this paper, we tackle the task by proposing…

Numerical Analysis · Mathematics 2024-04-04 Changqing Ye , Shubin Fu , Eric T. Chung

We introduce a novel energy method that reinterprets ``curve shortening'' as ``tangent aligning''. This conceptual shift enables the variational study of infinite-length curves evolving by the curve shortening flow, as well as higher order…

Analysis of PDEs · Mathematics 2026-01-27 Tatsuya Miura , Fabian Rupp

In this paper, we develop an energy dissipative numerical scheme for gradient flows of planar curves, such as the curvature flow and the elastic flow. Our study presents a general framework for solving such equations. To discretize time, we…

Numerical Analysis · Mathematics 2016-10-11 Tomoya Kemmochi

This paper reports about the development of two provably correct approximate algorithms which calculate the Euclidean shortest path (ESP) within a given cube-curve with arbitrary accuracy, defined by $\epsilon >0$, and in time complexity…

Computational Geometry · Computer Science 2007-05-23 Fajie Li , Reinhard Klette

Numerical computation of shortest paths or geodesics on curved domains, as well as the associated geodesic distance, arises in a broad range of applications across digital geometry processing, scientific computing, computer graphics, and…

Graphics · Computer Science 2020-07-22 Keenan Crane , Marco Livesu , Enrico Puppo , Yipeng Qin

We give an algorithm for approximating a given plane curve segment by a planar elastic curve. The method depends on an analytic representation of the space of elastic curve segments, together with a geometric method for obtaining a good…

Numerical Analysis · Mathematics 2016-08-05 David Brander , Jens Gravesen , Toke Bjerge Nørbjerg

We introduce an architecture for variational quantum algorithms that can be efficiently trained via parameter updates along exact geodesics on the Riemannian state manifold. This features a parameter-optimal circuit ansatz which supersedes…

We consider the problem of minimizing Euler's elastica energy for simple closed curves confined to the unit disk. We approximate a simple closed curve by the zero level set of a function with values +1 on the inside and -1 on the outside of…

Analysis of PDEs · Mathematics 2010-05-21 Patrick W. Dondl , Luca Mugnai , Matthias Röger

Quantum Phase Estimation is a crucial component of several front-running quantum algorithms. Improving the efficiency and accuracy of QPE is currently a very active field of research. In this work, we present a hybrid quantum-classical…

Quantum Physics · Physics 2024-09-25 S. M. Lim , C. E. Susa , R. Cohen

We minimize elastic energies on framed curves which penalize both curvature and torsion. We also discuss critical points using the infinite dimensional version of the Lagrange multipliers' method. Finally, some examples arising from the…

Analysis of PDEs · Mathematics 2022-05-04 Giulia Bevilacqua , Luca Lussardi , Alfredo Marzocchi

In this paper we study a class of Riemannian metrics on the space of unparametrized curves and develop a method to compute geodesics with given boundary conditions. It extends previous works on this topic in several important ways. The…

Differential Geometry · Mathematics 2018-09-21 Martin Bauer , Martins Bruveris , Nicolas Charon , Jakob Møller-Andersen

This paper aims to systematically and comprehensively initiate a foundation for using concepts from computational differential geometry as instruments for power flow computing and research. At this point we focus our discussion on the…

Differential Geometry · Mathematics 2019-06-27 Franz-Erich Wolter , Benjamin Berger

This investigation is motivated by the problem of optimal design of cooling elements in modern battery systems. We consider a simple model of two-dimensional steady-state heat conduction described by elliptic partial differential equations…

Numerical Analysis · Mathematics 2013-07-05 Xiaohui Peng , Katsiaryna Niakhai , Bartosz Protas