English
Related papers

Related papers: Growing uniform planar maps face by face

200 papers

A fundamental challenge in text-to-3D face generation is achieving high-quality geometry. The core difficulty lies in the arbitrary and intricate distribution of vertices in 3D space, making it challenging for existing models to establish…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Junyi Zhang , Yiming Wang , Yunhong Lu , Qichao Wang , Wenzhe Qian , Xiaoyin Xu , David Gu , Min Zhang

Using equivariant geometry, we find a universal formula that computes the number of times a general cubic surface arises in a family. As applications, we show that the PGL(4) orbit closure of a generic cubic surface has degree 96120, and…

Algebraic Geometry · Mathematics 2021-09-28 Anand Deopurkar , Anand Patel , Dennis Tseng

We develop a method to compute the generating function of the number of vertices inside certain regions of the Uniform Infinite Planar Triangulation (UIPT). The computations are mostly combinatorial in flavor and the main tool is the…

Probability · Mathematics 2020-03-16 Laurent Ménard

Blending schemes based on circles provide smooth `fair' interpolations between series of points. Here we demonstrate a simple, robust set of algorithms for performing circle blends for a range of cases. An arbitrary level of G-continuity…

Computational Geometry · Computer Science 2007-05-23 Chris Doran

Generalising an example by Girondo and Wolfart, we use finite group theory to construct Riemann surfaces admitting two or more regular dessins (i.e. orientably regular hypermaps) with automorphism groups of the same order, and in many cases…

Combinatorics · Mathematics 2011-04-06 Gareth A. Jones

We consider growing spheres seeded by random injection in time and space. Growth stops when two spheres meet leading eventually to a jammed state. We study the statistics of growth limited by packing theoretically in d dimensions and via…

Soft Condensed Matter · Physics 2007-05-23 Peter Sheridan Dodds , Joshua S. Weitz

We discuss the asymptotic behaviour of random critical Boltzmann planar maps in which the degree of a typical face belongs to the domain of attraction of a stable law with index $\alpha \in (1,2]$. We prove that when conditioning such maps…

Probability · Mathematics 2018-10-25 Cyril Marzouk

We describe a provably complete algorithm for the generation of a tight, possibly exact superset of all combinatorially distinct simple n-facet polytopes in R^d, along with their graphs, f-vectors, and face lattices. The technique applies…

Combinatorics · Mathematics 2009-08-13 Sandeep Koranne , Anand Kulkarni

We study random bipartite planar maps defined by assigning nonnegative weights to each face of a map. We prove that for certain choices of weights a unique large face, having degree proportional to the total number of edges in the maps,…

Probability · Mathematics 2015-06-05 Svante Janson , Sigurdur Örn Stefánsson

We investigate the structure of large uniform random maps with $n$ edges, $\mathrm{f}_n$ faces, and with genus $\mathrm{g}_n$ in the so-called sparse case, where the ratio between the number vertices and edges tends to $1$. We focus on two…

Probability · Mathematics 2022-09-12 Nicolas Curien , Igor Kortchemski , Cyril Marzouk

Morphing is the process of changing one figure into another. Some numerical methods of 3D surface morphing by deformable modeling and conformal mapping are shown in this study. It is well known that there exists a unique Riemann conformal…

Graphics · Computer Science 2015-04-02 Mei-Heng Yueh , Xianfeng David Gu , Wen-Wei Lin , Chin-Tien Wu , Shing-Tung Yau

We define some Schnyder-type combinatorial structures on a class of planar triangulations of the pentagon which are closely related to 5-connected triangulations. The combinatorial structures have three incarnations defined in terms of…

Combinatorics · Mathematics 2023-09-01 Olivier Bernardi , Éric Fusy , Shizhe Liang

We introduce an algorithm to remesh triangle meshes representing developable surfaces to planar quad dominant meshes. The output of our algorithm consists of planar quadrilateral (PQ) strips that are aligned to principal curvature…

Graphics · Computer Science 2021-06-28 Floor Verhoeven , Amir Vaxman , Tim Hoffmann , Olga Sorkine-Hornung

This paper develops an algorithm that identifies and decomposes a median graph of a triangulation of a 2-dimensional (2D) oriented bordered surface and in addition restores all corresponding triangulation whenever they exist. The algorithm…

Combinatorics · Mathematics 2010-07-13 Weiwen Gu

Given a sphere of any radius $r$ in an $n$-dimensional Euclidean space, we study the coverings of this sphere with solid spheres of radius one. Our goal is to design a covering of the lowest covering density, which defines the average…

Metric Geometry · Mathematics 2018-05-22 Ilya Dumer

We prove that every $n$-vertex complete simple topological graph generates at least $\Omega(n)$ pairwise disjoint $4$-faces. This improves upon a recent result by Hubard and Suk. As an immediate corollary, every $n$-vertex complete simple…

Combinatorics · Mathematics 2024-11-26 Ji Zeng

Thurston's fibered face theory allows us to partition the set of pseudo-Anosov mapping classes on different compact oriented surfaces into subclasses with related dynamical behavior. This is done via a correspondence between the rational…

Geometric Topology · Mathematics 2019-09-17 Eriko Hironaka

The edge-to-edge tilings of the sphere by congruent quadrilaterals of Type $a^2bc$ are classified as $3$ classes: a sequence of two-parameter families of $2$-layer earth map tilings with $2n$ $(n\ge3)$ tiles, a one-parameter family of…

Combinatorics · Mathematics 2022-07-26 Yixi Liao , Pinren Qian , Erxiao Wang , Yingyun Xu

Over the past few years, single-view 3D face reconstruction methods can produce beautiful 3D models. Nevertheless,the input of these works is unobstructed faces.We describe a system designed to reconstruct convincing face texture in the…

Computer Vision and Pattern Recognition · Computer Science 2024-12-30 Dapeng Zhao , Yue Qi

This paper presents Planar Gaussian Splatting (PGS), a novel neural rendering approach to learn the 3D geometry and parse the 3D planes of a scene, directly from multiple RGB images. The PGS leverages Gaussian primitives to model the scene…

Computer Vision and Pattern Recognition · Computer Science 2024-12-04 Farhad G. Zanjani , Hong Cai , Hanno Ackermann , Leila Mirvakhabova , Fatih Porikli
‹ Prev 1 4 5 6 7 8 10 Next ›