A new algorithm for the two-polygon containment problem
From MaRDI portal
Publication:1373882
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)
Applications of mathematical programming (90C90) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Related Items
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