Cover Image

Computing the Intrinsic Delaunay Triangulation of a Closed Polyhedral Surface

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Dubois, Loïc
Format:	Preprint
Published:	2026
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

External Incremental Delaunay Triangulation
by: Cai, Yifeng
Published: (2025)

Delaunay Triangulations with Predictions
by: Cabello, Sergio, et al.
Published: (2026)

Making Multicurves Cross Minimally on Surfaces
by: Dubois, Loïc
Published: (2024)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
by: van Renssen, Andrè, et al.
Published: (2022)

Order-2 Delaunay Triangulations Optimize Angles
by: Edelsbrunner, Herbert, et al.
Published: (2023)

Randomized HyperSteiner: A Stochastic Delaunay Triangulation Heuristic for the Hyperbolic Steiner Minimal Tree
by: Medbouhi, Aniss Aiman, et al.
Published: (2025)

A Discrete Analog of Tutte's Barycentric Embeddings on Surfaces
by: de Verdière, Éric Colin, et al.
Published: (2025)

Adjacency Graphs of Polyhedral Surfaces
by: Arseneva, Elena, et al.
Published: (2021)

Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells
by: Shewchuk, Jonathan Richard
Published: (2026)

An Improved Physically-Based Surface Triangulation Method
by: Shangyu, Lei, et al.
Published: (2025)

Shortest Paths on Convex Polyhedral Surfaces
by: Wang, Haitao
Published: (2025)

Computing Non-Obtuse Triangulations with Few Steiner Points
by: Abrahamsen, Mikkel, et al.
Published: (2025)

Computing Diverse and Nice Triangulations
by: Gálvez, Waldo, et al.
Published: (2025)

Delaunay-Rips filtration: a study and an algorithm
by: Clémot, Mattéo, et al.
Published: (2025)

The Exact Spanning Ratio of the Parallelogram Delaunay Graph
by: Bose, Prosenjit, et al.
Published: (2023)

Counting Number of Triangulations of Point Sets: Reinterpreting and Generalizing the Triangulation Polynomials
by: Bui, Hong Duc
Published: (2025)

All Polyhedral Manifolds are Connected by a 2-Step Refolding
by: Chung, Lily, et al.
Published: (2025)

Optimization of a Triangular Delaunay Mesh Generator using Reinforcement Learning
by: Thacher, Will, et al.
Published: (2025)

Delaunay-like Triangulation of Smooth Orientable Submanifolds by L1-Norm Minimization
by: Attali, Dominique, et al.
Published: (2022)

Compatible Triangulations of Simple Polygons
by: Afshani, Peyman, et al.
Published: (2026)

Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
by: Bose, Prosenjit, et al.
Published: (2025)

Shadoks Approach to Parallel Reconfiguration of Triangulations
by: da Fonseca, Guilherme D., et al.
Published: (2026)

Exact Algorithms for Minimum Dilation Triangulation
by: Fekete, Sándor P., et al.
Published: (2025)

Triangulating a Polygon with Holes in Optimal (Deterministic) Time
by: Chan, Timothy M.
Published: (2026)

Simplicial approximation to CW complexes with spherical Delaunay triangulations
by: Tinarrage, Raphaël
Published: (2021)

Counting Triangulations of Fixed Cardinal Degrees
by: Chambers, Erin, et al.
Published: (2025)

All Polyhedral Manifolds are Connected by a 2-Step Refolding
by: Chung, Lily, et al.
Published: (2024)

Point Group Symmetry of Polyhedral Diagrams in Graphic Statics
by: Zhi, Yefan, et al.
Published: (2026)

Polyhedral Collision Detection via Vertex Enumeration
by: Cinar, Andrew, et al.
Published: (2025)

A Universal Triangulation for Flat Tori
by: Lazarus, Francis, et al.
Published: (2022)

Relaxed Total Generalized Variation Regularized Piecewise Smooth Mumford-Shah Model for Triangulated Surface Segmentation
by: Zhang, Huayan, et al.
Published: (2025)

Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4
by: Löffler, Maarten, et al.
Published: (2024)

Flip Paths Between Lattice Triangulations
by: Sims, William, et al.
Published: (2020)

Polyhedral design with blended $n$-sided interpolants
by: Salvi, Péter
Published: (2026)

Delaunay hypersurfaces in spheres
by: Zhang, Yongsheng
Published: (2024)

ETH Flippers Approach to Parallel Reconfiguration of Triangulations: SAT formulation and Heuristics
by: Battini, Lorenzo, et al.
Published: (2026)

Practical Software for Triangulating and Simplifying 4-Manifolds
by: Burke, Rhuaidi Antonio
Published: (2024)

Symbolic Constraints in Polyhedral Enclosure and Tetrahedral Decomposition in Genus-0 Polyhedra
by: Itani, Moustapha
Published: (2025)

Are all Weakly Convex and Decomposable Polyhedral Surfaces Infinitesimally Rigid?
by: Kevo, Jilly
Published: (2023)

Spherical Density-Equalizing Map for Genus-0 Closed Surfaces
by: Lyu, Zhiyuan, et al.
Published: (2024)