scientific article; zbMATH DE number 177568

MaRDI QIDQ4037439zbMATH OpenFDO

Authors Paul J. Heffernan, Joseph S. B. Mitchell

Publication date 18 May 1993

zbMATH Keywords

hidden line removalvisibility polygon

Mathematics Subject Classification ID

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

Recommendations

• An Optimal Algorithm for Computing Visibility in the Plane
• THE VISIBILITY COMPLEX
• Computing the visibility polygon of an island in a polygonal domain
• A new algorithm for computing visibility graphs of polygonal obstacles in the plane
• Computing the visibility polygon of an island in a polygonal domain

Cited in

(25)

• Corrections to Lee's visibility polygon algorithm
• A fast algorithm for computing sparse visibility graphs
• Topologically sweeping visibility complexes via pseudotriangulations
• A linear-time algorithm for constructing a circular visibility diagram
• An Improved Constant-Factor Approximation Algorithm for Planar Visibility Counting Problem
• Computing the visibility polygon of an island in a polygonal domain
• A new algorithm for computing visibility graphs of polygonal obstacles in the plane
• Computing the Visibility Map of Fat Objects
• scientific article; zbMATH DE number 4090791 (Why is no real title available?)
• An Output-Sensitive Algorithm for Computing Visibility Graphs
• Visibility of rectagular objects inL₁metric
• scientific article; zbMATH DE number 1292991 (Why is no real title available?)
• scientific article; zbMATH DE number 559051 (Why is no real title available?)
• An optimal parallel algorithm for the visibility of a simple polygon from a point
• An Optimal Algorithm for Computing Visibility in the Plane
• scientific article; zbMATH DE number 1102588 (Why is no real title available?)
• Efficiently Constructing the Visibility Graph of a Simple Polygon with Obstacles
• scientific article; zbMATH DE number 2087475 (Why is no real title available?)
• VISIBILITY STABS AND DEPTH-FIRST SPIRALLING ON LINE SEGMENTS IN OUTPUT SENSITIVE TIME
• scientific article; zbMATH DE number 1445286 (Why is no real title available?)
• scientific article; zbMATH DE number 5584308 (Why is no real title available?)
• A sum of squares theorem for visibility (extended abstract)
• THE VISIBILITY COMPLEX
• Optimal algorithm for shape from shading and path planning
• An Instance-Optimal Algorithm for Bichromatic Rectangular Visibility.

This page was built for publication:

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