Computing a canonical polygonal schema of an orientable triangulated surface

DOI10.1145/378583.378630MaRDI QIDQ5361562zbMATH OpenOpenAlexFDO

Authors Francis Lazarus, Michel Pocchiola, Gert Vegter, Anne Verroust

Publication date 29 September 2017

Published in Proceedings of the seventeenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-00804691/file/scg01-1.pdf

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• A fast algorithm for computing irreducible triangulations of closed surfaces in \(\mathbb{E}^d\)
• Computing Canonical Polygonal Schemata with Generalized Maps
• The tight orthogonal homotopic bases of closed oriented triangulated surfaces and their computing
• Transforming curves on surfaces
• Optimal system of loops on an orientable surface

Cited in

(21)

• Shortest path embeddings of graphs on surfaces
• A new technique to compute polygonal schema for 2-manifolds with application to null-homotopy detection
• Convergence of discrete period matrices and discrete holomorphic integrals for ramified coverings of the Riemann sphere
• Bundled crossings revisited
• The Bundled Crossing Number
• Generators of $H_1(\Gamma_{h},\mathbbZ)$ for Triangulated Surfaces: Construction and Classification
• The degenerate crossing number and higher-genus embeddings
• Bundled crossings revisited
• Computing Canonical Polygonal Schemata with Generalized Maps
• Computing the shortest essential cycle
• Low-dimensional topology. Abstracts from the workshop held January 15--21, 2023
• Arrangements on parametric surfaces. I: General framework and infrastructure
• The tight orthogonal homotopic bases of closed oriented triangulated surfaces and their computing
• Short topological decompositions of non-orientable surfaces
• Computing shortest closed curves on non-orientable surfaces
• Many triangulated 3-spheres
• Making multicurves cross minimally on surfaces
• Schnyder woods for higher genus triangulated surfaces, with applications to encoding
• A new representation of orientable 2-manifold polygonal surfaces for geometric modelling
• Splitting (complicated) surfaces is hard
• Localized homology

Describes a project that uses

Uses Software

• CGAL

This page was built for publication: Computing a canonical polygonal schema of an orientable triangulated surface

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5361562)