Acute Triangulations of the Cuboctahedral Surface

Xiao Feng,Liping Yuan

DOI: https://doi.org/10.48550/arXiv.1209.4452

2012-09-20

Abstract:In this paper we prove that the surface of the cuboctahedron can be triangulated into 8 non-obtuse triangles and 12 acute triangles. Furthermore, we show that both bounds are the best possible.

Combinatorics,Discrete Mathematics

What problem does this paper attempt to address?

A Dihedral Acute Triangulation of the Cube

Evan VanderZee,Anil N. Hirani,Vadim Zharnitsky,Damrong Guoy

DOI: https://doi.org/10.48550/arXiv.0905.3715

2009-08-12

Abstract:It is shown that there exists a dihedral acute triangulation of the three-dimensional cube. The method of constructing the acute triangulation is described, and symmetries of the triangulation are discussed.

Computational Geometry,Metric Geometry
Acute triangulations of polyhedra and R^n

Eryk Kopczyński,Igor Pak,Piotr Przytycki

DOI: https://doi.org/10.48550/arXiv.0909.3706

2009-11-20

Abstract:We study the problem of acute triangulations of convex polyhedra and the space R^n. Here an acute triangulation is a triangulation into simplices whose dihedral angles are acute. We prove that acute triangulations of the n-cube do not exist for n>=4. Further, we prove that acute triangulations of the space R^n do not exist for n>= 5. In the opposite direction, in R^3, we present a construction of an acute triangulation of the cube, the regular octahedron and a non-trivial acute triangulation of the regular tetrahedron. We also prove nonexistence of an acute triangulation of R^4 if all dihedral angles are bounded away from pi/2.

Metric Geometry,Combinatorics
Counting triangles in smooth cubic hypersurfaces

Mulong Xu

DOI: https://doi.org/10.1007/s13226-024-00679-0

2024-09-02

Indian Journal of Pure and Applied Mathematics

Abstract:We propose and study the notion of triangles in smooth cubic hypersurfaces. We prove that for a generic cubic n -fold X ( ), the variety of triangles in X is of dimension . We show that on a generic cubic n -fold, the triangles with a given edge can be parametrized by an open subset of a quintic hypersurface in . In the case of a generic cubic threefold, we show that the locus of the opposite vertices for triangles with a given edge form a curve of degree 10. As a corollary, we get an interesting enumerative result on the number of triangles satisfying some restrictions.

mathematics
Rigidity of Acute Triangulations of the Plane

Tianqi Wu

DOI: https://doi.org/10.48550/arXiv.2208.00580

2022-08-07

Abstract:We show that a uniformly acute triangulation of the plane is rigid under Luo's discrete conformal change, extending previous results on hexagonal triangulations. Our result is a discrete analogue of the conformal rigidity of the plane. We followed He's analytical approach in his work on the rigidity of disk patterns. The main tools include maximum principles, a discrete Liouville theorem, smooth and discrete extremal lengths on networks. The key step is relating the Euclidean discrete conformality to the hyperbolic discrete conformality, to obtain an L-infinity bound on the discrete conformal factor.

Geometric Topology
Constructing Quartic Triangular Surfaces Over 3d Triangulations

Lz Ma,Rwh Lau,F Li,Cm Ng,Qs Peng

1997-01-01

Abstract:Surface reconstruction is needed in many applications, and very often, the reconstructed surface is required to be of low, degree so that the surface can be computed efficiently and robustly. However, reconstructing surfaces with lower degrees are much more difficult than with higher degrees. The C-r continuous Hermite interpolant has to use a rather high polynomial degree, d greater than or equal to 4r + 1, unless each triangle in the triangulation is subdivided into several subtriangles. in this paper, we propose a method for constructing a G(1) quartic triangular B-B surface from a 3D triangulation. A sequence of triangulations are initially constructed by continuously removing a boundary vertex and all associated triangles from the 3D triangulation. According to this sequence of triangulations, an efficient algorithm is developed for constructing a smooth quartic surface over the 3D triangulation. The shape parameters in the G(1) condition are determined by a corresponding 2D triangulation of the 3D triangulation. This 2D triangulation has the sane topology as the 3D one. The new method has many advantages over existing methods.
The Turán Number of Surfaces

