Representation of segment Voronoi diagram by Bézier curves

DOI10.1134/S0361768815050072zbMath1339.68276OpenAlexW2234055990MaRDI QIDQ300373

L. M. Mestetskij

Publication date: 27 June 2016

Published in: Programming and Computer Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0361768815050072

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Modeling function domain for curves constructed based on a linear combination of basis Bernstein polynomials

Uses Software

• VRONI

Cites Work

• Unnamed Item
• Medial representations. Mathematics, algorithms and applications
• Voronoi diagrams of polygons: a framework for shape representation.
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• A sweepline algorithm for Voronoi diagrams
• Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves
• Medial Axis Transformation of a Planar Shape
• Constrained Information Theoretic Characterizations in Consumer Purchase Behaviour
• Algorithms – ESA 2004
• VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments
• Straight skeletons for general polygonal figures in the plane