Showing 1–22 of 22 results for author: Vîlcu, C

Skeletal Cut Loci on Convex Polyhedra

Authors: Joseph O'Rourke, Costin Vilcu

Abstract: On a convex polyhedron P, the cut locus C(x) with respect to a point x is a tree of geodesic segments (shortest paths) on P that includes every vertex. We say that P has a skeletal cut locus if there is some x in P such that C(x) subset Sk(P), where Sk(P) is the 1-skeleton of P. At a first glance, there seems to be very little relation between the cut locus and the 1-skeleton, as the first one is… ▽ More On a convex polyhedron P, the cut locus C(x) with respect to a point x is a tree of geodesic segments (shortest paths) on P that includes every vertex. We say that P has a skeletal cut locus if there is some x in P such that C(x) subset Sk(P), where Sk(P) is the 1-skeleton of P. At a first glance, there seems to be very little relation between the cut locus and the 1-skeleton, as the first one is an intrinsic geometry notion, and the second one specifies the combinatorics of P. In this paper we study skeletal cut loci, obtaining four main results. First, given any combinatorial tree T, there exists a convex polyhedron P and a point x in P with a cut locus that lies in Sk(P), and whose combinatorics match T. Second, any (non-degenerate) polyhedron P has at most a finite number of points x for which C(x) subset Sk(P). Third, we show that almost all polyhedra have no skeletal cut locus. Fourth, we provide a combinatorial restriction to the existence of skeletal cut loci. Because the source unfolding of P with respect to x is always a non-overlapping net for P, and because the boundary of the source unfolding is the (unfolded) cut locus, source unfoldings of polyhedra with skeletal cut loci are edge-unfoldings, and moreover "blooming," avoiding self-intersection during an unfolding process. We also explore partially skeletal cut loci, leading to partial edge-unfoldings; i.e., unfoldings obtained by cutting along some polyhedron edges and cutting some non-edges. △ Less

Submitted 24 June, 2025; v1 submitted 3 December, 2023; originally announced December 2023.

Comments: 47 pages, 31 figures, 11 references. v2: Minor improvements. v3: More than doubled the length. Includes deg-2 nodes, and partially skeletal cut loci

MSC Class: 52B10; 52C99 ACM Class: F.2.2; G.2.2

Simple Closed Quasigeodesics on Tetrahedra

Authors: Joseph O'Rourke, Costin Vilcu

Abstract: Pogorelov proved in 1949 that every every convex polyhedron has at least three simple closed quasigeodesics. Whereas a geodesic has exactly pi surface angle to either side at each point, a quasigeodesic has at most pi surface angle to either side at each point. Pogorelov's existence proof did not suggest a way to identify the three quasigeodesics, and it is only recently that a finite algorithm ha… ▽ More Pogorelov proved in 1949 that every every convex polyhedron has at least three simple closed quasigeodesics. Whereas a geodesic has exactly pi surface angle to either side at each point, a quasigeodesic has at most pi surface angle to either side at each point. Pogorelov's existence proof did not suggest a way to identify the three quasigeodesics, and it is only recently that a finite algorithm has been proposed. Here we identify three simple closed quasigeodesics on any tetrahedron: at least one through 1 vertex, at least one through 2 vertices, and at least one through 3 vertices. The only exception is that isosceles tetrahedra have simple closed geodesics but do not have a 1-vertex quasigeodesic. We also identify an infinite class of tetrahedra that each have at least 34 simple closed quasigeodesics. △ Less

Submitted 9 March, 2022; originally announced March 2022.

Comments: 34 pages, 17 figures, 16 references. Incorporates arXiv:2109.07444 in Section 5

MSC Class: 51M20; 52B05; 52B10 ACM Class: F.2.2; G.2.2

Reshaping Convex Polyhedra

Authors: Joseph O'Rourke, Costin Vilcu

