intersection algorithm, BIN, consists of comparing each face of one operand with every edge of the other operand and vice versa In practice the potentially N-squared compares are avoided by using the same recursive window partition sort that was used in the hidden line eliminafor, OCCULT, Section… … (hwi)filinn Test. Given a face F and an edge E, first, the endpoints of ihe edge are checked to see whothor they are in opposite halfspaces with respect to the plane of ihe face. In terms of vector geometry, the dot product of the face veefor and each vertex vector is taken and tho signs compared;…
Baumgart, Bruce Guenther · Stanford univ ca dept of computer science · Computer applications · Computer graphics · Image processing · Artificial intelligence · Computer programming · Semantics · Television cameras · Theses · Three dimensional · Vision
Internet Archive · Defense Technical Information Center · Public domain (US government work). Free to use for anything.
