An optimal algorithm for finding all visible edges in a simple polygon.

Sung Yong Shin Tony C. Woo

Published in: IEEE Trans. Robotics Autom. (1989)

Keyphrases

dynamic programming
computational complexity
optimal solution
worst case
simple polygon
computationally efficient
recursive algorithm
image processing
matching algorithm