Abstract: Given a convex polyhedral surface P, we define a tailoring as excising from P a simple polygonal domain that contains one vertex v, and whose boundary can be sutured closed to a new convex polyhedron via Alexandrov's Gluing Theorem. In particular, a digon-tailoring cuts off from P a digon containing v, a subset of P bounded by two equal-length geodesic segments that share endpoints, and can then z… ▽ More Given a convex polyhedral surface P, we define a tailoring as excising from P a simple polygonal domain that contains one vertex v, and whose boundary can be sutured closed to a new convex polyhedron via Alexandrov's Gluing Theorem. In particular, a digon-tailoring cuts off from P a digon containing v, a subset of P bounded by two equal-length geodesic segments that share endpoints, and can then zip closed. In the first part of this monograph, we primarily study properties of the tailoring operation on convex polyhedra. We show that P can be reshaped to any polyhedral convex surface Q a subset of conv(P) by a sequence of tailorings. This investigation uncovered previously unexplored topics, including a notion of unfolding of Q onto P--cutting up Q into pieces pasted non-overlapping onto P, and to continuously folding P onto Q. In the second part of this monograph, we study vertex-merging processes on convex polyhedra (each vertex-merge being in a sense the reverse of a digon-tailoring), creating embeddings of P into enlarged surfaces. We aim to produce non-overlapping polyhedral and planar unfoldings, which led us to develop an apparently new theory of convex sets, and of minimal length enclosing polygons, on convex polyhedra. All our theorem proofs are constructive, implying polynomial-time algorithms. △ Less

Submitted 21 May, 2022; v1 submitted 7 July, 2021; originally announced July 2021.

Comments: Research monograph. 236 pages, 107 figures, 60 references. arXiv admin note: text overlap with arXiv:2008.01759. v2 adds a new section 9.3 P Continuously Folding onto Q

MSC Class: 52A15; 52B10; 52C45; 53C45; 68U05 (Primary); 52-02; 52-08; 52A37; 52C99 (Secondary) ACM Class: F.2.2; G.2.2

Cut Locus Realizations on Convex Polyhedra

Authors: Joseph O'Rourke, Costin Vîlcu

Abstract: We prove that every positively-weighted tree T can be realized as the cut locus C(x) of a point x on a convex polyhedron P, with T weights matching C(x) lengths. If T has n leaves, P has (in general) n+1 vertices. We show there are in fact a continuum of polyhedra P each realizing T for some x on P. Three main tools in the proof are properties of the star unfolding of P, Alexandrov's gluing theore… ▽ More We prove that every positively-weighted tree T can be realized as the cut locus C(x) of a point x on a convex polyhedron P, with T weights matching C(x) lengths. If T has n leaves, P has (in general) n+1 vertices. We show there are in fact a continuum of polyhedra P each realizing T for some x on P. Three main tools in the proof are properties of the star unfolding of P, Alexandrov's gluing theorem, and a cut-locus partition lemma. The construction of P from T is surprisingly simple. △ Less

Submitted 22 February, 2021; originally announced February 2021.

Comments: 16 pages, 7 figures, 16 references

MSC Class: 52B10; 52C99 ACM Class: F.2.2; G.2.2

Tailoring for Every Body: Reshaping Convex Polyhedra

Authors: Joseph O'Rourke, Costin Vilcu

Abstract: Given any two convex polyhedra P and Q, we prove as one of our main results that the surface of P can be reshaped to a homothet of Q by a finite sequence of "tailoring" steps. Each tailoring excises a digon surrounding a single vertex and sutures the digon closed. One phrasing of this result is that, if Q can be "sculpted" from P by a series of slices with planes, then Q can be tailored from P. An… ▽ More Given any two convex polyhedra P and Q, we prove as one of our main results that the surface of P can be reshaped to a homothet of Q by a finite sequence of "tailoring" steps. Each tailoring excises a digon surrounding a single vertex and sutures the digon closed. One phrasing of this result is that, if Q can be "sculpted" from P by a series of slices with planes, then Q can be tailored from P. And there is a sense in which tailoring is finer than sculpting in that P may be tailored to polyhedra that are not achievable by sculpting P. It is an easy corollary that, if S is the surface of any convex body, then any convex polyhedron P may be tailored to approximate a homothet of S as closely as desired. So P can be "whittled" to e.g., a sphere S. Another main result achieves the same reshaping, but by excising more complicated shapes we call "crests," still each enclosing one vertex. Reversing either digon-tailoring or crest-tailoring leads to proofs that any Q inside P can be enlarged to P by cutting Q and inserting and sealing surface patches. One surprising corollary of these results is that, for Q a subset of P, we can cut-up Q into pieces and paste them non-overlapping onto an isometric subset of P. This can be viewed as a form of "unfolding" Q onto P. All our proofs are constructive, and lead to polynomial-time algorithms. △ Less

Submitted 4 August, 2020; originally announced August 2020.

