I'm doing a course in computer graphics, and as such, we're being taught measures on how to deal with the Hidden Surface Removal problem. One of the topics covered was "back-face detection", that is, ...
Let $P$ be a convex polygon represented with a list of vertices specified by some orientation. Consider the following problem Problem. Find in linear time a diagonal of $P$ such that the absolute ...