TRANSLATION QUERIES FOR SETS OF POLYGONS

DOI10.1142/S0218195995000131zbMATH Open0835.68119OpenAlexW2115058098MaRDI QIDQ4848830FDOQ4848830

Authors: Hazel Everett, Hubert Wagener, Mark de Berg 

Publication date: 16 April 1996

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195995000131

Recommendations

• Translating polygons with applications to hidden surface removal
• scientific article; zbMATH DE number 3905323
• On separating two simple polygons by a single translation
• scientific article; zbMATH DE number 30304
• An optimal algorithm for one-separation of a set of isothetic polygons

zbMATH Keywords

embeddingshidden surface removalpainter's algorithmrelative convex hulls

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (2)

• An optimal algorithm for one-separation of a set of isothetic polygons
• Title not available (Why is that?)

This page was built for publication: TRANSLATION QUERIES FOR SETS OF POLYGONS

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