English
Related papers

Related papers: Medial Axis Isoperimetric Profiles

200 papers

We present medial parametrization, a new approach to parameterizing any compact planar domain bounded by simple closed curves. The basic premise behind our proposed approach is to use two close Voronoi sites, which we call dipoles, to…

Graphics · Computer Science 2024-03-08 Vinayak Krishnamurthy , Ergun Akleman

Applications such as political redistricting demand quantitative measures of geometric compactness to distinguish between simple and contorted shapes. While the isoperimetric quotient, or ratio of area to perimeter squared, is commonly used…

Optimization and Control · Mathematics 2019-08-29 Daryl DeFord , Hugo Lavenant , Zachary Schutzman , Justin Solomon

We consider the problem of minimizing the relative perimeter under a volume constraint in an unbounded convex body $C\subset \mathbb{R}^{n+1}$, without assuming any further regularity on the boundary of $C$. Motivated by an example of an…

Metric Geometry · Mathematics 2016-06-27 Gian Paolo Leonardi , Manuel Ritoré , Efstratios Vernadakis

We study approximation error bounds of isogeometric function spaces on a specific type of singularly parameterized domains. In this context an isogeometric function is the composition of a piecewise rational function with the inverse of a…

Numerical Analysis · Mathematics 2015-07-30 Thomas Takacs

We establish a quantitative version of the isoperimetric inequality for the torsion of multiply connected domains, among sets with given area and with given joint area of the holes. Since the optimal shape is the annulus, we investigate how…

Analysis of PDEs · Mathematics 2025-06-10 Vincenzo Amato , Luca Barbato

This paper studies the optimization of the lowest eigenvalue of the magnetic Steklov problem on planar domains. In the bounded domain setting and for magnetic fields of moderate strengths, we prove that among all simply-connected smooth…

Analysis of PDEs · Mathematics 2026-02-20 Ayman Kachmar , Vladimir Lotoreichik

We obtain a sharp lower bound on the isoperimetric deficit of a general polygon in terms of the variance of its side lengths, the variance of its radii, and its deviation from being convex. Our technique involves a functional minimization…

Classical Analysis and ODEs · Mathematics 2014-02-19 Emanuel Indrei , Levon Nurbekyan

This paper presents an iterative smoothing technique for polygonal approximation of digital image boundary. The technique starts with finest initial segmentation points of a curve. The contribution of initially segmented points towards…

Computer Vision and Pattern Recognition · Computer Science 2018-12-24 Mangayarkarasi Ramaiah , Dilip K. Prasad

The isoperimetric problem asks for the maximum area of a region of given perimeter. It is natural to consider other measurements of a region, such as the diameter and width, and ask for the extreme value of one when another is fixed. The…

Metric Geometry · Mathematics 2022-02-22 Gábor Fejes Tóth

In this paper we consider a partial overdetermined mixed boundary value problem in domains inside a cone as in [18]. We show that in cones having an isoperimetric property the only domains which admit a solution and which minimize a…

Analysis of PDEs · Mathematics 2019-05-27 Filomena Pacella , Giulio Tralli

In this paper we consider an isoperimetric inequality for the "free perimeter" of a planar shape inside a rectangular domain, the free perimeter being the length of the shape boundary that does not touch the border of the domain.

Computational Geometry · Computer Science 2010-11-30 Yaniv Altshuler , Alfred Bruckstein

With the popularity of drone technologies, aerial photography has become prevalent in many daily scenarios such as environment monitoring, structure inspection, law enforcement etc. A central challenge in this domain is the efficient…

Robotics · Computer Science 2025-12-30 Si Wei Feng

Our goal is to provide a novel method of representing 2D shapes, where each shape will be assigned a unique fingerprint - a computable approximation to a conformal map of the given shape to a canonical shape in 2D or 3D space (see page 22…

Differential Geometry · Mathematics 2022-09-23 Sa'ar Hersonsky

For a complete noncompact connected Riemannian manifold with bounded geometry, we prove the existence of isoperimetric regions in a larger space obtained by adding finitely many limit manifolds at infinity. As one of many possible…

Differential Geometry · Mathematics 2015-10-30 Stefano Nardulli

Meshing of geometric domains having curved boundaries by affine simplices produces a polytopial approximation of those domains. The resulting error in the representation of the domain limits the accuracy of finite element methods based on…

Numerical Analysis · Mathematics 2018-02-09 James Cheung , Mauro Perego , Pavel Bochev , Max Gunzburger

In this paper, we consider the problem of covering a plane region with unit discs. We present an improved upper bound and the first nontrivial lower bound on the number of discs needed for such a covering, depending on the area and…

Computational Geometry · Computer Science 2021-08-03 Shai Gul , Reuven Cohen , Simi Haber

We show existence of fundamental domains which minimize a general perimeter functional in a homogeneous metric measure space. In some cases, which include the usual perimeter in the universal cover of a closed Riemannian manifold, and the…

Analysis of PDEs · Mathematics 2022-12-23 Annalisa Cesaroni , Matteo Novaga

Construction of spline surfaces from given boundary curves is one of the classical problems in computer aided geometric design, which regains much attention in isogeometric analysis in recent years and is called domain parameterization.…

Computational Geometry · Computer Science 2017-08-07 Maodong Pan , Falai Chen

We obtain some sharp estimates for the $p$-torsion of convex planar domains in terms of their area, perimeter, and inradius. The approach we adopt relies on the use of web functions (i.e. functions depending only on the distance from the…

Optimization and Control · Mathematics 2011-12-22 Ilaria Fragalà , Filippo Gazzola , Jimmy Lamboley

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
‹ Prev 1 2 3 10 Next ›