Wallace Line Wallace Line The Wallace Line or Wallace's Line is a faunal boundary line drawn in 1859 by the British naturalist Alfred Russel Wallace and named by English biologist Thomas Henry Huxley, that separates the ecozones of Asia and Wallacea, a transitional zone between Asia and Australia. West of the line are found organisms related to Asiatic species; to the east, a mixture of species of Asian and Australian origin is present. Wallace noticed this clear division during his travels through the East Indies in the 19th century. The line runs through Indonesia, between Borneo and Sulawesi (Celebes), and through the
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