English
Related papers

Related papers: Enumeration and random realization of triangulated…

200 papers

The problem of construction of the surfaces with given sets of the points with horizontal tangential planes is considered. Such considerations are of interest in the problem of computer simulations of the waved ocean surfaces.

Numerical Analysis · Mathematics 2011-03-02 Ivan P Smirnov , Vera G Burdukovskaya

Triangle meshes remain the most popular data representation for surface geometry. This ubiquitous representation is essentially a hybrid one that decouples continuous vertex locations from the discrete topological triangulation.…

Computer Vision and Pattern Recognition · Computer Science 2021-09-23 Marie-Julie Rakotosaona , Noam Aigerman , Niloy Mitra , Maks Ovsjanikov , Paul Guerrero

Percolation on a plane is usually associated with clusters spanning two opposite sides of a rectangular system. Here we investigate three-leg clusters generated on a square lattice and spanning the three sides of equilateral triangles. If…

Statistical Mechanics · Physics 2022-04-15 Zbigniew Koza

Products of simplices, called simplotopes, and their triangulations arise naturally in algorithmic applications in game theory and optimization. We develop techniques to derive lower bounds for the size of simplicial covers and…

Combinatorics · Mathematics 2017-07-19 Tyler Seacrest , Francis Edward Su

We enumerate the number of surfaces of degree $d$ in $P^3$ having a singular line of order $k$, passing through $\delta$ generic points (where $\delta$ is the dimension of moduli space of such surfaces).

Algebraic Geometry · Mathematics 2021-01-11 Shachar Carmeli , Lev Radzivilovsky

The paper concerns lattice triangulations, that is, triangulations of the integer points in a polygon in $\mathbb{R}^2$ whose vertices are also integer points. Lattice triangulations have been studied extensively both as geometric objects…

Probability · Mathematics 2015-06-03 Pietro Caputo , Fabio Martinelli , Alistair Sinclair , Alexandre Stauffer

We consider triangulations of closed $2$-dimensional (not necessarily orientable) surfaces. Any minimal set of zigzags that double covers the set of edges provides a $z$-orientation of the triangulation. We introduce Markov chains of…

Combinatorics · Mathematics 2026-01-27 Adam Tyc

We propose a computation of curvature of arbitrary two-dimensional surfaces of three-dimensional objects, which is a contribution to discrete gravity with potential applications in network geometry. We begin by linking each point of the…

General Relativity and Quantum Cosmology · Physics 2026-01-07 Ali H. Chamseddine , Ola Malaeb , Sara Najem

We consider the construction of a polygon $P$ with $n$ vertices whose turning angles at the vertices are given by a sequence $A=(\alpha_0,\ldots, \alpha_{n-1})$, $\alpha_i\in (-\pi,\pi)$, for $i\in\{0,\ldots, n-1\}$. The problem of…

Computational Geometry · Computer Science 2020-11-03 Alon Efrat , Radoslav Fulek , Stephen Kobourov , Csaba D. Tóth

This paper provides triangular spherical designs for the complex unit sphere $\Omega^d$ by exploiting the natural correspondence between the complex unit sphere in $d$ dimensions and the real unit sphere in $2d-1$. The existence of…

Methodology · Statistics 2020-08-25 Yu Guang Wang , Robert S. Womersley , Hau-Tieng Wu , Wei-Hsuan Yu

In this paper we compute the distributions of various markings on smooth cubic surfaces defined over the finite field $\mathbb{F}_q$, for example the distribution of pairs of points, `tritangents' or `double sixes'. We also compute the…

Algebraic Geometry · Mathematics 2020-04-06 Ronno Das

We describe an algorithm to enumerate polytopes. This algorithm is then implemented to give a complete classification of combinatorial spheres of dimension 3 with 9 vertices and decide polytopality of those spheres. In particular, we…

Metric Geometry · Mathematics 2018-04-19 Moritz Firsching

In this work, we present a general, efficient, and provably robust representation for intrinsic triangulations. These triangulations have emerged as a powerful tool for robust geometry processing of surface meshes, taking a low-quality mesh…

Graphics · Computer Science 2021-06-02 Mark Gillespie , Nicholas Sharp , Keenan Crane

We consider planar quadrangulations with three marked vertices and discuss the geometry of triangles made of three geodesic paths joining them. We also study the geometry of minimal separating loops, i.e. paths of minimal length among all…

Mathematical Physics · Physics 2010-09-03 J. Bouttier , E. Guitter

We consider the problem of constructing triangulations of projective planes over Hurwitz algebras with minimal numbers of vertices. We observe that the numbers of faces of each dimension must be equal to the dimensions of certain…

Algebraic Geometry · Mathematics 2013-11-14 Frédéric Chapoton , Laurent Manivel

Random packing of unoriented regular polygons and star polygons on a two-dimensional flat, continuous surface is studied numerically using random sequential adsorption algorithm. Obtained results are analyzed to determine saturated random…

Statistical Mechanics · Physics 2016-03-27 Michał Cieśla , Jakub Barbasz

We obtain truncated restriction estimates of an unexpected form for discrete surfaces \begin{align} S = \{\, ( n_1 , \dots , n_d , R( n_1 , \dots, n_d ) ) \,,\, n_i \in [-N,N] \cap \mathbb{Z} \,\}, \end{align} where $R$ is an indefinite…

Number Theory · Mathematics 2019-06-06 Kevin Henriot , Kevin Hughes

A new formula is obtained in algebraic topology, in terms of Betti numbers, and a new method, called the spinal method, is suggested and developed for generating quadrangulations of closed orientable surfaces. Those surfaces arise as the…

Combinatorics · Mathematics 2013-08-14 Serge Lawrencenko

This extended abstract is about an effort to build a formal description of a triangulation algorithm starting with a naive description of the algorithm where triangles, edges, and triangulations are simply given as sets and the most complex…

Logic in Computer Science · Computer Science 2018-09-05 Yves Bertot

The conformal structure on minimal surfaces plays a key role in studying the properties of minimal surfaces. Here we extend the results of uniformization of surfaces with boundary to get the (weak) uniformization results for triple junction…

Differential Geometry · Mathematics 2021-10-26 Gaoming Wang