English
Related papers

Related papers: Skeletal Snub Polyhedra in Ordinary Space, I

200 papers

The medial axis transform is a well-known tool for shape recognition. Instead of the object contour, it equivalently describes a binary object in terms of a skeleton containing all centres of maximal inscribed discs. While this shape…

Image and Video Processing · Electrical Eng. & Systems 2025-03-06 Julia Gierke , Pascal Peter

We introduce a method for modeling a configuration of objects in 2D or 3D images using a mathematical "skeletal linking structure" which will simultaneously capture the individual shape features of the objects and their positional…

Computer Vision and Pattern Recognition · Computer Science 2017-06-15 James Damon , Ellen Gasparovic

Three types of geometric structure---grid triangulations, rectangular subdivisions, and orthogonal polyhedra---can each be described combinatorially by a regular labeling: an assignment of colors and orientations to the edges of an…

Computational Geometry · Computer Science 2010-07-02 David Eppstein

Unfolding a convex polyhedron into a simple planar polygon is a well-studied problem. In this paper, we study the limits of unfoldability by studying nonconvex polyhedra with the same combinatorial structure as convex polyhedra. In…

Computational Geometry · Computer Science 2007-05-23 Marshall Bern , Erik D. Demaine , David Eppstein , Eric Kuo , Andrea Mantler , Jack Snoeyink

For a subspace arrangement over a finite field we study the evaluation code defined on the arrangement's set of points. The length of this code is given by the subspace arrangement's characteristic polynomial. For coordinate subspace…

Combinatorics · Mathematics 2011-12-02 James Berg , Max Wakefield

Point cloud reconstruction from raw point cloud has been an important topic in computer graphics for decades, especially due to its high demand in modeling and rendering applications. An important way to solve this problem is establishing a…

Computer Vision and Pattern Recognition · Computer Science 2025-03-17 Hui Tian , Kai Xu

The associahedron is a convex polytope whose face poset is based on nonintersecting diagonals of a convex polygon. In this paper, given an arbitrary simple polygon P, we construct a polytopal complex analogous to the associahedron based on…

Combinatorics · Mathematics 2015-06-16 Satyan L. Devadoss , Rahul Shah , Xuancheng Shao , Ezra Winston

Piecewise Euclidean structures (identified solid Euclidean polyhedra) on topological 3-dimensional manifolds and pseudo-manifolds are constructed so that they admit pseudo-foliations, a generalized type of foliation. The construction of…

Differential Geometry · Mathematics 2007-05-23 Simon P Morgan

Snub 24-cell is the unique uniform chiral polytope in four dimensions consisting of 24 icosahedral and 120 tetrahedral cells. The vertices of the 4-dimensional semi-regular polytope snub 24-cell and its symmetry group…

Mathematical Physics · Physics 2015-03-19 Mehmet Koca , Nazife Ozdes Koca , Muataz Al-Barwani

We construct examples of embedded flexible cross-polytopes in the spheres of all dimensions. These examples are interesting from two points of view. First, in dimensions 4 and higher, they are the first examples of embedded flexible…

Metric Geometry · Mathematics 2024-11-20 Alexander A. Gaifullin

We study two notions. One is that of spindle convexity. A set of circumradius not greater than one is spindle convex if, for any pair of its points, it contains every short circular arc of radius at least one, connecting them. The other…

Metric Geometry · Mathematics 2011-10-20 Karoly Bezdek , Zsolt Langi , Marton Naszodi , Peter Papez

We obtain compact orientable embedded surfaces with constant mean curvature $0<H<\frac{1}{2}$ and arbitrary genus in $\mathbb{S}^2\times\mathbb{R}$. These surfaces have dihedral symmetry and desingularize a pair of spheres with mean…

Differential Geometry · Mathematics 2021-01-05 José M. Manzano , Francisco Torralbo

We introduce an alternative way of constructing continuous flexible tubes and tubular structures based on a discrete, semi-discrete and smooth construction of surfaces known as T-hedra in the discrete case and profile-affine surfaces in the…

Differential Geometry · Mathematics 2023-01-25 Kiumars Sharifmoghaddam , Rupert Maleczek , Georg Nawratil

Skeleton is a new notion designed for constructing space-filling curves of self-similar sets. It is shown in [Dai, Rao and Zhang, Space-filling curves of self-similar sets (II): Edge-to-trail substitution…

Dynamical Systems · Mathematics 2019-10-17 Hui Rao , Shu-Qin Zhang

Any convex polytope whose combinatorial automorphism group has two orbits on the flags is isomorphic to one whose group of Euclidean symmetries has two orbits on the flags (equivalently, to one whose automorphism group and symmetry group…

Metric Geometry · Mathematics 2016-03-09 Nicholas Matteo

Abstract polytopes generalize the classical notion of convex polytopes to more general combinatorial structures. The most studied ones are regular and chiral polytopes, as it is well-known, they can be constructed as coset geometries from…

Combinatorics · Mathematics 2023-04-06 Isabel Hubard , Elías Mochán

Squaregraphs were originally defined as finite plane graphs in which all inner faces are quadrilaterals (i.e., 4-cycles) and all inner vertices (i.e., the vertices not incident with the outer face) have degrees larger than three. The planar…

Combinatorics · Mathematics 2010-11-05 Hans-Jurgen Bandelt , Victor Chepoi , David Eppstein

Abstract polytopes are combinatorial objects that generalise geometric objects such as convex polytopes, maps on surfaces and tilings of the space. Chiral polytopes are those abstract polytopes that admit full combinatorial rotational…

Combinatorics · Mathematics 2024-05-16 Antonio Montero , Micael Toledo

This article studies a large, general class of orthogonal polytopes which we may call "generic orthotopes". These objects emerged from a desire to represent a Coxeter complex by an orthogonal polytope that is particularly nice with respect…

Combinatorics · Mathematics 2022-10-24 David Richter

An orthant polyhedron is a polyhedron with $m$ hyperfaces, that could be realized as a section of the $m$-dimensional non-negative orthant. We classify all 2-dimensional orthant polyhedra and provide some partial results towards the…

Metric Geometry · Mathematics 2014-07-23 Nikolay Pechenkin
‹ Prev 1 3 4 5 6 7 10 Next ›