English
Related papers

Related papers: On the Spline-Based Parameterisation of Plane Grap…

200 papers

Harmonic decomposition of surfaces, such as spherical and spheroidal harmonics, is used to analyze morphology, reconstruct, and generate surface inclusions of particulate microstructures. However, obtaining high-quality meshes of…

Graphics · Computer Science 2025-12-08 Mahmoud Shaqfa

In this work, we develop a framework for shape analysis using inconsistent surface mapping. Traditional landmark-based geometric morphometrics methods suffer from the limited degrees of freedom, while most of the more advanced non-rigid…

Computational Geometry · Computer Science 2020-10-30 Gary P. T. Choi , Di Qiu , Lok Ming Lui

Sweeping is a powerful and versatile method of designing objects. Boundary of volumes (henceforth envelope) obtained by sweeping solids have been extensively investigated in the past, though, obtaining an accurate parametrization of the…

Other Computer Science · Computer Science 2012-04-05 Bharat Adsul , Jinesh Machchhar , Milind Sohoni

Spatial connectivity is an important consideration when modelling infectious disease data across a geographical region. Connectivity can arise for many reasons, including shared characteristics between regions, and human or vector movement.…

Methodology · Statistics 2022-06-06 Sophie A Lee , Theodoros Economou , Rachel Lowe

This paper proposes a shape optimization algorithm based on the principles of Isogeometric Analysis (IGA) in which the parameterization of the geometry enters the problem formulation as an additional PDE-constraint. Inspired by the…

Numerical Analysis · Mathematics 2020-01-30 Jochen Hinz , Andrzej Jaeschke , Matthias Möller , Cornelis Vuik

The theory uses methods and language of linear algebra to study nonlinear spaces. These techniques can be used particularly to describe analytic geometry of non-linear elliptic, hyperbolic, De Sitter and Anti de Sitter spaces. The main…

History and Overview · Mathematics 2018-07-27 Alexandru Popa

We investigate two types of graph layouts, track layouts and layered path decompositions, and the relations between their associated parameters track-number and layered pathwidth. We use these two types of layouts to characterize leveled…

Combinatorics · Mathematics 2019-04-10 Michael J. Bannister , William E. Devanny , Vida Dujmović , David Eppstein , David R. Wood

Hermitian symplectic spaces provide a natural framework for the extension theory of symmetric operators. Here we show that hermitian symplectic spaces may also be used to describe the solution to the factorisation problem for the scattering…

Mathematical Physics · Physics 2007-05-23 M. Harmer

Shape matching is a fundamental task in computer graphics and vision, with deep functional maps becoming a prominent paradigm. However, existing methods primarily focus on learning informative feature representations by constraining…

Computer Vision and Pattern Recognition · Computer Science 2026-03-26 Feifan Luo , Hongyang Chen

We provide an algorithm for detecting the involutions leaving a surface defined by a polynomial parametrization invariant. As a consequence, the symmetry axes, symmetry planes and symmetry center of the surface, if any, can be determined…

Algebraic Geometry · Mathematics 2015-04-02 J. G. Alcázar , C. Hermoso

Graph coarsening is a widely used dimensionality reduction technique for approaching large-scale graph machine learning problems. Given a large graph, graph coarsening aims to learn a smaller-tractable graph while preserving the properties…

Machine Learning · Statistics 2022-10-04 Manoj Kumar , Anurag Sharma , Sandeep Kumar

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

Schematic maps are in daily use to show the connectivity of subway systems and to facilitate travellers to plan their journeys effectively. This study surveys up-to-date algorithmic approaches in order to give an overview of the state of…

Physics and Society · Physics 2022-08-16 Hsiang-Yun Wu , Benjamin Niedermann , Shigeo Takahashi , Martin Nöllenburg

Closed subschemes in projective space with a fixed Hilbert polynomial are parametrized by a Hilbert scheme. We classify the smooth ones. We identify numerical conditions on a polynomial that completely determine when the Hilbert scheme is…

Algebraic Geometry · Mathematics 2023-01-13 Roy Skjelnes , Gregory G. Smith

Harmonic maps are important in generating parameterizations for various domains, particularly in two and three dimensions. General extensions of two-dimensional harmonic parameterizations for volumetric parameterizations are known to fail…

Computational Geometry · Computer Science 2025-03-04 Caleb B. Goates , Kendrick M. Shepherd

We present a robust method to find region-level correspondences between shapes, which are invariant to changes in geometry and applicable across multiple shape representations. We generate simplified shape graphs by jointly decomposing the…

Graphics · Computer Science 2018-03-06 Yanir Kleiman , Maks Ovsjanikov

A geometric graph is a graph whose vertex set is a set of points in the plane and whose edge set contains straight-line segments. A matching in a graph is a subset of edges of the graph with no shared vertices. A matching is called perfect…

Computational Geometry · Computer Science 2016-10-21 Ahmad Biniaz

Particle-based shape modeling (PSM) is a popular approach to automatically quantify shape variability in populations of anatomies. The PSM family of methods employs optimization to automatically populate a dense set of corresponding…

Computer Vision and Pattern Recognition · Computer Science 2024-11-26 Hong Xu , Shireen Y. Elhabian

This paper focuses on the statistical analysis of shapes of data objects called shape graphs, a set of nodes connected by articulated curves with arbitrary shapes. A critical need here is a constrained registration of points (nodes to…

Computer Vision and Pattern Recognition · Computer Science 2023-08-15 Shenyuan Liang , Mauricio Pamplona Segundo , Sathyanarayanan N. Aakur , Sudeep Sarkar , Anuj Srivastava

We obtain new parameterized algorithms for the classical problem of determining whether a directed acyclic graph admits an upward planar drawing. Our results include a new fixed-parameter algorithm parameterized by the number of sources, an…

Computational Geometry · Computer Science 2022-03-11 Steven Chaplick , Emilio Di Giacomo , Fabrizio Frati , Robert Ganian , Chrysanthi N. Raftopoulou , Kirill Simonov