English
Related papers

Related papers: On the CAD-compatible conversion of S-patches

200 papers

We unveil in concrete terms the general machinery of the syzygy-based algorithms for the implicitization of rational surfaces in terms of the monomials in the polynomials defining the parametrization, following and expanding our joint…

Algebraic Geometry · Mathematics 2015-02-04 Nicolás Botbol , Alicia Dickenstein

The state space of an operator system of $n$-by-$n$ matrices has, in a sense, many normal cones. Merely this convex geometrical property implies smoothness qualities and a clustering property of exposed faces. The latter holds since each…

Metric Geometry · Mathematics 2020-01-07 Stephan Weis

There are many possibilities for how to represent the map in simultaneous localisation and mapping (SLAM). While sparse, keypoint-based SLAM systems have achieved impressive levels of accuracy and robustness, their maps may not be suitable…

Robotics · Computer Science 2022-03-16 Tristan Laidlow , Andrew J. Davison

We contribute a new algebraic method for computing the orthogonal projections of a point onto a rational algebraic surface embedded in the three dimensional projective space. This problem is first turned into the computation of the finite…

Commutative Algebra · Mathematics 2020-04-10 Nicolás Botbol , Laurent Busé , Marc Chardin , Fatmanur Yildirim

Superpixels have become very popular in many computer vision applications. Nevertheless, they remain underexploited since the superpixel decomposition may produce irregular and non stable segmentation results due to the dependency to the…

Computer Vision and Pattern Recognition · Computer Science 2025-09-26 Rémi Giraud , Vinh-Thong Ta , Aurélie Bugeau , Pierrick Coupé , Nicolas Papadakis

The purpose of this text is to provide an accessible introduction to a set of recently developed algorithms for factorizing matrices. These new algorithms attain high practical speed by reducing the dimensionality of intermediate…

Numerical Analysis · Mathematics 2019-02-08 Per-Gunnar Martinsson

The recent rise of generative artificial intelligence (AI), powered by Transformer networks, has achieved remarkable success in natural language processing, computer vision, and graphics. However, the application of Transformers in…

Graphics · Computer Science 2025-09-01 Qiang Zou , Lizhen Zhu

It is well-known that a Severi-Brauer surface has a rational point if and only if it is isomorphic to the projective plane. Given a Severi-Brauer surface, we study the problem to decide whether such an isomorphism to the projective plane,…

Algebraic Geometry · Mathematics 2007-05-23 Willem A. de Graaf , Michael Harrison , Jana Pilnikova , Josef Schicho

The intended purpose of this work is to provide the reader with a comprehensive, state-of-the art presentation of the theory of complex Hadamard matrices, or at least report on the very recent advances. This manuscript consists of three…

Combinatorics · Mathematics 2011-10-26 Ferenc Szöllősi

Conformal surface parameterization is useful in graphics, imaging and visualization, with applications to texture mapping, atlas construction, registration, remeshing and so on. With the increasing capability in scanning and storing data,…

Computational Geometry · Computer Science 2020-07-06 Gary P. T. Choi , Yusan Leung-Liu , Xianfeng Gu , Lok Ming Lui

We introduce the concept of pseudo-trisections of smooth oriented compact 4-manifolds with boundary. The main feature of pseudo-trisections is that they have lower complexity than relative trisections for given 4-manifolds. We prove…

Geometric Topology · Mathematics 2025-02-19 Shintaro Fushida-Hardy

A semi-computable set S in a computable metric space need not be computable. However, in some cases, if S has certain topological properties, we can conclude that S is computable. It is known that if a semi-computable set S is a compact…

Logic in Computer Science · Computer Science 2015-07-01 Konrad Burnik , Zvonko Iljazovic

Impossible objects, geometric constructions that humans can perceive but that cannot exist in real life, have been a topic of intrigue in visual arts, perception, and graphics, yet no satisfying computer representation of such objects…

We are interested in easy geometric transformations which regularize n-polygons in the non-euclidean plane. A transformation is called easy if it can be easily implemented into an algorithm. This article is motivated by preceding work on…

Metric Geometry · Mathematics 2013-12-10 Dimitris Vartziotis , Doris Bohnet

Bipartite graphs model the relationship between two disjoint sets of objects. They have a wide range of applications and are often visualized as a 2-layered drawing, where each set of objects is visualized as a set of vertices (points) on…

Computational Geometry · Computer Science 2022-08-30 Reyan Ahmed , Stephen Kobourov , Myroslav Kryven

Deciding realizability of a given polyhedral map on a (compact, connected) surface belongs to the hard problems in discrete geometry, from the theoretical, the algorithmic, and the practical point of view. In this paper, we present a…

Metric Geometry · Mathematics 2009-05-13 Stefan Hougardy , Frank H. Lutz , Mariano Zelke

We show that a real rational (over $\C$) surfaces are quasi-simple, i.e., that such a surface is determined up to deformation in the class of real surfaces by the topological type of its real structure.

Algebraic Geometry · Mathematics 2008-03-21 Alex Degtyarev , Viatcheslav Kharlamov

Simplifying complex 3D meshes is a crucial step in robotics applications to enable efficient motion planning and physics simulation. Common methods, such as approximate convex decomposition, represent a mesh as a collection of simple parts,…

Robotics · Computer Science 2025-09-30 Brandon Vu , Shameek Ganguly , Pushkar Joshi

At present, most surface-quality prediction methods can only perform single-task prediction which results in under-utilised datasets, repetitive work and increased experimental costs. To counter this, the authors propose a Bayesian…

We use a conformal mapping technique to study the Laplacian transfer across a rough interface. Natural Dirichlet or Von Neumann boundary condition are simply read by the conformal map. Mixed boundary condition, albeit being more complex can…

Other Condensed Matter · Physics 2016-08-16 Damien Vandembroucq , Stéphane Roux