Wallace Line to the west of the Philippines. Wallace's studies in Indonesia demonstrated the emerging theory of evolution, at about the same time as Joseph Dalton Hooker and Asa Gray published essays also supporting Darwin's hypothesis. Understanding of the biogeography of the region centers on the relationship of ancient sea levels to the continental shelves. Wallace's Line is visible geographically when the continental shelf contours are examined; it can be seen as a deep-water channel that marks the southeastern edge of the Sunda Shelf which links Borneo, Bali, Java, and Sumatra underwater to the mainland of southeastern Asia. Australia is likewise connected
Intersection of a polyhedron with a line include both ends must be parallel to the given line, and do not contribute to the solution. Each of the other two subsets (if it is non-empty) contributes a single endpoint to the intersection, which may be found by intersecting the line with each of the halfplane boundary planes and choosing the intersection point that is closest to the end of the line contained by the halfspaces in the subset. This method, a variant of the Cyrus–Beck algorithm, takes time linear in the number of face planes of the input polyhedron. Alternatively, by testing the line against each of the