Exact and approximate construction of offset polygons

DOI10.1016/J.CAD.2007.01.010MaRDI QIDQ628173zbMATH OpenOpenAlexFDO

Authors Ron Wein

Publication date 4 March 2011

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

Full work available at URL https://doi.org/10.1016/j.cad.2007.01.010

zbMATH Keywords

robustnessMinkowski sumsexact geometric computation\texttt{Cgal}offset polygons

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Software, source code, etc. for problems pertaining to geometry (51-04)

Recommendations

• Polygon offsetting using a Voronoi diagram and two stacks.

Cited in

(11)

• scientific article; zbMATH DE number 1947391 (Why is no real title available?)
• Exact offset procedures for simple solids
• Polygon offsetting using a Voronoi diagram and two stacks.
• Swift and stable polygon growth and broken line offset.
• scientific article; zbMATH DE number 89761 (Why is no real title available?)
• Mitered offsets and skeletons for circular arc polygons
• scientific article; zbMATH DE number 4165895 (Why is no real title available?)
• 2D Minkowski sums
• Offset-polygon annulus placement problems
• Offset polygon and annulus placement problems
• Offset-polygon annulus placement problems

Describes a project that uses

Uses Software

• CGAL

This page was built for publication: Exact and approximate construction of offset polygons

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