中文
相关论文

相关论文: On Computing Elastic Shape Distances between Curve…

200 篇论文

This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid…

最优化与控制 · 数学 2018-06-12 Xiaojing Zhang , Alexander Liniger , Francesco Borrelli

Topological Data Analysis methods can be useful for classification and clustering tasks in many different fields as they can provide two dimensional persistence diagrams that summarize important information about the shape of potentially…

量子物理 · 物理学 2024-09-02 Bernardo Ameneyro , Rebekah Herrman , George Siopsis , Vasileios Maroulas

Effective path planning is a pivotal challenge across various domains, from robotics to logistics and beyond. This research is centred on the development and evaluation of the Dynamic Curvature-Constrained Path Planning Algorithm (DCCPPA)…

机器人学 · 计算机科学 2024-10-07 Nishkal Gupta Myadam

Of concern is the study of the space of curves in homogeneous spaces. Motivated by applications in shape analysis we identify two curves if they only differ by their parametrization and/or a rigid motion. For curves in Euclidean space the…

微分几何 · 数学 2017-12-14 Zhe Su , Eric Klassen , Martin Bauer

This paper introduces an efficient second-order method for solving the elastic net problem. Its key innovation is a computationally efficient technique for injecting curvature information in the optimization process which admits a strong…

最优化与控制 · 数学 2019-01-25 Vien V. Mai , Mikael Johansson

In multi-phase fluid flow, fluid-structure interaction, and other applications, partial differential equations (PDEs) often arise with discontinuous coefficients and singular sources (e.g., Dirac delta functions). These complexities arise…

数值分析 · 数学 2019-07-24 Chung-Nan Tzou , Samuel Stechmann

We design an algorithm for computing the $p$-curvature of a differential system in positive characteristic $p$. For a system of dimension $r$ with coefficients of degree at most $d$, its complexity is $\softO (p d r^\omega)$ operations in…

符号计算 · 计算机科学 2015-06-19 Alin Bostan , Xavier Caruso , Éric Schost

We propose a randomized algorithm to compute isomorphisms between finite fields using elliptic curves. To compute an isomorphism between two fields of cardinality $q^n$, our algorithm takes $$n^{1+o(1)} \log^{1+o(1)}q + \max_{\ell}…

数据结构与算法 · 计算机科学 2018-08-15 Anand Kumar Narayanan

We address the problem, not of the determination -- which usually needs numerical methods -- but of an accurate analytical estimation of the distance of a raw elasticity tensor to cubic symmetry and to orthotropy. We point out that there…

经典物理 · 物理学 2022-06-08 Rodrigue Desmorat , Boris Kolev

We propose a variational model with diffeomorphic optimal transportation for joint image reconstruction and motion estimation. The proposed model is a production of assembling the Wasserstein distance with the Benamou--Brenier formula in…

最优化与控制 · 数学 2024-08-28 Chong Chen

The Deligne-Ogus-Shioda theorem guarantees the existence of isomorphisms between products of supersingular elliptic curves over finite fields. In this paper, we present methods for explicitly computing these isomorphisms in polynomial time,…

数论 · 数学 2025-03-31 Pierrick Gaudry , Julien Soumier , Pierre-Jean Spaenlehauer

Computing maximum/minimum distances between 3D meshes is crucial for various applications, i.e., robotics, CAD, VR/AR, etc. In this work, we introduce a highly parallel algorithm (gDist) optimized for Graphics Processing Units (GPUs), which…

图形学 · 计算机科学 2024-11-19 Peng Fang , Wei Wang , Ruofeng Tong , Hailong Li , Min Tang

A method is presented to calculate from first principles the higher-order elastic constants of a solid material. The method relies on finite strain deformations, a density functional theory approach to calculate the Cauchy stress tensor,…

材料科学 · 物理学 2025-10-08 Ruvini Attanayake , Umesh C. Roy , Abhiyan Pandit , Angelo Bongiorno

Registration is an essential tool in image analysis. Deep learning based alternatives have recently become popular, achieving competitive performance at a faster speed. However, many contemporary techniques are limited to volumetric…

图像与视频处理 · 电气工程与系统科学 2021-09-29 Balder Croquet , Daan Christiaens , Seth M. Weinberg , Michael Bronstein , Dirk Vandermeulen , Peter Claes

It is classical that, when the small deformation is assumed, the incremental analysis problem of an elastoplastic structure with a piecewise-linear yield condition and a linear strain hardening model can be formulated as a convex quadratic…

最优化与控制 · 数学 2017-08-22 Yoshihiro Kanno

The paper extends the formulation of a 2D geometrically exact beam element proposed in our previous paper [1] to curved elastic beams. This formulation is based on equilibrium equations in their integrated form, combined with the kinematic…

计算工程、金融与科学 · 计算机科学 2022-10-06 Martin Horák , Emma La Malfa Ribolla , Milan Jirásek

Tissue stiffness is related to soft tissue pathologies and can be assessed through palpation or via clinical imaging systems, e.g., ultrasound or magnetic resonance imaging. Typically, the image based approaches are not suitable during…

信号处理 · 电气工程与系统科学 2025-09-04 Maximilian Neidhardt , Sarah Latus , Tim Eixmann , Gereon Hüttmann , Alexander Schlaefer

Due to its many applications, \emph{curve simplification} is a long-studied problem in computational geometry and adjacent disciplines, such as graphics, geographical information science, etc. Given a polygonal curve $P$ with $n$ vertices,…

计算几何 · 计算机科学 2020-01-23 Mees van de Kerkhof , Irina Kostitsyna , Maarten Löffler , Majid Mirzanezhad , Carola Wenk

The Fr\'echet distance is a popular distance measure for curves which naturally lends itself to fundamental computational tasks, such as clustering, nearest-neighbor searching, and spherical range searching in the corresponding metric…

计算几何 · 计算机科学 2018-08-07 Anne Driemel , Amer Krivošija

We propose OptCtrlPoints, a data-driven framework designed to identify the optimal sparse set of control points for reproducing target shapes using biharmonic 3D shape deformation. Control-point-based 3D deformation methods are widely…