EcuRed - Contribuciones del colaborador [es]

Tomboy

2012-01-23T22:18:46Z

Breffjcbayamoviii: Página creada con '{{Ficha_Software |nombre=Tomboy |imagen=Tomboy.png |descripción=Tomboy es una aplicación libre de notas de escritorio. |creador= |desarrollador=Alex Graveley |lanzamiento inic...'

{{Ficha_Software
|nombre=Tomboy
|imagen=Tomboy.png
|descripción=Tomboy es una aplicación libre de notas de escritorio.
|creador=
|desarrollador=Alex Graveley
|lanzamiento inicial=
|última versión estable=1.6.0 4 de [[abril]] de [[2011]]
|género=Notas
|sistemas operativos=[[GNU/Linux]]
|idioma=Multilenguaje
|licencia=[[GPL]]
|web=http://www.gnome.org/projects/tomboy
}}

<div align="justify">
'''Tomboy.''' es una aplicación libre ([[software libre]]) de notas de escritorio, para sistemas [[Unix-like]]. Está escrita en [[C#]] usando [[Gtk#]] para el diseño del interfaz.
Usa un sistema inspirado en [[wiki]] para conectar notas entre sí. '''Tomboy''' es una parte del entorno de escritorio [[GNOME]] y está licenciado bajo la [[GNU]] Lesser General Public License. El principal uso que tiene es el de un bloc de notas con un sistema wiki. Hay una nota principal donde el usuario incluye enlaces al resto de las notas. Las palabras que también son el título de una nota son automáticamente enlazadas con dicha nota mediante, permitiendo el manejo de [[liberías]] extensas de información personal, como referencias a artistas favoritos.

== Características ==
Algunas de las características de edición soportadas son:
* Resaltado de texto.
* Corrección ortográfica usando GtkSpell
* Enlaces automáticos de direcciones web y correos electrónicos.
* Deshacer/Rehacer
* Estilo de fuente y tamaño
* Listas numeradas

==Plugins==
Tomboy soporta diferentes plugins, entre los que se incluyen:
* Enlaces a correos de [[Evolution]].
* Plugin de integración con [[Galago/Gaim]].
* Plugin de soporte de clic central del ratón en el icono de la bandeja del sistema para pegar texto desde el portapapeles
Nota del día (no se instala por defecto).
* Plugin para ajuste del ancho del texto (no se instala por defecto).
* Plugin de exportación a [[HTML]].
* Plugin para incluir ecuaciones [[LaTeX]] (no se instala por defecto).
* Plugin de impresión.

==Versión de Windows==
Debido a que Tomboy utiliza la plataforma [[Mono]], es posible ejecutar Tomboy en un sistema operativo [[Windows]]. De todas formas, aún es inestable y no todos los plugins disponibles en la versión de [[Linux]] aparecen en Windows. El equipo de Tomboy está trabajando actualmente en soporte para Windows para la versión 0.12 de la aplicación.

==Fuentes==
*Ayuda y Soporte de Ubuntu
*[http://www.guia-ubuntu.org/index.php?title=Tomboy Guía Ubuntu]
*[http://www.gnome.org/projects/tomboy/ Sitio Oficial de Tomboyl]
===Enlaces Externos===
*[http://www.conduit-project.org/ Conduit - herramienta que permite sincronizar las notas de Tomboy con otros ordenadores y servicios externos].
*[http://xarchive.sourceforge.net/ http://xarchive.sourceforge.net/]
*[http://live.gnome.org/Tomboy/Win32 Sitio web oficial de Tomboy para Windows].

[[Category:Software]]

Archivo:Tomboy.png

2012-01-23T22:16:45Z

Breffjcbayamoviii:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Árbol BSP

2011-12-19T13:59:50Z

Breffjcbayamoviii:

{{Definición
|nombre= Arbol de BSP
|imagen=Bsp.gif
|tamaño=
|concepto=Un Arbol de Partición Binaria del Espacio o Binary space partitioning Tree (BSP Tree) es un método para subdividir recursivamente un [[Geometría del espacio|espacio]] en elementos [[Cuadrilátero|convexos]] empleando hiperplanos.
}}
<div align="justify">
'''Arbol de BSP.''' Un Arbol de Partición Binaria del Espacio o Binary space partitioning Tree (BSP Tree) es un método para subdividir recursivamente un espacio en elementos [[Cuadrilátero|convexos]] empleando hiperplanos.Esta subdivisión da lugar a una representación de la escena por medio de una estructura de datos del [Arbol kd|árbol]] conocida como árbol de BSP.

==Descripción==
En diseño por ordenador es deseable que el dibujo de una escena sea correcta y rápida. Una manera sencilla de dibujar una escena correctamente es el [http://www.scribd.com/doc/11607217/37/EL-ALGORITMO-DEL-PINTOR algoritmo del pintor] : dibujar primero lo más lejano y después lo más cercano. Sin embargo, este sistema es muy limitado ya que se pierde tiempo pintando objetos que más tarde serán tapados por otros.

La técnica del [http://www.toymaker.info/Games/html/z_buffer.html Z-Buffer] puede asegurar que las escenas se dibujarán correctamente y que se eliminará la necesidad de seguir un orden como en el algoritmo del pintor, pero es poco eficiente en términos de memoria. Los árboles BSP dividen los objetos de forma que el algoritmo del pintor los dibujará correctamente sin necesidad de emplear un Z-buffer ni de ordenar los objetos como un simple árbol transversal que los mantenga en el orden adecuado. También sirve como base para otros [[Algoritmos voraz|algoritmos]] , como las listas de visibilidad, que buscan evitar dibujar sin necesidad.

El problema es que necesita un pre-procesamiento de la escena, lo que hace difícil e ineficiente insertar los objetos móviles directamente en el árbol BSP. Esto se suele solucionar empleando conjuntamente un Z-Buffer, usándolo para unir correctamente los objetos móviles como puertas y enemigos con el resto de la escena.

Los árboles BSP se emplean normalmente en los [[videojuegos]] , especialmente en los de acción en primera persona y en los que tienen entornos de interior. Probablemente el primer juego que empleó esta técnica fue [[Doom Engine|Doom]] (ver motor de Doom para más información sobre la implementación). Otros usos incluye el [[Computación Gráfica|Ray tracing]] y la detección de colisiones.

==Generación ==
La partición binaria del espacio es un proceso genérico que divide una escena recursivamente en dos hasta que satisface uno o más requisitos. El método específico empleado varía dependiendo del objetivo final. Por ejemplo, en un árbol BSP empleado para la detección de [[Blender|colisiones]] el objeto original sería dividido hasta que cada parte sea lo suficientemente sencilla como para ser individualmente comprobada, y en el renderizaje interesa que cada parte sea convexa, de forma que el algoritmo del pintor pueda ser usado.

El número final de objetos crecerá inevitablemente ya que las líneas y caras que se crucen con el plano de partición serán divididas en dos, y también es deseable que el árbol final esté razonablemente balanceado. De hecho, el algoritmo para crear un árbol BSP correcta y eficientemente es la parte más difícil de implementar. En un espacio de [[Contrareloj (Película)|tres dimensiones]], se emplean planos para dividir las caras de un objeto; en un espacio de dos dimensiones se emplean líneas
==Usos del Árbol BSP==
Inicialmente, esta idea se propuso para los [[Gráficos 3D por computadora|gráficos 3D]] por ordenador para incrementar la eficiencia de [[Autodesk Maya|renderizado]]. Otros usos son el procesamiento geométrico con formas, Constructive Solid Geometry en herramientas CAD, detección de colisiones en [[ROBÓTICA PRÁCTICA Tecnología y Aplicaciones|robótica]] y videojuegos 3D, y otras aplicaciones informáticas que incluyen el manejo de [[Matemáticas|estructuras espaciales]] complejas. la eliminación de caras ocultas ya que gracias a los planos divisorios del árbol conoceríamos qué [[Polígonos|polígonos]] están detrás o delante, teniendo solamente que considerar determinadas ramas del árbol a través de la posición desde la que nos estemos posicionando en él.

El uso más común de los árboles de BSP es probablemente retiro superficial ocultado en tres dimensiones. Los árboles de BSP proporcionan un método elegante, eficiente para clasificar polígonos vía una primera caminata del árbol de la profundidad: algoritmo del pintor delantero o Algoritmo del pintor
==Objetivos de los árboles BSP==
* Permiten determinar el orden en que deben ser dibujados los polígonos para lograr el retiro superficial ocultado.<br>
* Permiten determinar si un punto determinado está en una parte sólida del modelo o no. <br>
* Permiten detectar las colisiones con el modelo.

==Construcción de un árbol BSP==
El algoritmo para construir un árbol de BSP es muy simple:

* Seleccionar un plano de la partición.
* Repartir el sistema de polígonos en el plano.
* Recubrir con cada uno de los dos nuevos sistemas.

==Algoritmo del pintor==
* El Algoritmo del pintor conocido refiere a un pintor simple-importado que pinte las partes distantes de una escena al principio y después las cubra por esas piezas que sean más cercanas. El algoritmo del pintor clasifica todos los polígonos en una escena por su profundidad y después los pinta en esta orden.

<table class="prettytable">
<caption>Tabla de relaciones</caption>
<tr>
<th>Nombre</th> <th><i>secciones</i></th></tr>
<tr>
<td>Partición binaria</td> <td>2</td>
</tr>
<tr>
<td>Partición cuaternaria </td><td>4</td>
</tr>
<tr>
<td>Partición octal</td> <td>8</td>
</tr>

</table>

==Otras estructuras de partición==
Los árboles BSP dividen una región del espacio en dos subregiones en cada nodo. Estos están relacionados con los árboles cuaternarios y los octales, que dividen cada región en cuatro u ocho subregiones respectivamente.

==Fuente ==
[http://www.gamedev.net/reference/programming/features/bsptree/bsp.pdf Generalidades de Arboles BSP]
<br>
[http://www.cc.gatech.edu/classes/AY2004/cs4451a_fall/bsp.pdf Learning about BSP Trees]
=== Enlaces externos ===
*[http://www.opengl.org/resources/code/samples/bspfaq/index.html FAQ de BSP]<br>
*[http://www.cs.wpi.edu/~matt/courses/cs563/talks/bsp/bsp.html Presentacion de Arboles BSP.]
*[http://easyweb.easynet.co.uk/~mrmeanie/bsp/bsp.htm Árboles BSP.]
<br>

[[Category:Programación]]

Codelite

2011-12-19T13:51:54Z

Breffjcbayamoviii:

{{Ficha_Software
|nombre=CodeLite
|imagen=CodeLite.png
|descripción=Entorno de desarrollo integrado libre y multiplataforma.
|creador=Eran Ifrah
|desarrollador=
|lanzamiento inicial=
|última versión estable=3.0.5041 29 de agosto de 2011
|género=[[IDE]]
|sistemas operativos=Multiplataforma
|idioma=
|licencia=[[GPL]]
|web=http://www.codelite.org
}}

<div align="justify">
'''Codelite.''' es un entorno de desarrollo integrado libre y [[multiplataforma]] para el lenguaje de programación [[C/C++]]. CodeLite es distribuido bajo los términos de la licencia [[GNU]] [[GPL|General Public License]].

==Historia==
En [[Agosto]] del [[2006]], Eran Ifrah, creador de CodeLite, comenzó un pequeño proyecto llamado "CodeLite". Su idea era crear una librería de Auto-completado basándose en [[ctags]], [[SQLite]] (de ahí, CodeLite) y [[Yacc]] un parser que puede ser usado por otros [[IDEs]].

Se desarrolló [[LiteEditor]], una aplicación para demostrar las funcionalidades de CodeLite. LiteEditor se convirtió con el tiempo en un eficiente entorno para programación y así nació CodeLite.

== Características ==
CodeLite es una IDE multiplataforma libre y de codigo abierto para los lenguajes C/C++ que usa [[wxWidgets]] para su interfaz gráfica. Para cumplir con el espíritu de código abierto de CodeLite, se compila y depura usando solo herramientas libres ([[MinGW]] y [[GDB]]).
CodeLite ofrece gestión de proyectos (espacios de trabajo/proyectos), completación de código, navegación por los ficheros fuente, resaltado de [[syntaxis]], integración con [[Subversion]], [[Cscope]] y [[UnitTest++]], un [[debugger]] interactivo montado sobre [[gdb]] y un editor de código potente, basado en [[Scintilla]].
CodeLite se distribuye bajo licencia la licencia GNU General Public License v2 o posterior.

==Modo de Uso==
===Modo Gráfico===
En este modo se puede ejecutar de dos formas:

1. Alt + F2 -> codelite<br>
2. Aplicaciones > Programación > CodeLite

==Instalación==
breff@pc11:~$ sudo apt-get install codelite

==Fuentes==
*Ayuda y Soporte de Ubuntu
*[http://www.codelite.org Sitio oficial]
*[http://codelite.org/forum/ Foros de CodeLite]
*[http://www.mixprogramas.com/tag/codelite/ http://www.mixprogramas.com/tag/codelite/]
*[http://sourceforge.net/projects/codelite/ http://sourceforge.net/projects/codelite/]

[[Category:Software]]

Juk

2011-12-15T14:49:46Z

Breffjcbayamoviii:

{{Ficha_Software
|nombre=Juk
|imagen=Juk.png
|descripción=Reproductor y gestor de música para [[KDE]].
|creador=Scott Wheeler
|desarrollador=
|lanzamiento inicial=
|última versión estable=3.2.2 usando KDE 4.2.2
|género=
|sistemas operativos=[[GNU/Linux]]
.|idioma=
|licencia=[[GPL]].
|web=http://developer.kde.org/~wheeler/juk.html
}}
<div align="justify">
'''Juk.''' es una aplicación libre para coordinación de música, diseñada para el entorno de escritorio [[KDE]], similar a otros programas para coordinación de música como [[iTunes]] o [[RealOne]]. Es compatible con varios formatos como [[Ogg Vorbis]] y [[MP3]], permite también la edición de etiquetas para ambos formatos, puede funcionar también con [[aRts]], [[GStreamer]], puede leer múltiples listas, y muchas otras funciones.

==Historia==
'''JuK''' fue iniciado por Scott Wheeler en el año [[2000]], y originalmente se llamaba [[QTagger]]. Sin embargo, no fue hasta 2002 cuando la aplicación se incorporó al [[CVS]] de KDE, donde creció como una aplicación de audio madura. Fue parte oficial de KDE por primera vez en KDE 3.2.

== Características ==
Aunque puede funcionar como reproductor de música, '''JuK''' es principalmente una aplicación de [[jukebox]] de audio, fuertemente enfocada en gestionar la música. Las siguientes características lo demuestran:
* Lista de colección y múltiples listas de reproducción definidas por el usuario.
* Escaneo de directorios al inicio para importar automáticamente listas de reproducción (ficheros .m3u) y ficheros de música.
* Listas de Reproducción de Búqueda Dinámica que se actualizan automáticamente como campos en el cambio de colección
* Modo de vista de árbol donde las listas de reproducción se generan automáticamente para conjuntos de álbumes, artistas y géneros.
* Historial de reproducción para indicar qué ficheros han sido reproducidos y cuándo.
* Búsqueda en línea para filtrar los elementos visibles de la lista.
* Deducción la información de las etiquetas a partir del nombre del fichero o revisando [[MusicBrainz]] en línea.
* Renombrado de ficheros basado en el contenido de las etiquetas.
* Edición y lectura de etiquetas [[ID3v1]], [[ID3v2]] y Ogg Vorbis (mediante TagLib).

==Modo de Uso==
===Modo Gráfico===
En este modo se puede ejecutar de dos formas:

* 1. Alt + F2 -> juk -caption ""
* 2. Aplicaciones > Sonido y video > Juk

==Instalación==
breff@pc11:~$ sudo apt-get install juk

==Fuentes==
*Ayuda y Soporte de Ubuntu
*[http://developer.kde.org/~wheeler/juk.html Juk]
*[http://kde.org/applications/multimedia/juk/ http://kde.org/applications/multimedia/juk/]
*[http://soundcloud.com/listenjukjukEn http://soundcloud.com/listenjukjukEn caché]

[[Category:Software]]

Kig

2011-12-15T13:29:53Z

Breffjcbayamoviii:

{{Ficha_Software
|nombre=Kig
|imagen=Kig.png
|descripción=Geometría interactiva de [[KDE]].
|creador=Dominique Devriese
|desarrollador=
|lanzamiento inicial=
|última versión estable=1.0 usando KDE 4.2.2.
|género=
|sistemas operativos=Mac OS X, Windows, tipo-Unix.
|idioma=
|licencia=[[GPL]]
|web=http://edu.kde.org/kig
}}
<div align="justify">
'''Kig.''' es un programa de KDE usado como software de [[geometría interactiva]]. Cuenta con código realizado en [[Python]] además de que permite utilizar los macros de construcciones existentes.
Se considera un reemplazo a programas libres tales como [[KGeo]], [[KSeg]], [[Dr. Geo]] y programas comerciales como [[Cabri]].

== Descrición general ==
'''Kig''' es una aplicación de geometría interactiva. Su objetivo es servir
dos propósitos:
* Permitir a los estudiantes a explorar de manera interactiva figuras matemáticas yconceptos usando la computadora
* Permite servir como una herramienta [[[WYSIWYG]]] para dibujar figuras matemáticas e incluyendo en otros documentos.

Con este programa se puede hacer geometría en un ordenador como lo haría
en una pizarra en un aula. Sin embargo, el programa permite al usuario moverse y cambiar partes de un dibujo geométrico.
Kig soporta [[loci]] y macros definidas por el usuario. También importa y exporta desde y hacia los formatos de archivo incluyendo Cabri, Dr.Geo, KGeo, [[KSEG]] y [[XFig]].

==Opciones==
===Opciones de aplicación, en una lista de variables ===
*breff@pc11:~$-c, - convert-to-native
No muestra una interfaz gráfica de usuario. En su lugar convierte el archivo especificado en archivos nativos con formato '''Kig'''.
*breff@pc11:~$-o, --outfile filename
Usado con --convert-to-native para especificar dónde desea guardar el nuevo
archivo '''Kig''' creado. Si no se especifica esta opción, o se especifica el nombre del archivo, la salida del archivo será la salida estándar.

==Instalación==
breff@pc11:~$ sudo apt-get install kig

==Fuentes==
*Ayuda y Soporte de Ubuntu
*[http://edu.kde.org/kig/ Sitio oficial]
*[http://docs.kde.org/stable/en/kdeedu/kig/index.html Manual de Kig]
*[http://www.kig.pl/ http://www.kig.pl/]

[[Category:Software]]

Kig

2011-12-15T13:25:52Z

Breffjcbayamoviii:

{{Ficha_Software
|nombre=Kig
|imagen=Kig.png
|descripción=Geometría interactiva de [[KDE]].
|creador=Dominique Devriese
|desarrollador=
|lanzamiento inicial=
|última versión estable=1.0 usando KDE 4.2.2.
|género=
|sistemas operativos=Mac OS X, Windows, tipo-Unix.
|idioma=
|licencia=[[GPL]]
|web=http://edu.kde.org/kig
}}
<div align="justify">
'''Kig.''' es un programa de KDE usado como software de [[geometría interactiva]]. Cuenta con código realizado en [[Python]] además de que permite utilizar los macros de construcciones existentes.
Se considera un reemplazo a programas libres tales como [[KGeo]], [[KSeg]], [[Dr. Geo]] y programas comerciales como [[Cabri]].

== Descrición general ==
'''Kig''' es una aplicación de geometría interactiva. Su objetivo es servir
dos propósitos:
* Permitir a los estudiantes a explorar de manera interactiva figuras matemáticas yconceptos usando la computadora
* Permite servir como una herramienta [[[WYSIWYG]]] para dibujar figuras matemáticas e incluyendo en otros documentos.

Con este programa se puede hacer geometría en un ordenador como lo haría
en una pizarra en un aula. Sin embargo, el programa permite al usuario moverse y cambiar partes de un dibujo geométrico.
Kig soporta [[loci]] y macros definidas por el usuario. También importa y exporta desde y hacia los formatos de archivo incluyendo Cabri, Dr.Geo, KGeo, [[KSEG]] y [[XFig]].

==Opciones==
===Opciones de aplicación, en una lista de variables ===
*-c, - convert-to-native
No muestra una interfaz gráfica de usuario. En su lugar convierte el archivo especificado en archivos nativos con formato '''Kig'''.
*-o, --outfile filename
Usado con --convert-to-native para especificar dónde desea guardar el nuevo
archivo '''Kig''' creado. Si no se especifica esta opción, o se especifica el nombre del archivo, la salida del archivo será la salida estándar.

==Instalación==
breff@pc11:~$ sudo apt-get install kig

==Fuentes==
*Ayuda y Soporte de Ubuntu
*[http://edu.kde.org/kig/ Sitio oficial]
*[http://docs.kde.org/stable/en/kdeedu/kig/index.html Manual de Kig]
*[http://www.kig.pl/ http://www.kig.pl/]

[[Category:Software]]

Kig

2011-12-15T13:18:40Z

Breffjcbayamoviii: Página creada con '{{Ficha_Software |nombre=Kig |imagen=Kig.png |descripción=Geometría interactiva de KDE. |creador=Dominique Devriese |desarrollador= |lanzamiento inicial= |última versión...'

{{Ficha_Software
|nombre=Kig
|imagen=Kig.png
|descripción=Geometría interactiva de [[KDE]].
|creador=Dominique Devriese
|desarrollador=
|lanzamiento inicial=
|última versión estable=1.0 usando KDE 4.2.2.
|género=
|sistemas operativos=Mac OS X, Windows, tipo-Unix.
|idioma=
|licencia=[[GPL]]
|web=http://edu.kde.org/kig
}}
<div align="justify">
'''Kig.''' es un programa de KDE usado como software de [[geometría interactiva]]. Cuenta con código realizado en [[Python]] además de que permite utilizar los macros de construcciones existentes.
Se considera un reemplazo a programas libres tales como [[KGeo]], [[KSeg]], [[Dr. Geo]] y programas comerciales como [[Cabri]].

== Descrición general ==
Kig es una aplicación de geometría interactiva. Su objetivo es servir
dos propósitos:
* Permitir a los estudiantes a explorar de manera interactiva figuras matemáticas yconceptos usando la computadora
* Permite servir como una herramienta WYSIWYG para dibujar figuras matemáticas e incluyendo en otros documentos.

Con este programa se puede hacer geometría en un ordenador como lo haría
en una pizarra en un aula. Sin embargo, el programa permite al usuario moverse y cambiar partes de un dibujo geométrico.
Kig soporta [[loci]] y macros definidas por el usuario. También importa y exporta desde y hacia los formatos de archivo incluyendo Cabri, Dr.Geo, KGeo, [[KSEG]] y [[XFig]].

==Opciones==
===Opciones de aplicación, en una lista de variables ===
*-c, - convert-to-native
No muestra una interfaz gráfica de usuario. En su lugar convierte el archivo especificado en archivos nativos con formato Kig.
*-o, --outfile filename
Usado con --convert-to-native para especificar dónde desea guardar el nuevo
archivo Kig creado. Si no se especifica esta opción, o se especifica el nombre del archivo, la salida del archivo será la salida estándar.

==Instalación==
breff@pc11:~$ sudo apt-get install kig

==Fuentes==
*Ayuda y Soporte de Ubuntu
*[http://edu.kde.org/kig/ Sitio oficial]
*[http://docs.kde.org/stable/en/kdeedu/kig/index.html Manual de Kig]
*[http://www.kig.pl/ http://www.kig.pl/]

[[Category:Software]]

Archivo:Kig.png

2011-12-15T13:16:19Z

Breffjcbayamoviii:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Archivo:CodeLite.png

2011-12-13T17:53:45Z

Breffjcbayamoviii:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Codelite

2011-12-13T16:34:04Z

Breffjcbayamoviii: Página creada con '{{Ficha_Software |nombre=CodeLite |imagen=CodeLite.png |descripción=Entorno de desarrollo integrado libre y multiplataforma. |creador=Eran Ifrah |desarrollador= |lanzamiento in...'

{{Ficha_Software
|nombre=CodeLite
|imagen=CodeLite.png
|descripción=Entorno de desarrollo integrado libre y multiplataforma.
|creador=Eran Ifrah
|desarrollador=
|lanzamiento inicial=
|última versión estable=3.0.5041 29 de agosto de 2011
|género=[[IDE]]
|sistemas operativos=Multiplataforma
|idioma=
|licencia=[[GPL]]
|web=http://www.codelite.org
}}

<div align="justify">
'''Codelite.''' es un entorno de desarrollo integrado libre y [[multiplataforma]] para el lenguaje de programación [[C/C++]]. CodeLite es distribuido bajo los términos de la licencia [[GNU]] [[GPL|General Public License]].

==Historia==
En [[Agosto]] del [[2006]], Eran Ifrah, creador de CodeLite, comenzó un pequeño proyecto llamado "CodeLite". Su idea era crear una librería de Auto-completado basándose en [[ctags]], [[SQLite]] (de ahí, CodeLite) y [[Yacc]] un parser que puede ser usado por otros [[IDEs]].

Se desarrolló [[LiteEditor]], una aplicación para demostrar las funcionalidades de CodeLite. LiteEditor se convirtió con el tiempo en un eficiente entorno para programación y así nació CodeLite.

== Características ==
CodeLite es una IDE multiplataforma libre y de codigo abierto para los lenguajes C/C++ que usa [[wxWidgets]] para su interfaz gráfica. Para cumplir con el espíritu de código abierto de CodeLite, se compila y depura usando solo herramientas libres ([[MinGW]] y [[GDB]]).
CodeLite ofrece gestión de proyectos (espacios de trabajo/proyectos), completación de código, navegación por los ficheros fuente, resaltado de [[syntaxis]], integración con [[Subversion]], [[Cscope]] y [[UnitTest++]], un [[debugger]] interactivo montado sobre [[gdb]] y un editor de código potente, basado en [[Scintilla]].
CodeLite se distribuye bajo licencia la licencia GNU General Public License v2 o posterior.

==Modo de Uso==
===Modo Gráfico===
En este modo se puede ejecutar de dos formas:

1. Alt + F2 -> codelite<br>
2. Aplicaciones > Programación > CodeLite

==Instalación==
breff@pc11:~$ sudo apt-get install juk

==Fuentes==
*Ayuda y Soporte de Ubuntu
*[http://www.codelite.org Sitio oficial]
*[http://codelite.org/forum/ Foros de CodeLite]
*[http://www.mixprogramas.com/tag/codelite/ http://www.mixprogramas.com/tag/codelite/]
*[http://sourceforge.net/projects/codelite/ http://sourceforge.net/projects/codelite/]

[[Category:Software]]

Aumix

2011-12-12T16:17:34Z

Breffjcbayamoviii: Página creada con '{{Ficha Software |nombre=Aumix |familia= |imagen=Aumix.png |tamaño= |descripción=Este programa se ajusta la configuración de un dispositivo de mezcla de audio. |imagen2= |tam...'

{{Ficha Software
|nombre=Aumix
|familia=
|imagen=Aumix.png
|tamaño=
|descripción=Este programa se ajusta la configuración de un dispositivo de mezcla de audio.
|imagen2=
|tamaño2=
|descripción2=
|creador=Havoc Pennington
|desarrollador=
|diseñador=
|modelo de desarrollo=
|lanzamiento inicial=
|versiones=
|última versión estable=2.9.1
|género=
|sistemas operativos=[[GNU/Linux]]
|idioma=
|licencia=[[Freeware]]
|premios=
|[http://www.jpj.net/~trevor/aumix.html]
}}<div align="justify">
'''Aumix.''' es una herramienta que controla la tarjeta de sonido, mediante [[X11]], [[consola]], [[terminal]], línea de comandos o un [[script]].

==Características==
* Está diseñado para ajustar y mezclar audio desde línea de comandos o scripts.
* Se ejecuta en modo texto mediante la biblioteca [[ncurses]] o desde la línea de comandos.
* Permite almacenar todas las configuraciones en un archivo y leer desde el mismo, ajustes predeterminados.
* También puede ejecutarse como una aplicación [[GTK]], es decir, con una interfaz gráfica.
* Puede ser utilizado desde la línea de comandos, en scripts, o de manera interactiva con el [[teclado]] o el [[ratón]].

==Opciones==
===Opciones de canales===
  -v   volumen principal<br>
  -b   bass<br>
  -c   CD<br>
  -i   gain de entrada<br>
  -l   linea<br>
  -m   microfono<br>
  -o   gain de salida<br>
  -p   PC speaker<br>
  -r   grabar<br>
  -s   sintetizar<br>
  -t   agudo<br>
  -w   PCM<br>
  -W   PCM 2<br>
  -x   mezcador de monitor<br>
  -1   linea 1<br>
  -2   linea 2<br>
  -3   linea 3<br>

==Modos de uso==
===Línea de comandos===
  breff@pc11:~$ aumix -q -v75 -m 0 -c R -c+10 -m q

  Imprime todos los valores, modifica el volúmen a 75%, modifica el micrófono a 0, pone el [[CD]]
  a grabar, aumenta el nivel de CD de diez (izquierdo y derecho), e imprime la nueva
  configuración para el [[micrófono]].

===Modo gráfico===
En este modo se puede ejecutar de dos formas:<br/>
<ol>
<li>Alt + F2 -> aumix </li>
<li>Aplicaciones > Sonido y video > aumix</li>
</ol>

==Instalación==
breff@pc11:~$ sudo apt-get install aumix

==Fuentes==
*Ayuda y Soporte de Ubuntu
*[http://www.jpj.net/~trevor/aumix.html Sitio Oficial]
*[http://www.abcdatos.com/programas/programa/l8890.html http://www.abcdatos.com/programas/programa/l8890.html]
*[http://linux.die.net/man/1/aumixEn http://linux.die.net/man/1/aumixEn]
*[http://sourceforge.net/projects/aumix/ http://sourceforge.net/projects/aumix/]

[[Category:Software]]

Archivo:Aumix.png

2011-12-12T16:16:01Z

Breffjcbayamoviii: subió una nueva versión de «Archivo:Aumix.png»

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Archivo:Aumix.png

2011-12-12T16:11:01Z

Breffjcbayamoviii:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Juk

2011-12-11T19:16:58Z

Breffjcbayamoviii: Página creada con '{{Ficha_Software |nombre=Juk |imagen=Juk.png |descripción=Reproductor y gestor de música para KDE. |creador=Scott Wheeler |desarrollador= |lanzamiento inicial= |última ve...'

{{Ficha_Software
|nombre=Juk
|imagen=Juk.png
|descripción=Reproductor y gestor de música para [[KDE]].
|creador=Scott Wheeler
|desarrollador=
|lanzamiento inicial=
|última versión estable=3.2.2 usando KDE 4.2.2
|género=
|sistemas operativos=[[GNU/Linux]]
.|idioma=
|licencia=[[GPL]].
|web=http://developer.kde.org/~wheeler/juk.html
}}
<div align="justify">
'''Juk.''' es una aplicación libre para coordinación de música, diseñada para el entorno de escritorio [[KDE]], similar a otros programas para coordinación de música como [[iTunes]] o [[RealOne]]. Es compatible con varios formatos como [[Ogg Vorbis]] y [[MP3]], permite también la edición de etiquetas para ambos formatos, puede funcionar también con [[aRts]], [[GStreamer]], puede leer múltiples listas, y muchas otras funciones.

==Historia==
JuK fue iniciado por Scott Wheeler en el año [[2000]], y originalmente se llamaba [[QTagger]]. Sin embargo, no fue hasta 2002 cuando la aplicación se incorporó al [[CVS]] de KDE, donde creció como una aplicación de audio madura. Fue parte oficial de KDE por primera vez en KDE 3.2.

== Características ==
Aunque puede funcionar como reproductor de música, JuK es principalmente una aplicación de [[jukebox]] de audio, fuertemente enfocada en gestionar la música. Las siguientes características lo demuestran:
* Lista de colección y múltiples listas de reproducción definidas por el usuario.
* Escaneo de directorios al inicio para importar automáticamente listas de reproducción (ficheros .m3u) y ficheros de música.
* Listas de Reproducción de Búqueda Dinámica que se actualizan automáticamente como campos en el cambio de colección
* Modo de vista de árbol donde las listas de reproducción se generan automáticamente para conjuntos de álbumes, artistas y géneros.
* Historial de reproducción para indicar qué ficheros han sido reproducidos y cuándo.
* Búsqueda en línea para filtrar los elementos visibles de la lista.
* Deducción la información de las etiquetas a partir del nombre del fichero o revisando [[MusicBrainz]] en línea.
* Renombrado de ficheros basado en el contenido de las etiquetas.
* Edición y lectura de etiquetas [[ID3v1]], [[ID3v2]] y Ogg Vorbis (mediante TagLib).

==Modo de Uso==
===Modo Gráfico===
En este modo se puede ejecutar de dos formas:

* 1. Alt + F2 -> juk -caption ""
* 2. Aplicaciones > Sonido y video > Juk

==Instalación==
breff@pc11:~$ sudo apt-get install juk

==Fuentes==
*Ayuda y Soporte de Ubuntu
*[http://developer.kde.org/~wheeler/juk.html Juk]
*[http://kde.org/applications/multimedia/juk/ http://kde.org/applications/multimedia/juk/]
*[http://soundcloud.com/listenjukjukEn http://soundcloud.com/listenjukjukEn caché]

[[Category:Software]]

Archivo:Juk.png

2011-12-11T19:07:52Z

Breffjcbayamoviii:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Doom 3

2011-12-11T14:34:47Z

Breffjcbayamoviii:

{{Ficha Software
|nombre= Doom 3
|familia= Doom
|imagen=doom3.png
|tamaño=
|descripción=
|imagen2=
|tamaño2=
|descripción2=
|creador= id Software
|desarrollador=
|diseñador=
|modelo de desarrollo=
|lanzamiento inicial= [[25 de octubre]] de [[2004]]
|versiones=
|última versión estable=
|género= Videojuegos
|sistemas operativos= Microsoft Windows, GNU/Linux, Mac OS X
|idioma=
|licencia=
|premios=
|web=http://www.doom3.com/
}}'''Doom 3.''' Videojuego de disparos en primera persona desarrollado por id Software y publicado por Activision. Existen versiones para [[Microsoft Windows|Microsoft Windows]], [[GNU/Linux|GNU/Linux]], [[Mac OS X|Mac OS X]] y para la videoconsola [[Xbox|Xbox]] (desarrollado por Vicarious Visions).

== Objetivo ==
El principal objetivo del jugador es recorrer un camino a través del entorno hostil del juego, hasta un punto de relativa seguridad al final de cada nivel.

Conforme el jugador progresa en el juego, podrá aprender que los empleados de la base marciana están intranquilos debido a un gran número de incidentes relacionados con misteriosas voces, avistamientos inexplicables y un creciente número de casos de paranoia y problemas de salud mental, que a menudo derivan en accidentes fatales con la maquinaria del complejo. Los rumores en relación a la naturaleza de los misteriosos experimentos llevados a cabo por la división UAC Delta Labs están aumentando entre los empleados destinados al lugar.

== Historia ==
Resurrection of Evil, fue anunciada el [[25 de octubre]] de [[2004]] y desarrollada por id Software y Nerve Software. Incluye una campaña completa para un solo jugador al igual que mapas nuevos para multijugador que admiten hasta 8 jugadores.
Pese a que la base argumental de la historia es la misma que en su predecesor Doom, ésta se desarrolla de forma distinta. Un ejemplo de ello es que en el Doom original el protagonista entra en la base marciana ya invadida por huestes infernales, mientras que en Doom 3 se ve cómo acontece la invasión demoniaca.

== Argumento==
Doom 3 comienza con una imagen de Marte vista desde el espacio, al tiempo que una voz robótica nos realiza una breve introducción a la historia de la UAC. Acto seguido veremos una secuencia de la torre de control que gestiona la llegada de la nave de transporte que nos traslada a Mars city, la principal zona de acceso al complejo al cual nos dirigimos.

Con la nave atracada en la estación los primeros en descender serán Elliott Swann y Jack Campbell que conversan sobre lo que han venido a hacer allí. Detrás de ellos descenderá nuestro protagonista, un Marine anónimo que acude por vez primera a Marte como miembro de seguridad del equipo encargado de investigar los extraños acontecimientos que están sucediendo. Ese será el momento en el que el jugador tomará control de la acción.

==Modo de juego==
El modo de juego es bastante similar al del Doom original, el cual en su tiempo ayudó a establecer las convenciones de los juegos de acción en primera persona (FPS). La mecánica básica del juego es disparar, agacharse, esquivar y correr, en la que el jugador debe, literalmente, disparar a todo lo que se mueva. El movimiento en Doom 3 es inusualmente simple comparándolo con otros juegos contemporáneos, permitiendo moverse solamente hacia adelante, hacia atrás, de lado, saltar, agacharse y correr. Esto ha sido el centro de algunas críticas al juego. El diseño de niveles y su arquitectura es básicamente lineal, aunque hay ocasiones en las que el jugador, para ir de un punto A a un punto B, debe pasar antes por un punto C. Para llegar al lugar deseado y completar un objetivo, cierto número de situaciones deben completarse: eliminar a todos los enemigos del nivel, recoger objetos, resolver acertijos básicos, etc.

==Características==
En este juego, tanto los efectos de luz como el diseño de los niveles han sido sumamente cuidados; la iluminación y la situación de los enemigos están pensados para que el jugador sienta pánico. Este es un cambio muy grande considerando que en los anteriores juegos debíamos avanzar liquidando a grandes cantidades de enemigos poco camuflados. En cambio, en Doom 3 lo normal es avanzar poco a poco, observando cada esquina y cada posible escondite con la linterna. Solo ocasionalmente hay salas grandes en la que aparecen muchos enemigos y el jugador debe correr para evitar ser alcanzado. Otra diferencia es que en la mayor parte del juego hay casi total oscuridad. Al comienzo del juego se le entrega al protagonista una linterna que no llega a iluminar ni la mitad del campo de visión, la cual no se puede usar al mismo tiempo que el arma, con lo que se expone a no tener tiempo suficiente para armarse si se es atacado de imprevisto (lo que ocurre casi siempre), o a no poder ver a un enemigo que se prepara para atacarnos si se prefiere usar un arma.

El juego no tiene banda sonora musical, aunque posee cortas melodías de sintetizadores, que suenan en ciertos momentos y posee también el tema propio y característico, que aparece en el menú y en la publicidad. Aun así, la banda sonora, no se hace necesaria ya que el sistema de ambientación acústico es excepcionalmente perturbador. Este último viene acompañado por el efecto de luz. Ambos se activan en todo su potencial en las zonas más hostiles para hacer que el jugador se desespere.

Q3A tuvo su versión para la consola Sega Dreamcast en el año [[2000]]. Esta versión trajo soporte para el juego en línea para 4 jugadores contra jugadores de PC y Dreamcast. Su portación a la consola es considerada además como la mejor de un juego de PC a una consola de su tiempo, gracias a su fluido número de cuadros por segundo y su juego en línea. Antes de que Activision pudiera lanzar un pack de mapas "oficial" para el juego en la consola, una copia "hackeada" de todos los mapas del juego para Dreamcast apareció por sorpresa.

Este pack incluía los mapas diseñados específicamente para la acción a pantalla dividida de la consola, los cuales jamás tuvieron planes de ser lanzados para PC. Una vez que el pack de mapas "oficial" vio la luz, conseguir aquél otro pack se hizo más difícil. Los jugadores de PC necesitaban una versión vieja del juego (1.16n) para jugar con sus pares de Dreamcast, pero los mapas terminaron funcionando sin problemas en la versión final 1.32.
=== Armas===
En Doom 3 hacen aparición las armas del juego original como la pistola, la escopeta, la ametralladora, el lanzamisiles, el proyector de plasma, la BFG9000 y no podía faltar la muy famosa sierra eléctrica. Una nueva característica en la serie, pero no en el género, es que debemos recargar las armas cuando se nos agote la munición. Además, los tiempos de recarga prolongados contribuyen a crear situaciones de tensión cuando nos quedan pocas balas y somos atacados.

== Recepción y crítica ==
Entre las críticas recibidas destacan la siguientes:

* Desarrollo repetitivo en muchas partes del juego.
* Movimiento lento del jugador comparado con Doom, Doom 2 o la serie Quake.
* No poder utilizar la linterna y las armas al mismo tiempo.
* Movimiento demasiado simple; no se puede ir cuerpo a tierra o inclinarse para mirar en las esquinas.
* Las armas no tienen modos de disparo alternativo.
* El número de jugadores en multijugador es reducido.
* La versión para PC carece de modo cooperativo multijugador ya incluido (con mods llamados "open coop" o "last man standing" se puede jugar la campaña de forma cooperativa), mientras que la versión para XBox sí lo trae incluido.

==Requisitos del sistema==
===Requisitos mínimos para PC===

* [[Pentium 4|Pentium 4]] o [[Motherboard|Athlon XP]] a 1,5 GHz
* 384 MB de [[Memoria RAM|memoria RAM]]
* [[GeForce|GeForce 3 Ti 64MB]] o [[ATI|Ati]] Radeon 8500 64MB
* Unidad lectora de CD-ROM de velocidad mínima 8x

===Sistema recomendado===

* Procesador a 2,6 GHz
* 512 MB de memoria RAM
* Geforce 4 Ti 128MB o Ati equivalente

===Sistema óptimo===

* Intel Pentium 4 3,0 GHz o Athlon XP/AMD64 3000+ O Equivalente
* 1 GB de memoria ram DDR
* 2 GB de espacio libre en disco
* Tarjeta gráfica de 256/512 mb serie Nvidia superior y ATI o superior. (Doom 3 tiene una opción para mostrar gráficos mejorados, pero es necesario una tarjeta gráfica de 512mb como mínimo)

==Equipo desarrollador de Doom 3==

* John Carmack — Creador del motor del juego
* Graeme Devine — Creador del motor de sonido
* Seneca Menard — Modelos 3D
* Kenneth Scott — Artista
* John Carter — Animaciones
* Jim Dose — Inteligencia artificial
* Robert Duffy — Programador
* Jan Paul van Waveren — Motor de físicas
* Tim Willits — Diseñador
* Adrian Carmack — Artista
* Paul Jaquays — Diseñador de niveles
* Malvern Blackwell — Diseñador de niveles
* Christian Antkow — Diseñador de niveles
* Kevin Cloud — Artista

== Fuentes ==

*[http://www.doom3.com/ Sitio web oficial de Doom 3] Consultado el 3-12-2011
*Adams, Dan «[http://uk.pc.ign.com/articles/536/536387p1.html DOOM 3 Review]». IGN. Consultado el 3-12-2011.
*[https://github.com/TTimo/doom3.gpl Código fuente en Github, bajo licencia GPL]
*[http://nivelcritico.com/doom-3.html/ Doom 3 para Linux]

[[Category:Videojuegos]]

Triangulación de Delaunay

2011-12-11T14:16:56Z

Breffjcbayamoviii:

{{Definición
|nombre= Triangulación de Delaunay
|imagen=Delaunay.png
|tamaño=
|concepto=Una triangulación de Delaunay, a veces escrito fonéticamente «Deloné», es una red de [[Triángulo|triángulos]] que cumple la condición de Delaunay.
}}
<div align="justify">
''' Triangulación de Delaunay.''' Una triangulación de Delaunay, es una red de [[Triángulo|triángulos]] que cumple la condición de Delaunay. Esta condición dice que la [[Circunferencia|circunferencia]] circunscrita de cada triángulo de la red no debe contener ningún [[Figura geométrica|vértice]] de otro triángulo. Se usan triangulaciones de Delaunay en [[Geometría|geometría]] por ordenador, especialmente en [[Gráficos 3D por computadora|gráficos 3D por computadora]].
Se le denomina así por el matemático ruso [[Boris Nikolaevich Delone]] quien lo inventó en [[1934]]; el mismo Delone usó la forma francesa de su apellido, «Delaunay», como apreciación a sus antecesores franceses.

==Aplicación==
En [[Gráficos 3D por computadora|gráficos 3D por computadora]] se usan [[Red|redes]] de [[Polígono|polígonos]] para modelar objetos tridimensionales, juntando los polígonos para imitar la superficie del objeto. En general se usan triángulos porque son los polígonos más simples y tienen muchas propiedades favorables, como que representan una superficie [[coplanar]].

Hay dos formas de modelar un objeto de superficies: modelarlo de mano o escanearlo con un range [[Scanner|scanner]]. Al escanearlo se produce un relieve de la superficie formado por puntos discretos (ver Fig. 1). Para usar ese relieve hay que transformarlo en una red de triángulos (ver Fig. 2); esa transformación se llama «triangulación».

La triangulación de Delaunay maximiza los ángulos interiores de los triángulos de la triangulación. Eso es muy práctico porque al usar la triangulación como modelo tridimensional los errores de redondeo son mínimos. Por eso, en general se usan triangulaciones de Delaunay en aplicaciones gráficas.
<div>
<div style="float:left;">
[[Archivo:Dpuntos.png|200px|thumb|left|<b>Fig. 1.</b> De algunos puntos se quiere construir una triangulación.]]
</div>
<div style="float:left;">
[[Archivo:Dtriangulos.png|200px|thumb|left|<b>Fig.2.</b> Es fácil construir cualquiera triangulación simplemente
conectando los vértices.]]
</div>
<div style="float:left;">
[[Archivo:Dcirculos.png|200px|thumb|left|<b>Fig.3.</b> Con la condición de Delaunay se puede examinar si la
triangulación es útil.]]
</div>
<div style="clear:both;"></div>
</div>

==Propiedades==
Triangulaciones de Delaunay tienen las propiedades siguientes:
* La triangulación forma la envolvente convexa del conjunto de puntos.
* El ángulo mínimo dentro de todos los triángulos está maximizado.
* La triangulación es unívoca si en ningún borde de circunferencia circunscrita hay más que tres vértices.

==Construcción del algoritmo==
Hay varios algoritmos que sirven para crear una triangulación de Delaunay a partir de un conjunto de puntos. En todos estos algoritmos hay que inspeccionar si un vértice está dentro de una circunferencia circunscrita o no, así que este test tiene que ser muy eficiente. Por supuesto es posible computar el circuncentro y la circunferencia circunscrita y después examinar si el [[vértice]] está dentro del círculo, pero hay un test más simple y eficiente que usa el determinante de una [[matriz]].
En dos dimensiones. Si los tres puntos A, B y C forman un triángulo con los puntos denominados en sentido contrario al de las agujas del [[reloj]], el punto D está dentro de su circunferencia circunscrita si:

[[Archivo:MatrizD.png]]

Es decir, si el determinante de este matriz es mayor que 0. En este caso es suficiente conocer el signo aritmético, así que este cómputo puede ser acelerado fácilmente.
===Construcción Incremental===
* Este algoritmo añadie un vértice a una triangulación de Delaunay y corrige la red hasta que todos los triángulos cumplan de nuevo la condición de Delaunay.
===Divide y Vencerás===
* Este algoritmo usa el principio conocido como divide and conquer: divide el conjunto de puntos en dos partes de igual tamaño, calcula la triangulación de Delaunay para cada parte individualmente y después reune las dos triangulaciones corrigiendo los errores.

===Sweepline===
* El algoritmo [[sweepline]] (en español recorrer la línea) se basa en un principio similar a la construcción incremental: construir una pequeña parte de la triangulación final y después seguir añadiendo vértices hasta que la triangulación esté completa. La diferencia estriba en que no hay que corregir ningún de los errores que pudieran presentarse.

==Fuentes==
[http://www.tamps.cinvestav.mx/~ertello/gc/sesion22.pdf Triangulaciones de Delaunay]<br>
[http://www.dma.fi.upm.es/docencia/segundociclo/geomcomp/voronoi.html Geometría Computacional]<br>
[http://www.age.ieg.csic.es/metodos/docs/doc1_8.pdf Triangulaciones de Delaunay aplicada a modelos 2D]<br>
[http://www.tamps.cinvestav.mx/~ertello/gc/sesion23.pdf Triangulaciones de Delaunay (construcción incremental)]<br>

[[Category:Programación]]

Triangulación de Delaunay

2011-12-11T14:02:09Z

Breffjcbayamoviii:

{{Definición
|nombre= Triangulación de Delaunay
|imagen=Delaunay.png
|tamaño=
|concepto=Una triangulación de Delaunay, a veces escrito fonéticamente «Deloné», es una red de [[Triángulo|triángulos]] que cumple la condición de Delaunay.
}}
<div align="justify">
''' Triangulación de Delaunay.''' Una triangulación de Delaunay, es una red de [[Triángulo|triángulos]] que cumple la condición de Delaunay. Esta condición dice que la [[Circunferencia|circunferencia]] circunscrita de cada triángulo de la red no debe contener ningún [[Figura geométrica|vértice]] de otro triángulo. Se usan triangulaciones de Delaunay en [[Geometría|geometría]] por ordenador, especialmente en [[Gráficos 3D por computadora|gráficos 3D por computadora]].
Se le denomina así por el matemático ruso [[Boris Nikolaevich Delone]] quien lo inventó en [[1934]]; el mismo Delone usó la forma francesa de su apellido, «Delaunay», como apreciación a sus antecesores franceses.

==Aplicación==
En [[Gráficos 3D por computadora|gráficos 3D por computadora]] se usan [[Red|redes]] de [[Polígono|polígonos]] para modelar objetos tridimensionales, juntando los polígonos para imitar la superficie del objeto. En general se usan triángulos porque son los polígonos más simples y tienen muchas propiedades favorables, como que representan una superficie [coplanar].

Hay dos formas de modelar un objeto de superficies: modelarlo de mano o escanearlo con un range [[Scanner|scanner]]. Al escanearlo se produce un relieve de la superficie formado por puntos discretos (ver Fig. 1). Para usar ese relieve hay que transformarlo en una red de triángulos (ver Fig. 2); esa transformación se llama «triangulación».

La triangulación de Delaunay maximiza los ángulos interiores de los triángulos de la triangulación. Eso es muy práctico porque al usar la triangulación como modelo tridimensional los errores de redondeo son mínimos. Por eso, en general se usan triangulaciones de Delaunay en aplicaciones gráficas.
<div>
<div style="float:left;">
[[Archivo:Dpuntos.png|200px|thumb|left|<b>Fig. 1.</b> De algunos puntos se quiere construir una triangulación.]]
</div>
<div style="float:left;">
[[Archivo:Dtriangulos.png|200px|thumb|left|<b>Fig.2.</b> Es fácil construir cualquiera triangulación simplemente
conectando los vértices.]]
</div>
<div style="float:left;">
[[Archivo:Dcirculos.png|200px|thumb|left|<b>Fig.3.</b> Con la condición de Delaunay se puede examinar si la
triangulación es útil.]]
</div>
<div style="clear:both;"></div>
</div>

==Propiedades==
Triangulaciones de Delaunay tienen las propiedades siguientes:
* La triangulación forma la envolvente convexa del conjunto de puntos.
* El ángulo mínimo dentro de todos los triángulos está maximizado.
* La triangulación es unívoca si en ningún borde de circunferencia circunscrita hay más que tres vértices.

==Construcción del algoritmo==
Hay varios algoritmos que sirven para crear una triangulación de Delaunay a partir de un conjunto de puntos. En todos estos algoritmos hay que inspeccionar si un vértice está dentro de una circunferencia circunscrita o no, así que este test tiene que ser muy eficiente. Por supuesto es posible computar el circuncentro y la circunferencia circunscrita y después examinar si el [[vértice]] está dentro del círculo, pero hay un test más simple y eficiente que usa el determinante de una [[matriz]].
En dos dimensiones. Si los tres puntos A, B y C forman un triángulo con los puntos denominados en sentido contrario al de las agujas del [[reloj]], el punto D está dentro de su circunferencia circunscrita si:

[[Archivo:MatrizD.png]]

Es decir, si el determinante de este matriz es mayor que 0. En este caso es suficiente conocer el signo aritmético, así que este cómputo puede ser acelerado fácilmente.
===Construcción Incremental===
* Este algoritmo añadie un vértice a una triangulación de Delaunay y corrige la red hasta que todos los triángulos cumplan de nuevo la condición de Delaunay.
===Divide y Vencerás===
* Este algoritmo usa el principio conocido como divide and conquer: divide el conjunto de puntos en dos partes de igual tamaño, calcula la triangulación de Delaunay para cada parte individualmente y después reune las dos triangulaciones corrigiendo los errores.

===Sweepline===
* El algoritmo [[sweepline]] (en español recorrer la línea) se basa en un principio similar a la construcción incremental: construir una pequeña parte de la triangulación final y después seguir añadiendo vértices hasta que la triangulación esté completa. La diferencia estriba en que no hay que corregir ningún de los errores que pudieran presentarse.

==Fuentes==
[http://www.tamps.cinvestav.mx/~ertello/gc/sesion22.pdf Triangulaciones de Delaunay]<br>
[http://www.dma.fi.upm.es/docencia/segundociclo/geomcomp/voronoi.html Geometría Computacional]<br>
[http://www.age.ieg.csic.es/metodos/docs/doc1_8.pdf Triangulaciones de Delaunay aplicada a modelos 2D]<br>
[http://www.tamps.cinvestav.mx/~ertello/gc/sesion23.pdf Triangulaciones de Delaunay (construcción incremental)]<br>

[[Category:Programación]]

Triangulación de Delaunay

2011-12-11T13:33:46Z

Breffjcbayamoviii:

{{Definición
|nombre= Triangulación de Delaunay
|imagen=Delaunay.png
|tamaño=
|concepto=Una triangulación de Delaunay /dəlo'ne/, a veces escrito fonéticamente «Deloné», es una red de [[Triángulo|triángulos]] que cumple la condición de Delaunay.
}}
<div align="justify">
''' Triangulación de Delaunay.''' Una triangulación de Delaunay, es una red de [[Triángulo|triángulos]] que cumple la condición de Delaunay. Esta condición dice que la [[Circunferencia|circunferencia]] circunscrita de cada triángulo de la red no debe contener ningún [[Figura geométrica|vértice]] de otro triángulo. Se usan triangulaciones de Delaunay en [[Geometría|geometría]] por ordenador, especialmente en [[Gráficos 3D por computadora|gráficos 3D por computadora]].
Se le denomina así por el matemático ruso [[Boris Nikolaevich Delone]] quien lo inventó en [[1934]]; el mismo Delone usó la forma francesa de su apellido, «Delaunay», como apreciación a sus antecesores franceses.

==Aplicación==
En [[Gráficos 3D por computadora|gráficos 3D por computadora]] se usan [[Red|redes]] de [[Polígono|polígonos]] para modelar objetos tridimensionales, juntando los polígonos para imitar la superficie del objeto. En general se usan triángulos porque son los polígonos más simples y tienen muchas propiedades favorables, como que representan una superficie [coplanar].

Hay dos formas de modelar un objeto de superficies: modelarlo de mano o escanearlo con un range [[Scanner|scanner]]. Al escanearlo se produce un relieve de la superficie formado por puntos discretos (ver Fig. 1). Para usar ese relieve hay que transformarlo en una red de triángulos (ver Fig. 2); esa transformación se llama «triangulación».

La triangulación de Delaunay maximiza los ángulos interiores de los triángulos de la triangulación. Eso es muy práctico porque al usar la triangulación como modelo tridimensional los errores de redondeo son mínimos. Por eso, en general se usan triangulaciones de Delaunay en aplicaciones gráficas.
<div>
<div style="float:left;">
[[Archivo:Dpuntos.png|200px|thumb|left|<b>Fig. 1.</b> De algunos puntos se quiere construir una triangulación.]]
</div>
<div style="float:left;">
[[Archivo:Dtriangulos.png|200px|thumb|left|<b>Fig.2.</b> Es fácil construir cualquiera triangulación simplemente
conectando los vértices.]]
</div>
<div style="float:left;">
[[Archivo:Dcirculos.png|200px|thumb|left|<b>Fig.3.</b> Con la condición de Delaunay se puede examinar si la
triangulación es útil.]]
</div>
<div style="clear:both;"></div>
</div>

==Propiedades==
Triangulaciones de Delaunay tienen las propiedades siguientes:
* La triangulación forma la envolvente convexa del conjunto de puntos.
* El ángulo mínimo dentro de todos los triángulos está maximizado.
* La triangulación es unívoca si en ningún borde de circunferencia circunscrita hay más que tres vértices.

==Construcción del algoritmo==
Hay varios algoritmos que sirven para crear una triangulación de Delaunay a partir de un conjunto de puntos. En todos estos algoritmos hay que inspeccionar si un vértice está dentro de una circunferencia circunscrita o no, así que este test tiene que ser muy eficiente. Por supuesto es posible computar el circuncentro y la circunferencia circunscrita y después examinar si el [[vértice]] está dentro del círculo, pero hay un test más simple y eficiente que usa el determinante de una [[matriz]].
En dos dimensiones. Si los tres puntos A, B y C forman un triángulo con los puntos denominados en sentido contrario al de las agujas del [[reloj]], el punto D está dentro de su circunferencia circunscrita si:

[[Archivo:MatrizD.png]]

Es decir, si el determinante de este matriz es mayor que 0. En este caso es suficiente conocer el signo aritmético, así que este cómputo puede ser acelerado fácilmente.
===Construcción Incremental===
* Este algoritmo añadie un vértice a una triangulación de Delaunay y corrige la red hasta que todos los triángulos cumplan de nuevo la condición de Delaunay.
===Divide y Vencerás===
* Este algoritmo usa el principio conocido como divide and conquer: divide el conjunto de puntos en dos partes de igual tamaño, calcula la triangulación de Delaunay para cada parte individualmente y después reune las dos triangulaciones corrigiendo los errores.

===Sweepline===
* El algoritmo [[sweepline]] (en español recorrer la línea) se basa en un principio similar a la construcción incremental: construir una pequeña parte de la triangulación final y después seguir añadiendo vértices hasta que la triangulación esté completa. La diferencia estriba en que no hay que corregir ningún de los errores que pudieran presentarse.

==Fuentes==
[http://www.tamps.cinvestav.mx/~ertello/gc/sesion22.pdf Triangulaciones de Delaunay]<br>
[http://www.dma.fi.upm.es/docencia/segundociclo/geomcomp/voronoi.html Geometría Computacional]<br>
[http://www.age.ieg.csic.es/metodos/docs/doc1_8.pdf Triangulaciones de Delaunay aplicada a modelos 2D]<br>
[http://www.tamps.cinvestav.mx/~ertello/gc/sesion23.pdf Triangulaciones de Delaunay (construcción incremental)]<br>

[[Category:Programación]]

Xarchiver

2011-12-09T23:15:49Z

Breffjcbayamoviii:

{{Ficha_Software
|nombre=Xarchiver
|imagen=Xarchiver.png
|descripción=Xarchiver es el gestor de archivadores oficial del proyecto [[Xfce]].
|creador=Giuseppe Torelli
|desarrollador=
|lanzamiento inicial=
|última versión estable=0.5.2
|género=Gestor de archivadores
|sistemas operativos=[[GNU/Linux]]
|idioma=
|licencia=[[GPL]]
|web=http:http://xarchiver.xfce.org/
}}

<div align="justify">
'''Xarchiver.''' es una aplicación [[GTK+]] que sirve para comprimir y descomprimir archivos. Forma parte del entorno de escritorio libre [[Xfce]].

== Características ==
* Es [[software libre]], de [[código abierto]] y gratuito; liberado bajo la [[Licencia Pública de GNU|licencia GPL]].
* Implementa las librerías gráficas GTK+, por lo tanto se integra con los escritorios Xfce y [[GNOME]].
* Es compatible con los siguientes formatos de compresión:
   7-zip (.7zip; .7z)<br>
   Arj (.arj)<br>
   Bzip2 (.bzip2; .bz2)<br>
   Deb (.deb)<br>
   Gzip (.gzip; .gz)<br>
   ISO (.iso)<br>
   Lha (.lha)<br>
   RAR (.rar)<br>
   RPM (.rpm)<br>
   Tar (.tar)<br>
   Zip (.zip) <br>

==Instalación==
breff@pc11:~$ sudo apt-get install xarchiver

==Fuentes==
*Ayuda y Soporte de Ubuntu
*[http://www.guia-ubuntu.org/index.php?title=XArchiver Guía Ubuntu]
*[http://mifedoracore.blogspot.com/2007/10/xarchiver.html http://mifedoracore.blogspot.com/2007/10/xarchiver.html]
*[http://www.guia-ubuntu.org/index.php?title=Formatos_de_compresi%C3%B3n_adicionales Formatos de compresión adicionales]
*[http://xarchive.sourceforge.net/ http://xarchive.sourceforge.net/]
*[http://slackbuilds.org/repository/13.1/system/xarchiver/ http://slackbuilds.org/repository/13.1/system/xarchiver/]

[[Category:Software]]

Xarchiver

2011-12-09T23:15:09Z

Breffjcbayamoviii:

{{Ficha_Software
|nombre=Xarchiver
|imagen=Xarchiver.png
|descripción=Xarchiver es el gestor de archivadores oficial del proyecto [[Xfce]].
|creador=Giuseppe Torelli
|desarrollador=
|lanzamiento inicial=
|última versión estable=0.5.2
|género=Gestor de archivadores
|sistemas operativos=[[GNU/Linux]]
|idioma=
|licencia=[[GPL]]
|web=http:http://xarchiver.xfce.org/
}}

<div align="justify">
'''Xarchiver.''' es una aplicación [[GTK+]] que sirve para comprimir y descomprimir archivos. Forma parte del entorno de escritorio libre [[Xfce]].

== Características ==
* Es [[software libre]], de [[código abierto]] y gratuito; liberado bajo la [[Licencia Pública de GNU|licencia GPL]].
* Implementa las librerías gráficas GTK+, por lo tanto se integra con los escritorios Xfce y [[GNOME]].
* Es compatible con los siguientes formatos de compresión:
   7-zip (.7zip; .7z)<br>
   Arj (.arj)<br>
   Bzip2 (.bzip2; .bz2)<br>
   Deb (.deb)<br>
   Gzip (.gzip; .gz)<br>
   ISO (.iso)<br>
   Lha (.lha)<br>
   RAR (.rar)<br>
   RPM (.rpm)<br>
   Tar (.tar)<br>
   Zip (.zip) <br>

==Ejemplo de instalación==
breff@pc11:~$ sudo apt-get install xarchiver

==Fuentes==
*Ayuda y Soporte de Ubuntu
*[http://www.guia-ubuntu.org/index.php?title=XArchiver Guía Ubuntu]
*[http://mifedoracore.blogspot.com/2007/10/xarchiver.html http://mifedoracore.blogspot.com/2007/10/xarchiver.html]
*[http://www.guia-ubuntu.org/index.php?title=Formatos_de_compresi%C3%B3n_adicionales Formatos de compresión adicionales]
*[http://xarchive.sourceforge.net/ http://xarchive.sourceforge.net/]
*[http://slackbuilds.org/repository/13.1/system/xarchiver/ http://slackbuilds.org/repository/13.1/system/xarchiver/]

[[Category:Software]]

Gdmap

2011-12-09T22:55:06Z

Breffjcbayamoviii:

{{Ficha Software
|nombre=Gdmap
|familia=
|imagen=Gdmap.png
|tamaño=
|descripción=Es una herramienta que permite esplorar gráficamente el disco.
|imagen2=
|tamaño2=
|descripción2=
|creador=Markus Lausser
|desarrollador=
|diseñador=
|modelo de desarrollo=
|lanzamiento inicial=
|versiones=
|última versión estable=0.8.1
|género=
|sistemas operativos=[[GNU/Linux]]
|idioma=
|licencia=[[GPL]]
|premios=
|web=[http://gdmap.sourceforge.net GD Map - A tool to visualize disk space]
}}<div align="justify">
'''GdMap.''' es una herramienta que permite visualizar de un modo atractivo el espacio usado o vacío de un [[disco duro]] o varios.

==Características==
* Muestra directorios, discos duros completos, [[usb]].
* Cada rectánculo representa un espacio utilizado o libre del disco.
* Cuanto más grande es un archivo más grande es el rectángulo que representa.

==Modos de uso==
===Línea de comandos===
breff@pc11:~$ gdmap -?, --help <br>
  Imprime las opciones de línea de comandos.<br><br>
breff@pc11:~$ gdmap -f dir, --folder=dir<br>
  Inspecciona el directorio después del iniciar.<br><br>

===Modo gráfico===
En este modo se puede ejecutar de dos formas:<br/>
<ol>
<li>Alt + F2 -> gdmap </li>
<li>Aplicaciones > Accesorios > Graphical Disk Map</li>
</ol>

==Instalación==
breff@pc11:~$ sudo apt-get install gdmap

==Fuentes==
*[Ayuda y Soporte de Ubuntu]
*[http://gdmap.sourceforge.net/ http://gdmap.sourceforge.net/]
*[http://www.linuxmint-hispano.com/foro/?/topic,2936.0.html http://www.linuxmint-hispano.com/foro/?/topic,2936.0.html]
*[http://linux.softpedia.com/get/System/Filesystems/GdMap-39874.shtml http://linux.softpedia.com/get/System/Filesystems/GdMap-39874.shtml]
*[https://help.ubuntu.com/community/GdMap https://help.ubuntu.com/community/GdMap]

[[Category:Software]]

Gdmap

2011-12-09T21:40:09Z

Breffjcbayamoviii:

{{Ficha Software
|nombre=Gdmap
|familia=
|imagen=Gdmap.png
|tamaño=
|descripción=Es una herramienta que permite esplorar gráficamente el disco.
|imagen2=
|tamaño2=
|descripción2=
|creador=Markus Lausser
|desarrollador=
|diseñador=
|modelo de desarrollo=
|lanzamiento inicial=
|versiones=
|última versión estable=0.8.1
|género=
|sistemas operativos=[[GNU/Linux]]
|idioma=
|licencia=[[GPL]]
|premios=
|web=[http://gdmap.sourceforge.net GD Map - A tool to visualize disk space]
}}<div align="justify">
'''GdMap.''' es una herramienta que permite visualizar de un modo atractivo el espacio usado o vacío de un [[disco duro]] o varios.

==Características==
* Muestra directorios, discos duros completos, [[usb]].
* Cada rectánculo representa un espacio utilizado o libre del disco.
* Cuanto más grande es un archivo más grande es el rectángulo que representa.

==Modos de uso==
===Línea de comandos===
breff@pc11:~$ gdmap -?, --help <br>
  Imprime las opciones de línea de comandos.<br><br>
breff@pc11:~$ gdmap -f dir, --folder=dir<br>
  Inspecciona el directorio después del iniciar.<br><br>

===Modo gráfico===
En este modo se puede ejecutar de dos formas:<br/>
<ol>
<li>Alt + F2 -> gdmap </li>
<li>Aplicaciones > Accesorios > Graphical Disk Map</li>
</ol>

==Instalación==
breff@pc11:~$ sudo apt-get install gdmap

==Fuentes==
*Ayuda y Soporte de Ubuntu
*[http://gdmap.sourceforge.net/ http://gdmap.sourceforge.net/]
*[http://www.linuxmint-hispano.com/foro/?/topic,2936.0.html http://www.linuxmint-hispano.com/foro/?/topic,2936.0.html]
*[http://linux.softpedia.com/get/System/Filesystems/GdMap-39874.shtml http://linux.softpedia.com/get/System/Filesystems/GdMap-39874.shtml]
*[https://help.ubuntu.com/community/GdMap https://help.ubuntu.com/community/GdMap]

[[Category:Software]]

Xarchiver

2011-12-08T17:40:20Z

Breffjcbayamoviii: Página creada con '{{Ficha_Software |nombre=Xarchiver |imagen=Xarchiver.png |descripción=Xarchiver es el gestor de archivadores oficial del proyecto Xfce. |creador=Giuseppe Torelli |desarro...'

{{Ficha_Software
|nombre=Xarchiver
|imagen=Xarchiver.png
|descripción=Xarchiver es el gestor de archivadores oficial del proyecto [[Xfce]].
|creador=Giuseppe Torelli
|desarrollador=
|lanzamiento inicial=
|última versión estable=0.5.2
|género=Gestor de archivadores
|sistemas operativos=
|idioma=
|licencia=[[Licencia Pública de GNU | GPL]]
|web=http:http://xarchiver.xfce.org/
}}

<div align="justify">
'''Xarchiver.''' es una aplicación [[GTK+]] que sirve para comprimir y descomprimir archivos. Forma parte del entorno de escritorio libre [[Xfce]].

== Características ==
* Es [[software libre]], de [[código abierto]] y gratuito; liberado bajo la [[Licencia Pública de GNU|licencia GPL]].
* Implementa las librerías gráficas GTK+, por lo tanto se integra con los escritorios Xfce y [[GNOME]].
* Es compatible con los siguientes formatos de
7-zip (.7zip; .7z)<br>
Arj (.arj)<br>
Bzip2 (.bzip2; .bz2)<br>
Deb (.deb)<br>
Gzip (.gzip; .gz)<br>
ISO (.iso)<br>
Lha (.lha)<br>
RAR (.rar)<br>
RPM (.rpm)<br>
Tar (.tar)<br>
Zip (.zip) <br>

==Ejemplo de instalación==
breff@pc11:~$ sudo apt-get install xarchiver

==Fuentes==
*[Ayuda y Soporte de Ubuntu]
*[http://www.guia-ubuntu.org/index.php?title=XArchiver Guía Ubuntu]
*[http://mifedoracore.blogspot.com/2007/10/xarchiver.html http://mifedoracore.blogspot.com/2007/10/xarchiver.html]
*[http://www.guia-ubuntu.org/index.php?title=Formatos_de_compresi%C3%B3n_adicionales Formatos de compresión adicionales]
*[http://xarchive.sourceforge.net/ http://xarchive.sourceforge.net/]
*[http://slackbuilds.org/repository/13.1/system/xarchiver/ http://slackbuilds.org/repository/13.1/system/xarchiver/]

[[Category:Software]]

Gdmap

2011-12-08T16:56:29Z

Breffjcbayamoviii: Página creada con '{{Ficha_Software |nombre=Gdmap |imagen=Gdmap.png |descripción=Es una herramienta que permite esplorar gráficamente el disco. |creador=Markus Lausser |desarrollador= |lanzamie...'

{{Ficha_Software
|nombre=Gdmap
|imagen=Gdmap.png
|descripción=Es una herramienta que permite esplorar gráficamente el disco.
|creador=Markus Lausser
|desarrollador=
|lanzamiento inicial=
|última versión estable=0.8.1
|género=
|sistemas operativos=
|idioma=
|licencia=[[Licencia Pública de GNU | GPL]]
|web=http://gdmap.sourceforge.net
}}
<div align="justify">
'''GdMap.''' es una herramienta que permite visualizar de un modo atractivo el espacio usado o vacio de un [[disco duro]] o varios.

== Características ==
* GdMap muestra directorios,discos duros completos [[usb]],etc.
* Cada rectanculo representa un espacio utilizado o libre del disco.
* Cuanto más grande es un archivo más grande es el rectángulo que representa.

==Opciones==
-?, --help <br>
* Imprime las opciones de línea de comandos.<br><br>
-f dir, --folder=dir<br>
* Inspecciona el directorio después del iniciar.<br><br>

==Ejemplo de instalación==
breff@pc11:~$ sudo apt-get install gdmap

==Fuentes==
*[Ayuda y Soporte de Ubuntu]
*[http://gdmap.sourceforge.net/ http://gdmap.sourceforge.net/]
*[http://www.linuxmint-hispano.com/foro/?/topic,2936.0.html http://www.linuxmint-hispano.com/foro/?/topic,2936.0.html]
*[http://linux.softpedia.com/get/System/Filesystems/GdMap-39874.shtml http://linux.softpedia.com/get/System/Filesystems/GdMap-39874.shtml]
*[https://help.ubuntu.com/community/GdMap https://help.ubuntu.com/community/GdMap]

[[Category:Software]]

Xarchiver

2011-12-08T16:19:41Z

Breffjcbayamoviii:

{{Ficha_Software
|nombre=Xarchiver
|imagen=Xarchiver.png
|descripción=Xarchiver es el gestor de archivadores oficial del proyecto [[Xfce]].
|creador=Giuseppe Torelli
|desarrollador=
|lanzamiento inicial=
|última versión estable=0.5.2
|género=Gestor de archivadores
|sistemas operativos=
|idioma=
|licencia=[[Licencia Pública de GNU | GPL]]
|web=http:http://xarchiver.xfce.org/
}}

<div align="justify">
'''Xarchiver.''' es una aplicación [[GTK+]] que sirve para comprimir y descomprimir archivos. Forma parte del entorno de escritorio libre [[Xfce]].

== Características ==
* Es [[software libre]], de [[código abierto]] y gratuito; liberado bajo la [[Licencia Pública de GNU|licencia GPL]].
* Implementa las librerías gráficas GTK+, por lo tanto se integra con los escritorios Xfce y [[GNOME]].
* Es compatible con los siguientes formatos de compresión:
7-zip (.7zip; .7z)<br>
Arj (.arj)<br>
Bzip2 (.bzip2; .bz2)<br>
Deb (.deb)<br>
Gzip (.gzip; .gz)<br>
ISO (.iso)<br>
Lha (.lha)<br>
RAR (.rar)<br>
RPM (.rpm)<br>
Tar (.tar)<br>
Zip (.zip) <br>

==Ejemplo de instalación==
breff@pc11:~$ sudo apt-get install xarchiver

==Fuentes==
*[Ayuda y Soporte de Ubuntu]
*[http://www.guia-ubuntu.org/index.php?title=XArchiver Guía Ubuntu]
*[http://mifedoracore.blogspot.com/2007/10/xarchiver.html http://mifedoracore.blogspot.com/2007/10/xarchiver.html]
*[http://www.guia-ubuntu.org/index.php?title=Formatos_de_compresi%C3%B3n_adicionales Formatos de compresión adicionales]
*[http://xarchive.sourceforge.net/ http://xarchive.sourceforge.net/]
*[http://slackbuilds.org/repository/13.1/system/xarchiver/ http://slackbuilds.org/repository/13.1/system/xarchiver/]

[[Category:Software]]

Archivo:Xarchiver.png

2011-12-08T16:13:18Z

Breffjcbayamoviii:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Triangulación de Delaunay

2011-12-05T17:43:03Z

Breffjcbayamoviii: Página creada con '{{Definición |nombre= Triangulación de Delaunay |imagen=Delaunay.png |tamaño= |concepto=Una triangulación de Delaunay /dəlo'ne/, a veces escrito fonéticamente «Delo...'

{{Definición
|nombre= Triangulación de Delaunay
|imagen=Delaunay.png
|tamaño=
|concepto=Una triangulación de Delaunay /dəlo'ne/, a veces escrito fonéticamente «Deloné», es una red de [[Triángulo|triángulos]] que cumple la condición de Delaunay.
}}
<div align="justify">
''' Triangulación de Delaunay.'''Una triangulación de Delaunay /dəlo'ne/, a veces escrito fonéticamente «Deloné», es una red de [[Triángulo|triángulos]] que cumple la condición de Delaunay. Esta condición dice que la [[Circunferencia|circunferencia]] circunscrita de cada triángulo de la red no debe contener ningún [[Figura geométrica|vértice]] de otro triángulo. Se usan triangulaciones de Delaunay en [[Geometría|geometría]] por ordenador, especialmente en [[Gráficos 3D por computadora|gráficos 3D por computadora]].

Se le denomina así por el matemático ruso [Boris Nikolaevich Delone] quien lo inventó en [1934]; el mismo Delone usó la forma francesa de su apellido, «Delaunay», como apreciación a sus antecesores franceses.

==Aplicación==
En [[Gráficos 3D por computadora|gráficos 3D por computadora]] se usan [[Red|redes]] de [[Polígono|polígonos]] para modelar objetos tridimensionales, juntando los polígonos para imitar la superficie del objeto. En general se usan triángulos porque son los polígonos más simples y tienen muchas propiedades favorables, como que representan una superficie [coplanar].

Hay dos formas de modelar un objeto de superficies: modelarlo de mano o escanearlo con un range [[Scanner|scanner]]. Al escanearlo se produce un relieve de la superficie formado por puntos discretos (ver Fig. 1). Para usar ese relieve hay que transformarlo en una red de triángulos (ver Fig. 2); esa transformación se llama «triangulación».

La triangulación de Delaunay maximiza los ángulos interiores de los triángulos de la triangulación. Eso es muy práctico porque al usar la triangulación como modelo tridimensional los errores de redondeo son mínimos. Por eso, en general se usan triangulaciones de Delaunay en aplicaciones gráficas.
<div>
<div style="float:left;">
[[Archivo:Dpuntos.png|200px|thumb|left|<b>Fig. 1.</b> De algunos puntos se quiere construir una triangulación.]]
</div>
<div style="float:left;">
[[Archivo:Dtriangulos.png|200px|thumb|left|<b>Fig.2.</b> Es fácil construir cualquiera triangulación simplemente
conectando los vértices.]]
</div>
<div style="float:left;">
[[Archivo:Dcirculos.png|200px|thumb|left|<b>Fig.3.</b> Con la condición de Delaunay se puede examinar si la
triangulación es útil.]]
</div>
<div style="clear:both;"></div>
</div>

==Propiedades==
Triangulaciones de Delaunay tienen las propiedades siguientes:

* La triangulación forma la envolvente convexa del conjunto de puntos.
* El ángulo mínimo dentro de todos los triángulos está maximizado.
* La triangulación es unívoca si en ningún borde de circunferencia circunscrita hay más que tres vértices.

==Construcción del algoritmo==
Hay varios algoritmos que sirven para crear una triangulación de Delaunay a partir de un conjunto de puntos. En todos estos algoritmos hay que inspeccionar si un vértice está dentro de una circunferencia circunscrita o no, así que este test tiene que ser muy eficiente. Por supuesto es posible computar el circuncentro y la circunferencia circunscrita y después examinar si el [[vértice]] está dentro del círculo, pero hay un test más simple y eficiente que usa el determinante de una [[matriz]].

En dos dimensiones. Si los tres puntos A, B y C forman un triángulo con los puntos denominados en sentido contrario al de las agujas del [[reloj]], el punto D está dentro de su circunferencia circunscrita si:

[[Archivo:MatrizD.png]]

Es decir, si el determinante de este matriz es mayor que 0. En este caso es suficiente conocer el signo aritmético, así que este cómputo puede ser acelerado fácilmente.
===Construcción Incremental===
* Este algoritmo añadie un vértice a una triangulación de Delaunay y corrige la red hasta que todos los triángulos cumplan de nuevo la condición de Delaunay.
===Divide y Vencerás===
* Este algoritmo usa el principio conocido como divide and conquer: divide el conjunto de puntos en dos partes de igual tamaño, calcula la triangulación de Delaunay para cada parte individualmente y después reune las dos triangulaciones corrigiendo los errores.

===Sweepline===
* El algoritmo [[sweepline]] (en español recorrer la línea) se basa en un principio similar a la construcción incremental: construir una pequeña parte de la triangulación final y después seguir añadiendo vértices hasta que la triangulación esté completa. La diferencia estriba en que no hay que corregir ningún de los errores que pudieran presentarse.

==Fuentes==
[http://www.tamps.cinvestav.mx/~ertello/gc/sesion22.pdf Triangulaciones de Delaunay]<br>
[http://www.dma.fi.upm.es/docencia/segundociclo/geomcomp/voronoi.html Geometría Computacional]<br>
[http://www.age.ieg.csic.es/metodos/docs/doc1_8.pdf Triangulaciones de Delaunay aplicada a modelos 2D]<br>
[http://www.tamps.cinvestav.mx/~ertello/gc/sesion23.pdf Triangulaciones de Delaunay (construcción incremental)]<br>

[[Category:Programación]]

Archivo:MatrizD.png

2011-12-05T16:54:33Z

Breffjcbayamoviii:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Archivo:Dcirculos.png

2011-12-05T16:24:55Z

Breffjcbayamoviii:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Archivo:Dpuntos.png

2011-12-05T16:20:02Z

Breffjcbayamoviii: puntos

== Sumario ==
puntos
== Estado de copyright: ==

== Fuente: ==

Archivo:Dtriangulos.png

2011-12-05T15:03:27Z

Breffjcbayamoviii:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Archivo:Doom3.png

2011-12-03T16:05:15Z

Breffjcbayamoviii:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Doom 3

2011-12-03T14:52:10Z

Breffjcbayamoviii: Página creada con '{{Ficha Software |nombre= Doom 3 |familia= Doom |imagen=doom3.png |tamaño= |descripción= |imagen2= |tamaño2= |descripción2= |creador= id Software |desarrollador= ...'

{{Ficha Software

|nombre= Doom 3

|familia= Doom

|imagen=doom3.png

|tamaño=

|descripción=

|imagen2=

|tamaño2=

|descripción2=

|creador= id Software

|desarrollador=

|diseñador=

|modelo de desarrollo=

|lanzamiento inicial= 25 de octubre de 2004

|versiones=

|última versión estable=

|género= Videojuegos

|sistemas operativos= Microsoft Windows, GNU/Linux, Mac OS X

|idioma=

|licencia=

|premios=

|web=http://www.doom3.com/

}}

'''Doom 3''' es un videojuego de disparos en primera persona desarrollado por id Software y publicado por Activision. Existen versiones para [[Microsoft Windows|Microsoft Windows]], [[GNU/Linux|GNU/Linux]], [[Mac OS X|Mac OS X]] y para la videoconsola [[Xbox|Xbox]] (desarrollado por Vicarious Visions).

== Objetivo ==
El principal objetivo del jugador es recorrer un camino a través del entorno hostil del juego, hasta un punto de relativa seguridad al final de cada nivel.
Conforme el jugador progresa en el juego, podrá aprender que los empleados de la base marciana están intranquilos debido a un gran número de incidentes relacionados con misteriosas voces, avistamientos inexplicables y un creciente número de casos de paranoia y problemas de salud mental, que a menudo derivan en accidentes fatales con la maquinaria del complejo. Los rumores en relación a la naturaleza de los misteriosos experimentos llevados a cabo por la división UAC Delta Labs están aumentando entre los empleados destinados al lugar.

== Historia ==
Doom 3: Resurrection of Evil, fue anunciada el 25 de octubre de 2004 y desarrollada por id Software y Nerve Software. Incluye una campaña completa para un solo jugador al igual que mapas nuevos para multijugador que admiten hasta 8 jugadores.
Pese a que la base argumental de la historia es la misma que en su predecesor Doom, ésta se desarrolla de forma distinta. Un ejemplo de ello es que en el Doom original el protagonista entra en la base marciana ya invadida por huestes infernales, mientras que en Doom 3 se ve cómo acontece la invasión demoniaca.

== Argumento==
Doom 3 comienza con una imagen de Marte vista desde el espacio, al tiempo que una voz robótica nos realiza una breve introducción a la historia de la UAC. Acto seguido veremos una secuencia de la torre de control que gestiona la llegada de la nave de transporte que nos traslada a Mars city, la principal zona de acceso al complejo al cual nos dirigimos.

Con la nave atracada en la estación los primeros en descender serán Elliott Swann y Jack Campbell que conversan sobre lo que han venido a hacer allí. Detrás de ellos descenderá nuestro protagonista, un Marine anónimo que acude por vez primera a Marte como miembro de seguridad del equipo encargado de investigar los extraños acontecimientos que están sucediendo. Ese será el momento en el que el jugador tomará control de la acción.

==Modo de juego==
El modo de juego es bastante similar al del Doom original, el cual en su tiempo ayudó a establecer las convenciones de los juegos de acción en primera persona (FPS). La mecánica básica del juego es disparar, agacharse, esquivar y correr, en la que el jugador debe, literalmente, disparar a todo lo que se mueva. El movimiento en Doom 3 es inusualmente simple comparándolo con otros juegos contemporáneos, permitiendo moverse solamente hacia adelante, hacia atrás, de lado, saltar, agacharse y correr. Esto ha sido el centro de algunas críticas al juego. El diseño de niveles y su arquitectura es básicamente lineal, aunque hay ocasiones en las que el jugador, para ir de un punto A a un punto B, debe pasar antes por un punto C. Para llegar al lugar deseado y completar un objetivo, cierto número de situaciones deben completarse: eliminar a todos los enemigos del nivel, recoger objetos, resolver acertijos básicos, etc.

==Características==
En este juego, tanto los efectos de luz como el diseño de los niveles han sido sumamente cuidados; la iluminación y la situación de los enemigos están pensados para que el jugador sienta pánico. Este es un cambio muy grande considerando que en los anteriores juegos debíamos avanzar liquidando a grandes cantidades de enemigos poco camuflados. En cambio, en Doom 3 lo normal es avanzar poco a poco, observando cada esquina y cada posible escondite con la linterna. Solo ocasionalmente hay salas grandes en la que aparecen muchos enemigos y el jugador debe correr para evitar ser alcanzado. Otra diferencia es que en la mayor parte del juego hay casi total oscuridad. Al comienzo del juego se le entrega al protagonista una linterna que no llega a iluminar ni la mitad del campo de visión, la cual no se puede usar al mismo tiempo que el arma, con lo que se expone a no tener tiempo suficiente para armarse si se es atacado de imprevisto (lo que ocurre casi siempre), o a no poder ver a un enemigo que se prepara para atacarnos si se prefiere usar un arma.
El juego no tiene banda sonora musical, aunque posee cortas melodías de sintetizadores, que suenan en ciertos momentos y posee también el tema propio y característico, que aparece en el menú y en la publicidad. Aun así, la banda sonora, no se hace necesaria ya que el sistema de ambientación acústico es excepcionalmente perturbador. Este último viene acompañado por el efecto de luz. Ambos se activan en todo su potencial en las zonas más hostiles para hacer que el jugador se desespere.
Q3A tuvo su versión para la consola Sega Dreamcast en el año [[2000]]. Esta versión trajo soporte para el juego en línea para 4 jugadores contra jugadores de PC y Dreamcast. Su portación a la consola es considerada además como la mejor de un juego de PC a una consola de su tiempo, gracias a su fluido número de cuadros por segundo y su juego en línea. Antes de que Activision pudiera lanzar un pack de mapas "oficial" para el juego en la consola, una copia "hackeada" de todos los mapas del juego para Dreamcast apareció por sorpresa.
Este pack incluía los mapas diseñados específicamente para la acción a pantalla dividida de la consola, los cuales jamás tuvieron planes de ser lanzados para PC. Una vez que el pack de mapas "oficial" vio la luz, conseguir aquél otro pack se hizo más difícil. Los jugadores de PC necesitaban una versión vieja del juego (1.16n) para jugar con sus pares de Dreamcast, pero los mapas terminaron funcionando sin problemas en la versión final 1.32.
=== Armas===
En Doom 3 hacen aparición las armas del juego original como la pistola, la escopeta, la ametralladora, el lanzamisiles, el proyector de plasma, la BFG9000 y no podía faltar la muy famosa sierra eléctrica. Una nueva característica en la serie, pero no en el género, es que debemos recargar las armas cuando se nos agote la munición. Además, los tiempos de recarga prolongados contribuyen a crear situaciones de tensión cuando nos quedan pocas balas y somos atacados.

== Recepción y crítica ==
Entre las críticas recibidas destacan la siguientes:

* Desarrollo repetitivo en muchas partes del juego.
* Movimiento lento del jugador comparado con Doom, Doom 2 o la serie Quake.
* No poder utilizar la linterna y las armas al mismo tiempo.
* Movimiento demasiado simple; no se puede ir cuerpo a tierra o inclinarse para mirar en las esquinas.
* Las armas no tienen modos de disparo alternativo.
* El número de jugadores en multijugador es reducido.
* La versión para PC carece de modo cooperativo multijugador ya incluido (con mods llamados "open coop" o "last man standing" se puede jugar la campaña de forma cooperativa), mientras que la versión para XBox sí lo trae incluido.

==Requisitos del sistema==
===Requisitos mínimos para PC===

* [[Pentium 4|Pentium 4]] o [[Motherboard|Athlon XP]] a 1,5 GHz
* 384 MB de [[Memoria RAM|memoria RAM]]
* [[GeForce|GeForce 3 Ti 64MB]] o [[ATI|Ati]] Radeon 8500 64MB
* Unidad lectora de CD-ROM de velocidad mínima 8x

===Sistema recomendado===

* Procesador a 2,6 GHz
* 512 MB de memoria RAM
* Geforce 4 Ti 128MB o Ati equivalente

===Sistema óptimo===

* Intel Pentium 4 3,0 GHz o Athlon XP/AMD64 3000+ O Equivalente
* 1 GB de memoria ram DDR
* 2 GB de espacio libre en disco
* Tarjeta gráfica de 256/512 mb serie Nvidia superior y ATI o superior. (Doom 3 tiene una opción para mostrar gráficos mejorados, pero es necesario una tarjeta gráfica de 512mb como mínimo)

==Equipo desarrollador de Doom 3==

* John Carmack — Creador del motor del juego y
* Graeme Devine — Creador del motor de sonido
* Seneca Menard — Modelos 3D
* Kenneth Scott — Artista
* John Carter — Animaciones
* Jim Dose — Inteligencia artificial
* Robert Duffy — Programador
* Jan Paul van Waveren — Motor de físicas (physics)
* Tim Willits — Diseñador
* Adrian Carmack — Artista
* Paul Jaquays — Diseñador de niveles
* Malvern Blackwell — Diseñador de niveles
* Christian Antkow — Diseñador de niveles
* Kevin Cloud — Artista

== Fuentes ==

*[http://www.doom3.com/ Sitio web oficial de Doom 3] Consultado el 3-12-2011
*Adams, Dan «[http://uk.pc.ign.com/articles/536/536387p1.html DOOM 3 Review]». IGN. Consultado el 3-12-2011.
*[https://github.com/TTimo/doom3.gpl Código fuente en Github, bajo licencia GPL]
*[http://nivelcritico.com/doom-3.html/ Doom 3 para Linux]

[[Category:Videojuegos]]

Archivo:Qtree.png

2011-11-30T18:52:14Z

Breffjcbayamoviii:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Árbol cuaternario

2011-11-30T18:14:51Z

Breffjcbayamoviii: Página creada con '{{Definición |nombre= Árbol Cuaternario |imagen=imagen aqui |tamaño= |concepto=El término de árbol cuaternario se utiliza para describir clases de estructuras de datos ...'

{{Definición
|nombre= Árbol Cuaternario
|imagen=imagen aqui
|tamaño=
|concepto=El término de árbol cuaternario se utiliza para describir clases de estructuras de datos jerárquicas cuya propiedad común es que están basados en el principio de descomposición recursiva del espacio.
}}
<div align="justify">
'''árbol cuaternario.''' Un árbol cuaternario es un conjunto de clases de [http://www.ctr.unican.es/asignaturas/eda estructuras de datos jerárquicas] cuya propiedad común es que están basados en el principio de descomposición [http://www.mitecnologico.com/Main/DefinicionRecursividad recursiva] del espacio. En un árbol cuaternario de puntos, el centro de una subdivisión está siempre en un punto. Al insertar un nuevo elemento, el espacio queda divido en cuatro cuadrantes. Al repetir el proceso, el cuadrante se divide de nuevo en cuatro cuadrantes, y así sucesivamente.

==Visión General del árbol cuaternario==
El término árbol cuaternario se usa para describir una clase de estructuras jerárquicas cuya propiedad en común es el principio de recursividad de descomposición del espacio.

Estas clases, basan su diferencia en los requisitos siguientes:

* El tipo del dato en que ellas actúan.
* El principio que las guías del proceso de descomposición.
* La resolución (inconstante o ninguna).

La familia del árbol cuaternario se usa para representar puntos, áreas, curvas, superficies y volúmenes. La descomposición puede hacerse en las mismas partes en cada nivelado (la descomposición regular), o puede depender de los datos de la entrada. La resolución de la descomposición, en otros términos, el número de tiempos en que el proceso de descomposición es aplicado, puede tratarse de antemano, o puede depender de las propiedades de los datos de la entrada.

El primer ejemplo de un árbol cuaternario se relaciona a la representación de un área [bidimensional]. La región árbol cuaternario que representa las áreas es el tipo más estudiado. Este ejemplo es basado en la subdivisión sucesiva del espacio en cuatro [cuadrantes] del mismo tamaño. El subcuadrante que contiene datos simplemente se denomina área Negra, y los que no contienen datos se denominan área Blanca. Un subcuadrante que contiene partes de ambos se denomina área Ceniza. Los subcuadrantes Ceniza, que contienen aéreas Blancas y Negras (Vacío y Datos), deben subdividirse sucesivamente hasta que solo queden cuadrantes Negros Y Blancos... (Datos y Vacíos).

Cada cuadrante representa un nodo del árbol cuaternario, los espacios negros y blancos siempre están en las hojas, mientras todos los nodos interiores representan los espacios grises.

==Representación de Puntos en árbol cuaternario ==
Pueden representarse las multidimensiones de los puntos de varias maneras. La representación escogida depende de la tarea específica que uno quiera ejecutar con un grupo de puntos. Dos de las tareas más comunes que se realizan con un grupo de puntos son:

* Determinar si un punto dado está en el grupo.
* Para encontrar un grupo de puntos que se relacionan dado algún criterio de un segundo punto.

El árbol cuaternario, sus variantes y también el kd-árbol, representan los formularios bastante eficaces para representar los puntos. Los dos tipos más común de árbol cuaternario para representar los puntos son el "Point árbol cuaternario" y el "PR árbol cuaternario (la variante del árbol cuaternario de la región)".

El PR-árbol cuaternario es una adaptación del árbol cuaternario para la representación de puntos en una región. Cada punto es asociado con el cuadrante. Diferente del Point árbol cuaternario dónde la división de los cuadrantes depende de los datos de la entrada, la división siempre es hecha de una manera regular. Los nodos-hoja que contienen un punto los denominaremos Negros, y si están vacíos Blancos. Todos los nodos que no tienen hojas se denominan Ceniza.

Cada nodo se guarda en un registro que contiene cinco campos. El primero contiene un vector de indicadores para los cuatro hijos del nodo (correspondiendo a los cuatro cuadrantes), el segundo, el color del nodo (blanco, negro o ceniza), un tercer campo puede reservarse para un poco de información relacionada al nodo.

==Tipos==
árbol cuaternarios se puede clasificar según el tipo de datos que representan, incluyendo áreas, puntos, líneas y curvas. árbol cuaternarios puede también ser clasificado independientemente de la forma que tenga por la información que contiene. Algunos tipos comunes de árbol cuaternarios son:

=== Árbol cuaternario de Puntos===
El árbol cuaternario del punto es una adaptación de un árbol binario usado para representar datos de dos dimensiones del punto. Comparte las características de todos los árbol cuaternarios pero es un árbol verdadero mientras que el centro de una subdivisión está siempre en un punto. Se procesa la forma del árbol depende de los datos de la orden. Es a menudo muy eficiente en comparar los puntos de referencias pedidos de dos dimensiones, funcionando generalmente en tiempo de O (log n)

==== Estructura del nodo para un árbol cuaternario de puntos ====

* 4 Punteros: cuadrante [NW], cuadrante [NE], cuadrante[SW], y cuadrante[SE]
* Puntos, del tipo DataPoint, que alternadamente contiene:-Nombre -(x, y) Coordenadas

===Árbol cuaternario de Región===
El árbol cuaternario de región representa una partición del espacio en dos dimensiones descomponiendo la región en cuatro cuadrantes iguales, subcuadrantes, y así sucesivamente con cada nodo de la hoja que contiene los datos que corresponden a un subregion específico. Cada nodo en el árbol tiene exactamente cuatro hijos, o no tiene ningún hijo (un nodo hoja). Un árbol cuaternario de la región con una profundidad de n se puede utilizar para representar una imagen que consiste en 2n * [[Pixel|pixeles]] 2n, donde está 0 o 1 cada valor del pixel. Esta estructura de datos es unidimensional y solo se encuentra en memoria principal. Cada nodo hijo tiene asociado a él cuatro nodos, representando así los dieciséis sub-cuadrantes de dicha imagen. Una vez formado el árbol cuaternario, los nodos hojas representan la característica de dicho píxel, que puede ser blanco o negro, si son imágenes monocromáticas, dependiendo de la uniformidad del color de los nodos hijos (si todos sus hijos son de color negro, entonces dicho nodo será representado por el color negro). Pero si algún nodo posee nodos hijos con colores no uniformes, entonces es representado por un *nodo gris*. Un árbol cuaternario de región se puede también utilizar como representación variable de la resolución de una zona de informaciones. Por ejemplo, las temperaturas en un área se pueden almacenar como árbol cuaternario, con cada nodo de la hoja almacenando la temperatura media sobre el subregion que representa. Si un árbol cuaternario de la región se utiliza pacarpeta sin títulora representar un sistema de datos del punto (tales como la latitud y la longitud de un sistema de ciudades), se subdividen las regiones hasta que cada hoja contiene a lo máximo un solo punto.

==Algunas aplicaciones comunes del árbol cuaternario==

* Representación de la imagen.
* Indexación de direcciones espaciales.
* Detección eficiente de la colisión en dos dimensiones.
* Desecho del tronco de la visión de los datos del terreno.
* Almacenando datos escasos, tales como una información del formato para una hoja de balance o para algunos cálculos de la matriz.
* Solución de los campos multidimensionales (dinámica, [http://www.unizar.es/lfnae/luzon/CDR3/electromagnetismo.htm electromagnetismo] flúidos de cómputo)
* árbol cuaternarios es el análogo de dos dimensiones de octrees.

==Fuente ==
[http://www.cs.umd.edu/~brabec/árbol cuaternario/index.html Spatial Index Demos]
[http://www.di.uniovi.es/~labra/FTP/Logica/prac/plog503.pdf
Programación Lógica con recursividad: quadtrees]
=== Enlaces externos ===
*[http://www.cs.berkeley.edu/~demmel/cs267/lecture26/lecture26.html A discussion of the árbol cuaternario and an application <br>
*[http://homepages.ge.ucl.ac.uk/~mhaklay/java.htm Considerable discussion and demonstrations of Spatial Indexing]

[[Category:Programación]]

Árbol cuaternario

2011-11-30T17:52:17Z

Breffjcbayamoviii:

{{Definición
|nombre= Árbol Cuaternario
|imagen=qtree.png
|tamaño=
|concepto=El término de árbol cuaternario se utiliza para describir clases de estructuras de datos jerárquicas cuya propiedad común es que están basados en el principio de descomposición recursiva del espacio.
}}
<div align="justify">
'''Árbol cuaternario.''' Un árbol cuaternario es un conjunto de clases de [http://www.ctr.unican.es/asignaturas/eda estructuras de datos jerárquicas] cuya propiedad común es que están basados en el principio de descomposición [http://www.mitecnologico.com/Main/DefinicionRecursividad recursiva] del espacio. En un árbol cuaternario de puntos, el centro de una subdivisión está siempre en un punto. Al insertar un nuevo elemento, el espacio queda divido en cuatro cuadrantes. Al repetir el proceso, el cuadrante se divide de nuevo en cuatro cuadrantes, y así sucesivamente.

==Visión General del árbol cuaternario==
El término árbol cuaternario se usa para describir una clase de estructuras jerárquicas cuya propiedad en común es el principio de recursividad de descomposición del espacio.

Estas clases, basan su diferencia en los requisitos siguientes:

* El tipo del dato en que ellas actúan.
* El principio que las guías del proceso de descomposición.
* La resolución (inconstante o ninguna).

La familia del árbol cuaternario se usa para representar puntos, áreas, curvas, superficies y volúmenes. La descomposición puede hacerse en las mismas partes en cada nivelado (la descomposición regular), o puede depender de los datos de la entrada. La resolución de la descomposición, en otros términos, el número de tiempos en que el proceso de descomposición es aplicado, puede tratarse de antemano, o puede depender de las propiedades de los datos de la entrada.

El primer ejemplo de un árbol cuaternario se relaciona a la representación de un área [[Figura geométrica|bidimensional]]. La región árbol cuaternario que representa las áreas es el tipo más estudiado. Este ejemplo es basado en la subdivisión sucesiva del espacio en cuatro cuadrantes del mismo tamaño. El subcuadrante que contiene datos simplemente se denomina área Negra, y los que no contienen datos se denominan área Blanca. Un subcuadrante que contiene partes de ambos se denomina área Ceniza. Los subcuadrantes Ceniza, que contienen aéreas Blancas y Negras (Vacío y Datos), deben subdividirse sucesivamente hasta que solo queden cuadrantes Negros Y Blancos... (Datos y Vacíos).

Cada cuadrante representa un [[Nodo|nodo]] del árbol cuaternario, los espacios negros y blancos siempre están en las hojas, mientras todos los nodos interiores representan los espacios grises.

==Representación de Puntos en árbol cuaternario ==
Pueden representarse las multidimensiones de los puntos de varias maneras. La representación escogida depende de la tarea específica que uno quiera ejecutar con un grupo de puntos. Dos de las tareas más comunes que se realizan con un grupo de puntos son:

* Determinar si un punto dado está en el grupo.
* Para encontrar un grupo de puntos que se relacionan dado algún criterio de un segundo punto.

El árbol cuaternario, sus variantes y también el árbol kd, representan los formularios bastante eficaces para representar los puntos. Los dos tipos más común de árbol cuaternario para representar los puntos son el "árbol cuaternario de puntos" y el "PR - árbol cuaternario (la variante del árbol cuaternario de la región)".

El PR-árbol cuaternario es una adaptación del árbol cuaternario para la representación de puntos en una región. Cada punto es asociado con el cuadrante. Diferente del Point árbol cuaternario dónde la división de los cuadrantes depende de los datos de la entrada, la división siempre es hecha de una manera regular. Los nodos-hoja que contienen un punto los denominaremos Negros, y si están vacíos Blancos. Todos los nodos que no tienen hojas se denominan Ceniza.
Cada nodo se guarda en un registro que contiene cinco campos. El primero contiene un vector de indicadores para los cuatro hijos del nodo (correspondiendo a los cuatro cuadrantes), el segundo, el color del nodo (blanco, negro o ceniza), un tercer campo puede reservarse para un poco de información relacionada al nodo.

==Tipos==
árbol cuaternarios se puede clasificar según el tipo de datos que representan, incluyendo áreas, puntos, líneas y curvas. árbol cuaternarios puede también ser clasificado independientemente de la forma que tenga por la información que contiene. Algunos tipos comunes de árbol cuaternarios son:

=== Árbol cuaternario de Puntos===
El árbol cuaternario del punto es una adaptación de un árbol binario usado para representar datos de dos dimensiones del punto. Comparte las características de todos los árbol cuaternarios pero es un árbol verdadero mientras que el centro de una subdivisión está siempre en un punto. Se procesa la forma del árbol depende de los datos de la orden. Es a menudo muy eficiente en comparar los puntos de referencias pedidos de dos dimensiones, funcionando generalmente en tiempo de O (log n)

==== Estructura del nodo para un árbol cuaternario de puntos ====
* 4 Punteros: cuadrante [NW], cuadrante [NE], cuadrante[SW], y cuadrante[SE]
* Puntos, del tipo DataPoint, que alternadamente contiene:-Nombre -(x, y) [[Coordenadas termodinámicas|Coordenadas]]

===Árbol cuaternario de Región===
El árbol cuaternario de región representa una partición del espacio en dos dimensiones descomponiendo la región en cuatro cuadrantes iguales, subcuadrantes, y así sucesivamente con cada nodo de la hoja que contiene los datos que corresponden a un subregion específico. Cada nodo en el árbol tiene exactamente cuatro hijos, o no tiene ningún hijo (un nodo hoja). Un árbol cuaternario de la región con una profundidad de n se puede utilizar para representar una imagen que consiste en 2n * [[Pixel|pixeles]] 2n, donde está 0 o 1 cada valor del pixel. Esta estructura de datos es unidimensional y solo se encuentra en memoria principal. Cada nodo hijo tiene asociado a él cuatro nodos, representando así los dieciséis sub-cuadrantes de dicha imagen. Una vez formado el árbol cuaternario, los nodos hojas representan la característica de dicho píxel, que puede ser blanco o negro, si son imágenes monocromáticas, dependiendo de la uniformidad del color de los nodos hijos (si todos sus hijos son de color negro, entonces dicho nodo será representado por el color negro). Pero si algún nodo posee nodos hijos con colores no uniformes, entonces es representado por un *nodo gris*. Un árbol cuaternario de región se puede también utilizar como representación variable de la resolución de una zona de informaciones. Por ejemplo, las temperaturas en un área se pueden almacenar como árbol cuaternario, con cada nodo de la hoja almacenando la temperatura media sobre el subregion que representa. Si un árbol cuaternario de la región se utiliza pacarpeta sin títulora representar un sistema de datos del punto (tales como la latitud y la longitud de un sistema de ciudades), se subdividen las regiones hasta que cada hoja contiene a lo máximo un solo punto.

==Algunas aplicaciones comunes del árbol cuaternario==
* Representación de la imagen.
* Indexación de direcciones espaciales.
* Detección eficiente de la colisión en dos dimensiones.
* Desecho del tronco de la visión de los datos del terreno.
* Almacenando datos escasos, tales como una información del formato para una hoja de balance o para algunos cálculos de la [[Matriz|matriz]].
* Solución de los campos multidimensionales (dinámica, [http://www.unizar.es/lfnae/luzon/CDR3/electromagnetismo.htm electromagnetismo] flúidos de cómputo)
* árbol cuaternarios es el análogo de dos dimensiones de octrees.

==Fuentes==
[http://www.cs.umd.edu/~brabec/árbol_cuaternario/index.html Spatial Index Demos] <br>
[http://www.gedlc.ulpgc.es/docencia/ead/Tema_06/index.htm Árbol Cuaternario]

=== Enlaces externos ===
*[http://www.di.uniovi.es/~labra/FTP/Logica/prac/plog503.pdf Programación Lógica con recursividad]<br>
*[http://www.cs.berkeley.edu/~demmel/cs267/lecture26/lecture26.html A discussion of the árbol cuaternario and an application]<br>
*[http://homepages.ge.ucl.ac.uk/~mhaklay/java.htm Considerable discussion and demonstrations of Spatial Indexing]

[[Category:Programación]]

Árbol BSP

2011-11-25T19:44:10Z

Breffjcbayamoviii:

{{Normalizar}}
{{Definición
|nombre= Arbol de BSP
|imagen=Bsp.gif
|tamaño=
|concepto=Un Arbol de Partición Binaria del Espacio o Binary space partitioning Tree (BSP Tree) es un método para subdividir recursivamente un [[Geometría del espacio|espacio]] en elementos [[Cuadrilátero|convexos]] empleando hiperplanos.
}}
<div align="justify">
'''Arbol de BSP (BSP Tree).''' Un Arbol de Partición Binaria del Espacio o Binary space partitioning Tree (BSP Tree) es un método para subdividir recursivamente un espacio en elementos [[Cuadrilátero|convexos]] empleando hiperplanos.Esta subdivisión da lugar a una representación de la escena por medio de una estructura de datos del [Arbol kd|árbol]] conocida como árbol de BSP.

==Descripción==
En diseño por ordenador es deseable que el dibujo de una escena sea correcta y rápida. Una manera sencilla de dibujar una escena correctamente es el [http://www.scribd.com/doc/11607217/37/EL-ALGORITMO-DEL-PINTOR algoritmo del pintor] : dibujar primero lo más lejano y después lo más cercano. Sin embargo, este sistema es muy limitado ya que se pierde tiempo pintando objetos que más tarde serán tapados por otros.

La técnica del [http://www.toymaker.info/Games/html/z_buffer.html Z-Buffer] puede asegurar que las escenas se dibujarán correctamente y que se eliminará la necesidad de seguir un orden como en el algoritmo del pintor, pero es poco eficiente en términos de memoria. Los árboles BSP dividen los objetos de forma que el algoritmo del pintor los dibujará correctamente sin necesidad de emplear un Z-buffer ni de ordenar los objetos como un simple árbol transversal que los mantenga en el orden adecuado. También sirve como base para otros [[Algoritmos voraz|algoritmos]] , como las listas de visibilidad, que buscan evitar dibujar sin necesidad.

El problema es que necesita un pre-procesamiento de la escena, lo que hace difícil e ineficiente insertar los objetos móviles directamente en el árbol BSP. Esto se suele solucionar empleando conjuntamente un Z-Buffer, usándolo para unir correctamente los objetos móviles como puertas y enemigos con el resto de la escena.

Los árboles BSP se emplean normalmente en los [[videojuegos]] , especialmente en los de acción en primera persona y en los que tienen entornos de interior. Probablemente el primer juego que empleó esta técnica fue [[Doom Engine|Doom]] (ver motor de Doom para más información sobre la implementación). Otros usos incluye el [[Computación Gráfica|Ray tracing]] y la detección de colisiones.

==Generación ==
La partición binaria del espacio es un proceso genérico que divide una escena recursivamente en dos hasta que satisface uno o más requisitos. El método específico empleado varía dependiendo del objetivo final. Por ejemplo, en un árbol BSP empleado para la detección de [[Blender|colisiones]] el objeto original sería dividido hasta que cada parte sea lo suficientemente sencilla como para ser individualmente comprobada, y en el renderizaje interesa que cada parte sea convexa, de forma que el algoritmo del pintor pueda ser usado.

El número final de objetos crecerá inevitablemente ya que las líneas y caras que se crucen con el plano de partición serán divididas en dos, y también es deseable que el árbol final esté razonablemente balanceado. De hecho, el algoritmo para crear un árbol BSP correcta y eficientemente es la parte más difícil de implementar. En un espacio de [[Contrareloj (Película)|tres dimensiones]], se emplean planos para dividir las caras de un objeto; en un espacio de dos dimensiones se emplean líneas
==Usos del Árbol BSP==
Inicialmente, esta idea se propuso para los [[Gráficos 3D por computadora|gráficos 3D]] por ordenador para incrementar la eficiencia de [[Autodesk Maya|renderizado]]. Otros usos son el procesamiento geométrico con formas, Constructive Solid Geometry en herramientas CAD, detección de colisiones en [[ROBÓTICA PRÁCTICA Tecnología y Aplicaciones|robótica]] y videojuegos 3D, y otras aplicaciones informáticas que incluyen el manejo de [[Matemáticas|estructuras espaciales]] complejas. la eliminación de caras ocultas ya que gracias a los planos divisorios del árbol conoceríamos qué [[Polígonos|polígonos]] están detrás o delante, teniendo solamente que considerar determinadas ramas del árbol a través de la posición desde la que nos estemos posicionando en él.

El uso más común de los árboles de BSP es probablemente retiro superficial ocultado en tres dimensiones. Los árboles de BSP proporcionan un método elegante, eficiente para clasificar polígonos vía una primera caminata del árbol de la profundidad: algoritmo del pintor delantero o Algoritmo del pintor
==Objetivos de los árboles BSP==
<br> * Permiten determinar el orden en que deben ser dibujados los polígonos para lograr el retiro superficial ocultado.
<br> * Permiten determinar si un punto determinado está en una parte sólida del modelo o no.
<br> * Permiten detectar las colisiones con el modelo.

==Construcción de un árbol BSP==
El algoritmo para construir un árbol de BSP es muy simple:

* Seleccionar un plano de la partición.
* Repartir el sistema de polígonos en el plano.
* Recubrir con cada uno de los dos nuevos sistemas.

==Algoritmo del pintor==
<br> * El Algoritmo del pintor conocido refiere a un pintor simple-importado que pinte las partes distantes de una escena al principio y después las cubra por esas piezas que sean más cercanas. El algoritmo del pintor clasifica todos los polígonos en una escena por su profundidad y después los pinta en esta orden.

<table class="prettytable">
<caption>Tabla de relaciones</caption>
<tr>
<th>Nombre</th> <th><i>secciones</i></th></tr>
<tr>
<td>Partición binaria</td> <td>2</td>
</tr>
<tr>
<td>Partición cuaternaria </td><td>4</td>
</tr>
<tr>
<td>Partición octal</td> <td>8</td>
</tr>

</table>

==Otras estructuras de partición==
Los árboles BSP dividen una región del espacio en dos subregiones en cada nodo. Estos están relacionados con los árboles cuaternarios y los octales, que dividen cada región en cuatro u ocho subregiones respectivamente.

==Fuente ==
[http://www.gamedev.net/reference/programming/features/bsptree/bsp.pdf Generalidades de Arboles BSP]
<br>
[http://www.cc.gatech.edu/classes/AY2004/cs4451a_fall/bsp.pdf Learning about BSP Trees]
=== Enlaces externos ===
*[http://www.opengl.org/resources/code/samples/bspfaq/index.html FAQ de BSP]<br>
*[http://www.cs.wpi.edu/~matt/courses/cs563/talks/bsp/bsp.html Presentacion de Arboles BSP.]
*[http://easyweb.easynet.co.uk/~mrmeanie/bsp/bsp.htm Árboles BSP.]
<br>

[[Category:Programación]]

Grafo de escena

2011-11-17T15:39:51Z

Breffjcbayamoviii: Página creada con '{{Definición |nombre= Grafo de Escena |imagen=grafo.jpg |tamaño= |concepto=Un grafo de escena es un grafo dirigido acíclico de [nodos] que contiene los...'

{{Definición
|nombre= Grafo de Escena
|imagen=grafo.jpg
|tamaño=
|concepto=Un grafo de escena es un grafo dirigido [[Red Bayesiana|acíclico]] de [nodos] que contiene los datos que definen un [[Historia de Cuba|escenario]] virtual y controlan su proceso de dibujado.
}}
<div align="justify">
'''Grafo de Escena .''' Un grafo de escena es un grafo dirigido acíclico de [[Nodo|nodos]] que contiene los datos que definen un escenario virtual y controlan su proceso de dibujado. Contiene descripciones de bajo nivel de la [[Geometría del espacio|geometría]] y la apariencia visual de los objetos, así como escripciones de alto nivel referentes a la organización espacial de la escena, datos específicos de la aplicación, transformaciones, etc. Los [[Teoría de grafos|grafos]] de escena almacenan la información del escenario virtual en diferentes tipos de nodos.
Existen nodos que almacenan la información geométrica y actúan como nodos hijos dentro del grafo de escena; el resto de los nodos suelen aplicar algún tipo de modificación sobre el segmento de [[Jerarquía|jerarquía]] que depende de ellos, bien sea estableciendo agrupaciones, aplicando alguna transformación afín o realizando algún tipo de selección sobre alguna de sus ramas hijas. El proceso de dibujado consiste en realizar un recorrido de dicho grafo, aplicando las operaciones indicadas por cada tipo de nodo.

==Principales Funcionalidades==
* Contribuir a establecer una organización lógica de la escena.
* Establecer dependencias jerárquicas entre distintos sistemas de referencia.
* Posibilitar el proceso de selección entre múltiples niveles de detalle.
* Posibilitar el proceso automático de [[Motor de videojuego|Culling]] (eliminación automática de los objetos que se encuentran fuera del campo de visión).
* Facilitar el control de la escena por parte del usuario.
* Hacer más cómodo el acceso a las [[Nova GNU/Linux|librerías]] gráficas de bajo nivel.

==Tipos Básicos de Nodos ==
En la actualidad existen varias librerías gráficas de alto nivel, y
cada uno de sus grafos de escena presenta sus propias
particularidades. Sin embargo, existe un conjunto básico de nodos
que, a veces con distintos nombres, se encuentran presentes en
todos ellos:

===* Nodo de Geometría===
Almacenan la información poligonal de los objetos, también
almacenan informaciones referentes a su apariencia, tales como material, textura, etc. Usualmente actúan como nodos hoja. .

===* Nodo Grupo===
Se emplean para agrupar varios nodos hijos, bien sea a nivel meramente organizativo, o para facilitar el proceso de culling jerárquico.

===* Nodo Nivel de Detalle===
Usualmente llamados nodos LOD (Level of Detail).
Seleccionan uno de sus hijos, basándose en la distancia entre el [[Programacion Orientada a Objetos|objeto]] con múltiples niveles de detalle y el punto de vista.

===* Nodo de Transformación Afín===
Permite aplicar una matriz de transformación que
afectara a ubicación espacial de sus nodos hijos. Son necesarios para la definición de objetos móviles y también para la creación de estructuras articuladas.

===* Nodo de Switch===
Permiten realizar una selección entre sus nodos hijos.

==Fuente ==
[http://encuentrosjava.uji.es/SegundosEncuentros/materiales/workshop_3d.pdf Grafos de Escenas]

=== Enlaces externos ===
*Tesis de Ingeniería de Yasmany Breff Pacheco Universidad de las Ciencias Informáticas .

[[Category:Programación]]

Archivo:Grafo.jpg

2011-11-17T15:37:57Z

Breffjcbayamoviii:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Árbol BSP

2011-11-16T22:03:21Z

Breffjcbayamoviii:

{{Definición
|nombre= Arbol de BSP
|imagen=Bsp.gif
|tamaño=
|concepto=Un Arbol de Partición Binaria del Espacio o Binary space partitioning Tree (BSP Tree) es un método para subdividir recursivamente un [[Geometría del espacio|espacio]] en elementos [[Cuadrilátero|convexos]] empleando hiperplanos.
}}
<div align="justify">
'''Arbol de BSP (BSP Tree).''' Un Arbol de Partición Binaria del Espacio o Binary space partitioning Tree (BSP Tree) es un método para subdividir recursivamente un espacio en elementos [[Cuadrilátero|convexos]] empleando hiperplanos.Esta subdivisión da lugar a una representación de la escena por medio de una estructura de datos del [Arbol kd|árbol]] conocida como árbol de BSP.

==Descripción==
En diseño por ordenador es deseable que el dibujo de una escena sea correcta y rápida. Una manera sencilla de dibujar una escena correctamente es el [http://www.scribd.com/doc/11607217/37/EL-ALGORITMO-DEL-PINTOR algoritmo del pintor] : dibujar primero lo más lejano y después lo más cercano. Sin embargo, este sistema es muy limitado ya que se pierde tiempo pintando objetos que más tarde serán tapados por otros.

La técnica del [www.toymaker.info/Games/html/z_buffer.html Z-Buffer] puede asegurar que las escenas se dibujarán correctamente y que se eliminará la necesidad de seguir un orden como en el algoritmo del pintor, pero es poco eficiente en términos de memoria. Los árboles BSP dividen los objetos de forma que el algoritmo del pintor los dibujará correctamente sin necesidad de emplear un Z-buffer ni de ordenar los objetos como un simple árbol transversal que los mantenga en el orden adecuado. También sirve como base para otros [[Algoritmos voraz|algoritmos]] , como las listas de visibilidad, que buscan evitar dibujar sin necesidad.

El problema es que necesita un pre-procesamiento de la escena, lo que hace difícil e ineficiente insertar los objetos móviles directamente en el árbol BSP. Esto se suele solucionar empleando conjuntamente un Z-Buffer, usándolo para unir correctamente los objetos móviles como puertas y enemigos con el resto de la escena.

Los árboles BSP se emplean normalmente en los [[videojuegos]] , especialmente en los de acción en primera persona y en los que tienen entornos de interior. Probablemente el primer juego que empleó esta técnica fue [[Doom Engine|Doom]] (ver motor de Doom para más información sobre la implementación). Otros usos incluye el [[Computación Gráfica|Ray tracing]] y la detección de colisiones.

==Generación ==
La partición binaria del espacio es un proceso genérico que divide una escena recursivamente en dos hasta que satisface uno o más requisitos. El método específico empleado varía dependiendo del objetivo final. Por ejemplo, en un árbol BSP empleado para la detección de [[Blender|colisiones]] el objeto original sería dividido hasta que cada parte sea lo suficientemente sencilla como para ser individualmente comprobada, y en el renderizaje interesa que cada parte sea convexa, de forma que el algoritmo del pintor pueda ser usado.

El número final de objetos crecerá inevitablemente ya que las líneas y caras que se crucen con el plano de partición serán divididas en dos, y también es deseable que el árbol final esté razonablemente balanceado. De hecho, el algoritmo para crear un árbol BSP correcta y eficientemente es la parte más difícil de implementar. En un espacio de [[Contrareloj (Película)|tres dimensiones]], se emplean planos para dividir las caras de un objeto; en un espacio de dos dimensiones se emplean líneas
==Usos del Árbol BSP==
Inicialmente, esta idea se propuso para los [[Gráficos 3D por computadora|gráficos 3D]] por ordenador para incrementar la eficiencia de [[Autodesk Maya|renderizado]]. Otros usos son el procesamiento geométrico con formas, Constructive Solid Geometry en herramientas CAD, detección de colisiones en [[ROBÓTICA PRÁCTICA Tecnología y Aplicaciones|robótica]] y videojuegos 3D, y otras aplicaciones informáticas que incluyen el manejo de [[Matemáticas|estructuras espaciales]] complejas. la eliminación de caras ocultas ya que gracias a los planos divisorios del árbol conoceríamos qué [[Polígonos|polígonos]] están detrás o delante, teniendo solamente que considerar determinadas ramas del árbol a través de la posición desde la que nos estemos posicionando en él.

El uso más común de los árboles de BSP es probablemente retiro superficial ocultado en tres dimensiones. Los árboles de BSP proporcionan un método elegante, eficiente para clasificar polígonos vía una primera caminata del árbol de la profundidad: algoritmo del pintor delantero o Algoritmo del pintor
==Objetivos de los árboles BSP==
<br> * Permiten determinar el orden en que deben ser dibujados los polígonos para lograr el retiro superficial ocultado.
<br> * Permiten determinar si un punto determinado está en una parte sólida del modelo o no.
<br> * Permiten detectar las colisiones con el modelo.

==Construcción de un árbol BSP==
El algoritmo para construir un árbol de BSP es muy simple:

* Seleccionar un plano de la partición.
* Repartir el sistema de polígonos en el plano.
* Recubrir con cada uno de los dos nuevos sistemas.

==Algoritmo del pintor==
<br> * El Algoritmo del pintor conocido refiere a un pintor simple-importado que pinte las partes distantes de una escena al principio y después las cubra por esas piezas que sean más cercanas. El algoritmo del pintor clasifica todos los polígonos en una escena por su profundidad y después los pinta en esta orden.

<table class="prettytable">
<caption>Tabla de relaciones</caption>
<tr>
<th>Nombre</th> <th><i>secciones</i></th></tr>
<tr>
<td>Partición binaria</td> <td>2</td>
</tr>
<tr>
<td>Partición cuaternaria </td><td>4</td>
</tr>
<tr>
<td>Partición octal</td> <td>8</td>
</tr>

</table>

==Otras estructuras de partición==
Los árboles BSP dividen una región del espacio en dos subregiones en cada nodo. Estos están relacionados con los árboles cuaternarios y los octales, que dividen cada región en cuatro u ocho subregiones respectivamente.

==Fuente ==
[http://www.gamedev.net/reference/programming/features/bsptree/bsp.pdf Generalidades de Arboles BSP]
<br>
[http://www.cc.gatech.edu/classes/AY2004/cs4451a_fall/bsp.pdf Learning about BSP Trees]
=== Enlaces externos ===
*[http://www.opengl.org/resources/code/samples/bspfaq/index.html FAQ de BSP]<br>
*[http://www.cs.wpi.edu/~matt/courses/cs563/talks/bsp/bsp.html Presentacion de Arboles BSP.]
*[http://easyweb.easynet.co.uk/~mrmeanie/bsp/bsp.htm Árboles BSP.]
<br>

[[Category:Programación]]

Árbol BSP

2011-11-16T21:58:40Z

Breffjcbayamoviii: Página creada con '{{Definición |nombre= Arbol de BSP |imagen=Bsp.gif |tamaño= |concepto=Un Arbol de Partición Binaria del Espacio o Binary space partitioning Tree (BSP Tree) es un método ...'

{{Definición
|nombre= Arbol de BSP
|imagen=Bsp.gif
|tamaño=
|concepto=Un Arbol de Partición Binaria del Espacio o Binary space partitioning Tree (BSP Tree) es un método para subdividir recursivamente un [[Geometría del espacio|espacio]] en elementos [[Cuadrilátero|convexos]] empleando hiperplanos.
}}
<div align="justify">
'''Arbol de BSP (BSP Tree).''' Un Arbol de Partición Binaria del Espacio o Binary space partitioning Tree (BSP Tree) es un método para subdividir recursivamente un espacio en elementos [[Cuadrilátero|convexos]] empleando hiperplanos.Esta subdivisión da lugar a una representación de la escena por medio de una estructura de datos del [Arbol kd|árbol]] conocida como árbol de BSP.

==Descripción==
En diseño por ordenador es deseable que el dibujo de una escena sea correcta y rápida. Una manera sencilla de dibujar una escena correctamente es el [http://www.scribd.com/doc/11607217/37/EL-ALGORITMO-DEL-PINTOR algoritmo del pintor] : dibujar primero lo más lejano y después lo más cercano. Sin embargo, este sistema es muy limitado ya que se pierde tiempo pintando objetos que más tarde serán tapados por otros.

La técnica del [www.toymaker.info/Games/html/z_buffer.html Z-Buffer] puede asegurar que las escenas se dibujarán correctamente y que se eliminará la necesidad de seguir un orden como en el algoritmo del pintor, pero es poco eficiente en términos de memoria. Los árboles BSP dividen los objetos de forma que el algoritmo del pintor los dibujará correctamente sin necesidad de emplear un Z-buffer ni de ordenar los objetos como un simple árbol transversal que los mantenga en el orden adecuado. También sirve como base para otros [[Algoritmos voraz|algoritmos]] , como las listas de visibilidad, que buscan evitar dibujar sin necesidad.

El problema es que necesita un pre-procesamiento de la escena, lo que hace difícil e ineficiente insertar los objetos móviles directamente en el árbol BSP. Esto se suele solucionar empleando conjuntamente un Z-Buffer, usándolo para unir correctamente los objetos móviles como puertas y enemigos con el resto de la escena.

Los árboles BSP se emplean normalmente en los [[videojuegos]] , especialmente en los de acción en primera persona y en los que tienen entornos de interior. Probablemente el primer juego que empleó esta técnica fue [[Doom Engine|Doom]] (ver motor de Doom para más información sobre la implementación). Otros usos incluye el [[Computación Gráfica|Ray tracing]] y la detección de colisiones.

==Generación ==
La partición binaria del espacio es un proceso genérico que divide una escena recursivamente en dos hasta que satisface uno o más requisitos. El método específico empleado varía dependiendo del objetivo final. Por ejemplo, en un árbol BSP empleado para la detección de [[Blender|colisiones]] el objeto original sería dividido hasta que cada parte sea lo suficientemente sencilla como para ser individualmente comprobada, y en el renderizaje interesa que cada parte sea convexa, de forma que el algoritmo del pintor pueda ser usado.

El número final de objetos crecerá inevitablemente ya que las líneas y caras que se crucen con el plano de partición serán divididas en dos, y también es deseable que el árbol final esté razonablemente balanceado. De hecho, el algoritmo para crear un árbol BSP correcta y eficientemente es la parte más difícil de implementar. En un espacio de [[Contrareloj (Película)|tres dimensiones]], se emplean planos para dividir las caras de un objeto; en un espacio de dos dimensiones se emplean líneas
==Usos del Árbol BSP==
Inicialmente, esta idea se propuso para los [[Gráficos 3D por computadora|gráficos 3D]] por ordenador para incrementar la eficiencia de [[Autodesk Maya|renderizado]]. Otros usos son el procesamiento geométrico con formas, Constructive Solid Geometry en herramientas CAD, detección de colisiones en [[ROBÓTICA PRÁCTICA Tecnología y Aplicaciones|robótica]] y videojuegos 3D, y otras aplicaciones informáticas que incluyen el manejo de [[Matemáticas|estructuras espaciales]] complejas. la eliminación de caras ocultas ya que gracias a los planos divisorios del árbol conoceríamos qué [[Polígonos|polígonos]] están detrás o delante, teniendo solamente que considerar determinadas ramas del árbol a través de la posición desde la que nos estemos posicionando en él.

El uso más común de los árboles de BSP es probablemente retiro superficial ocultado en tres dimensiones. Los árboles de BSP proporcionan un método elegante, eficiente para clasificar polígonos vía una primera caminata del árbol de la profundidad: algoritmo del pintor delantero o Algoritmo del pintor
==Objetivos de los árboles BSP==
<br> * Permiten determinar el orden en que deben ser dibujados los polígonos para lograr el retiro superficial ocultado.
<br> * Permiten determinar si un punto determinado está en una parte sólida del modelo o no.
<br> * Permiten detectar las colisiones con el modelo.

==Construcción de un árbol BSP==
El algoritmo para construir un árbol de BSP es muy simple:

* Seleccionar un plano de la partición.
* Repartir el sistema de polígonos en el plano.
* Recubrir con cada uno de los dos nuevos sistemas.

==Algoritmo del pintor==
<br> * El Algoritmo del pintor conocido refiere a un pintor simple-importado que pinte las partes distantes de una escena al principio y después las cubra por esas piezas que sean más cercanas. El algoritmo del pintor clasifica todos los polígonos en una escena por su profundidad y después los pinta en esta orden.

<table class="prettytable">
<caption>Tabla de relaciones</caption>
<tr>
<th>Nombre</th> <th><i>secciones</i></th></tr>
<tr>
<td>Partición binaria</td> <td>2</td>
</tr>
<tr>
<td>Partición cuaternaria </td><td>4</td>
</tr>
<tr>
<td>Partición octal</td> <td>8</td>
</tr>
</tr>
</table>

==Otras estructuras de partición==
Los árboles BSP dividen una región del espacio en dos subregiones en cada nodo. Estos están relacionados con los árboles cuaternarios y los octales, que dividen cada región en cuatro u ocho subregiones respectivamente.

==Fuente ==
[http://www.gamedev.net/reference/programming/features/bsptree/bsp.pdf Generalidades de Arboles BSP]
<br>
[http://www.cc.gatech.edu/classes/AY2004/cs4451a_fall/bsp.pdf Learning about BSP Trees]
=== Enlaces externos ===
*[http://www.opengl.org/resources/code/samples/bspfaq/index.html FAQ de BSP]<br>
*[http://www.cs.wpi.edu/~matt/courses/cs563/talks/bsp/bsp.html Presentacion de Arboles BSP.]
*[http://easyweb.easynet.co.uk/~mrmeanie/bsp/bsp.htm Árboles BSP.]
<br>

[[Category:Programación]]

Archivo:Bsp.gif

2011-11-16T21:17:12Z

Breffjcbayamoviii: