Southeast Asia Philippines. The eastern half of Indonesia and East Timor (east of the Wallace Line) are considered to be biogeographically part of Oceania (Wallacea) due to its distinctive faunal features. New Guinea and its surrounding islands are geologically considered as a part of Australian continent, connected via the Sahul Shelf. The region was already inhabited by Homo erectus from 1,000,000 years ago during the Middle Pleistocene age. "Homo sapiens" reached the region by around 45,000 years ago, having moved eastwards from the Indian subcontinent. Rock art (parietal art) dating from 40,000 years ago (which is currently the world's oldest) has been
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