A new algorithm for the two-polygon containment problem

DOI10.1016/S0305-0548(96)00050-0zbMath0889.90159MaRDI QIDQ1373882

Roger B. Grinde, Tom M. Cavalier

Publication date: 22 June 1998

Published in: Computers \& Operations Research (Search for Journal in Brave)

zbMATH Keywords

parametric programmingtwo-polygon containment problem

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Optimal clustering of a pair of irregular objects

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solution approaches to irregular nesting problems
• Containment of a single polygon using mathematical programming
• Multiple translational containment. II: Exact algorithms
• Multiple translational containment. I: An approximate algorithm
• Polygon containment under translation
• Polygon placement under translation and rotation