Comments: 62 pages, 28 figures, 24 references

MSC Class: 52B10; 52C99 ACM Class: F.2.2; G.2.2

Locating diametral points

Authors: Jin-ichi Itoh, Costin Vîlcu, Liping Yuan, Tudor Zamfirescu

Abstract: Let $K$ be a convex body in $\mathbb{R} ^d$, with $d = 2,3$. We determine sharp sufficient conditions for a set $E$ composed of $1$, $2$, or $3$ points of ${\rm bd}K$, to contain at least one endpoint of a diameter of $K$ (for $d=2,3$). We extend this also to convex surfaces, with their intrinsic metric. Our conditions are upper bounds on the sum of the complete angles at the points in $E$. We als… ▽ More Let $K$ be a convex body in $\mathbb{R} ^d$, with $d = 2,3$. We determine sharp sufficient conditions for a set $E$ composed of $1$, $2$, or $3$ points of ${\rm bd}K$, to contain at least one endpoint of a diameter of $K$ (for $d=2,3$). We extend this also to convex surfaces, with their intrinsic metric. Our conditions are upper bounds on the sum of the complete angles at the points in $E$. We also show that such criteria do not exist for $n\geq 4$ points. △ Less

Submitted 25 October, 2019; originally announced October 2019.

Comments: 12 pages

MSC Class: 52A10; 52A15; 53C45

Some inequalities for tetrahedra

Authors: Jin-ichi Itoh, Joël Rouyer, Costin Vîlcu

Abstract: We prove inequalities involving intrinsic and extrinsic radii and diameters of tetrahedra. We prove inequalities involving intrinsic and extrinsic radii and diameters of tetrahedra. △ Less

Submitted 27 June, 2019; originally announced June 2019.

Comments: 14 pages, 2 figures

With respect to whom are you critical?

Authors: Jin-ichi Itoh, Costin Vîlcu, Tudor Zamfirescu

Abstract: For any compact Riemannian surface $S$ and any point $y$ in $S$, $Q_y^{-1}$ denotes the set of all points in $S$, for which $y$ is a critical point. We proved \cite{BIVZ} together with Imre Bárány that card$Q_y^{-1} \geq 1$, and that equality for all $y\in S$ characterizes the surfaces homeomorphic to the sphere. Here we show, for any orientable surface $S$ and any point $y \in S$, the following t… ▽ More For any compact Riemannian surface $S$ and any point $y$ in $S$, $Q_y^{-1}$ denotes the set of all points in $S$, for which $y$ is a critical point. We proved \cite{BIVZ} together with Imre Bárány that card$Q_y^{-1} \geq 1$, and that equality for all $y\in S$ characterizes the surfaces homeomorphic to the sphere. Here we show, for any orientable surface $S$ and any point $y \in S$, the following two main results. There exist an open and dense set of Riemannian metrics $g$ on $S$ for which $y$ is critical with respect to an odd number of points in $S$, and this is sharp. Card$Q_y^{-1} \leq 5$ for the torus and card$Q_y^{-1} \leq 8g-5$ if the genus $g$ of $S$ is at least $2$. Properties involving points at globally maximal distance on $S$ are eventually presented. △ Less

Submitted 26 March, 2019; originally announced March 2019.

Comments: 19 pages, 3 figures

MSC Class: 53C45

Farthest points on flat surfaces

Authors: Joël Rouyer, Costin Vîlcu

Abstract: We consider the distance function from an arbitrary point $p$ on a flat surface, and determine the set $F_{p}$ of all \emph{farthest points} (i.e., points at maximal distance) from $p$. We consider the distance function from an arbitrary point $p$ on a flat surface, and determine the set $F_{p}$ of all \emph{farthest points} (i.e., points at maximal distance) from $p$. △ Less

Submitted 18 September, 2018; v1 submitted 10 July, 2018; originally announced July 2018.

Comments: 10 pages, 3 figures

MSC Class: 53C45

Double normals of most convex bodies

Authors: Alain Rivière, Joël Rouyer, Costin Vîlcu, Tudor Zamfirescu

Abstract: We consider a typical (in the sense of Baire categories) convex body $K$ in $\mathbb{R}^{d+1}$. The set of feet of its double normals is a Cantor set, having lower box-counting dimension $0$ and packing dimension $d$. The set of lengths of those double normals is also a Cantor set of lower box-counting dimension $0$. Its packing dimension is equal to $\frac{1}{2}$ if $d=1$, is at least… ▽ More We consider a typical (in the sense of Baire categories) convex body $K$ in $\mathbb{R}^{d+1}$. The set of feet of its double normals is a Cantor set, having lower box-counting dimension $0$ and packing dimension $d$. The set of lengths of those double normals is also a Cantor set of lower box-counting dimension $0$. Its packing dimension is equal to $\frac{1}{2}$ if $d=1$, is at least $\frac{3}{4}$ if $d=2$, and equals $1$ if $d\geq3$. We also consider the lower and upper curvatures at feet of double normals of $K$, with a special interest for local maxima of the length function (they are countable and dense in the set of double normals). In particular, we improve a previous result about the metric diameter. △ Less

Submitted 19 April, 2018; originally announced April 2018.

Comments: 22 pages

MSC Class: 52A20; 54E52; 28A78; 28A80

Polyhedra with simple dense geodesics

Authors: Jin-Ichi Itoh, Joël Rouyer, Costin Vîlcu

Abstract: We determine (non-necessarily convex) polyhedra having simple dense geodesics. We determine (non-necessarily convex) polyhedra having simple dense geodesics. △ Less

Submitted 13 February, 2018; v1 submitted 17 April, 2017; originally announced April 2017.

Comments: 12 pages, 6 figures

Envelopes of $α$-sections

Authors: Nicolas Chevallier, Augustin Fruchard, Costin Vîlcu

Abstract: Let $K$ be a planar convex body af area $|K|$, and take $0 \textless{} α\textless{} 1$.An $α$-section of $K$ is a line cutting $K$ into two parts, one of whichhas area $α|K|$. This article presents a systematic study of the envelope of $α$-sectionsand its dependence on $α$. Several open questions are asked, one of themin relation to a problem of fair partitioning. Let $K$ be a planar convex body af area $|K|$, and take $0 \textless{} α\textless{} 1$.An $α$-section of $K$ is a line cutting $K$ into two parts, one of whichhas area $α|K|$. This article presents a systematic study of the envelope of $α$-sectionsand its dependence on $α$. Several open questions are asked, one of themin relation to a problem of fair partitioning. △ Less

Submitted 7 September, 2015; originally announced September 2015.

Farthest points on most Alexandrov surfaces

Authors: Joël Rouyer, Costin Vîlcu

Abstract: We study global maxima of distance functions on most Alexandrov surfaces with curvature bounded below, where "most" is used in the sense of Baire categories. We study global maxima of distance functions on most Alexandrov surfaces with curvature bounded below, where "most" is used in the sense of Baire categories. △ Less

Submitted 24 October, 2017; v1 submitted 3 December, 2014; originally announced December 2014.

Comments: 15 pages, 2 figures. Minor changes, improving the presentation in v2

MSC Class: 53C45

Simple closed geodesics on most Alexandrov surfaces

Authors: Joël Rouyer, Costin Vîlcu

Abstract: We study the existence of simple closed geodesics on most (in the sense of Baire category) Alexandrov surfaces with curvature bounded below, compact and without boundary. We show that it depends on both the curvature bound and the topology of the surfaces. We study the existence of simple closed geodesics on most (in the sense of Baire category) Alexandrov surfaces with curvature bounded below, compact and without boundary. We show that it depends on both the curvature bound and the topology of the surfaces. △ Less

Submitted 19 November, 2013; originally announced November 2013.

Comments: 22 pages, 4 figures

MSC Class: 53C45; 53C22

The connected components of the space of Alexandrov surfaces

Authors: Joël Rouyer, Costin Vîlcu

Abstract: Denote by $\mathcal{A}(κ)$ the set of all compact Alexandrov surfaces with curvature bounded below by $κ$ without boundary, endowed with the topology induced by the Gromov-Hausdorff metric. We determine the connected components of $\mathcal{A}(κ)$ and of its closure. Denote by $\mathcal{A}(κ)$ the set of all compact Alexandrov surfaces with curvature bounded below by $κ$ without boundary, endowed with the topology induced by the Gromov-Hausdorff metric. We determine the connected components of $\mathcal{A}(κ)$ and of its closure. △ Less

Submitted 31 October, 2013; originally announced October 2013.

MSC Class: 53C45

Moderate smoothness of most Alexandrov surfaces

Authors: Jin-ichi Itoh, Joel Rouyer, Costin Vilcu

