Efficient Construction of Perpendicular Vectors without Branching

Abstract

This paper presents a novel formula for computing an arbitrary vector perpendicular to a given 3D vector. The formula, as well as the provided C language implementation, are unusual in that they require no conditional branching. The formula involves little arithmetic and is amenable to hardware implementation.