English
Related papers

Related papers: Flip procedure in geometric approximation of multi…

200 papers

We consider the problem of approximating a two-dimensional shape contour (or curve segment) using discrete assembly systems, which allow to build geometric structures based on limited sets of node and edge types subject to edge length and…

Computational Geometry · Computer Science 2021-02-03 Andreas M. Tillmann , Leif Kobbelt

A multiscale numerical method is proposed for the solution of semi-linear elliptic stochastic partial differential equations with localized uncertainties and non-linearities, the uncertainties being modeled by a set of random parameters. It…

Numerical Analysis · Mathematics 2019-01-23 Anthony Nouy , Florent Pled

Image-based systems have gained popularity owing to their capacity to provide rich manufacturing status information, low implementation costs and high acquisition rates. However, the complexity of the image background and various anomaly…

Machine Learning · Statistics 2025-01-06 Hao Xu , Juan Du , Andi Wang , YingCong Chen

We present a continuous-time collision detection algorithm for quickly detecting whether certain polynomial trajectories in time intersect with convex obstacles. The algorithm is used in conjunction with an existing multicopter trajectory…

Robotics · Computer Science 2019-07-22 Nathan Bucki , Mark W. Mueller

Fitting concentric geometric objects to digitized data is an important problem in many areas such as iris detection, autonomous navigation, and industrial robotics operations. There are two common approaches to fitting geometric shapes to…

Computer Vision and Pattern Recognition · Computer Science 2021-03-10 Ali A. Al-Sharadqah , Lorenzo Rull

Micromechanical constitutive parameters are important for many engineering materials, typically in microelectronic applications and material design. Their accurate identification poses a three-fold experimental challenge: (i) deformation of…

Soft Condensed Matter · Physics 2023-02-08 O. Rokoš , R. H. J. Peerlings , J. P. M. Hoefnagels , M. G. D. Geers

In this work we deal with parametric inverse problems, which consist in recovering a finite number of parameters describing the structure of an unknown object, from indirect measurements. State-of-the-art methods for approximating a…

Numerical Analysis · Mathematics 2021-12-22 Paolo Massa , Sara Garbarino , Federico Benvenuto

We consider joint detection of co-channel signals---specifically, signals which do not possess a natural separability due to, for example, the multiple access technique or the use of multiple antennas. Iterative joint detection and decoding…

Information Theory · Computer Science 2015-08-17 Daniel J. Jakubisin , R. Michael Buehrer

In the beginning stage, face verification is done using easy method of geometric algorithm models, but the verification route has now developed into a scientific progress of complicated geometric representation and matching process. In…

Computer Vision and Pattern Recognition · Computer Science 2014-02-03 V. Karthikeyan , Manjupriya , C. K. Chithra , M. Divya

In the present paper a novel graph-based approach to the shape decomposition problem is addressed. The shape is appropriately transformed into a visibility graph enriched with local neighborhood information. A two-step diffusion process is…

Computer Vision and Pattern Recognition · Computer Science 2017-09-13 Foteini Fotopoulou , George Economou

An abundance of real-world problems manifest as covering edges and/or vertices of a graph with cliques that are optimized for some objectives. We consider different structural parameters of graph, and design fixed-parameter tractable…

Data Structures and Algorithms · Computer Science 2022-08-29 Ahammed Ullah

In this work, we develop and compare two innovative strategies for parameter estimation and radar detection of multiple point-like targets. The first strategy, which appears here for the first time, jointly exploits the maximum likelihood…

Signal Processing · Electrical Eng. & Systems 2020-12-02 Pia Addabbo , Jun Liu , Danilo Orlando , Giuseppe Ricci

This paper combines two ingredients in order to get a rather surprising result on one of the most studied, elegant and powerful tools for solving convex feasibility problems, the method of alternating projections (MAP). Going back to names…

Optimization and Control · Mathematics 2021-11-11 Roger Behling , Yunier Bello-Cruz , Luiz-Rafael Santos

This research addresses the increasing demand for advanced navigation systems capable of operating within confined surroundings. A significant challenge in this field is developing an efficient planning framework that can generalize across…

Robotics · Computer Science 2024-07-09 Jiayu Fan , Nikolce Murgovski , Jun Liang

Projection methods are popular algorithms for iteratively solving feasibility problems in Euclidean or even Hilbert spaces. They employ (selections of) nearest point mappings to generate sequences that are designed to approximate a point in…

Optimization and Control · Mathematics 2019-01-25 Heinz H. Bauschke , Sylvain Gretchko , Walaa M. Moursi

We consider the problem of designing piecewise affine policies for two-stage adjustable robust linear optimization problems under right-hand side uncertainty. It is well known that a piecewise affine policy is optimal although the number of…

Optimization and Control · Mathematics 2018-01-23 Aharon Ben-Tal , Omar El Housni , Vineet Goyal

Spatial join processing techniques that identify intersections between complex geometries (e.g., polygons) commonly follow a two-step filter-and-refine pipeline. The filter step evaluates the query predicate on the minimum bounding…

Databases · Computer Science 2025-06-05 Thanasis Georgiadis , Eleni Tzirita Zacharatou , Nikos Mamoulis

A numerical study of an optimal control formulation for a shape optimization problem governed by an elliptic variational inequality is performed. The shape optimization problem is reformulated as a boundary control problem in a fixed…

Optimization and Control · Mathematics 2018-01-22 Raino A. E. Mäkinen

This paper addresses local path re-planning for $n$-dimensional systems by introducing an informed sampling scheme and cost function to achieve collision avoidance with minimum deviation from an (optimal) nominal path. The proposed informed…

Robotics · Computer Science 2023-01-04 Thomas T. Enevoldsen , Roberto Galeazzi

Efficient and accurate 3D object shape reconstruction contributes significantly to the success of a robot's physical interaction with its environment. Acquiring accurate shape information about unknown objects is challenging, especially in…

Robotics · Computer Science 2023-08-02 Yiting Chen , Ahmet Ercan Tekden , Marc Peter Deisenroth , Yasemin Bekiroglu