Voronoi diagrams with respect to criteria on vision information

DOI10.1007/BF03167517MaRDI QIDQ946853zbMATH OpenOpenAlexFDO

Authors Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama

Publication date 25 September 2008

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf03167517

zbMATH Keywords

optimizationmeasure on triangles

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Aspect-ratio Voronoi diagram and its complexity bounds
• Voronoi diagrams and arrangements
• scientific article; zbMATH DE number 4060214
• On Voronoi diagrams in the planar line space and their generalizations
• Voronoi diagram with visual restriction

Cites work

• scientific article; zbMATH DE number 512878 (Why is no real title available?)
• scientific article; zbMATH DE number 1079755 (Why is no real title available?)
• A subexponential bound for linear programming
• Delaunay refinement algorithms for triangular mesh generation
• Incremental topological flipping works for regular triangulations
• Local optimization-based simplicial mesh untangling and improvement
• The overlay of lower envelopes and its applications

Cited in

(4)

• On 2-site Voronoi diagrams under geometric distance functions
• Voronoi diagram with visual restriction
• Aspect-ratio Voronoi diagram and its complexity bounds
• Voronoi diagram with visual restriction

Describes a project that uses

Uses Software

• Triangle

This page was built for publication: Voronoi diagrams with respect to criteria on vision information

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