Robustly computing restricted Voronoi diagrams (RVD) on thin-plate models

DOI10.1016/j.cagd.2020.101848zbMath1506.65046OpenAlexW3019675358MaRDI QIDQ2180624

Yuanfeng Zhou, Caiming Zhang, Changhe Tu, Dong-Ming Yan, Peng-fei Wang, Shi-Qing Xin

Publication date: 14 May 2020

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cagd.2020.101848

zbMATH Keywords

thin plategeometry processingrestricted Voronoi diagramtubular shape

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (1)

Accelerating surface remeshing through GPU-based computation of the restricted tangent face

Uses Software

• Voronoi

Cites Work

• Medial axis tree -- an internal supporting structure for 3D printing
• Voronoi Diagrams and Delaunay Triangulations
• The Discrete Geodesic Problem
• Triangulating Topological Spaces
• Constrained Centroidal Voronoi Tessellations for Surfaces
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Centroidal Voronoi diagrams for isotropic surface remeshing

This page was built for publication: Robustly computing restricted Voronoi diagrams (RVD) on thin-plate models