Wallace Line genus of plants which does not cross the Line is the Australasian genus "Eucalyptus". Antonio Pigafetta had recorded the biological contrasts between the Philippines and the Maluku Islands (Spice Islands) (on opposite sides of the line) in 1521 during the continuation of the voyage of Ferdinand Magellan, after Magellan had been killed on Mactan. Moreover, as noted by Wallace himself, the observations in faunal differences between the two regions had already been made earlier by English navigator George Windsor Earl. In Earl's pamphlet "On the Physical Geography of South-Eastern Asia and Australia", published in 1845, he described how shallow seas
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