Algorithms for Computing Diffuse Reflection Paths in Polygons

DOI10.1007/978-3-642-00202-1_5MaRDI QIDQ3605484zbMATH OpenOpenAlexFDO

Authors Subir Kumar Ghosh, Partha Goswami, Anil Maheshwari, Sudebkumar Prasant Pal, Swami Sarvattomananda, Subhas C. Nandy

Publication date 24 February 2009

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-00202-1_5

Mathematics Subject Classification ID

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

Recommendations

• Visibility with one reflection
• Diffuse reflection diameter in simple polygons
• Diffuse reflection diameter and radius for convex-quadrilateralizable polygons

Cites work

• scientific article; zbMATH DE number 605056 (Why is no real title available?)
• A linear worst-case lower bound on the number of holes inside regions visible due to multiple diffuse reflections
• An Output-Sensitive Algorithm for Computing Visibility Graphs
• An optimal visibility graph algorithm for triangulated simple polygons
• Computing the visibility polygon from a convex set and related problems
• Euclidean shortest paths in the presence of rectilinear barriers
• Minimum-link paths among obstacles in the plane
• Optimal shortest path queries in a simple polygon
• Polygonal Rooms Not Illuminable from Every Point
• Ray shooting in polygons using geodesic triangulations
• The Complexity of Diffuse Reflections in a Simple Polygon
• The vertex-edge visibility graph of a polygon
• Triangulating a simple polygon in linear time
• Visibility Algorithms in the Plane
• Visibility with multiple diffuse reflections
• Visibility with multiple reflections
• Visibility with one reflection

Cited in

(3)

• Diffuse reflection diameter in simple polygons
• Diffuse reflection diameter and radius for convex-quadrilateralizable polygons
• A Novel Ray Tracing Algorithm for Scenarios Comprising Pre-Ordered Multiple Planar Reflectors, Straight Wedges, and Vertexes

This page was built for publication: Algorithms for Computing Diffuse Reflection Paths in Polygons

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