Maya Sankar

DOI: https://doi.org/10.48550/arXiv.2210.11041

2022-10-20

Combinatorics

Abstract:We show that there is a constant $c$ such that any 3-uniform hypergraph $\mathcal H$ with $n$ vertices and at least $cn^{5/2}$ edges contains a triangulation of the real projective plane as a subgraph. This resolves a conjecture of Kupavskii, Polyanskii, Tomon, and Zakharov. Furthermore, our work, combined with prior results, asymptotically determines the Tur\'an number of all surfaces.
Extraction Algorithm as a New Method for Simplifying Triangular Lattices

Liu Jun,Zhang Shusheng,Bai Xiaoliang,Zhu Runxin

DOI: https://doi.org/10.3321/j.issn:1003-8728.2007.03.018

2007-01-01

Abstract:The paper presented the extraction algorithm as an effective method for reducing the number of triangular surfaces during surface reconstruction.The algorithm uses the local geometrical and topological characteristics of lattice vertices to change the distance from vertex to eigen-sides and the angle between eigen-sides and to make displacement over triangular lattices,thus reducing the number of triangular lattices.The topological holes left over by lattice vertex deletion are patched by local triangulation.
Face-simple minimal quadrangulations of surfaces

Sarah Abusaif,Warren Singh,Timothy Sun

2023-05-22

Abstract:For each surface besides the sphere, projective plane, and Klein bottle, we construct a face-simple minimal quadrangulation, i.e., a simple quadrangulation on the fewest number of vertices possible, whose dual is also a simple graph. Our result answers a question of Liu, Ellingham, and Ye while providing a simpler proof of their main result. The inductive construction is based on an earlier idea for finding near-quadrangular embeddings of the complete graphs using the diamond sum operation.

Combinatorics
Hexagonal Geometric Triangulations

Xiaoping Zhu

DOI: https://doi.org/10.48550/arXiv.2204.10791

2022-04-22

Geometric Topology

Abstract:It is well-known that the Euclidean plane has a standard 6-regular geodesic triangulation , and the unit sphere has a 5-regular geodesic triangulation, which is induced from the regular Dodecahedron, and the hyperbolic plane has an n-regular geodesic triangulation for any n > 6. Here we constructed a 6-regular geodesic triangulation of the hyperbolic plane.
Face‐simple minimal quadrangulations of surfaces

Sarah Abusaif,Warren Singh,Timothy Sun

DOI: https://doi.org/10.1002/jgt.23198

2024-10-28

Journal of Graph Theory

Abstract:For each surface besides the sphere, projective plane, and Klein bottle, we construct a face‐simple minimal quadrangulation, that is, a simple quadrangulation on the fewest number of vertices possible, whose dual is also a simple graph. Our result answers a question of Liu, Ellingham, and Ye while providing a simpler proof of their main result. The inductive construction is based on an earlier idea for finding near‐quadrangular embeddings of the complete graphs using the diamond sum operation.

mathematics
Acute Triangulation of Constant Curvature Polygonal Complexes

Florestan Brunck

DOI: https://doi.org/10.48550/arXiv.2210.08597

2022-10-17

Abstract:We prove that every 2-dimensional polygonal complex, where each polygon is given a constant curvature metric and belongs to one of finitely many isometry classes can be triangulated using only acute simplices. There is no requirement on the complex to be finite or even locally finite.

Computational Geometry,Metric Geometry
On triangulations with fixed areas

Ivan Frolov

2024-02-10

Abstract:We prove that the number of dissections of a given polygon into triangles with fixed areas of faces is finite and that an equidissection is algebraic as long as the vertices of the original polygon have algebraic coordinates.

Combinatorics,Algebraic Geometry,Metric Geometry
Discrete conformal structures on surfaces with boundary (I) -- Classification

Xu Xu,Chao Zheng

2024-09-06

