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...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Módulo <strong>de</strong> procesamientoCAPÍTULO 5. ARQUITECTURA DE ATRAVELVértice 6Vértice 2Vértice 762 31Vértice 34Vértice 5Vértice 10Vértice 4Vértice 0FIGURA 5.14: Representación <strong>de</strong> las caras que componen un bounding box.Una cara viene <strong>de</strong>terminada por una lista <strong>de</strong> cuatro vértices con un or<strong>de</strong>n específico (verimagen 5.14):Cara0 : [< vertice0 >,< vertice3 >,< vertice7 >,< vertice4 >]Cara1 : [< vertice0 >,< vertice1 >,< vertice5 >,< vertice4 >]Cara2 : [< vertice1 >,< vertice2 >,< vertice6 >,< vertice5 >]Cara3 : [< vertice2 >,< vertice3 >,< vertice7 >,< vertice6 >]Cara4 : [< vertice0 >,< vertice1 >,< vertice2 >,< vertice3 >]Cara5 : [< vertice4 >,< vertice5 >,< vertice6 >,< vertice7 >](5.4)De manera que un bounding box pue<strong>de</strong> ser <strong>de</strong>finido por una lista <strong>de</strong> seis elementos y enla que cada cara es una lista <strong>de</strong> cuatro elementos:BB : [[< Cara0 >],[< Cara1 >],[< Cara2 >],[< Cara3 >],[< Cara4 >],[< Cara5 >]](5.5)Don<strong>de</strong> cada cara está compuesta por una lista <strong>de</strong> cuatro vértices en un or<strong>de</strong>n específico taly como se muestra en la ecuación 5.4.Por tanto, para obtener los cuatro vértices <strong>de</strong> cada bounding box clave los cuatro <strong>de</strong>benformar una cara <strong>de</strong>l bounding box clave <strong>de</strong> la izquierda y los otros cuatro <strong>de</strong>ben pertenecera otra cara <strong>de</strong>l bounding box clave <strong>de</strong> la <strong>de</strong>recha. De manera que al final se pue<strong>de</strong> resumir elproceso como la elección <strong>de</strong> una cara <strong>de</strong> cada bounding box para realizar la representación<strong>de</strong>l bounding box intermedio.La cuestión principal es conocer cuáles son las caras idóneas pertenecientes a losdos bounding box clave para realizar la representación <strong>de</strong>l bounding box intermedio.130

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

Saved successfully!

Ooh no, something went wrong!