English
Related papers

Related papers: Construction of analysis-suitable $G^1$ planar mul…

200 papers

We present a constructive approach for approximating the conformal map (uniformization) of a polyhedral surface to a canonical domain in the plane. The main tool is a characterization of convex spaces of quasiconformal simplicial maps and…

Computational Geometry · Computer Science 2013-01-29 Yaron Lipman

Nonlinear dimensionality reduction methods have demonstrated top-notch performance in many pattern recognition and image classification tasks. Despite their popularity, they suffer from highly expensive time and memory requirements, which…

Computational Geometry · Computer Science 2014-04-08 Amir Najafi , Amir Joudaki , Emad Fatemizadeh

We propose and analyze a domain decomposition solver for the biharmonic problem. The problem is discretized in a conforming way using multi-patch Isogeometric Analysis. As first step, we discuss the setup of a sufficiently smooth…

Numerical Analysis · Mathematics 2025-11-10 Stefan Takacs

When considering regularity of surfaces, it is its geometry that is of interest. Thus, the concept of geometric regularity or geometric continuity of a specific order is a relevant concept. In this paper we discuss necessary and sufficient…

Numerical Analysis · Mathematics 2010-09-03 Bo I Johansson

Beyond-planarity focuses on combinatorial properties of classes of non-planar graphs that allow for representations satisfying certain local geometric or topological constraints on their edge crossings. Beside the study of a specific graph…

Data Structures and Algorithms · Computer Science 2019-08-27 Patrizio Angelini , Michael A. Bekos , Michael Kaufmann , Thomas Schneck

Parametrized motion planning algorithms have high degrees of universality and flexibility, as they are designed to work under a variety of external conditions, which are viewed as parameters and form part of the input of the underlying…

Algebraic Topology · Mathematics 2021-10-15 Daniel C. Cohen , Michael Farber , Shmuel Weinberger

Given a graph $G$, the NP-hard Maximum Planar Subgraph problem (MPS) asks for a planar subgraph of $G$ with the maximum number of edges. There are several heuristic, approximative, and exact algorithms to tackle the problem, but---to the…

Data Structures and Algorithms · Computer Science 2016-08-29 Markus Chimani , Karsten Klein , Tilo Wiedera

The notion of 1-planarity is among the most natural and most studied generalizations of graph planarity. A graph is 1-planar if it has an embedding where each edge is crossed by at most another edge. The study of 1-planar graphs dates back…

Computational Geometry · Computer Science 2017-07-21 Stephen G. Kobourov , Giuseppe Liotta , Fabrizio Montecchiani

Volumetric parameterization problem refers to parameterization of both the interior and boundary of a 3D model. It is a much harder problem compared to surface parameterization where a parametric representation is worked out only for the…

Computational Geometry · Computer Science 2013-10-28 Vikash Gupta , Hari K. Voruganti , Bhaskar Dasgupta

In the elastic shape analysis approach to shape matching and object classification, plane curves are represented as points in an infinite-dimensional Riemannian manifold, wherein shape dissimilarity is measured by geodesic distance. A…

Differential Geometry · Mathematics 2018-07-11 Tom Needham

This paper presents an enhanced version of our previous work, hybrid non-uniform subdivision surfaces [19], to achieve optimal convergence rates in isogeometric analysis. We introduce a parameter $\lambda$ ($\frac{1}{4}<\lambda<1$) to…

Numerical Analysis · Mathematics 2020-03-30 Xiaodong Wei , Xin Li , Yongjie Jessica Zhang , Thomas J. R. Hughes

The aim of tool path planning is to maximize the efficiency against some given precision criteria. In practice, scallop height should be kept constant to avoid unnecessary cutting, while the tool path should be smooth enough to maintain a…

Graphics · Computer Science 2018-11-20 Qiang Zou , Juyong Zhang , Bailin Deng , Jibin Zhao

Isogeometric analysis (IgA) offers enhanced approximation capabilities for the discretization of elliptic boundary-value problems, yet it results in large, sparse, and increasingly ill-conditioned linear systems due to higher…

Numerical Analysis · Mathematics 2026-05-01 Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone

The objective of this study is to address the difficulty of simplifying the geometric model in which a differential problem is formulated, also called defeaturing, while simultaneously ensuring that the accuracy of the solution is…

Numerical Analysis · Mathematics 2023-06-09 Jochen Hinz , Ondine Chanon , Alessandra Arrigoni , Annalisa Buffa

Cokriging is the common method of spatial interpolation (best linear unbiased prediction) in multivariate geostatistics. While best linear prediction has been well understood in univariate spatial statistics, the literature for the…

Statistics Theory · Mathematics 2020-07-30 François Bachoc , Emilio Porcu , Moreno Bevilacqua , Reinhard Furrer , Tarik Faouzi

The application of mortar methods in the framework of isogeometric analysis is investigated theoretically as well as numerically. For the Lagrange multiplier two choices of uniformly stable spaces are presented, both of them are spline…

Numerical Analysis · Mathematics 2015-06-22 Ericka Brivadis , Annalisa Buffa , Barbara Wohlmuth , Linus Wunderlich

Finding correspondences between 3D shapes is a crucial problem in computer vision and graphics, which is for example relevant for tasks like shape interpolation, pose transfer, or texture transfer. An often neglected but essential property…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Viktoria Ehm , Paul Roetzer , Marvin Eisenberger , Maolin Gao , Florian Bernard , Daniel Cremers

We study covariance functions in the Gauss hypergeometric ($\mathcal{GH}$) class, a flexible family that encompasses the Generalized Wendland ($\mathcal{GW}$) and Mat\'ern ($\mathcal{MT}$) models. We derive sharp validity conditions,…

Methodology · Statistics 2026-03-17 Moreno Bevilacqua , Christian Caamaño-Carrillo , Tarik Faouzi , Xavier Emery

A sphere is a fundamental geometric object widely used in (computer aided) geometric design. It possesses rational parameterizations but no parametric polynomial parameterization exists. The present study provides an approach to the optimal…

Numerical Analysis · Mathematics 2021-04-27 Aleš Vavpetič , Emil Žagar

We describe a new approach to the problem of constructing gluing parameterizations for open neighborhoods of boundary points of moduli spaces of anti-self-dual connections over closed four-dimensional manifolds. Our approach employs general…

Differential Geometry · Mathematics 2019-11-01 Paul M. N. Feehan , Thomas G. Leness