Abstract:In this paper, we introduce the discrete conformal structures on surfaces with boundary in an axiomatic approach, which ensures that the Poincaré dual of an ideally triangulated surface with boundary has a good geometric structure.Then we classify the discrete conformal structures on surfaces with boundary, which turns out to unify and generalize Guo-Luo's generalized circle packings \cite{GL2}, Guo's vertex scalings \cite{Guo} and Xu's partial discrete conformal structures \cite{Xu22} on surfaces with boundary.This generalizes the results of Glickenstein-Thomas \cite{GT} on closed surfaces to surfaces with boundary. Motivated by \cite{BPS, Zhang-Guo-Zeng-Luo-Yau-Gu}, we further study the relationships between the discrete conformal structures on surfaces with boundary and the hyperbolic trigonometry. Unexpectedly, we find that some subclasses of the discrete conformal structures on surfaces with boundary are closely related to the twisted generalized hyperbolic triangles introduced by Roger-Yang \cite{Roger-Yang}, which does not appear in the case of closed surfaces. Finally, we study the relationships between the discrete conformal structures on surfaces with boundary and the 3-dimensional hyperbolic geometry by constructing ten types of generalized hyperbolic tetrahedra. Some new generalized hyperbolic tetrahedra recently introduced by Belletti-Yang \cite{B-Y} naturally appears in the constructions.

Differential Geometry
Filling a triangulation of the 2-sphere

Peter Doyle,Matthew Ellison,Zili Wang

2024-09-27

Abstract:Define the tet-volume of a triangulation of the 2-sphere to be the minimum number of tetrahedra in a 3-complex of which it is the boundary, and let $d(v)$ be the maximum tet-volume for $v$-vertex triangulations. In 1986 Sleator, Tarjan, and Thurston (STT) proved that $d(v) = 2v-10$ holds for large $v$, and conjectured that it holds for all $v \geq 13$. Their proof used hyperbolic polyhedra of large volume. They suggested using more general notions of volume instead. In work that was all but lost, Mathieu and Thurston used this approach to outline a combinatorial proof of the STT asymptotic result. Here we use a much simplified version of their approach to prove the full conjecture. This implies STT's weaker conjecture, proven by Pournin in 2014, characterizing the maximum rotation distance between trees.

Combinatorics,Data Structures and Algorithms,Geometric Topology
Acyclically 4-colorable triangulations

Enqiang Zhu,Zepeng Li,Zehui Shao,Jin Xu

DOI: https://doi.org/10.1016/j.ipl.2015.12.005

IF: 0.851

2016-01-01

Information Processing Letters

Abstract:An acyclic k-coloring of a graph is a proper vertex k-coloring such that every bichromatic subgraph, induced by this coloring, contains no cycles. A graph is acyclically k-colorable if it has an acyclic k-coloring. In this paper, we prove that every acyclically 4-colorable triangulation with minimum degree more than 3 contains at least four odd-vertices. Moreover, we show that for an acyclically 4-colorable triangulation with minimum degree 4, if it contains exactly four odd-vertices, then the subgraph induced by its four odd-vertices is triangle-free and claw-free.
Polyhedra with Hexagonal and Triangular Faces and Three Faces Around Each Vertex

Linda Green,Stellen Li

DOI: https://doi.org/10.1007/s00026-024-00722-1

2024-10-10

Annals of Combinatorics

Abstract:We analyze polyhedra composed of hexagons and triangles with three faces around each vertex, and their 3-regular planar graphs of edges and vertices, which we call "trihexes". Trihexes are analogous to fullerenes, which are 3-regular planar graphs whose faces are all hexagons and pentagons. Every trihex can be represented as the quotient of a hexagonal tiling of the plane under a group of isometries generated by rotations. Every trihex can also be described with either one or three "signatures": triples of numbers that describe the arrangement of the rotocenters of these rotations. Simple arithmetic rules relate the three signatures that describe the same trihex. We obtain a bijection between trihexes and equivalence classes of signatures as defined by these rules. Labeling trihexes with signatures allows us to put bounds on the number of trihexes for a given number of vertices v in terms of the prime factorization of v and to prove a conjecture concerning trihexes that have no "belts" of hexagons.

