12.07.2015 Views

Universidad de - Escuela Superior de Informática (UCLM ...

Universidad de - Escuela Superior de Informática (UCLM ...

Universidad de - Escuela Superior de Informática (UCLM ...

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

CAPÍTULO 3. ANTECEDENTES.Fundamentos físicos y matemáticos.v i90n iPFIGURA 3.14: Un punto P está contenido en una cara <strong>de</strong> un bounding box.normal <strong>de</strong> cada cara y el vector formado por uno <strong>de</strong> los vértices <strong>de</strong> dicha cara y el punto Pes menor que cero.⃗n i · (P −V i ) < 0 (3.13)También se pue<strong>de</strong> comprobar si un punto está fuera <strong>de</strong> un bounding box. Se dice queun punto está fuera <strong>de</strong> un bounding box si el producto escalar <strong>de</strong> alguna <strong>de</strong> las caras (i) <strong>de</strong>lbounding box <strong>de</strong> su vector normal (⃗n i ) con el vector que une un vértice <strong>de</strong> dicha cara conel punto P es mayor que cero.⃗n i · (P −V i ) > 0 (3.14)Por tanto, se dice que un punto está en el interior <strong>de</strong> un bounding box cuando para todaslas caras <strong>de</strong>l bounding box, el producto escalar <strong>de</strong>l vector normal <strong>de</strong> cada cara con respectoal vector formado por un vértice y el punto a analizar es menor o igual que cero.⃗n i · (P −V i ) ≤ 0 (3.15)Mediante este algoritmo se pue<strong>de</strong> distinguir la posición <strong>de</strong> un punto con respecto a unbounding box:El punto P se encuentra en el interior <strong>de</strong>l bounding box si no existe ninguna cara enla que el producto escalar <strong>de</strong> 3.15 es igual a cero.Si existe alguna cara en que el producto escalar 3.15 es igual a cero, se pue<strong>de</strong>comprobar que el punto pertenece a alguna <strong>de</strong> las caras.37

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!