Wallace Line by the Sahul Shelf to New Guinea. The biogeographic boundary known as Lydekker's Line, which separates the eastern edge of Wallacea from the Australian region, has a similar origin to the Wallace line. During ice age glacial advances, when the , both Asia and Australia were united with what are now islands on their respective continental shelves as continuous land masses, but the deep water between those two large continental shelf areas was, for over 50 million years, a barrier that kept the flora and fauna of Australia separated from those of Asia. Wallacea consists of islands that were not
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