Space-optimal hidden line elimination for rectangles

DOI10.1016/S0020-0190(96)00161-5MaRDI QIDQ673345zbMATH OpenOpenAlexFDO

Authors Nectarios Kitsios, Athanasios K. Tsakalidis

Publication date 28 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(96)00161-5

zbMATH Keywords

Computational geometryHidden line eliminationiso-oriented rectangles

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10)

Recommendations

• Space reduction and an extension for a hidden line elimination algorithm
• Hidden line elimination for isooriented rectangles
• A space-optimal hidden surface removal algorithm for iso-oriented rectangles
• A worst-case efficient algorithm for hidden-line elimination^†
• On the hidden line removal problem
• An optimal time and minimal space algorithm for rectangle intersection problems
• Time-and space-optimal contour computation for a set of rectangles
• scientific article; zbMATH DE number 3974354
• New algorithms for special cases of the hidden line elimination problem
• A linear algorithm for eliminating hidden-lines from a polygonal cylinder

Cites work

• scientific article; zbMATH DE number 177849 (Why is no real title available?)
• Hidden line elimination for isooriented rectangles
• Hidden surface removal for rectangles
• New algorithms for special cases of the hidden line elimination problem

Cited in

(8)

• Hidden line elimination for isooriented rectangles
• Hidden surface removal for rectangles
• Space reduction and an extension for a hidden line elimination algorithm
• Some Results for Elementary Operations
• Output-sensitive methods for rectilinear hidden surface removal
• A space-optimal hidden surface removal algorithm for iso-oriented rectangles
• New algorithms for special cases of the hidden line elimination problem
• An optimal algorithm for reporting visible rectangles

This page was built for publication: Space-optimal hidden line elimination for rectangles

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