SearcharxivSearch

arXiv subjects

Supanut Chaidee

Publications and source records attributed to Supanut Chaidee.

5 recordsLinked to original sources

Apple-Peel Unfolding in Three and Four Dimensions: Spiral and Zonal Selection Rules

Apple-Peel Unfolding is a greedy algorithm that selects the faces (or cells) of a polyhedron (or polytope) one at a time in a spiral order, producing a net analogous to peeling an apple in a single continuous strip. We define two face-selection rules -- RS (Spiral rule: minimum signed determinant, i.e.\ sharpest clockwise turn) and RZ (Zonal rule: maximum coordinate along the peeling axis) -- and systematically evaluate their unfolding success rates on (i)~the five Platonic solids, (ii)~the thirteen Archimedean solids, and (iii)~the six regular convex 4-polytopes. A principal contribution is a three-way classification of each solid as \emph{Perfect} (every starting pair yields a complete net), \emph{Possible} (at least one pair succeeds), or \emph{Impossible} (no pair succeeds), together with an equivariance argument showing that face-transitive solids are confined to the $0/100\%$ dichotomy. RZ achieves the highest success rates in most cases; for the regular 4-polytopes it is the only rule yielding non-zero results for the 120-cell, where it achieves a Perfect result (1,440/1,440 pairs). We note that \emph{ordering success} (completing the greedy traversal) and \emph{geometric validity} (no self-intersection in the 3D realization) are distinct: every 120-cell ordering produces a self-intersecting 3D net, so the 120-cell has zero valid 3D nets despite its Perfect ordering result. The 600-cell is Impossible under all rules tested.

cs.CG

Apple Peel Unfolding of Archimedean and Catalan Solids

We consider a new treatment for making polyhedron nets referred to as ``apple peel unfolding'': drawing the nets as if we were peeling off appleskins. We define apple peel unfolding strictly and implement a program that derives the sequential selection of the polyhedral faces for a target polyhedron in accordance with the definition. Consequently, the program determines whether the polyhedron is peelable (can be peeled completely). We classify Archimedean solids and their duals (Catalan solids) as perfect (always peelable), possible (peelable for restricted cases), or impossible. The results show that three Archimedean and six Catalan solids are perfect, and three Archimedean and three Catalan ones are possible.

cs.CG

An Algorithm for Illuminating $n$ Nonoverlapping Circular Discs' Boundaries on the Plane with Application to Tree Stem Illumination Problem

Given a set of $n$ nonoverlapping circular discs on a plane, we aim to determine possible positions of points (referred to as cameras) that could fully illuminate all the circular discs' boundaries. This work presents a geometric approach for determining feasible camera positions that would provide total illumination of all circular discs. The Laguerre Delaunay triangulation, coupled with the intersection of slabs formed by the boundaries of circular discs, is employed to form the region that satisfies the given conditions. The experiment is conducted using a set of randomly positioned circular discs on a plane. This study has the potential to address the issue of illumination in forests by utilizing a LiDAR camera to determine the possible number and placement of cameras that can effectively illuminate trees within a forest.

cs.CG

Existence of a Convex Polyhedron with Respect to the Given Radii

Given a set of radii measured from a fixed point, the existence of a convex configuration with respect to the set of distinct radii in the two-dimensional case is proved when radii are distinct or repeated at most four points. However, we proved that there always exists a convex configuration in the three-dimensional case. In the application, we can imply the existence of the non-empty spherical Laguerre Voronoi diagram.

cs.CG

Recognition of the Spherical Laguerre Voronoi Diagram

In this paper, we construct an algorithm for determining whether a given tessellation on a sphere is a spherical Laguerre Voronoi diagram or not. For spherical Laguerre tessellations, not only the locations of the Voronoi generators, but also their weights are required to recover. However, unlike the ordinary spherical Voronoi diagram, the generator set is not unique, which makes the problem difficult. To solve the problem, we use the property that a tessellation is a spherical Laguerre Voronoi diagram if and only if there is a polyhedron whose central projection coincides with the tessellation. We determine the degrees of freedom for the polyhedron, and then construct an algorithm for recognizing Laguerre tessellations.

cs.CG