Particionado del espacio

Particionado del espacio

Particionado del espacio

En matemáticas, el particionado del espacio es el proceso de dividir un espacio (normalmente un Espacio euclídeo) en dos o más conjuntos disjuntos (ver también Partición (matemáticas)). En otras palabras, el particionado del espacio divide un espacio en regiones no superpuestas. Cualquier punto en el espacio se encuentra en una, y sólo una, de las regiones.

Los sistemas de particionado suelen ser jerárquicos, lo que significa que un espacio (o una región del espacio) está dividida en varias regiones, y después el mismo sistema de particionado se aplica recursivamente a cada una de las regiones creadas. Estas regiones pueden organizarse en una estructura de árbol, llamada un árbol de particionado.

La mayor parte de los sistemas de particionado del espacio usan planos (o, en más dimensiones, hiperplanos) para dividir el espacio: los puntos de una de los lados del plano forman una región, y los puntos de la otra forman otra región. Los puntos que se encuentran exactamente en el plano normalmente son asignados arbitrariamente a uno u otro lado. El particionado recursivo emplean planos que de, de esta forma, producen un árbol BSP, una de las formas más comunes de particionado.

El particionado del espacio es especialmente importante en los gráficos por computadora, donde se emplean con frecuencia para organizar los objetos en una escena virtual. Almacenando los objetos en una estructura de datos de particionado hace más fácil y rápido realizar ciertas operaciones geométricas — por ejemplo, determinar si dos objetos cercanos están colisionando, o si un objeto está en la trayectoria de un rayo (Ray Tracing).


Los sistemas más comunes incluyen::

  • Árboles BSP
  • Árboles cuaternarios
  • Árboles octales
  • Árboles kd

Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Espacio — Saltar a navegación, búsqueda Espacio (del latín spatium) se refiere: Especialmente al espacio físico, en el que se ubican los objetos sensibles; y la extensión que contiene toda la materia existente; la distancia entre dos cuerpos; la distancia… …   Wikipedia Español

  • Espacio de intercambio — Saltar a navegación, búsqueda En informática, el espacio de intercambio es una zona del disco (un fichero o partición) que se usa para guardar las imágenes de los procesos que no han de mantenerse en memoria física. A este espacio se le suele… …   Wikipedia Español

  • Árbol kd — Un árbol kd tridimensional. La primera división (rojo) corta la celda raíz (blanco) en dos subceldas, que son divididas a su vez (verde) en dos subceldas. Finalmente, cada una de esas cuatro es dividida (azul) en dos subceldas. Dado que no hay… …   Wikipedia Español

  • Visual servoing — Contenido 1 1. METODOLOGÍAS DEL VISUAL SERVOING 2 1.1. Componentes básicos del VS 3 1.2. Visual servo basado en imagen (IBVS) 3.1 …   Wikipedia Español

  • Doom Engine — Saltar a navegación, búsqueda Doom Engine es el motor grafico que id Software uso para sus videojuegos Doom y Doom II. Este motor gráfico también es usado por Hexen, Heretic, Strife y HacX, y otros juegos producidos por licenciatarios. Fue creado …   Wikipedia Español

  • Defragmentación de archivos — Saltar a navegación, búsqueda En el contexto de la administración de sistemas de computadores, la defragmentación es un proceso que reduce la cantidad de fragmentación en los sistemas de archivos. Se realiza reorganizando físicamente el contenido …   Wikipedia Español

  • Rasterización — Saltar a navegación, búsqueda La rasterización es el proceso por el cual una imagen descrita en un formato gráfico vectorial se convierte en un conjunto de pixeles o puntos para ser desplegados en un medio de salida digital, como una pantalla de… …   Wikipedia Español

  • Master Boot Record — Saltar a navegación, búsqueda Algunas veces se emplea para el arranque del sistema operativo con bootstrap, otras veces es usado para almacenar una tabla de particiones y, en ocasiones, se usa sólo para identificar un dispositivo de disco… …   Wikipedia Español

  • Master boot record — Almacenamiento de un master boot record estándar Dirección Descripción 0x0000 Área de código 0x01B8 4 bytes; firma del disco (opcional) 0x01BC 2 bytes; normalmente 0x0000 0x01BE Para entradas en la tabla de particiones primarias de 16 bytes… …   Wikipedia Español

  • Arquitecto de sistemas — Saltar a navegación, búsqueda Los arquitectos de sistemas son las personas responsables de: Servir de interfaz con los usuarios y patrocinadores, así como cualquier otro que está involucrado en determinar sus necesidades. Generar los niveles más… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”