mathematics, applied
Triangulations in Mobius Geometry

F LUO

DOI: https://doi.org/10.2307/2154316

IF: 1.3529

1993-01-01

Transactions of the American Mathematical Society

Abstract:We prove that a conformally flat closed manifold of dimension at least three adimts a hyperbolic, spherical or similarity structure in the conformally flat class if and only if the manifold has a smooth triangulation so that all codimension one simplexes are in some codimension one spheres.
On the enumeration of subcells within hypercubes and its application to the Borsuk-Ulam theorem

Moody T. Chu,Matthew M. Lin

DOI: https://doi.org/10.1007/s11075-023-01716-5

IF: 2.37

2024-01-07

Numerical Algorithms

Abstract:The conventional triangulation of 2-spheres and subdivision of tetrahedrons in are difficult to generalize to higher dimensions. The challenge lies in finding a systematic way to characterize each of subcells after the division. This work discusses the dissection of high-dimensional hypercubes and presents a way where all subsequent subcells and their symmetries can be systematically enumerated. Of particular interest is a generic coordinate system that is employed to construct all cells through suitable homeomorphisms. By repeatedly applying this generic coordinate to all cells, multitasking in parallel is possible. On the other hand, the Borsuk-Ulam theorem asserts that every continuous function from an n -sphere into the Euclidian n -space maps at least one pair of antipodal points on the sphere with the same function value. The exquisiteness lies in that only the continuity is assumed in the theorem with yet such profound applications. As an application, this enumeration scheme can be employed to find the Borsuk-Ulam antipodal pair guaranteed without evoking any derivative information for the task. Numerical experiments manifest the effectiveness and potential of this enumeration scheme.

mathematics, applied
Recursive Reconstruction Of Cubic Triangular Surfaces Based On Monotone Triangular Sequence Of Scattered Data

Lh Ma,Rwh Lau,L Xiaolin

1999-01-01

Abstract:In most of CAD/CAM systems, surfaces are required to be of lower degree and have less number of patches to interpolate given data so that operations applied on them can run efficiently and robustly. For a surface triangulation Delta with n sample points in 3D spaces, a monotone sequence of triangulations Delta superset of Delta(1) superset of Delta(2) superset of...superset of Delta(n-3) is constructed [Ma et al'99]. In this paper, a smooth cubic surface is then constructed step by step over the reversed sequence of triangulations Delta(n-3) subset of...subset of Delta(2) subset of Delta(1) subset of Delta. At each step, if there are no more than three patches to be added, no subdivision is applied on the triangulation. Otherwise, the extra triangles are subdivided. The proposed algorithm is of O(n).complexity and constructed explicitly without any implicit equation. In most practical examples no triangle is subdivided. Therefore, the reconstruction algorithm is optimal with less number and lowest degree of cubic patches used.

Acute Triangulations of the Cuboctahedral Surface

A Dihedral Acute Triangulation of the Cube

Acute triangulations of polyhedra and R^n

Counting triangles in smooth cubic hypersurfaces

Rigidity of Acute Triangulations of the Plane

Constructing Quartic Triangular Surfaces Over 3d Triangulations

The Turán Number of Surfaces

Extraction Algorithm as a New Method for Simplifying Triangular Lattices

Face-simple minimal quadrangulations of surfaces

Hexagonal Geometric Triangulations

Face‐simple minimal quadrangulations of surfaces

Acute Triangulation of Constant Curvature Polygonal Complexes

On triangulations with fixed areas

Discrete conformal structures on surfaces with boundary (I) -- Classification

Filling a triangulation of the 2-sphere

Acyclically 4-colorable triangulations

Polyhedra with Hexagonal and Triangular Faces and Three Faces Around Each Vertex

Triangulations in Mobius Geometry

On the enumeration of subcells within hypercubes and its application to the Borsuk-Ulam theorem

Recursive Reconstruction Of Cubic Triangular Surfaces Based On Monotone Triangular Sequence Of Scattered Data