Abstract: We show that, in the sense of Baire category, most Alexandrov surfaces with curvature bounded below by $κ$ have no conical points. We use this result to prove that at most points of such surfaces, the lower and the upper Gaussian curvatures are equal to $κ$ and $\infty$ respectively. We show that, in the sense of Baire category, most Alexandrov surfaces with curvature bounded below by $κ$ have no conical points. We use this result to prove that at most points of such surfaces, the lower and the upper Gaussian curvatures are equal to $κ$ and $\infty$ respectively. △ Less

Submitted 17 May, 2014; v1 submitted 18 August, 2013; originally announced August 2013.

Comments: 12 pages, 1 figure. Minor changes for the second version, mainly of linguistic nature

MSC Class: 53C45

On the Theorem of the Three Perpendiculars

Authors: Jin-ichi Itoh, Joel Rouyer, Costin Vilcu

Abstract: We show that the theorem of the three perpendiculars holds in any n-dimensional space form. We show that the theorem of the three perpendiculars holds in any n-dimensional space form. △ Less

Submitted 5 July, 2013; originally announced July 2013.

Sets of tetrahedra, defined by maxima of distance functions

Authors: Joël Rouyer, Costin Vîlcu

Abstract: We study tetrahedra and the space of tetrahedra from the viewpoint of local and global maxima for intrinsic distance functions. We study tetrahedra and the space of tetrahedra from the viewpoint of local and global maxima for intrinsic distance functions. △ Less

Submitted 14 July, 2012; originally announced July 2012.

Comments: 15 pages, 2 figures

Journal ref: An. St. Univ. Ovidius Constanta, Vol. 20(2), 2012, 197-212

Orientable cut locus structures on graphs

Authors: Jin-ichi Itoh, Costin Vîlcu

Abstract: We showed in another paper [arXiv:1103.1759] that every connected graph can be realized as the cut locus of some point on some riemannian surface $S$. Here, criteria for the orientability of $S$ are given, and are applied to classify the distinct, orientable, cut locus structures on graphs with four generating cycles. We showed in another paper [arXiv:1103.1759] that every connected graph can be realized as the cut locus of some point on some riemannian surface $S$. Here, criteria for the orientability of $S$ are given, and are applied to classify the distinct, orientable, cut locus structures on graphs with four generating cycles. △ Less

Submitted 16 March, 2011; originally announced March 2011.

Comments: 24 pages, 14 pages. Fourth in a series of four papers

MSC Class: 53C22; 05C10

On the number of cut locus structures on graphs

Authors: Jin-ichi Itoh, Costin Vîlcu

Abstract: We proved in another paper that every connected graph can be realized as the cut locus of some point on some riemannian surface. Here we give upper bounds on the number of such realizations. We proved in another paper that every connected graph can be realized as the cut locus of some point on some riemannian surface. Here we give upper bounds on the number of such realizations. △ Less

Submitted 9 March, 2011; originally announced March 2011.

Comments: 13 pages, 5 figures. Third in a series of four papers

MSC Class: 53C22; 05C10

Every graph is a cut locus

Authors: Jin-ichi Itoh, Costin Vîlcu

Abstract: We prove that every connected graph can be realized as the cut locus of some point on some Riemannian surface $S$ which, in some cases, has constant curvature. We study the stability of such realizations, and their generic behavior. We prove that every connected graph can be realized as the cut locus of some point on some Riemannian surface $S$ which, in some cases, has constant curvature. We study the stability of such realizations, and their generic behavior. △ Less

Submitted 14 September, 2013; v1 submitted 9 March, 2011; originally announced March 2011.

Comments: 16 pages, 3 figures. Second in a series of four papers. Statements in the last section corrected, presentation improved, a few references added. Terminology improved, proof of Prop. 4.1 detailed, Fig. 3 revised

MSC Class: 53C22; 05C62

Cut locus structures on graphs

Authors: Jin-ichi Itoh, Costin Vîlcu

Abstract: Motivated by a fundamental geometrical object, the cut locus, we introduce and study a new combinatorial structure on graphs. Motivated by a fundamental geometrical object, the cut locus, we introduce and study a new combinatorial structure on graphs. △ Less

Submitted 9 March, 2011; originally announced March 2011.

Comments: 16 pages, 15 figures. First in a series of four articles

MSC Class: 57R70; 53C20; 05C10