Geometría computacional Descripciones secuenciales de figuras Por: Jong Bor Lee Profesora: Nancy Hitschfeld Noviembre 2008.

Slides:



Advertisements
Presentaciones similares
Branch-and-bound Search
Advertisements

Ecuaciones de primer grado: resolución
Ecuaciones de primer grado: resolución
Integrales definidas. Teoremas 2º Bachillerato
Ejecución del programa 1.-Click en el Botón Inicio 2.- Seleccionar Todos los Programas 3. - Clic en Microsoft ExcelMicrosoft Nos mostrara la ventana de.
Instrucciones: Dar click para avanzar. Lee bien cada diapositiva.
Métodos óptimos de búsqueda El costo de RECORRIDO del camino debe ser minimizado (aún a expensas de mec. de BÚSQUEDA más complicados) : Costo Uniforme.
3º curso Ingeniería Técnica en Informática de Sistemas UNED
Answering Queries Using Views (Levy, Mendelzon, Sagiv, Srivastava) Javier López C.
Complejidad Problemas NP-Completos
TALLER DE GEOMETRÍA GRADO SEXTO
Problemes de Viatjants
Programación Matemática para distribución eficiente de censistas en censos nacionales: el Censo 2010 de la Provincia de Buenos Aires como caso de estudio.
PROFESORA :ANDREA LÓPEZ
EXPANSIÓN DE SISTEMAS ELÉCTRICOS DE Universidad Tecnológica de Pereira
Clase 2, Parte 2: Métodos Tradicionales de Optimización y Búesqueda
CIRCUITOS ELECTRICOS Y ELECTRONICOS CIRCUITOS ELECTRICOS Y ELECTRONICOS ALUMNOS: RAMIREZ VILLASIS LUIS M. MORENO CHAMIZ PABLO ROSAURA MARIA VARGUEZ GONZALES.
COMPLEJIDAD COMPUTACIONAL Departamento de Educación Matemática Profesor: Carlos Aguilar Santana “La Matemática es el Alfabeto con el cual Dios ha Escrito.
Infografía I RecortadoRecortado.  2002 J.C.Dürsteler - UPF- IUA Introducción ObjetivoObjetivo –Asegurar que solo se representan los puntos válidos.
¿Qué son las teselaciones?
Sesión 5 Herramientas de creación de DSL gráficos (GMF)
Diseño y análisis de algoritmos
Métodos de Búsqueda Informada. Búsqueda de la mejor Ruta En esta sección no sólo nos interesa encontrar una posible ruta, sino obtener aquella ruta que.
Diseño y análisis de algoritmos
Parte II. Algorítmica. 3. Algoritmos voraces.
METODOS DE BUSQUEDA INFORMADOS CAPITULO 5
Cuadriláteros, Paralelogramos y Lenguaje Logo
Áreas de figuras planas
Algoritmos de Búsqueda “Backtracking y Branch and Bound”
Backtracking 1. Método general. 2. Análisis de tiempos de ejecución.
POLIGONOS Profesora: Carolina Herrera T. Curso: Sexto año básico
Algoritmo de Multiplicación
Rotaciones y Lenguaje Logo
Problema de inclusión en una Curva Digital Por Orellana Muñoz, Alfonso Paz Vicente, Rafael Pérez Medina, Gerardo Rodríguez Naranjo.
MATEMÁTICAS.
Docente Silvana Moroni L./ Marcela Soto
Algoritmos de Ordenamiento y Complejidad
Capítulo 6. ANÁLISIS DE ALGORITMOS
SUBSECRETARÍA DE EDUCACIÓN BÁSICA
[ Sistemas Operativos ]
TÍTULO: FIGURAS GEOMÉTRICAS EN CASA
CÁLCULO DE ÁREAS POR COMPLEMENTARIEDAD DE LAS FORMAS
OPERANDO CON NÚMEROS.
Sandra Valverde Ronceros 2do “A” Sec.
Prismas y pirámides.
Dirigido a alumnos de 2º E.S.O. de la asignatura de Matemáticas.
MADRID, DE MAYO DE 2012 Ref: DPI / Motivación 1 Tener un modelo operativo del entorno es esencial para el funcionamiento de un robot móvil.
Hoy veremos las figuras geométricas.
Ing. Caribay Godoy Rangel PRECONCEPTOS. CÁLCULOS MATEMÁTICOS BÁSICOS.
Laysne Antuane Castillo Olortegui 2do “B” sec. Trabajo de Geometría
 Me peso varios días seguidos en iguales condiciones 2 DíaLMXJV Masa (kg)
Figuras Geométricas TRIÁNGULO
LA DIVISIÓN.
A continuación veremos los polígonos mas conocidos por la humanidad
Figuras geométricas 3° básico Profesora: Andrea López.
TRIÁNGULOS -Un triángulo, en geometría, es un polígono determinado por tres rectas que se cortan dos a dos en tres puntos (que no se encuentran alineados).
SUCESIONES Y SERIES. SUCESIONES Conjunto de números reales ordenados de tal manera que uno es el primero, otro el segundo, otro el tercero y así sucesivamente.
Estadística descriptiva
Andrea Carolina Torres Ayala Décimo b. Dentro de las operaciones para sumar o restar vectores, encontramos el método grafico que no tiene gran exactitud.
UNIDAD 5.
Matemática / Geometría 2º Básico / Clase N°3
MENÚ. ACT1 ACT 2 ACT3 ACT 4 ACT 5 ACT 6 SALIRSALIR.
“  Optativa 5° Semestre. LAF. Jessica Paredes Silva.
Los triángulos María Macarena Vaccarezza. Las figuras La figura es la parte de un plano formado por un conjunto de puntos que están limitado por una línea.
1 C OMPUTACIÓN A VANZADA PARA M ÚSICA POR O RDENADOR ALGORITHMS FOR COMPUTING GEOMETRIC MEASURES OF MELODIC SIMILARITY 1.
Polígono Es una figura geométrica plana, cerrada y los lados son segmentos.
Nancy.
Prueba nancy.
Lee :
COMPONENTES RECTANGULARES.
Transcripción de la presentación:

Geometría computacional Descripciones secuenciales de figuras Por: Jong Bor Lee Profesora: Nancy Hitschfeld Noviembre 2008

Bases de datos de figuras

El problema de las descripciones secuenciales Primitivas = {,, … } Operaciones = { +, - } Figura = Descripción =

Restricciones Para el proyecto: solo polígonos rectangulares

¿Cómo encontrar buenas descripciones? En cada paso agregamos la primitiva de error mínimo error = área XOR = área no cubierta de la figura + área cubierta fuera de la figura

Un primer algoritmo (greedy) Complejidad: O(n^6)

Otro criterio: error acumulativo Queremos castigar descripciones que se equivocan demasiado durante muchos pasos Error acumulativo = suma de errores de descripciones parciales

Algoritmo branch and bound Agregar rectángulo de mínimo error hasta cubrir toda la figura Hacer backtracking para averiguar qué habría pasado agregando otro rectángulo Complejidad: exponencial

Resultados