Introducción Aplicaciones Primer Algoritmo Segundo Algoritmo - Algoritmo de Fortune. Diagrama de Voronoi. Jose Luis Bravo Trinidad 1 / 29
|
|
- Marcos Martínez Lucero
- hace 6 años
- Vistas:
Transcripción
1 1 / 29
2 Definición Propiedades geométricas Índice 1 Introducción Definición Propiedades geométricas 2 Análisis de recursos Triangulaciones Robótica Diseño 3 Implementación 4 Segundo - de Fortune 2 / 29
3 Definición Propiedades geométricas Definición Dado un conjunto de puntos {p 1,..., p n } en el plano, denominaremos diagrama de Voronoi a la subdivisión del plano en subregiones tales que la región i es el conjunto de puntos más cercanos a p i que a cualquiera de los p j, j i. 3 / 29
4 Definición Propiedades geométricas Propiedades El conjunto de puntos equidistantes de dos dados es una ĺınea recta El conjunto de puntos equidistantes de tres o más dados es un punto (si existe) Las componentes conexas del complementario del conjunto de puntos que equidistan de dos o más p i son las regiones buscadas. 4 / 29
5 Definición Propiedades geométricas Regiones Fijado un punto p i, consideremos para cada p j, j i las recta r j formada por los puntos que equidistan de p i y p j. La recta r j divide al plano en dos semiplanos, en uno de los cuales está p i, al que llamaremos π j. 5 / 29
6 Definición Propiedades geométricas Regiones La región del diagrama de Voronoi que contiene a p i puede obtenerse como la intersección de todos los semiplanos π j. V i = π j Como los semiplanos son convexos y la intersección de convexos es convexa, entonces cada región del diagrama de Voronoi es convexa. 6 / 29
7 Análisis de recursos Triangulaciones Robótica Diseño Índice 1 Introducción Definición Propiedades geométricas 2 Análisis de recursos Triangulaciones Robótica Diseño 3 Implementación 4 Segundo - de Fortune 7 / 29
8 Análisis de recursos Triangulaciones Robótica Diseño Áreas de influencia Supongamos que tenemos un conjunto de recursos geográficos en un área (hospitales, colegios, antenas, servidores, etc). Podemos modelar la población que usará cada uno de esos recursos mediante un diagrama de Voronoi, asumiendo que el acceso se hará preferentemente al recurso más cercano y que la distancia euclidea aproxima bien al coste de desplazamiento. 8 / 29
9 Análisis de recursos Triangulaciones Robótica Diseño Localizaciones Un problema relacionado con el anterior es, dada una serie de recursos, planificar dónde debería colocarse el siguiente. Si queremos que diste lo más posible de los existentes (o que el área cubierta sea máxima) entonces los vértices del diagrama de Voronoi son los puntos óptimos. 9 / 29
10 Análisis de recursos Triangulaciones Robótica Diseño Thiessen neighbors Una manera de definir los vecinos de un punto dado, es considerar las regiones adyacentes a la región en la que se encuentra el punto. 10 / 29
11 Análisis de recursos Triangulaciones Robótica Diseño Interpolación natural Dado un conjunto de datos obtenidos en ciertas localizaciones, se asigna a cada punto un valor en función del área que ocuparía su región (de Voronoi) sobre las regiones determinadas en el conjunto de puntos donde hay datos. 11 / 29
12 Análisis de recursos Triangulaciones Robótica Diseño Triangulaciones Supongamos que tenemos una superficie dada por una serie de puntos y sus alturas. Uno de los modos de reconstruir la superficie es hacer una triangulación. De todas las posibles, la triangulación de Delaunay es la que tiene los ángulos menos agudos, por lo que es la que se utiliza para el modelado. 12 / 29
13 Análisis de recursos Triangulaciones Robótica Diseño Caminos sin obstáculos Supongamos que tenemos una región con obstáculos. Si calculamos su diagrama de Voronoi (se puede hacer también cuando sustituimos los puntos por cualquier otra figura geométrica), las aristas del diagrama serán los caminos que pasan más lejos de los obstáculos. 13 / 29
14 Análisis de recursos Triangulaciones Robótica Diseño Voronoi en la naturaleza/diseño Los diagramas de Voronoi están presentes en multitud de fenómenos naturales cuando muchas cosas crecen en un mismo espacio (cristales, células, etc). También el diseño actual lo toma como elemento de creación (ver más en, por ejemplo, theverymany.net). 14 / 29
15 Implementación Índice 1 Introducción Definición Propiedades geométricas 2 Análisis de recursos Triangulaciones Robótica Diseño 3 Implementación 4 Segundo - de Fortune 15 / 29
16 Implementación Por simplificar, tanto en este algoritmo como en el siguiente nos centraremos sólo en calcular los vértices del diagrama de Voronoi, aunque se pueden completar para calcular el grafo completo. La manera más simple de calcular los vértices es: Considerar todas las combinaciones de tres vértices posibles. Para cada tres vértices, calcular el centro de la única circunferencia que pasa por ellos. Comprobar que dicha circunferencia no contiene a ningún otro vértice. Para no repetir combinaciones de tres vértices, podemos suponer que están ordenados, es decir, son p i, p j, p k con i < j < k. 16 / 29
17 Implementación Implementación Podemos generar todas sus combinaciones del siguiente modo: 1 Recorremos todas las posibilidades para el p i con un bucle (i tendrá que ir desde 1 hasta n 2. 2 Dentro del bucle anterior, recorremos todas las posibilidades para p j (j tendrá que ir desde i + 1 -j es mayor que i- hasta n 1). 3 Dentro del bucle anterior, recorremos p k (k desde j + 1 hasta n). Dentro de todos esos bucles, tenemos que calcular el circuncentro. Se puede buscar la fórmula o calcular la intersección de las dos mediatrices: entre p i y p j y entre p j y p k. Dentro del mismo bucle, habrá que recorrer todos los puntos para ver si algún otro punto queda dentro. 17 / 29
18 Implementación Como tenemos cuatro bucles anidados y cada uno recorre aproximadamente n valores, tendremos que el algoritmo tarda un tiempo del orden de n / 29
19 Índice 1 Introducción Definición Propiedades geométricas 2 Análisis de recursos Triangulaciones Robótica Diseño 3 Implementación 4 Segundo - de Fortune 19 / 29
20 Beach line El algoritmo de Fortune es una variación de los algoritmos tipo sweep line aplicado al cálculo del diagrama de Voronoi. El problema al barrer el plano con una ĺınea es que la parte del diagrama que cae por encima de la ĺınea puede modificarse por puntos que están debajo. Para evitar este problema se construye la beach line, el conjunto de puntos que equidistan de la sweep line y algún p i por encima de la sweep line. 20 / 29
21 Estructura de la beach line Para cada punto p i por encima de la sweep line, el conjunto de puntos que equidistan de p i y de la sweep line es una parábola. Si construimos todas las parábolas correspondientes a puntos p i por encima de la sweep line y tomamo el ínfimo de la coordenada y, obtendremos la beach line. Por tanto, estará formada por arcos de parábola. 21 / 29
22 Estructura de la beach line Cada dos arcos de parábola se cortan en un punto que equidista de dos p i (y de la sweep line ), luego será parte de una arista del diagrama de Voronoi. Los vértices del diagrama se corresponden con puntos donde coinciden las distancias de tres puntos. Cuando la beach line llegua a un punto de este tipo, lo que ocurre es que un arco de parábola desaparece. 22 / 29
23 Eventos Igual que en el algoritmo de intersección de segmentos, no guardaremos la beach line sino que sólo miraremos cuando cambia su topología (cuándo aparece o desaparece un arco de parábola). A los puntos en los que cambia la topología los denominaremos. Los se guardarán en una lista de, ordenada por la coordenada y de la posición de la sweep line que hace que ocurra el evento. Existen únicamente dos tipos de : la aparición de un nuevo arco o la desaparición de un arco. 23 / 29
24 Aparición de arcos Un nuevo arco únicamente puede aparecer cuando un nuevo vértice toca la sweep line. Cada arco lo marcaremos con el índice del vértice que lo ha generado. 24 / 29
25 Desaparición de arcos Como vimos anteriormente, un arco sólo desaparece en los vértices del diagrama de Voronoi. Es decir, en un punto q que equidista de tres p i cuyos arcos son consecutivos en la beach line. 25 / 29
26 global El esquema del algoritmo de Fortune es similar al de los algoritmos de sweep line : Generamos una lista con todos los que se conocen en el instante inicial. En este caso todos los puntos p i. Se ordenan según la ordenada y. Se genera una estructura para guardar la beach line. En este caso generaremos una matriz, aunque la estructura más eficiente es un árbol de búsqueda binario. Se elige el primer evento de la lista. Se elimina de la lista y se procesa. Repetimos el paso anterior hasta que no queden. 26 / 29
27 Manejo de Para terminar el algoritmo anterior sólo nos falta decidir cómo se procesa cada uno de los. Evento de creación: Se coloca un nuevo arco en la beach line. Para ello miramos qué arco cae en la vertical del punto que provocó el evento. Se marca el arco con el índice del punto que lo crea. Se miran las dos nuevas ternas que se han generado en la beach line para ver si se produce algún evento circular (es decir, se calcula el centro de la circunferencia que pasa por los tres puntos). En dicho caso se almacena el evento. Para los circulares, hay que almacenar a qué altura de la sweep line se producirán. La altura es la coordenada y del centro de la circunverencia menos su radio. 27 / 29
28 Manejo de Evento circular. Se elimina el arco correspondiente. Se comprueba si las nuevas ternas de puntos de la beach line producen algún evento circular. Se elimina cualquier evento circula que estuviese en alguna de las aristas que se han cortado (y en la dirección adecuada). Se añade el punto de intersección al diagrama de Voronoi. 28 / 29
29 El número de es proporcional al número de puntos, n, (se puede probar que el número de intersecciones del diagrama es proporcional a n). En cada evento el coste de procesarlo (si se emplea un árbol de búsqueda binario) es log(n), dando un tiempo total de n log(n). 29 / 29
ACTIVIDADES. b. Completa la actividad haciendo lo mismo para los vértices restantes. Qué observas?
ACADEMIA SABATINA RECTAS Y PUNTOS DEL TRIÁNGULO ACTIVIDADES 1. Materiales: triángulos de papel, regla y compás. a. Toma un triángulo cualquiera, escoge uno de sus vértices y haz un doblez de tal modo que
Más detallesLas bisectrices de dos ángulos adyacentes son perpendiculares. Las bisectrices de los ángulos opuestos por el vértice están en línea recta.
CONCEPTOS Y TEOREMAS BÁSICOS PARA LA RESOLUCIÓN DE PROBLEMAS DE GEOMETRÍA PLANA 1. CONSIDERACIONES GENERALES El objeto de la Geometría plana es el estudio de las figuras geométricas en el plano desde el
Más detallesUNIDAD DE APRENDIZAJE III
UNIDAD DE APRENDIZAJE III Saberes procedimentales 1. Emplea de manera sistemática conceptos algebraicos, geométricos, trigonométricos y de geometría analítica. 2. Relaciona una ecuación algebraica con
Más detallesLugar Geométrico. Se llama lugar geométrico a un conjunto de puntos que cumplen una determinada propiedad. Mediatriz
1 Lugar Geométrico Se llama lugar geométrico a un conjunto de puntos que cumplen una determinada propiedad. Mediatriz Mediatriz de un segmento es el lugar geométrico de los puntos del plano que equidistan
Más detallesEJERCICIOS DE GEOMETRÍA PLANA. 1. Hallar las ecuaciones paramétricas de la recta r que pasa por el punto ( 2, 2) tiene como vector director el vector
EJERCICIOS DE GEOMETRÍA PLANA Hallar las ecuaciones paramétricas de la recta r que pasa por el punto (, ) tiene como vector director el vector v i j A y x a + vt La ecuación paramétrica de una recta es
Más detalles11. ALGUNOS PROBLEMAS CON TRIÁNGULOS
11. ALGUNOS PROBLEMAS CON TRIÁNGULOS Estos problemas son ejemplos de aplicación de las propiedades estudiadas. 11.1. Determinar la posición de un topógrafo que tiene tres vértices geodésicos A,B,C, si
Más detallesDiagrama de Voronoi. Ejemplo de problemas geométricos:
Diagrama de Voronoi Definición: Sea P={p1,p2,..,pn} un conjunto de puntos en el plano. Estos puntos son llamados sitios. Asignar a cada punto del plano el sitio más cercano. Todos los puntos asignados
Más detallesÁLGEBRA LINEAL II Práctica
ÁLGEBRA LINEAL II Práctica 3.1-3.2 Geometría afín. (Curso 2013 2014) 1. En un espacio afín real de dimensión 3, se consideran dos sistemas de referencia R = O, ē 1, ē 2, ē 3 } y R = P, ū 1, ū 2, ū 3 },
Más detallesLugares geométricos y cónicas
Lugares geométricos y cónicas E S Q U E M A D E L A U N I D A D. Lugar geométrico página 6.. Definición página 6. Circunferencia página 6.. Ecuación página 6.. Casos particulares página 67. Elipse página
Más detallesGEOMETRÍA. (x 1) 2 +(y 2) 2 =1. Razónalo. x y + z = 2. :3x 3z +1= 0 es doble de la distancia al plano π 2. : x + y 1= 0. Razónalo.
GEOMETRÍA 1. (Junio, 1994) Sin resolver el sistema, determina si la recta x +3y +1= 0 es exterior, secante o tangente a la circunferencia (x 1) +(y ) =1. Razónalo.. (Junio, 1994) Dadas las ecuaciones de
Más detallesLA RECTA Y SUS ECUACIONES
UNIDAD 1 LA RECTA Y SUS ECUACIONES PROBLEMAS PROPUESTOS Objetivo general. Al terminar esta Unidad resolverás ejercicios y problemas correspondientes a las rectas en el plano y sus ecuaciones. Objetivos
Más detallesTema 3. GEOMETRIA ANALITICA.
Álgebra lineal. Curso 087-009. Tema. Hoja 1 Tema. GEOMETRIA ANALITICA. 1. Hallar la ecuación de la recta: a) que pase por ( 4, ) y tenga pendiente 1. b) que pase por (0, 5) y tenga pendiente. c) que pase
Más detallesLA RECTA Y SUS ECUACIONES
UNIDAD LA RECTA Y SUS ECUACIONES EJERCICIOS RESUELTOS Objetivo general. Al terminar esta Unidad resolverás ejercicios y problemas correspondientes a las rectas en el plano y sus ecuaciones. Objetivo. Recordarás
Más detallesÁLGEBRA LINEAL II Práctica
ÁLGEBRA LINEAL II Práctica 3.1-3.2 Geometría afín. (Curso 2012 2013) 1. En un espacio afín real de dimensión 3, se consideran dos sistemas de referencia R = O, ē 1, ē 2, ē 3 } y R = P, ū 1, ū 2, ū 3 },
Más detallesCOLEGIO NUESTRA SEÑORA DEL BUEN CONSEJO. Melilla LUGARES GEOMÉTRICOS Y CÓNICAS
LUGARES GEOMÉTRICOS Y CÓNICAS 01. Halla la ecuación de la circunferencia de centro ( 5, 12) y radio 13. Comprueba que pasa por el punto (0, 0). 02. Halla las ecuaciones de los siguientes lugares geométricos:
Más detallesIntroducción a la Geometría Computacional. Análisis de Algoritmos
Introducción a la Geometría Computacional Análisis de Algoritmos Geometría Computacional La Geometría Computacional surgió a finales de los 70s del área de diseño y análisis de algoritmos. Estudio sistemático
Más detallesACTIVIDADES DE GEOMETRÍA PARA 4º ESO DE EPV Nombre y apellidos:
ACTIVIDADES DE GEOMETRÍA PARA 4º ESO DE EPV Nombre y apellidos: Curso: TEMA 1: TRAZADOS BÁSICOS. 1. RECTAS PARALELAS Las rectas paralelas son aquellas que por mucho que las prolongues nunca se van a cortar.
Más detalles1º ESO TEMA 12 FIGURAS PLANAS
1º ESO TEMA 12 FIGURAS PLANAS 1 1.- POLÍGONOS Concepto de polígono POLÍGONO 2 1.- POLÍGONOS Elementos de un polígono Lado: segmento que une dos vértices consecutivos Vértice: punto en común entre dos lados
Más detallesREVISIÓN DE ALGUNOS CONCEPTOS DE GEOMETRÍA MÉTRICA
MAT B Repartido Nº I REVISIÓN DE ALGUNOS CONCEPTOS DE GEOMETRÍA MÉTRICA Conceptos primitivos Partiremos de un conjunto que llamaremos espacio, E, a cuyos elementos llamamos puntos, (a los cuales escribiremos
Más detalles2.-GEOMETRÍA PLANA O EUCLIDIANA
2.-GEOMETRÍA PLANA O EUCLIDIANA 2.2.-Cuadriláteros. Definición, clasificación y notación. Clasificación de los cuadriláteros: Paralelogramos y no paralelogramos. Los cuadriláteros son los polígonos de
Más detallesB5 Lugares geométricos
Geometría plana B5 Lugares geométricos Lugar geométrico Se llama así a la figura que forman todos los puntos que tienen una misma propiedad. Los lugares geométricos pueden ser del plano o del espacio,
Más detallesECUACIÓN DE LA RECTA. 6. Hallar la ecuación de la recta que pase por el punto A ( 1, 2) y que determina en el eje X un segmento de longitud 6.
ECUACIÓN DE LA RECTA 1. El ángulo de inclinación de una recta mide 53º y pasa por los puntos ( 3, n) y ( 5, 4). Hallar el valor de n. A) 1 /5 B) 8 /5 C) 1 /5 D) 8 /5 E) 7 /3. Qué tipo de triángulo es el
Más detalles2. Distancia entre dos puntos. Punto medio de un segmento
Geometría 1 Geometría anaĺıtica Una ecuación de primer grado con dos incógnitas x e y tiene infinitas soluciones Por ejemplo x + y = 3 tiene como soluciones (0, 3), (1, ), ( 1, 4), etc Hasta ahora se han
Más detallesGeometría Analítica Agosto 2016
Laboratorio #1 Distancia entre dos puntos I.- Demostrar que los puntos dados no son colineales. 1) A (0, 5), B(3, 1), C( 11, 27) 2) A (1, 4), B( 2, 10), C(5, 5) II.- Demostrar que los puntos dados forman
Más detallesESTUDIO GRÁFICO DE LA ELIPSE.
Curvas Cónicas para Dibujo y Matemáticas. Aplicación web Dibujo Técnico para ESO y Bachillerato Matemáticas para Bachillerato Educación Plástica y Visual Autor: José Antonio Cuadrado Vicente. ESTUDIO GRÁFICO
Más detallesLA CIRCUNFERENCIA. La circunferencia es la sección producida por un plano perpendicular al eje.
LA CIRCUNFERENCIA La circunferencia es la sección producida por un plano perpendicular al eje. β = 90º La circunferencia es un caso particular de elipse. Se llama circunferencia al lugar geométrico de
Más detallesGEOMETRÍA PLANA 3º E.S.O. Un polígono es una figura geométrica plana y cerrada limitada por tres o más segmentos llamados lados.
GEOMETRÍA PLANA 3º E.S.O. POLÍGONO.- Un polígono es una figura geométrica plana y cerrada limitada por tres o más segmentos llamados lados. El triángulo (tres lados), el cuadrilátero (cuatro lados), el
Más detallesPágina 209 PARA RESOLVER. 44 Comprueba que el triángulo de vértices A( 3, 1), B(0, 5) y C(4, 2) es rectángulo
44 Comprueba que el triángulo de vértices A(, ), B(0, ) y C(4, ) es rectángulo y halla su área. Veamos si se cumple el teorema de Pitágoras: AB = (0 + ) + ( ) = AC = (4 + ) + ( ) = 0 BC = 4 + ( ) = 0 +
Más detallesTEMA 3. LUGARES GEOMÉTRICOS
TEMA 3. LUGARES GEOMÉTRICOS LA HERRAMIENTA LUGAR GEOMÉTRICO Para construir un lugar geométrico necesitaremos dos objetos: un punto que será el que describirá el lugar geométrico, y otro que será el punto
Más detallesSe llama lugar geométrico a todos los puntos del plano que cumplen una propiedad geométrica. Ejemplo:
3º ESO E UNIDAD 11.- GEOMETRÍA DEL PLANO PROFESOR: RAFAEL NÚÑEZ ------------------------------------------------------------------------------------------------------------------------------------- 1.-
Más detallesC. ÁNGULOS: Geometría plana. Trazados geométricos fundamentales
C. ÁNGULOS: DEFINICIÓN. Si sobre un plano se consideran dos semirrectas de origen común, el plano queda dividido en dos regiones denominadas ángulos. Ángulo es por tanto la parte del plano comprendida
Más detallesESCUELA PREPARATORIA OFICIAL NO.16 MATERÍA: GEOMETRÍA ANALITICA GUÍA DE ESTUDIO PARA LA ÚLTIMA OPORTUNIDAD DE ACREDITAR LA MATERÍA
Geometría analítica 1.- Ecuación de la recta 2.- Cónicas 3.-Ecuación de la parábola UNIDAD II: CONICAS (CIRCUNFERENCIA Y PARABOLAS) Una superficie cónica de revolución está engendrada por la rotación de
Más detallesCURVAS TÉCNICAS CURVAS CÓNICAS
2º BACH CURVAS TÉCNICAS CURVAS CÓNICAS ANA BALLESTER JIMÉNEZ CURVAS TÉCNICAS 1. ÓVALOS. El óvalo es una curva cerrada, plana y convexa formada generalmente por cuatro arcos de circunferencia iguales dos
Más detallesEvaluación NOMBRE APELLIDOS CURSO Y GRUPO FECHA CALIFICACIÓN. 3 b) y 16 x Lugares geométricos y cónicas
Evaluación NOMBRE APELLIDOS CURSO Y GRUPO FECHA CALIFICACIÓN 4 La ecuación del lugar geométrico de los puntos del plano que equidistan de la recta x y 4, y del punto P (, ) es: a) x y x y 68 0 b) 4x 9y
Más detallesINECUACIONES Y VALOR ABSOLUTO
INECUACIONES Y VALOR ABSOLUTO U.C.V. F.I.U.C.V. CÁLCULO I (051) - TEMA 1 Pág.: 1 de 3 1. Resuelva las siguientes ecuaciones: a. 4 3x = 5 b. x + 1x + = 3 c. x + 1x + 4 = 10 d. x 1 + = 4 e. x + 3 = 4 f.
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 detallesGEOMETRÍA 1ESO ÁNGULOS & TRIÁNGULOS
Un punto se nombra con letras mayúsculas: A, B, C Una recta, formada por infinitos puntos, se nombra con letras minúsculas: a, b, c Dos rectas pueden ser paralelas, secantes o coincidentes. 1. Paralelas
Más detallesTema 2 2 Geometría métrica en el pla no
Tema Geometría métrica en el pla no CONCEPTOS BÁSICOS Figuras básicas en el plano: puntos, rectas, semirrectas, segmentos y ángulos Los polígonos y su clasificación según los ángulos internos y según el
Más detallesBloque 2. Geometría. 4. Iniciación a las Cónicas
Bloque 2. Geometría 4. Iniciación a las Cónicas 1. La circunferencia Se llama circunferencia al lugar geométrico de los puntos del plano que equidistan de un punto fijo llamado centro. Elevando al cuadrado
Más detallesGuía de Rectas en el plano. Prof. Wilson Herrera. 1. Hallar la ecuación de la recta que pasa por el punto a(1, 5) y tiene de pendiente 2.
Wilson Herrera 1 Guía de Rectas en el plano. Prof. Wilson Herrera. 1. Hallar la ecuación de la recta que pasa por el punto a(1, 5) y tiene de pendiente 2. 2. Hallar la ecuación de la recta que pasa por
Más detallesIntegral definida. dx es diferencial de x, e indica cuál es la variable de la función que se integra.
Integral definida Integral definida Dada una función f(x) y un intervalo [a,b], la integral definida es igual al área limitada entre la gráfica de f(x), el eje de abscisas, y las rectas verticales x =
Más detallesFútbol, geometría y otros problemas.
Fútbol, geometría y otros problemas. Leandro Tortosa. Universidad de Alicante, Alicante (España). Departamento de Ciencia de la Computación e Inteligencia Artificial. Ap. Correos 99, E-03080. Alicante,
Más detalles1. Calcula la razón en cada caso e indica las parejas que pueden formar una proporción:
TEMA 8. PROPORCIONALIDAD NUMERICA 1. Calcula la razón en cada caso e indica las parejas que pueden formar una proporción: 4 5 8 7 12 15 16 14 8 10 80 70 2. Indica qué proporciones son ciertas: 4 10 8 20
Más detallesÁngulos 1º = 60' = 3600'' 1' = 60''
Ángulos Definición de ángulo Un ángulo es la región del plano comprendida entre dos semirrectas con origen común. A las semirrectas se las llama lados y al origen común vértice. Medida de ángulos Para
Más detallesDIBUJO TÉCNICO. UNIDAD DIDÁCTICA VII: Geometría 2D (IV)
UNIDAD DIDÁCTICA VII: Geometría 2D (IV) 1 ÍNDICE Página: 1 INTRODUCCIÓN. 2 2 ÁNGULOS VINCULADOS A LA CIRCUNFERENCIA... 2 3 TANGENCIAS ENTRE RECTAS Y CIRCUNFERENCIAS... 2 3.1 RECTAS TANGENTES A UNA CIRCUNFERENCIA
Más detallesUTalca - Versión Preliminar
1. Definición La parábola es el lugar geométrico de todos los puntos del plano que equidistan de un punto y una recta dada. Más claramente: Dados (elementos bases de la parábola) Una recta L, llamada directriz
Más detallesCónicas. Marcos Marvá Departamento de Física y Matemáticas, Universidad de Alcalá. November 27,
Cónicas Marcos Marvá Departamento de Física y Matemáticas, Universidad de Alcalá November 27, 2013 marcos.marva@uah.es Cómo definir una cónica Como intersección de un plano y un cono recto de doble hoja
Más detallesDefinición: un lugar geométrico plano es el conjunto de todos los puntos del plano que cumplen una determinada propiedad.
Capítulo II. Lugar geométrico. Definición: un lugar geométrico plano es el conjunto de todos los puntos del plano que cumplen una determinada propiedad. Ejemplo: la mediatriz de un segmento es el conjunto
Más detallesACTIVIDADES DE GEOMETRÍA PARA 4º ESO DE EPV Nombre y apellidos:
CTIVIDDES DE GEMETRÍ PR 4º ES DE EPV Nombre y apellidos: Curso: TEM 1: TRZDS BÁSICS. 1. RECTS PRLELS Las rectas paralelas son aquellas que por mucho que las prolongues nunca se van a cortar. 1.1. Trazado
Más detallesFiguras planas. Definiciones
Figuras planas Definiciones Polígono: definición Un polígono es una figura plana (yace en un plano) cerrada por tres o más segmentos. Los lados de un polígono son cada uno de los segmentos que delimitan
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2001 MATEMÁTICAS II TEMA 3: ESPACIO AFIN Y EUCLIDEO
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 001 MATEMÁTICAS II TEMA 3: ESPACIO AFIN Y EUCLIDEO Junio, Ejercicio 3, Opción B Junio, Ejercicio 4, Opción A Reserva 1, Ejercicio 4, Opción B Reserva, Ejercicio
Más detallesCURSO DE GEOMETRÍA 2º EMT
CURSO DE GEOMETRÍA 2º EMT UNIDAD 0 REPASO 1º CIRCUNFERENCIA Y ANGULOS INSCRIPTOS Ángulos en la circunferencia 1. La circunferencia. 1.1. Elementos de una circunferencia Definición 1. Se llama circunferencia
Más detallesProblemas de exámenes de Geometría
1 Problemas de exámenes de Geometría 1. Consideramos los planos π 1 : X = P+λ 1 u 1 +λ 2 u 2 y π 2 : X = Q+µ 1 v 1 +µ 2 v 2. Cuál de las siguientes afirmaciones es incorrecta? a) Si π 1 π 2 Ø, entonces
Más detallesTema 7: Geometría Analítica. Rectas.
Tema 7: Geometría Analítica. Rectas. En este tema nos centraremos en estudiar la geometría en el plano, así como los elementos que en este aparecen como son los puntos, segmentos, vectores y rectas. Estudiaremos
Más detallesGEOMETRÍA MÉTRICA. Plano afín:
Plano afín: Es el plano vectorial al que se le ha dotado de un sistema de referencia compuesto por un origen y una base de dicho espacio vectorial. En el plano afín podemos asignar a cada punto del plano
Más detallesEJERCICIOS VOLUNTARIOS DE GEOMETRIA CON SOLUCIÓN. 2º BACHILLERATO
EJERCICIOS VOLUNTARIOS DE GEOMETRIA CON SOLUCIÓN. 2º BACHILLERATO ESPACIO AFIN 1.Hallar la ecuación del plano que contenga al punto P(1, 1, 1) y sea paralelo a las rectas: r x 2y = 0 ; y 2z + 4 = 0; s
Más detallesx+3y = 8 4y+z = 10 ; s: x 7 = y a-4 = z+6 5a-6 b) Para el valor del parámetro a = 4, determine, si es posible, el punto de corte de ambas rectas.
[04] [EXT-A] a) Estudie la posición relativa de las rectas r y s en función del parámetro a: r: x+y = 8 4y+z = 0 ; s: x = y a-4 = z+ 5a- b) Para el valor del parámetro a = 4, determine, si es posible,
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS II TEMA 3: ESPACIO AFÍN Y EUCLÍDEO
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 7 MATEMÁTICAS II TEMA 3: ESPACIO AFÍN Y EUCLÍDEO Junio, Ejercicio 4, Opción A Junio, Ejercicio 4, Opción B Reserva, Ejercicio 4, Opción A Reserva, Ejercicio 4,
Más detallesProblemas Tema 7 Enunciados de problemas ampliación Temas 5 y 6
página 1/13 Problemas Tema 7 Enunciados de problemas ampliación Temas 5 y 6 Hoja 1 1. Dado el segmento de extremos A( 7,3) y B(5,11), halla la ecuación de su mediatriz. 2. Halla la distancia del punto
Más detalles1. Halla la ecuación de la recta r, sabiendo que pasa por A(1,-2) y B(-1,2)
1. Halla la ecuación de la recta r, sabiendo que pasa por A(1,-2) y B(-1,2) 2. Halla la ecuación de la recta r, sabiendo que es paralela a y=2x-3 y pasa por el punto (1,3). 3. Halla la ecuación de la recta
Más detallesMATHEMATICA. Geometría - Triángulos. Ricardo Villafaña Figueroa. Ricardo Villafaña Figueroa. Material realizado con Mathematica y Geometry Expressions
MATHEMATICA Geometría - Triángulos Material realizado con Mathematica y Geometry Expressions Contenido TRIÁNGULOS... 3 Cálculo de los ángulos interiores de un triángulo... 3 Baricentro... 6 Ortocentro...
Más detallesTEMAS 6 Y 7 RECTAS Y PLANOS EN EL ESPACIO
Temas 6 y 7 Rectas y planos en el espacio Matemáticas II - 2º Bachillerato 1 TEMAS 6 Y 7 RECTAS Y PLANOS EN EL ESPACIO RECTAS Y PLANOS EJERCICIO 1 : Halla el volumen del tetraedro determinado por los ejes
Más detalles1.3.-Trazados geométricos básicos.
1.3.-Trazados geométricos básicos. 1.3.1.-Notaciones Los elementos básicos del dibujo técnico son el punto, la recta y el plano. El punto no tiene dimensión, podemos considerarlo como una posición del
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 detallesAdquirir los conocimientos básicos para la determinación de distancias euclidianas y realización de análisis de proximidad.
TEMA 41: OPERACIONES DE VECINDAD EXTENDIDA OBJETO DEL TEMA: Conocer y comprender el modo de utilización de las diferentes operaciones de vecindad extendida para la realización de análisis geográficos en
Más detalles1 CÓNICAS Cónicas. Estudio particular. 1 x y. 1 x y. a 00 a 01 a 02 a 10 a 11 a 12 a 20 a 21 a 22
CÓNICAS. CÓNICAS.. Cónicas. Estudio particular. Una cónica se dene como el lugar geométrico de los puntos del plano euclídeo que, respecto de una referencia cartesiana rectangular, satisfacen una ecuación
Más detallesLa parábola es el lugar geométrico de los puntos del plano que equidistan de un punto fijo llamado foco y de una recta fija llamada directriz.
La Parábola La parábola es el lugar geométrico de los puntos del plano que equidistan de un punto fijo llamado foco y de una recta fija llamada directriz. Características geométricas. a) Vértice. Es el
Más detallesÁrea (II). El círculo. (p. 171)
Tema 5: Área (II). El círculo. (p. 171) En el Tema 3 hicimos la introducción del concepto de área, y vimos cómo se puede calcular el área de triángulos y cuadriláteros. En este tema continuaremos con el
Más detallesProblema a) En un triángulo rectángulo OAB una recta r paralela a la hipotenusa corta a los catetos OA y OB en los puntos A y B respectivamente.
Problema 717.- a) En un triángulo rectángulo OAB una recta r paralela a la hipotenusa corta a los catetos OA y OB en los puntos A y B respectivamente. Hallar el lugar geométrico de los puntos comunes a
Más detallesUniversidad del istmo INGENIERÍA EN SISTEMAS CON ÉNFASIS EN SEGURIDAD INFORMATICA
Universidad del istmo INGENIERÍA EN SISTEMAS CON ÉNFASIS EN SEGURIDAD INFORMATICA ASIGNATURA: Cálculo Diferencial e Integral I PROFESOR: José Alexander Echeverría Ruiz CUATRIMESTRE: Segundo TÍTULO DE LA
Más detalles4.1 Medida de ángulo: sistema sexagesimal. Para medir la amplitud de un ángulo podemos utilizar el sistema sexagesimal. 180º
PÍTULO 4 Tópicos de Geometría Geometría, palara que proviene del griego, geo: tierra; metrein: medir, es una de las ramas mas antiguas de las ciencias, que tal vez ha tenido y tenga mayor incidencia en
Más detallesLA GEOMETRÍA PLANA. Llanos: Si su medida es de 180º. Agudos: Si su medida esta comprendida entre 0 y 90. Rectos: si su medida es 90
LA GEOMETRÍA PLANA La geometría plana trata de aquellos elementos que solo tienen dos dimensiones y, que por lo tanto, se encuentran y operan en un plano. Los elementos básicos con los que se suele trabajar
Más detallesApuntes de Dibujo Técnico
APUNTES DE DIBUJO TÉCNICO 1. Materiales para trazados geométricos. - La Escuadra y el Cartabón. El juego de escuadra y cartabón constituye el principal instrumento de trazado. Se deben usar de plástico
Más detallesELEMENTOS DE GEOMETRÍA
ELEMENTOS DE GEOMETRÍA 1. Elementos geométricos básicos: punto, recta y plano. 2. Semirrectas y segmentos. 3. Ángulos. 3.1. Cómo se miden los ángulos? 3.2. Ángulos importantes. 3.3. Clasificación respecto
Más detallessen a + b c) Expresa las sumas del segundo miembro como productos y concluye que se cumple que a + b
NOTA: Todos los ejercicios con asterisco (*) deberán ser entregados antes del 3 de enero del 0. Ejercicio Calcula los lados y ángulos que faltan, el área y los radios de la inscrita y circunscrita en los
Más detallesTEMA 6: LAS FORMAS POLIGONALES
EDUCACIÓN PLÁSTICA Y VISUAL 1º DE LA E.S.O. TEMA 6: LAS FORMAS POLIGONALES Los polígonos son formas muy atractivas para realizar composiciones plásticas. Son la base del llamado arte geométrico, desarrollado
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2006 MATEMÁTICAS II TEMA 3: ESPACIO AFIN Y EUCLIDEO
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 006 MATEMÁTICAS II TEMA 3: ESPACIO AFIN Y EUCLIDEO Junio, Ejercicio 4, Opción A Junio, Ejercicio 4, Opción B Reserva, Ejercicio 3, Opción A Reserva, Ejercicio
Más detallesAmpliación de Robótica PLANIFICACIÓN, 1 4 ROBOTS MÓVILES
Ampliación de Robótica PLANIFICACIÓN, 1 4 ROBOTS MÓVILES TEMA IV: ROBOTS MÓVILES 4.1 Introducción: Preliminares y Conceptos. 4.2 Características de los Robots Móviles. 4.3 Algoritmos de Planificación.
Más detallesCIRCUNFERENCIA INTRODUCCION
CIRCUNFERENCIA INTRODUCCION Definición Sea O punto del plano ( P ) y r un real positivo, entonces se denomina circunferencia de centro O y radio r ( C ( O, r ) ), al conjunto formado por y sólo por los
Más detalles8 GEOMETRÍA DEL PLANO
8 GEOMETRÍ DEL PLNO EJERIIOS PR ENTRENRSE Ángulos y triángulos 8.6 Halla la medida del ángulo p en el siguiente triángulo. 6 4 180 6 p 4 p 180 6 4 11 8.7 alcula la suma de los ángulos interiores de un
Más detallesMATEMÁTICAS 1º BACH. C. N. Y S. 25 de enero de 2010 Geometría y Logaritmos
MATEMÁTICAS 1º BACH. C. N. Y S. 5 de enero de 010 Geometría y Logaritmos x yz 1) Tomar logaritmos, y desarrollar, en la siguiente expresión: A 4 ab log x log b 4log a log y ) Quitar logaritmos: log A )
Más detallesx-z = 0 x+y+2 = [2012] [EXT-B] Halla el punto simétrico del P(2,1,-5) respecto de la recta r definida por
x = 1+t 1. [014] [EXT-A] Considera los puntos A(1,1,) y B(1,-1,-) y la recta dada por y = t. z = 1 a) Halla la ecuación general del plano que que contiene a r y es paralelo a la recta que pasa por A y
Más detallesACTIVIDADES PROPUESTAS
GEOMETRÍA DINÁMICA ACTIVIDADES PROPUESTAS 1. Dibujar un pentágono y trazar sus diagonales. 2. A partir de una circunferencia c y de un punto exterior A, trazar la circunferencia que tiene centro en el
Más detallesTEMA 9. RECTAS Y ÁNGULOS. Bisectriz de un ángulo
TEMA 9. RECTAS Y ÁNGULOS RECTAS EN EL PLANO ÁNGULOS Rectas Segmento Semirrectas Mediatriz de un segmento Ángulos según su abertura: Recto, agudo, obtuso, llano, completo, cóncavo, Ángulos según su posición:
Más detalles5 = z. 2. Hallar el valor de m para que los puntos A(3,m,1), B(1,1,-1) y C(-2,10,-4) pertenezcan a la misma recta.
. Expresar en forma paramétrica y reducida la recta x+ 3 = y- 5 = z -. Hallar el valor de m para que los puntos A(3,m,), B(,,-) y C(-,0,-4) pertenezcan a la misma recta. 3. Probar que todos los planos
Más detallesGUÍA DE ESTUDIO PARA EL EXAMEN EXTRAORDINARIO DE GEOMETRÍA ANALÍTICA
ESCUELA PREPARATORIA OFICIAL No. 268 GUÍA DE ESTUDIO PARA EL EXAMEN EXTRAORDINARIO DE GEOMETRÍA ANALÍTICA Profra: Citlalli Artemisa García García 1) Qué es la pendiente? 2) Cómo es la pendiente de rectas
Más detallesPARABOLA Y ELIPSE. 1. La ecuación general una parábola es: x y 40 = 0. Poner la ecuación en la forma: (x h) 2 = 4p (y k).
PARABOLA Y ELIPSE 1. La ecuación general una parábola es: x + 0y 40 = 0. Poner la ecuación en la forma: (x h) = 4p (y k). x = 0 (y ) (x ) = 0y x = 0 (y ) x = 0 (y + ) (x 40) = 0y. Hallar la ecuación de
Más detallesÁngulos. Proporcionalidad. Igualdad y Semejanza
3. ÁNGULOS 3.1 DEFINICIÓN Un ángulo es la parte del plano limitada por dos semirrectas que parten del mismo punto, que es el vértice del ángulo. Las semirrectas que lo limitan son los lados del ángulo.
Más detallesEJERCICIOS DE SELECTIVIDAD DE GEOMETRIA
EJERCICIOS DE SELECTIVIDAD DE GEOMETRIA 2003 (4) Ejercicio 1. Considera los vectores u = (1,1,1), v = (2,2,a) y w = (2,0,0), (a) [1'25 puntos] Halla los valores de a para que los vectores u, v y w sean
Más detallesGeometría Computacional. Dr. Antonio Marín Hernández
Geometría Computacional Dr. Antonio Marín Hernández Centro de Investigación en Inteligencia Artificial Universidad Veracruzana anmarin@uv.mx www.uv.mx/anmarin Contenido Introducción Intersección de segmentos
Más detallesLUGARES GEOMÉTRICOS. CÓNICAS
9 LUGARES GEOMÉTRICOS. CÓNICAS Página PARA EMPEZAR, RELEXIONA Y RESUELVE Cónicas abiertas: parábolas e hipérbolas Completa la siguiente tabla, en la que α es el ángulo que forman las generatrices con el
Más detallesCÁLCULO SIMBÓLICO Y GEOMETRÍA CON MAPLE. Triángulos. Ricardo Villafaña Figueroa
CÁLCULO SIMBÓLICO Y GEOMETRÍA CON MAPLE Triángulos 2 Contenido Definición de un triángulo a partir de tres puntos... 3 Definición de un triángulo a partir de líneas rectas... 5 Definición de un triángulo
Más detalles3º E.S.O. EDUCACIÓN PLÁSTICA Y VISUAL
Dpto. de dibujo y Artes Plásticas / a.m.mateos pag. 1 3º E.S.O. EDUCACIÓN PLÁSTICA Y VISUAL ÍNDICE DE TEMAS: vc 1.- TRAZADOS Y CONCEPTOS BÁSICOS 2.- TRAZADO GEOM. DE FORMAS POLIGONALES 3.- TRAZADO GEOM.
Más detallesEJERCICIOS DE GEOMETRÍA ANALÍTICA 4º ESO A
EJERCICIOS DE GEOMETRÍA ANALÍTICA 4º ESO A 1. Halla las ecuaciones de la recta r que pasa por los puntos A(1,4) y B(0,-1) en todas sus formas: vectorial, continua, punto-pendiente, explícita y general.
Más detallesDepartamento de Educación Plástica y Visual. Unidad 3: Polígonos. 3º ESO EDUCACIÓN PLÁSTICA Y VISUAL UNIDAD 3: POLÍGONOS.
EDUCACIÓN PLÁSTICA Y VISUAL UNIDAD 3: POLÍGONOS Página 1 de 15 1. POLÍGONOS 1.1. Conocimiento de los polígonos regulares Polígono: Proviene de la palabra compuesta de Poli (muchos) Gonos (ángulos). Se
Más detallesIntroducción. Este trabajo será realizado con los siguientes fines :
Introducción Este trabajo será realizado con los siguientes fines : Aprender mas sobre la geometría analítica. Tener mejores conceptos sobre ella ; los cuales me pueden ayudar con las pruebas ICFES. Otro
Más detallesTEMA 7: CÓNICAS CIRCUNFERENCIA. A partir de esta ecuación podemos hallar el centro y el radio sin más que deshacer los cambios:
TEMA 7: CÓNICAS CIRCUNFERENCIA Se define la circunferencia como el lugar geométrico de los puntos del plano que equidistan de un punto fijo llamado centro. A dicha distancia se le llama radio de la circunferencia.
Más detallesGuía de estudio Nº 3: Ejercicios propuestos sobre Lugares geométricos. Secciones cónicas
U.C.V. Facultad de Ingeniería CÁLCULO I (5) Guía de estudio Nº : Ejercicios propuestos sobre Lugares geométricos. Secciones cónicas.- Determine la ecuación del lugar geométrico de los puntos (, ) del plano
Más detallesUnidad 11. Figuras planas
Unidad 11. Figuras planas Matemáticas Múltiplo 1.º ESO / Resumen Unidad 11 FIGURS LNS OLÍGONOS IRUNFERENI SIMETRÍ Elementos onstrucción lasificación Según el número de lados óncavos y convexos Regulares
Más detallesD17 La esfera. El sistema diédrico
El sistema diédrico D17 La esfera Esfera es el cuerpo geométrico engendrado por un semicírculo que gira alrededor de su diámetro. El radio del semicírculo es el radio de la esfera. El diámetro del semicírculo
Más detalles