Let $H^{[ N]}=H^{[ d_{1}]}\otimes ... \otimes H^{[ d_{n}]}$ be a tensor product of Hilbert spaces and let $\tau_{0}$ be the closest separable state in the Hilbert-Schmidt norm to an entangled state $\rho_{0}$. Let $\tilde{\tau}_{0}$ denote the closest separable state to $\rho_{0}$ along the line segment from $I/N$ to $\rho_{0}$ where $I$ is the identity matrix. Following [pitrubmat] a witness $W_{0}$ detecting the entanglement of $\rho_{0}$ can be constructed in terms of $I, \tau_{0}$ and $\tilde{\tau}_{0}$. If representations of $\tau_{0}$ and $\tilde{\tau}_{0}$ as convex combinations of separable projections are known, then the entanglement of $\rho_{0}$ can be detected by local measurements. G\"{u}hne \textit{et. al.} in [bruss1] obtain the minimum number of measurement settings required for a class of two qubit states. We use our geometric approach to generalize their result to the corresponding two qudit case when $d$ is prime and obtain the minimum number of measurement settings. In those particular bipartite cases, $\tau_{0}=\tilde{\tau}_{0}$. We illustrate our general approach with a two parameter family of three qubit bound entangled states for which $\tau_{0} \neq \tilde{\tau}_{0}$ and we show our approach works for $n$ qubits. In [pitt] we elaborated on the role of a ``far face'' of the separable states relative to a bound entangled state $\rho_{0}$ constructed from an orthogonal unextendible product base. In this paper the geometric approach leads to an entanglement witness expressible in terms of a constant times $I$ and a separable density $\mu_{0}$ on the far face from $\rho_{0}$. Up to a normalization this coincides with the witness obtained in [bruss1] for the particular example analyzed there.