Translating polygons with applications to hidden surface removal

DOI10.1007/3-540-52846-6_78zbMath1502.68311OpenAlexW2112359181MaRDI QIDQ5056092

Mark T. de Berg

Publication date: 9 December 2022

Published in: SWAT 90 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-52846-6_78

zbMATH Keywords

computational geometryseparation problemshidden surface removalrelative convex hulls

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Computing minimum length paths of a given homotopy class, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hidden-surface removal in polyhedral cross-sections
• On separating two simple polygons by a single translation
• Traditional Galleries Require Fewer Watchmen
• Euclidean shortest paths in the presence of rectilinear barriers
• An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon