Árboles de Partición Quadtrees Octrees K-d trees
|
|
- Samuel Cano Molina
- hace 6 años
- Vistas:
Transcripción
1 Árboles de Partición Quadtrees Octrees K-d trees Estructuras de Datos Andrea Rueda Pontificia Universidad Javeriana Departamento de Ingeniería de Sistemas
2 Estructuras de Datos Geométricas
3 Estructuras de Datos Geométricas Generalización de estructuras lineales y/o unidimensionales a n-dimensiones. Ordenamiento? Búsqueda? Primero en una dimensión, luego en la siguiente... Subdivisión jerárquica del espacio n- dimensional. Particionar el espacio en regiones locales utilizando una estructura basada en árboles.
4 Estructuras de Datos Geométricas Operaciones: Insertar. Eliminar. Buscar/Encontrar. Vecino más cercano. Consulta por rango....
5
6 Subdivisión jerárquica del espacio bidimensional en 4 cuadrantes o regiones.
7 Subdivisión jerárquica del espacio bidimensional en 4 cuadrantes o regiones.
8 Subdivisión jerárquica del espacio bidimensional en 4 cuadrantes o regiones.
9 Tipos de quadtrees: Dependiendo del tipo de dato que representan: Quadtree de regiones: partición de regiones. Quadtree de puntos: partición del espacio utilizando un punto 2D. Quadtree de bordes o aristas: almacenamiento de líneas (curvas). Quadtree de mapas poligonales: colecciones de polígonos.
10 Quadtree de regiones: Descomposición de una región en 4 cuadrantes de igual tamaño. Cada nodo en el árbol tiene exactamente 4 hijos, o ningún hijo (nodo hoja). Representación de una imagen binaria de 2 n x 2 n pixeles con un quadtree de altura n. Regiones con pixeles de un solo color no se subdividen, regiones con pixeles mezclados se subdividen.
11 Quadtree de regiones: (sup-izq sup-der inf-der inf-izq).
12 Quadtree de regiones: (sup-izq sup-der inf-der inf-izq).
13 Quadtree de regiones: (sup-izq sup-der inf-der inf-izq).
14 Quadtree de regiones: (sup-izq sup-der inf-der inf-izq).
15 Quadtree de regiones: (sup-izq sup-der inf-der inf-izq).
16 Quadtree de regiones: ejercicio.
17 Quadtree de regiones: ejercicio.
18 Quadtree de regiones: ejercicio.
19 Quadtree de puntos: Generalización o adaptación de árboles binarios para el caso bidimensional. Partición a partir de puntos 2D (x,y). Inserción de cada punto particiona una región rectangular en 4 subregiones, utilizando una línea recta horizontal y una vertical que pasan a través del punto.
20 Quadtree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5)
21 Quadtree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5) (35,40)
22 Quadtree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5)
23 Quadtree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5) (35,40) (50,10)
24 Quadtree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5)
25 Quadtree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5) (60,75) (35,40) (50,10)
26 Quadtree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5)
27 Quadtree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5)
28 Quadtree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5)
29 Quadtree de puntos: ejercicio. (32,25) (30,35) (35,30) (37,12) (25,45) (45,32) (5,15) (40,42)
30 Quadtree de puntos: ejercicio. (32,25) (30,35) (35,30) (37,12) (25,45) (45,32) (5,15) (40,42) (25,45) (40,42) (30,35) (45,32) (35,30) (32,25) (5,15) (37,12)
31 Quadtree de puntos: ejercicio. 32,25 30,35 35,30 5,15 37,12 25,45 45,32 40,42
32 Quadtree Quadtree de puntos: Applet de demostración: intquad.html Quadtree de regiones: Applet de demostración: regionquad.html
33 Quadtree
34 Quadtree
35 Octrees
36 Octree Particionamiento del espacio tridimensional. Subdivisión recursiva en ocho octantes (forma cúbica). Analogía tridimensional de los quadtrees.
37 Octree
38 Octree
39 Octree Octree de puntos: Applet de demostración:
40 Quiz: Dada la siguiente secuencia de puntos: (35,30) (37,12) (25,45) (45,32) (5,15) (40,42) (32,25) (30,35) genere la correspondiente partición del espacio (50x50), y el quadtree asociado.
41 (25,45) (40,42) (30,35) (45,32) (35,30) (32,25) (5,15) (37,12)
42 35,30 25,45 45,32 5,15 37,12 30,35 40,42 32,25
43 Quadtrees de puntos pueden generalizarse a mayores dimensiones: Sin embargo, el número de hijos crece exponencialmente con cada dimensión: 2D: 4 hijos 3D: 8 hijos 4D: 16 hijos Alternativa: modificar la estrategia de subdivisión: dividir sólo en una dimensión y no en todas.
44 k-d trees
45 k-d trees Árbol binario en donde cada nodo es un punto k-dimensional. Los nodos internos generan cada uno un hiperplano que divide el espacio en dos partes, conocidas como medio-espacios. Nodos a la izquierda del hiperplano se ubican en el subárbol izquierdo, nodos a la derecha del hiperplano se ubican en el subárbol derecho.
46 k-d trees Cómo seleccionar la dimensión de subdivisión? La más común: alternar de manera cíclica entre las diferentes dimensiones: En 2D: primero x, luego y, luego x, luego y, En 3D: primero x, luego, y, luego z, luego x, luego y, luego z, También puede hacerse de forma aleatoria, esto requiere almacenar la información del plano usado en el nodo.
47 k-d trees
48 k-d trees k-d tree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5)
49 k-d trees k-d tree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5) (35,40)
50 k-d trees k-d tree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5)
51 k-d trees k-d tree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5) (35,40) (50,10)
52 k-d trees k-d tree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5)
53 k-d trees k-d tree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5) (60,75) (35,40) (50,10)
54 k-d trees k-d tree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5)
55 k-d trees k-d tree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5)
56 k-d trees k-d tree de puntos: (35,40) (50,10) (60,75) (80,65) (85,15) (5,45) (25,35) (90,5)
57 k-d trees k-d tree de puntos: ejercicio. (32,25) (30,35) (35,30) (37,12) (25,45) (45,32) (5,15) (40,42)
58 k-d trees k-d tree de puntos: ejercicio. (32,25) (30,35) (35,30) (37,12) (25,45) (45,32) (5,15) (40,42) (25,45) (40,42) (30,35) (45,32) (35,30) (32,25) (5,15) (37,12)
59 k-d trees k-d tree de puntos: ejercicio. 32,25 x 30,35 35,30 y 5,15 25,45 37,12 45,32 x 40,42 y
60 k-d tree k-d tree de puntos: Applet de demostración: donar.umiacs.umd.edu/quadtree/points/kdtree.ht ml
61 Referencias en.wikipedia.org/wiki/quadtree en.wikipedia.org/wiki/octree en.wikipedia.org/wiki/k-d_tree
Tema Árboles generales. 9.2 Árboles binarios 9.3 Árboles de búsqueda
Informática Haskell Matemáticas Curso 2004-2005 Pepe Gallardo Universidad de Málaga Tema 9. Árboles 9.1 Árboles generales 9.2 Árboles binarios 9.3 Árboles de búsqueda 9.1 Árboles generales Un árbol es
Más detallesParticiones binarias del espacio (BSP)
(BSP) Contenido 1. Introducción. 2. Quadtrees. 3. Árboles BSP. 4. Aplicación al algoritmo del pintor. 5. Construcción de un árbol BSP. 6. Conclusiones. Contenido 1. Introducción. 2. Quadtrees. 3. Árboles
Más detallesÁrboles Binarios Ordenados Árboles AVL
Árboles Binarios Ordenados Árboles AVL Estructuras de Datos Andrea Rueda Pontificia Universidad Javeriana Departamento de Ingeniería de Sistemas Recordatorio... Se acerca la fecha de la primera entrega
Más detallesDEFINICION. Ing. M.Sc. Fulbia Torres Asignatura: Estructuras de Datos Barquisimeto 2006
ARBOLES ESTRUCTURAS DE DATOS 2006 DEFINICION Un árbol (tree) es un conjunto finito de nodos. Es una estructura jerárquica aplicable sobre una colección de elementos u objetos llamados nodos; uno de los
Más detallesINDICE 1. Introducción: Graficación por Computador 2. Programación en el Paquete SRGP 3. Algoritmos Básicos de Gráficos de Barrido para Dibujar
INDICE 1. Introducción: Graficación por Computador 1 1.1. Algunas aplicaciones de la graficación por computador 1 1.2. Breve historia de la graficación por computadora 7 1.2.1. Tecnología de salida 9 1.2.2.
Más detallesVisión artificial y Robótica Modelos de movimiento y mapas. Depto. de Ciencia de la Computación e Inteligencia Artificial
Visión artificial y Robótica Modelos de movimiento y mapas Depto. de Ciencia de la Computación e Inteligencia Artificial Contenidos Sistemas de coordenadas Localización de objetos en el espacio Modelos
Más detallesINTEGRALES EN REGIONES POLARES 1 INTEGRALES DOBLES EN COORDENADAS POLARES
INTEGRALES EN REGIONES POLARES 1 INTEGRALES DOBLES EN COORDENADAS POLARES Hasta el momento hemos tratado integrales dobles en las cuales la región de integración es una región rectangular de la forma *(
Más detallesUnidad III: Curvas en R2 y ecuaciones paramétricas
Unidad III: Curvas en R2 y ecuaciones paramétricas 2.1 Ecuación paramétrica de la línea recta. La recta constituye una parte fundamental de las matemáticas. Existen numerosas formas de representar una
Más detallesUNIDAD 9. DATOS COMPLEJOS PILAS
UNI 9. TOS OMPLEJOS PILS Una pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. omo consecuencia, los elementos de una pila serán eliminados
Más detallesEFECTOS TRIDIMENSIONALES
EFECTOS TRIDIMENSIONALES Para crear líneas concéntricas hacia el interior o el exterior de un objeto, es posible aplicar una silueta. CorelDRAW también permite ajustar el número de líneas de silueta y
Más detallesÁrbol binario. Elaborado por Ricardo Cárdenas cruz Jeremías Martínez Guadarrama Que es un árbol Introducción
Árbol binario Elaborado por Ricardo Cárdenas cruz Jeremías Martínez Guadarrama Que es un árbol Introducción Un Árbol Binario es un conjunto finito de Elementos, de nombre Nodos de forma que: El Árbol Binario
Más detallesRepresentaciones compactas de datos LiDAR
Representaciones compactas de datos LiDAR Miguel R. Luaces luaces@udc.es Laboratorio de Bases de Datos Universidade da Coruña 1 Motivación 2 Motivación La obtención y el acceso a nubes de puntos LiDAR
Más detallesComputación Gráfica. Eduardo Fernández
Computación Gráfica Eduardo Fernández Determinación de superficies visibles Basado en: Capítulo 13 Del Libro: Introducción a la Graficación por Computador Foley Van Dam Feiner Hughes - Phillips Dos métodos
Más detallesLocalización de puntos en el plano
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 12 de marzo del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Localización de puntos en el plano 12 de marzo del 2013 1 / 67 1 Localización de puntos en
Más detallesHoja de actividad sobre las propiedades de las figuras geométricas planas
Nombre Unidad 4.6: Diseños en nuestro mundo Hoja de actividad sobre las propiedades de las figuras geométricas planas Fecha Instrucciones: Mira cada figura con detenimiento. Nombra cada una de las figuras
Más detallesProfesorado de Informática Ciencias de la Computación INET- DFPD Matemática I - Matemática Discreta usando el computador Ing. Prof.
Árboles Profesorado de Informática Ciencias de la Computación INET- DFPD Matemática I - Matemática Discreta usando el computador Ing. Prof. Paula Echenique Una de las estructuras de datos más importantes
Más detallesMatemáticas Grado 4 Identificar, describir y clasificar objetos bidimensionales y tridimensionales
Matemáticas Grado 4 Identificar, describir y clasificar objetos bidimensionales y tridimensionales Estimado padre o tutor legal: Actualmente su hijo/a está aprendiendo a identificar, describir y clasificar
Más detallesMATEMÁTICAS 2º DE ESO
MATEMÁTICAS 2º DE ESO LOE TEMA VII: FUNCIONES Y GRÁFICAS Coordenadas cartesianas. Concepto de función. Tabla y ecuación. Representación gráfica de una función. Estudio gráfico de una función. o Continuidad
Más detallesSISTEMAS DE COORDENADAS SISTEMA COORDENADO UNIDIMENSIONAL
SISTEMAS DE COORDENADAS En la vida diaria, nos encontramos con el problema de ordenar algunos objetos; de tal manera que es necesario agruparlos, identificarlos, seleccionarlos, estereotiparlos, etc.,
Más detallesEstructuras de datos: Proyecto 2
Estructuras de datos: Proyecto 2 28 de mayo de 2013 Instrucciones Enviar las soluciones por email a los ayudantes, con copia a la profesora. Plazo de entrega: 16 de junio (durante todo el día). Se debe
Más detallesGuía de Estudio Algebra y Trigonometría Para Ciencias Agropecuarias
Guía de Estudio Para Ciencias Agropecuarias Unidad: Geometría Analítica Los siguientes ejercicios están relacionados con los principales temas de Geometría Analítica e involucra todos los conocimientos
Más detallesFunciones y sus gráficas
y sus gráficas Marzo de 2006 Índice 1 polinómicas función constante función lineal función afín función cuadrática 2 racionales función de proporcionalidad inversa función racional 3 exponenciales 4 Ejemplos
Más detallesEstructuras en LabVIEW.
Estructuras en LabVIEW. Sumario: 1. Ejecución según el flujo de datos. 2. Estructuras básicas disponibles en LabVIEW. a) Estructura Sequence. b) Estructura Case. c) Estructura For Loop. d) Estructura While
Más detallesD2 La recta. El sistema diédrico
El sistema diédrico D2 La recta Representación de la recta En proyección diédrica las rectas se representan por sus proyecciones sobre los planos de proyección, el plano horizontal, el plano vertical y
Más detalles2 Representación poligonal
INGENIERÍA INFORMÁTICA 2 Representación poligonal Introducción Modelo poligonal Teselación Simplificación Prof. Miguel Chover Introducción Modelado geométrico Creación del modelo 3D en el ordenador Técnica
Más detallesAplicación: cálculo de áreas XII APLICACIÓN: CÁLCULO DE ÁREAS
XII APLICACIÓN: CÁLCULO DE ÁREAS El estudiante, hasta este momento de sus estudios, está familiarizado con el cálculo de áreas de figuras geométricas regulares a través del uso de fórmulas, como el cuadrado,
Más detallesFunciones Lineales en una Variable Real
en una Variable Real Carlos A. Rivera-Morales Precálculo I Tabla de Contenido Contenido : Contenido Discutiremos: la definición de una función lineal : Contenido Discutiremos: la definición de una función
Más detallesIntegración doble Integrales dobles sobre regiones no rectangulares
Nuestra intención es extender la definición de integral doble, de funciones continuas, sobre regiones más generales que el rectángulo. Para ello definiremos dos tipos de regiones en el plano, que llamaremos
Más detallesSe desea estudiar el comportamiento de una función a medida independiente x se aproxima a un valor específico.
Tema: Límites de las funciones Objetivos: Comprender el concepto de límite de una función y las propiedades de los límites. Calcular el límite de una función algebraica utilizando las propiedades de los
Más detallesEstructuras de datos: Árboles binarios de
Estructuras de datos: Árboles binarios de búsqueda, Dep. de Computación - Fac. de Informática Universidad de A Coruña Santiago Jorge santiago.jorge@udc.es Árboles binarios de búsqueda, Table of Contents
Más detallesComputación I Representación Interna Curso 2011
Computación I Representación Interna Curso 2011 Facultad de Ingeniería Universidad de la República Estándar IEEE 754 Primero se definen tres formatos s e F Total (bits) (bits) (bits) (bytes) simple precisión
Más detallesPRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.G.S.E.
PRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.G.S.E. CURSO 2.004-2.005 - CONVOCATORIA: DIBUJO TÉCNICO EL ALUMNO DEBE ELEGIR Y DESARROLLAR, OBLIGATORIAMENTE, LOS EJERCICIOS DEL BLOQUE I ó LOS DEL BLOQUE II. BLOQUE
Más detallesProf. Sandra Baldassarri. Objetivos del modelado. ordenador. Modelado Geométrico
Clasificación de los modelos geométricos Representación de objetos en 3D Modelos de Puntos Modelos de Curvas y Superficies Modelos de Sólidos Prof. Sandra Baldassarri Objetivos del modelado Modelos geométricos
Más detallesMódulo Presentaciones. Objetivos del módulo
Módulo Presentaciones A continuación se describe el programa de estudio correspondiente al modulo Presentaciones, el cual constituye la base para el examen teórico y práctico de este modulo. Objetivos
Más detallesCapítulo 6. ÁRBOLES.
67 Capítulo 6. ÁRBOLES. 6.1 Árboles binarios. Un árbol binario es un conjunto finito de elementos, el cual está vacío o dividido en tres subconjuntos separados: El primer subconjunto contiene un elemento
Más detallesA B MIN C D E F MAX x E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO
E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO UNIVERSIDAD DE MÁLAGA Dpto. Lenguajes y Ciencias de la Computación RELACIÓN DE PROBLEMAS. TEMA IV. PROBLEMAS DE JUEGOS.
Más detallesEcuaciones Lineales en Dos Variables
Ecuaciones Lineales en Dos Variables Una ecuación lineal en dos variables tiene la forma general a + b + c = 0; donde a, b, c representan números reales las tres no pueden ser iguales a cero a la misma
Más detallesLección 7 - Coordenadas rectangulares y gráficas
Lección 7 - Coordenadas rectangulares gráficas Coordenadas rectangulares gráficas Objetivos: Al terminar esta lección podrás usar un sistema de coordenadas rectangulares para identificar puntos en un plano
Más detallesVolumen de Sólidos de Revolución
60 CAPÍTULO 4 Volumen de Sólidos de Revolución 6 Volumen de sólidos de revolución Cuando una región del plano de coordenadas gira alrededor de una recta l, se genera un cuerpo geométrico denominado sólido
Más detallesVOLUMENES DE CUERPOS GEOMETRICOS
PreUnAB VOLUMENES DE CUERPOS GEOMETRICOS Clase # 20 Octubre 2014 CONCEPTOS PREVIOS Volumen: El volumen es una magnitud definida como la extensión en tres dimensiones de un cuerpo en el espacio. Es, por
Más detallesCurso SIG. Curso SIG Conceptos Básicos y Funciones. Conceptos Básicos y Funciones. Representaciones del mundo. Curso SIG - Pablo Rebufello 1
Conceptos Básicos y Funciones 1 Conceptos Básicos y Funciones Representaciones del mundo Modelos de representación de datos basados en: Datos vectoriales Datos raster 2 - Pablo Rebufello 1 Datos Vectoriales:
Más detallesDIBUJO TÉCNICO BACHILLERATO TEMA 6. SISTEMA DIÉDRICO. Departamento de Artes Plásticas y Dibujo
DIBUJO TÉCNICO BCHILLERTO TEM 6. SISTEM DIÉDRICO Departamento de rtes Plásticas y Dibujo TEM 5. CURVS. TEM 6. EL SISTEM DIÉDRICO. 1º BCH. CONCEPTOS. 1.Proyectividad y sistemas de representación Del espacio
Más detallesAPUNTES ACERCA DE LA ECUACIÓN DE LA RECTA
Introducción APUNTES ACERCA DE LA ECUACIÓN DE LA RECTA Se denomina solución de una ecuación al valor o conjunto de valores de la(s) incógnita(s) que verifican la igualdad. Así por ejemplo decimos que x
Más detallesUnidad V: Integración
Unidad V: Integración 5.1 Introducción La integración es un concepto fundamental de las matemáticas avanzadas, especialmente en los campos del cálculo y del análisis matemático. Básicamente, una integral
Más detallesManual de las Mejoras Realizadas al Área Administrativa del Sitio Web de la Universidad Tecnológica de Panamá
1 Manual de las Mejoras Realizadas al Área Administrativa del Sitio Web de la Universidad Tecnológica de Panamá - 20 de abril de 2012 - 2 Índice Cómo Utilizar una Imagen que ya está en el Servidor? Cómo
Más detallesEl análisis cartesiano (René Descartes ) descubrió que las ecuaciones pueden tener una representación gráfica.
Capítulo 4. Estudio de la línea recta El análisis cartesiano (René Descartes 1596-1650) descubrió que las ecuaciones pueden tener una representación gráfica. Para lograr esa representación gráfica es necesario
Más detallesEstadística Espacial en Ecología del Paisaje
Estadística Espacial en Ecología del Paisaje Introducción H. Jaime Hernández P. Facultad de Ciencias Forestales U. de Chile Tipos de datos en análisis espacial Patrones espaciales puntuales Muestras geoestadísticas
Más detallesCapítulo 2. Técnicas de procesamiento digital de imágenes y reconocimiento de patrones.
Capítulo 2. Técnicas de procesamiento digital de imágenes y reconocimiento de patrones. 2.1 Revisión sistema reconocimiento caracteres [9]: Un sistema de reconocimiento típicamente esta conformado por
Más detallesUniversidad Alonso de Ojeda. Facultad de Ingeniería GUIA DE ESTUDIO ALGEBRA LINEAL.
UNIDAD IV: VECTORES EN R2 Y R3 VECTOR Se puede considerar un vector como un segmento de recta con una flecha en uno de sus extremos. De esta forma lo podemos distinguir por cuatro partes fundamentales:
Más detallesDescripciones de los niveles de logro modificados (ALD, siglas en inglés) de la prueba de evaluación MCA en matemáticas Grados 5 a 8
Descripciones de los niveles de logro modificados (ALD, siglas en inglés) de la prueba de evaluación MCA en matemáticas Grados 5 a 8 Grado 5 No cumple los estándares de logro modificados (Grado 5) Los
Más detallesEstructuras de datos. Estructuras de datos
Un arbol es un conjunto de nodos que cumplen con las relaciones padre, hijo y hermano. Llamamos hijos de un nodo a todos los nodos que podemos llegar directamente por medio de un apuntador hacia ellos
Más detallesTrabajo Práctico Nº 3 Tema: Programa Surfer. Objetivo: confección mapa topográfico mediante un programa computacional
Geomorfología y Teledetección Año 2016 Trabajo Práctico Nº 3 Tema: Programa Surfer Objetivo: confección mapa topográfico mediante un programa computacional Parte I. Trazado de curvas de nivel 1. A partir
Más detallesSISTEMA DIEDRICO. SISTEMA DIEDRICO. Planos de proyección, la línea de tierra planos bisectores.
SISTEMA DIEDRICO. y SISTEMA DIEDRICO. Planos de proyección, la línea de tierra planos bisectores. GENERALIDADES: El Diédrico es un sistema de proyección cilíndrico ortogonal, cuyos elementos fundamentales
Más detallesMatemáticas. Si un error simple ha llevado a un problema más sencillo se disminuirá la puntuación.
UNIVERSIDAD POLITÉCNICA DE CARTAGENA PRUEBAS DE ACCESO A LA UNIVERSIDAD DE LOS MAYORES DE 25 AÑOS CONVOCATORIA 2014 CRITERIOS DE EVALUACIÓN Matemáticas GENERALES: El examen constará de dos opciones (dos
Más detallesTema 8. Sistemas de Representación
Tema 8 Sistemas de Representación Geometría Descriptiva (I) Geometría: Parte de las matemáticas que estudia el espacio y las figuras que se pueden formar en él a partir de puntos, líneas, planos y volúmenes.
Más detallesVentana de propiedades de edición
SOFTWARE GvSig 1.12 INSTRUCTIVO DE USO DIGITALIZACION CON GvSig Previo a la digitalización se deben tener en cuenta algunos aspectos técnicos referidos a los sistemas de referencia, snap de tolerancia
Más detallesModelado de objetos. Objetivo
Modelado de objetos http://www.theforce.net/scifi3d/starwars/meshes/milfalcon.jpg Watt cap. 2, Hearn 10.1-10.4, 10.14-10.16 Objetivo Representación de un objeto real o descrito en el ordenador. Para representar
Más detallesDISEÑO DEL SISTEMA DE INFORMACION (DSI)
DISEÑO DEL SISTEMA DE INFORMACION (DSI) El objetivo del proceso de Diseño del Sistema de Información (DSI) es la definición de la arquitectura del y del entrono tecnológico que le va a dar soporte, junto
Más detallesTema 4:Segmentación de imágenes
Tema 4:Segmentación de imágenes La segmentación de imágenes divide la imagen en sus partes constituyentes hasta un nivel de subdivisión en el que se aíslen las regiones u objetos de interés. Los algoritmos
Más detallesTema 2: Figuras geométricas
Tema 2: Figuras geométricas En este tema empezaremos a estudiar: 1. la circunferencia. 2. los triángulos. 3. los cuadriláteros. 4. los poĺıgonos. 1 2 La circunferencia (p. 31) El cerebro humano es muy
Más detalles3.2. MODIFICAR TABLAS. APLICAR FORMATO A LAS TABLAS.
79 3.2. MODIFICAR TABLAS. APLICAR FORMATO A LAS TABLAS. Si necesitas diseñar y decorar tablas de forma rápida y profesional, Word tiene la opción de aplicar estilos de tabla predefinidos. Estos estilos
Más detallesTutoría 2: Experimentos de difracción
Tutoría 2: Experimentos de difracción T2.1 Introducción En esta tutoría trataremos la cuestión fundamental de cómo conocemos donde se sitúan los átomos en un sólido. La demostración realizada se basa en
Más detallesÁrboles. Cursos Propedéuticos 2015. Dr. René Cumplido M. en C. Luis Rodríguez Flores
Árboles Cursos Propedéuticos 2015 Dr. René Cumplido M. en C. Luis Rodríguez Flores Contenido de la sección Introducción Árbol genérico Definición y representación Árboles binarios Definición, implementación,
Más detallesTEMA 2. CODIFICACIÓN DE LA INFORMACIÓN
TEMA 2. CODIFICACIÓN DE LA INFORMACIÓN 1. INTRODUCCIÓN. SISTEMAS DE NUMERACIÓN EN. Sistema binario. Sistema octal. Sistema hexadecimal. 2. REPRESENTACIÓN DE TEXTOS.. Números naturales. Números enteros.
Más detalleslog = = Las ecuaciones de cancelación cuando se aplican las funciones f x = a x y f 1 = log a x, se convierten en:
Función logarítmica Función logarítmica y su representación Si a > 0 y a 0, la función exponencial f x = a x bien se incrementa o disminuye y por eso mediante la prueba de la línea horizontal es uno a
Más detallesTema 4. Reducción del ruido
Div. Ingeniería de Sistemas y Automática Universidad Miguel Hernández GRUPO DE TECNOLOGÍA INDUSTRIAL Tabla de Contenidos Definición Filtros Lineales Filtros Temporales Realce Espacial Definición Ruido:
Más detallesGeometría de las superficies
Geometría de las superficies Klette, schluns, koschan Computer vision: three dimensional data from images Cap 3 1 Representaciones funcionales Representación mediante una ecuación condicional para X e
Más detallesArboles Binarios de Búsqueda
Arboles Binarios de Búsqueda Algoritmos y Estructuras de Datos Departamento de Electricidad y Electrónica (UPV/EHU) Arboles Binarios de Búsqueda p.1/52 Arboles Binarios Arbol binario: árbol ordenado de
Más detallesImágenes digitales. Lección Dr. Pablo Alvarado Moya
Imágenes digitales Lección 03.2 Dr. Pablo Alvarado Moya MP6123 Procesamiento Digital de Imágenes Programa de Maestría en Electrónica Énfasis en Procesamiento Digital de Señales Escuela de Ingeniería Electrónica
Más detallesInvestigación Operativa
Investigación Operativa Unidad: Teoría de decisiones y modelos de programación lineal Docente: Johnny. Pacheco Contreras Unidad Teoría de decisiones y modelos de programación lineal. Logro Al finalizar
Más detallesMatemáticas UNIDAD 8 CONSIDERACIONES METODOLÓGICAS. Material de apoyo para el docente. Preparado por: Héctor Muñoz
CONSIDERACIONES METODOLÓGICAS Material de apoyo para el docente UNIDAD 8 Preparado por: Héctor Muñoz Diseño Gráfico por: www.genesisgrafica.cl VOLUMEN DE CUERPOS GEOMÉTRICOS 1. DESCRIPCIÓN GENERAL DE LA
Más detallesEXAMEN EXTRAORDINARIO Informática y Computación IV
Nombre del alumno: EXAMEN EXTRAORDINARIO Informática y Computación IV Lee cada una de las preguntas y contesta con una V para verdedero o una F en caso de que sea falso lo que se propone. Una base de datos
Más detallesDibujo técnico 1º Bachillerato. McGraw-Hill
Dibujo técnico 1º Bachillerato McGraw-Hill Transformaciones geométricas en el plano Transformaciones geométricas en el plano Relaciones métricas. Igualdad Transformaciones geométricas en el plano Relaciones
Más detallesTécnicas Clásicas de Segmentación de Imagen
Técnicas Clásicas de Segmentación de Imagen Marcos Martín 21 de mayo de 2002 1. Introducción El primer paso en cualquier proceso de análisis de imagen es la segmentación. Mediante la segmentación vamos
Más detallesD1 Generalidades: El punto
El sistema diédrico D1 Generalidades: El punto Generalidades Proyección ortogonal de un punto sobre un plano Proyección ortogonal o, simplemente proyección de un punto sobre un plano, es el pie de la perpendicular
Más detallesUTILIZAMIENTO DE PLANILLA ELECTRÓNICA MS OFFICE EXCEL 2007
PLAN DE CAPACITACION 2012 OPERACIÓN DE COMPUTADORAS Y PROGRAMAS DE OFIMATICA UTILIZAMIENTO DE PLANILLA ELECTRÓNICA MS OFFICE EXCEL 2007 MATERIAL DE CONSULTA Nº 3 Junio 2012 CONTENIDO 1. MICROSOFT EXCEL
Más detallesMUSEO DE SAN ISIDRO. MADRID, 1989.
Control gráfico de formas y superficies de transición Torre de San Isidro MUSEO DE SAN ISIDRO. MADRID, 1989. Francisco Alonso. Proyecto no construido. 249 Torre de San Isidro Control gráfico de formas
Más detallesárbol como un conjunto de nodos y líneas
ÁRBOLES CAPÍTULO 6 ÁRBOLES Desde el punto de vista conceptual, un árbol es un objeto que comienza con una raíz (root) y se extiende en varias ramificaciones o líneas (edges), cada una de las cuales puede
Más detallesEn muchas ocasiones resulta muy útil que la información contenida en un libro de Excel se visualice gráficamente.
Un grafico es una representación de los datos de una hoja de cálculo a través de figuras o líneas que permiten un análisis e interpretación más claros de los mismos. En muchas ocasiones resulta muy útil
Más detallesPRÁCTICA No. 13 ÁRBOL BINARIO DE BÚSQUEDA
INSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADÉMICA DIRECCIÓN DE EDUCACIÓN SUPERIOR ESIME CULHUACAN NOMBRE ALUMNO: FECHA DIA MES AÑO INGENIERÍA EN COMPUTACIÓN ASIGNATURA 1. Objetivo Apellido paterno ESTRUCTURAS
Más detallesLOGROS DEL ÁREA DE MATEMÁTICAS. NIVEL PRIMERO BÁSICA PRIMARIA AÑO LECTIVO 2012-2013
LOGROS DEL ÁREA DE MATEMÁTICAS. NIVEL PRIMERO BÁSICA PRIMARIA AÑO LECTIVO 2012-2013 Diferencia las características de los objetos. Escribe los números de un rango determinado. Forma de diferentes maneras
Más detallesUniversidad Nacional de Mar del Plata. Facultad de Ingeniería. Estadística Básica COMISIÓN 1. 1 Cuatrimestre 2016
Universidad Nacional de Mar del Plata Facultad de Ingeniería Estadística Básica COMISIÓN 1 1 Cuatrimestre 2016 s. La palabra Estadística procede del vocablo Estado, pues era función principal de los Gobiernos
Más detallesTema 6: Descriptores topológicos, geométricos y estadísticos de las imágenes digitales
Tema 6: Descriptores topológicos, geométricos y estadísticos de las imágenes digitales de imágenes (después de realizar una segmentación) Componentes conexas Agujeros (2D) Túneles y cavidades (3D) Característica
Más detallesEnlace con el hogar no. 22 H Hoja de ejercicios
For use after Unit Three, Session 2. NOMBRE FECHA Enlace con el hogar no. 22 H Hoja de ejercicios Rompecabezas de figuras 1 Utiliza una regla y un lapicero para dividir cada polígono de abajo en 2 figuras
Más detallesUn poliedro es un cuerpo geométrico que tiene todas sus caras planas y formadas por polígonos.
CUERPOS GEOMÉTRICOS Los cuerpos geométricos son figuras geométricas tridimensionales (tienen alto, ancho y largo) que ocupan un lugar en el espacio. 1. POLIEDROS. 1.1. DEFINICIÓN. Un poliedro es un cuerpo
Más detallesRUTA DEL INTERIOR. CAMINO PRIMITIVO CONCEJO DE GRANDAS DE SALIME CARTOGRAFÍA ESTADO Y CARACTERISTICAS ELEMENTOS ASOCIADOS
Más detalles
I.E.S COLOMBRES Educación Plástica y Visual Recuperación 1º EVA
ACTIVIDADES DE RECUPERACIÓN DE ASIGNATURA PENDIENTE 1º E.S.O. El alumno/a que tenga pendiente la materia de E.P.V. cursada en el primer curso de E.S.O. deberá presentar las siguientes actividades en hojas
Más detalles3.2 CONTROL DE GIRO DE UN MOTOR DE INDUCCIÓN DE JAULA DE. Un motor de inducción tiene físicamente el mismo estator de una máquina
220 3.2 CONTROL DE GIRO DE UN MOTOR DE INDUCCIÓN DE JAULA DE ARDILLA 3.2.1 Descripción del problema. Un motor de inducción tiene físicamente el mismo estator de una máquina sincrónica con diferente construcción
Más detallesMatemáticas III. Geometría analítica
Matemáticas III. Geometría analítica Este curso cubre los conceptos mostrados a continuación. El estudiante navega por trayectos de aprendizaje basados en su nivel de preparación. Usuarios institucionales
Más detallesUNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO OPCIÓN A
UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO MATERIA: DIBUJO TÉCNICO II Curso 2009-2010 INSTRUCCIONES GENERALES Y VALORACIÓN La prueba
Más detalles2.1. Introducción Análisis exploratorio Análisis exploratorio para variables con muchas modalidades
Tema 2 Análisis gráfico Contenido 2.1. Introducción............................. 1 2.2. Análisis exploratorio......................... 2 2.2.1. Análisis exploratorio para variables con pocas modalidades
Más detalles3.1 Representación gráfica de curvas bidimensionales.
Tema 3 Curvas y superficies Versión: 6 de febrero de 29 3. Representación gráfica de curvas bidimensionales. La representación gráfica de una curva en un ordenador es una linea poligonal construida uniendo
Más detallesSISTEMA DIÉDRICO. Introducción
Introducción SISTEMA DIÉDRICO El Sistema Diédrico o de Monge es un Sistema de Representación sobre el plano de cuerpos y elementos geométricos del espacio. Emplea la proyección cilíndrica ortogonal según
Más detallesManejo de Filas, Columnas, Celdas y Rangos
Manejo de Filas, Columnas, Celdas y Rangos Selección de filas Selección de columnas Selección de celdas y rangos Ingresar, editar y eliminar datos Tipos de datos Agregar nombres a celdas y rangos Insertar
Más detallesDiédrico 2. La recta
Representar la recta, r, dada por los puntos A(-22,25,30) y B(7,10,5). Estudiar por que cuadrantes pasa Dada la recta, r, de perfil por su proyección de perfil ; situar en ella el punto A, conocida su
Más detallesPREPARATORIA NO.1 UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO. Academia: Matemáticas
Academia: Matemáticas UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO PREPARATORIA NO.1 Tema: Elaboración de una Distribución de Frecuencias y sus Gráficas Profesor(a): Ing. Beatriz Arellano Ruiz Periodo: Julio
Más detallesLa representación gráfica de una función cuadrática es una parábola.
Función Cuadrática A la función polinómica de segundo grado +bx+c, siendo a, b, c números reales y, se la denomina función cuadrática. Los términos de la función reciben los siguientes nombres: La representación
Más detallesProgramación Declarativa UNIVERSIDAD DE MÁLAGA
Programación Declarativa UNIVERSIDAD DE MÁLAGA (3 o de Ingeniería Técnica en Informática) E.T.S.I. INFORMÁTICA Septiembre de 2006 mbre: Especialidad: Prolog Grupo: Ejercicio 1.1 (1 punto) Realizad el árbol
Más detallesCovarianza y coeficiente de correlación
Covarianza y coeficiente de correlación Cuando analizábamos las variables unidimensionales considerábamos, entre otras medidas importantes, la media y la varianza. Ahora hemos visto que estas medidas también
Más detalles