English
Related papers

Related papers: Cayley Analysis of Mechanism Configuration Spaces …

200 papers

The problem of decomposing non-manifold object has already been studied in solid modeling. However, the few proposed solutions are limited to the problem of decomposing solids described through their boundaries. In this thesis we study the…

Graphics · Computer Science 2019-04-03 Franco Morando

Partitionings (or segmentations) divide a given domain into disjoint connected regions whose union forms again the entire domain. Multi-dimensional partitionings occur, for example, when analyzing parameter spaces of simulation models,…

Human-Computer Interaction · Computer Science 2024-10-28 Marina Evers , Lars Linsen

In this paper we develop and analyse domain decomposition methods for linear systems of equations arising from conforming finite element discretisations of positive Maxwell-type equations. Convergence of domain decomposition methods rely…

Numerical Analysis · Mathematics 2021-07-08 Niall Bootland , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

We introduce CODS (Computational Optimization in Design Space), a theoretical model that frames computational design as a constrained optimization problem over a structured, multi-dimensional design space. Unlike existing methods that rely…

Human-Computer Interaction · Computer Science 2025-06-24 Nan Cao , Xiaoyu Qi , Chuer Chen , Xiaoke Yan

In many areas of applied geometric/numeric computational mathematics, including geo-mapping, computer vision, computer graphics, finite element analysis, medical imaging, geometric design, and solid modeling, one has to compute incidences,…

Computational Geometry · Computer Science 2019-11-20 Alberto Paoluzzi , Vadim Shapiro , Antonio DiCarlo , Francesco Furiani , Giulio Martella , Giorgio Scorzelli

We present an algorithm for computation of cell adjacencies for well-based cylindrical algebraic decomposition. Cell adjacency information can be used to compute topological operations e.g. closure, boundary, connected components, and…

Symbolic Computation · Computer Science 2017-04-25 Adam Strzebonski

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

We present Decapodes, a diagrammatic tool for representing, composing, and solving partial differential equations. Decapodes provides an intuitive diagrammatic representation of the relationships between variables in a system of equations,…

Numerical Analysis · Mathematics 2024-02-01 Luke Morris , Andrew Baas , Jesus Arias , Maia Gatlin , Evan Patterson , James P. Fairbanks

In this paper we propose an approach for computing multiple high-quality near-isometric dense correspondences between a pair of 3D shapes. Our method is fully automatic and does not rely on user-provided landmarks or descriptors. This…

Graphics · Computer Science 2020-09-11 Jing Ren , Simone Melzi , Maks Ovsjanikov , Peter Wonka

Collective Adaptive Systems often consist of many heterogeneous components typically organised in groups. These entities interact with each other by adapting their behaviour to pursue individual or collective goals. In these systems, the…

Logic in Computer Science · Computer Science 2024-02-14 Michele Loreti , Michela Quadrini

The representation of a Configuration Space C plays a vital role in accelerating the finding of a collision-free path for sampling-based motion planners where the majority of computation time is spent in collision checking of states.…

Robotics · Computer Science 2024-06-07 Jorge Ocampo Jimenez , Wael Suleiman

Geometric morphisms between realizability toposes are studied in terms of morphisms between partial combinatory algebras (pcas). The morphisms inducing geometric morphisms (the {\em computationally dense\/} ones) are seen to be the ones…

Logic · Mathematics 2014-08-19 Eric Faber , Jaap van Oosten

The interplay between Machine Learning (ML) and Constrained Optimization (CO) has recently been the subject of increasing interest, leading to a new and prolific research area covering (e.g.) Decision Focused Learning and Constrained…

Machine Learning · Computer Science 2022-10-26 Mattia Silvestri , Allegra De Filippo , Michele Lombardi , Michela Milano

This paper presents a topology optimization approach to design 2D contact-aided compliant mechanisms (CCMs) that can trace the desired output paths with more than one kink while experiencing self and/or external contacts. Such CCMs can be…

Computational Engineering, Finance, and Science · Computer Science 2025-02-04 Prabhat Kumar , Roger A Sauer , Anupam Saxena

Multimodal normal incestual systems are investigated in terms of multiple categories. The different sorted composition of operators are exhibited as 2-cells in multiple categories built up from 2-categories giving rise to different axioms.…

Category Theory · Mathematics 2015-08-11 Joaquín Díaz Boils

We formulate the conditional Kolmogorov complexity of x given y at precision r, where x and y are points in Euclidean spaces and r is a natural number. We demonstrate the utility of this notion in two ways. 1. We prove a point-to-set…

Computational Complexity · Computer Science 2016-12-02 Jack H. Lutz , Neil Lutz

Applications in the field of augmented reality or robotics often require joint localisation and 6D pose estimation of multiple objects. However, most algorithms need one network per object class to be trained in order to provide the best…

Computer Vision and Pattern Recognition · Computer Science 2022-12-12 Niklas Gard , Anna Hilsmann , Peter Eisert

We construct a mixing continuous piecewise linear map on [-1,1] with the property that a two-dimensional lattice made of these maps with a linear north and east nearest neighbour coupling admits a phase transition. We also provide a…

Dynamical Systems · Mathematics 2007-09-10 Jean-Baptiste Bardet , Gerhard Keller

In the domain of geometry and topology optimization, discovering geometries that optimally satisfy specific problem criteria is a complex challenge in both engineering and scientific research. In this work, we propose a new approach for the…

Computational Physics · Physics 2024-11-26 Alexander Luce , Daniel Grünbaum , Florian Marquardt

Collision detection plays an important role in simulation, control, and learning for robotic systems. However, no existing method is differentiable with respect to the configurations of the objects, greatly limiting the sort of algorithms…

Robotics · Computer Science 2022-07-04 Kevin Tracy , Taylor A. Howell , Zachary Manchester