Categoría: Geometric

Transformación de ventana a ventana gráfica en gráficos por computadora con implementación

Posted on by Rudeus Greyrat

La transformación de ventana a ventana gráfica es el proceso de transformar objetos de coordenadas mundiales 2D en coordenadas de dispositivo. Los objetos dentro del mundo o la ventana de recorte se asignan a la ventana gráfica, que es el área de la pantalla donde se asignan las coordenadas del mundo para que se muestren.  … Continue reading «Transformación de ventana a ventana gráfica en gráficos por computadora con implementación»

Programa para la distancia entre dos puntos en la tierra

Posted on by Rudeus Greyrat

Dadas la latitud y la longitud en grados, encuentre la distancia entre dos puntos de la tierra.  Fuente de la imagen: Wikipedia Ejemplos:   Input : Latitude 1: 53.32055555555556 Latitude 2: 53.31861111111111 Longitude 1: -1.7297222222222221 Longitude 2: -1.6997222222222223 Output: Distance is: 2.0043678382716137 Kilometers El problema se puede resolver usando la fórmula de Haversine: La distancia del … Continue reading «Programa para la distancia entre dos puntos en la tierra»

Comprobar si un punto dado se encuentra dentro de un triángulo o no

Posted on by Rudeus Greyrat

Dados tres vértices de un triángulo y un punto P más, escribe una función para verificar si P está dentro del triángulo o no. Ejemplo: C++ #include <bits/stdc++.h> using namespace std;    /* A utility function to calculate area of triangle formed by (x1, y1),    (x2, y2) and (x3, y3) */ float area(int x1, int … Continue reading «Comprobar si un punto dado se encuentra dentro de un triángulo o no»

Encuentre el punto en el eje X de N puntos dados que tienen la menor Suma de distancias de todos los demás puntos

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, que denotan N puntos que se encuentran en el eje X , la tarea es encontrar el punto que tiene la menor suma de distancias desde todos los demás puntos. Ejemplo: Entrada: arr[] = {4, 1, 5, 10, 2}  Salida: (4, 0)  Explicación:  Distancia de 4 … Continue reading «Encuentre el punto en el eje X de N puntos dados que tienen la menor Suma de distancias de todos los demás puntos»

Comprobar si un punto está dentro, fuera o en la elipse

Posted on by Rudeus Greyrat

Dada una elipse centrada en (h, k) , con semieje mayor a , semieje menor b , ambos alineados con el plano cartesiano. La tarea es determinar si el punto (x, y) está dentro del área delimitada por la elipse. Ejemplos:   Input: h = 0, k = 0, x = 2, y = 1, a … Continue reading «Comprobar si un punto está dentro, fuera o en la elipse»

Área del círculo más grande inscrito en un polígono regular de N lados

Posted on by Rudeus Greyrat

Dado un polígono regular de N lados con longitud de lado a . La tarea es encontrar el área del círculo que se inscribe en el polígono. Nota: este problema es una versión mixta de este y este  ejemplos:   Input: N = 6, a = 4 Output: 37.6801 Explanation: In this, the polygon have 6 faces … Continue reading «Área del círculo más grande inscrito en un polígono regular de N lados»

Intersección máxima posible al mover los centros de los segmentos de línea

Posted on by Rudeus Greyrat

Dados tres puntos en el eje X que denota el centro de tres segmentos de línea. La longitud del segmento de línea también se da como L. La tarea es mover el centro de los segmentos de línea dados una distancia de K para maximizar la longitud de la intersección entre las tres líneas. Ejemplos:   Entrada: … Continue reading «Intersección máxima posible al mover los centros de los segmentos de línea»

Longitud de la cuerda atada alrededor de tres círculos iguales que se tocan entre sí

Posted on by Rudeus Greyrat

Dado que r es el radio de tres círculos iguales que se tocan entre sí. La tarea es encontrar la longitud de la cuerda atada alrededor de los círculos como se muestra a continuación: Ejemplos:  Entrada: r = 7  Salida: 86 Entrada: r = 14  Salida: 172   Aproximación: Como se puede ver claramente en la … Continue reading «Longitud de la cuerda atada alrededor de tres círculos iguales que se tocan entre sí»

Suma de cuadrados de distancias entre todos los pares desde puntos dados

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de coordenadas de N puntos en un plano XY , la tarea es encontrar la suma de las distancias al cuadrado entre todos los pares de puntos, es decir, (X i – X j ) 2 + (Y i – Y j ) 2 para cada par distinto (i, … Continue reading «Suma de cuadrados de distancias entre todos los pares desde puntos dados»