<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Algoritmia básica (AB) &#187; informática gráfica</title>
	<atom:link href="http://webdiis.unizar.es/asignaturas/AB/?cat=30&#038;feed=rss2" rel="self" type="application/rss+xml" />
	<link>http://webdiis.unizar.es/asignaturas/AB</link>
	<description>El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante</description>
	<lastBuildDate>Thu, 10 Feb 2022 08:44:19 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.1.4</generator>
		<item>
		<title>Triangulación óptima de polígonos</title>
		<link>http://webdiis.unizar.es/asignaturas/AB/?p=1228</link>
		<comments>http://webdiis.unizar.es/asignaturas/AB/?p=1228#comments</comments>
		<pubDate>Tue, 21 Apr 2015 08:10:27 +0000</pubDate>
		<dc:creator>Javier Campos</dc:creator>
				<category><![CDATA[cosas de clase]]></category>
		<category><![CDATA[informática gráfica]]></category>
		<category><![CDATA[programación dinámica]]></category>

		<guid isPermaLink="false">http://webdiis.unizar.es/asignaturas/AB/?p=1228</guid>
		<description><![CDATA[En la próxima clase veremos el problema de la triangulación óptima de polígonos (óptima en el sentido de incluir un conjunto de cuerdas de longitud total mínima). El problema tiene muchas aplicaciones: en robótica se utiliza para la generación del plan de movimientos de un robot; algo parecido se precisa en informática gráfica para el [...]]]></description>
			<content:encoded><![CDATA[<p>En la próxima clase veremos el problema de la <strong>triangulación óptima de polígonos</strong> (óptima en el sentido de incluir un conjunto de cuerdas de longitud total mínima).</p>
<p>El problema tiene muchas aplicaciones:</p>
<ul>
<li>en robótica se utiliza para la generación del plan de movimientos de un robot;</li>
<li>algo parecido se precisa en informática gráfica para el cálculo de la visibilidad (eliminación de superficies ocultas en una imagen);</li>
<li>para el cálculo de campos magnéticos en determinados dominios;</li>
<li>los métodos de análisis de elementos finitos también utilizan la triangulación para hacer tratable el problema;</li>
<li>los meteorólogos triangularizan para calcular las predicciones del tiempo;</li>
<li>en algunos algoritmos de teoría del caos también aparecen triangulaciones para resolver ecuaciones diferenciales;</li>
<li>se usa también en el <em>renderizado</em> de imágenes (generación de imágenes virtuales mediante el cálculo de la iluminación, a partir de un modelo 3D);</li>
<li>&#8230;</li>
</ul>
<p>En relación con la última aplicación mencionada, puede verse una publicación reciente sobre generación de personajes en videojuegos en la web de la Especialidad en Computación (hacer clic en la imagen siguiente).</p>
<p style="text-align: center;"><a href="http://computacion.unizar.es/2013/04/01/la-nueva-generacion-de-personajes-en-videojuegos/"><img class="aligncenter size-full wp-image-1233" title="triangulación" src="http://webdiis.unizar.es/asignaturas/AB/wp/wp-content/uploads/triangulación.jpg" alt="" width="439" height="246" /></a></p>
]]></content:encoded>
			<wfw:commentRss>http://webdiis.unizar.es/asignaturas/AB/?feed=rss2&#038;p=1228</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
