Speaker: |
Pritam Bhattacharya |

Organiser: |
Karthyek Rajhaa A M |

Date: |
Friday, 6 Jun 2014, 14:30 to 16:00 |

Venue: |
D-405 (D-Block Seminar Room) |

(Scan to add to calendar)

For constructing such a path, the first algorithm uses a greedy method, the second algorithm uses a transformation of a minimum link path, and the third algorithm uses the edge-edge visibility graph of P. The first two algorithms work only for polygons without holes, and they run in O( n + k log n ) time, where k denotes the number of reflections in the constructed path. The third algorithm works for polygons with or without holes, and it runs in O(n^2) time. Moreover, the number of reflections in the path produced by this third algorithm is guaranteed to be at most thrice that of an optimal diffuse reflection path.

REFERENCE:

Subir Kumar Ghosh, Partha P. Goswami, Anil Maheshwari, Subhas C. Nandy, Sudebkumar Prasant Pal, Swami Sarvattomananda: Algorithms for computing diffuse reflection paths in polygons. The Visual Computer 28(12): 1229-1237 (2012)