Polygon offsetting using a Voronoi diagram and two stacks.

DOI10.1016/S0010-4485(98)00063-3zbMath1034.68559OpenAlexW2070592718MaRDI QIDQ1401867

Deok-Soo Kim

Publication date: 1998

Published in: CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0010-4485(98)00063-3

zbMATH Keywords

state transition diagramtrimmed offsetC-stackT-stack

Mathematics Subject Classification ID

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

Related Items (5)

VORONOI DIAGRAM OF A POLYGON IN CHESSBOARD METRIC AND MASKLESS LITHOGRAPHIC APPLICATIONS ⋮ Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology ⋮ Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry ⋮ Near optimal minimal convex hulls of disks ⋮ An Entropy Satisfying Boundary Layer Surface Mesh Generation

This page was built for publication: Polygon offsetting using a Voronoi diagram and two stacks.