Approximate convex decomposition of polygons

DOI10.1145/997817.997823MaRDI QIDQ5361650zbMATH OpenOpenAlexFDO

Authors Jyh-Ming Lien, Nancy M. Amato

Publication date 29 September 2017

Published in Proceedings of the twentieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/997817.997823

zbMATH Keywords

convex decompositionhierarchical representationpolygon decomposition

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Approximate convex decomposition of polygons
• Approximate convex decomposition of polyhedra and its applications
• scientific article; zbMATH DE number 177850
• scientific article; zbMATH DE number 4211553
• EFFICIENT APPROXIMATION OF CONVEX POLYGONS
• Algorithms for the decomposition of a polygon into convex polygons
• scientific article; zbMATH DE number 665688
• Convex decomposition of \(U\)-polygons
• Approximation algorithms for decomposing octilinear polygons
• A practical algorithm for decomposing polygonal domains into convex polygons by diagonals

Cited in

(16)

• A practical algorithm for decomposing polygonal domains into convex polygons by diagonals
• Decomposition and intersection of simple splinegons
• Efficient regular polygon dissections
• Decomposable near polygons
• Algorithms for the decomposition of a polygon into convex polygons
• Approximating multidimensional subset sum and Minkowski decomposition of polygons
• Decompositions, partitions, and coverings with convex polygons and pseudo-triangles
• Approximate convex decomposition of polygons
• ACCORD: With approximate covering of convex orthogonal decomposition
• Convex Decomposition of Polyhedra and Robustness
• Computing deviations from convexity in polygons
• Morphological decomposition of 2-D binary shapes into convex polygons: a heuristic algorithm
• scientific article; zbMATH DE number 742976 (Why is no real title available?)
• scientific article; zbMATH DE number 1424443 (Why is no real title available?)
• Algorithms and a Library for the Exact Computation of the Cumulative Distribution Function of the Euclidean Distance Between a Point and a Random Variable Uniformly Distributed in Disks, Balls, or Polygones and Application to Probabilistic Seismic Hazard Analysis
• Approximate convex decomposition of polyhedra and its applications

This page was built for publication: Approximate convex decomposition of polygons

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