English
Related papers

Related papers: Repulsive Curves

200 papers

The last decade has shown a tremendous success in solving various computer vision problems with the help of deep learning techniques. Lately, many works have demonstrated that learning-based approaches with suitable network architectures…

Machine Learning · Computer Science 2019-08-21 Michael Moeller , Thomas Möllenhoff , Daniel Cremers

Many image processing problems are naturally expressed as energy minimization or shape optimization problems, in which the free variable is a shape, such as a curve in 2d or a surface in 3d. Examples are image segmentation, multiview stereo…

Optimization and Control · Mathematics 2013-07-23 Günay Doğan

Graphs are a natural representation of data from various contexts, such as social connections, the web, road networks, and many more. In the last decades, many of these networks have become enormous, requiring efficient algorithms to cut…

Data Structures and Algorithms · Computer Science 2021-08-11 Alexander Noe

Conventional local planners frequently become trapped in a locally optimal trajectory, primarily due to their inability to traverse obstacles. Having a larger number of topologically distinctive paths increases the likelihood of finding the…

Robotics · Computer Science 2023-11-03 Zhuo Yao , Wei Wang

This paper presents a novel approach for collision avoidance in optimal and model predictive control, in which the environment is represented by a large number of points and the robot as a union of padded polygons. The conditions that none…

Robotics · Computer Science 2026-03-24 Yunfan Gao , Florian Messerer , Niels van Duijkeren , Rashmi Dabir , Moritz Diehl

The goal of load balancing (grid partitioning) is to minimize overall computations and communications, and to make sure that all processors have a similar workload. Geometric methods divide a grid by using a location of a cell while…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-07 Hui Liu , Kun Wang , Bo Yang , Min Yang , Ruijian He , Lihua Shen , He Zhong , Zhangxin Chen

We introduce a variational approach for extracting curves between a list of possible endpoints, based on the discretization of an energy and Smirnov's decomposition theorem for vector fields. It is used to design a bi-level minimization…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Majid Arthaud , Antonin Chambolle , Vincent Duval

For multi-vehicle complex traffic scenarios in shared spaces such as intelligent intersections, safe coordination and trajectory planning is challenging due to computational complexity. To meet this challenge, we introduce a computationally…

Systems and Control · Electrical Eng. & Systems 2025-12-15 Amirreza Akbari , Johan Thunberg

In this paper, we study alternating projections on nontangential manifolds based on the tangent spaces. The main motivation is that the projection of a point onto a manifold can be computational expensive. We propose to use the tangent…

Numerical Analysis · Mathematics 2020-03-24 Guangjing Song , Michael K. Ng

Obstacle avoidance and path planning are essential for guiding unmanned ground vehicles (UGVs) through environments that are densely populated with dynamic obstacles. This paper develops a novel approach that combines tangentbased path…

Robotics · Computer Science 2025-11-12 Okan Arif Guvenkaya , Selim Ahmet Iz , Mustafa Unel

A novel and highly efficient computational framework for reconstructing binary-type images suitable for models of various complexity seen in diverse biomedical applications is developed and validated. Efficiency in computational speed and…

Optimization and Control · Mathematics 2024-02-09 Paul R. Arbic , Vladislav Bukshtynov

We demonstrate an approach of exploring design spaces to simultaneously satisfy kinematics- and physics-based requirements. We present a classification of constraints and solvers to enable postponing optimization as far down the design…

Computational Geometry · Computer Science 2019-07-11 Amir M. Mirzendehdel , Morad Behandish , Saigopal Nelaturi

Surface cutting is a fundamental task in computer graphics, with applications in UV parameterization, texture mapping, and mesh decomposition. However, existing methods often produce technically valid but overly fragmented atlases that lack…

In this paper, we develop a new approach to the discrimi-nant of a complete intersection curve in the 3-dimensional projective space. By relying on the resultant theory, we first prove a new formula that allows us to define this…

Symbolic Computation · Computer Science 2017-02-07 Laurent Busé , Ibrahim Nonkané

We establish sharp lower and upper bounds for the number of integral points near dilations of a space curve with nowhere vanishing torsion.

Number Theory · Mathematics 2019-04-19 Jing-Jing Huang

In this paper, we introduce an efficient method for computing curves minimizing a variant of the Euler-Mumford elastica energy, with fixed endpoints and tangents at these endpoints, where the bending energy is enhanced with a user defined…

Computational Geometry · Computer Science 2023-08-31 Da Chen , Jean-Marie Mirebeau , Minglei Shu , Laurent D. Cohen

The interaction of neural networks with physical equations offers a wide range of applications. We provide a method which enables a neural network to transform objects subject to given physical constraints. Therefore an U-Net architecture…

Artificial Intelligence · Computer Science 2021-03-22 Lukas Harsch , Johannes Burgbacher , Stefan Riedelbauch

Tensor network algorithms can efficiently simulate complex quantum many-body systems by utilizing knowledge of their structure and entanglement. These methodologies have been adapted recently for solving the Navier-Stokes equations, which…

In this paper, a novel closed-loop control framework for autonomous obstacle avoidance on a curve road is presented. The proposed framework provides two main functionalities; (i) collision free trajectory planning using MPC and (ii) a…

Systems and Control · Electrical Eng. & Systems 2020-04-20 Shayan Taherian , Shilp Dixit , Umberto Montanaro , Saber Fallah

We consider the approximation of minimal geodesics between two closed sets in $\mathbb{R}^D$ endowed with a smooth Riemannian metric. The continuous problem is formulated as the minimization of the energy functional over piecewise smooth…

Numerical Analysis · Mathematics 2026-04-28 Akira Kitaoka