Categoría: Geometric

Comprueba si dos círculos se intersecan de tal manera que el tercer círculo pasa por sus puntos de intersección y centros

Posted on by Rudeus Greyrat

Dados los centros y los radios de tres círculos A , B y C en forma de {X, Y, R} , donde (X, Y) es el centro del círculo y R es el radio de ese círculo . La tarea es verificar si dos círculos se intersecan de manera que el tercer círculo pase por … Continue reading «Comprueba si dos círculos se intersecan de tal manera que el tercer círculo pasa por sus puntos de intersección y centros»

Casco convexo | Conjunto 1 (Algoritmo de Jarvis o Wrapping)

Posted on by Rudeus Greyrat

Dado un conjunto de puntos en el plano. la envolvente convexa del conjunto es el polígono convexo más pequeño que contiene todos los puntos del mismo.  Recomendamos encarecidamente ver la siguiente publicación primero. ¿Cómo verificar si dos segmentos de línea dados se cruzan? La idea del Algoritmo de Jarvis es simple, comenzamos desde el punto más … Continue reading «Casco convexo | Conjunto 1 (Algoritmo de Jarvis o Wrapping)»

Programa para calcular volumen de Elipsoide

Posted on by Rudeus Greyrat

Elipsoide , superficie cerrada en la que todas las secciones transversales planas son elipses o círculos. Un elipsoide es simétrico respecto a tres ejes mutuamente perpendiculares que se cortan en el centro. Es una forma geométrica tridimensional cerrada, cuyas secciones planas son elipses o círculos. Un elipsoide tiene tres ejes independientes y generalmente se especifica por … Continue reading «Programa para calcular volumen de Elipsoide»

Dividiendo el rectángulo en n triángulos rectángulos

Posted on by Rudeus Greyrat

Rompecabezas: encuentra todos los valores de n > 1 para los que se puede dividir un rectángulo en n triángulos rectángulos. Respuesta: Podemos dividir cualquier rectángulo en n triángulos rectángulos, para cualquier n > 1 . Hay dos métodos para dividir: Método 1: Caso 1: n = 2 , podemos obtener dos triángulos rectángulos cortando … Continue reading «Dividiendo el rectángulo en n triángulos rectángulos»

Área de un polígono regular de n lados con longitud de lado dada

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 polígono. Ejemplos:   Input : N = 6, a = 9 Output : 210.444 Input : N = 7, a = 8 Output : 232.571 Planteamiento : En la figura de arriba, vemos que el polígono se … Continue reading «Área de un polígono regular de n lados con longitud de lado dada»

Comprobar si un punto dado se encuentra sobre o dentro del rectángulo | conjunto 3

Posted on by Rudeus Greyrat

Dados dos números a y b donde b < a forman un rectángulo con puntos (0, b), (b, 0), (ab, b), (b, ab). Dado un punto (x, y), la tarea es verificar si este punto se encuentra dentro o sobre el rectángulo o no. Ejemplos:   Input: a = 7, b = 2, x = 5, y … Continue reading «Comprobar si un punto dado se encuentra sobre o dentro del rectángulo | conjunto 3»

Coplanaridad de dos líneas en geometría 3D

Posted on by Rudeus Greyrat

Dadas dos líneas L1 y L2 , cada una de las cuales pasa por un punto cuyo vector de posición se da como (X, Y, Z) y son paralelas a la línea cuyas relaciones de dirección se dan como (a, b, c) , la tarea es verificar si la línea L1 y L2 son coplanares … Continue reading «Coplanaridad de dos líneas en geometría 3D»

Encuentre el centroide de un polígono cerrado que no se corta a sí mismo

Posted on by Rudeus Greyrat

Dados N vértices del polígono, la tarea es encontrar el centroide del polígono Ejemplos:   Input: ar = {{0, 0}, {0, 8}, {8, 8}, {8, 0}} Output: {Cx, Cy} = {4, 4} Input: ar = {{1, 2}, {3, -4}, {6, -7}} Output: {Cx, Cy} = {3.33, -3} Enfoque:  El centroide de un polígono cerrado que no … Continue reading «Encuentre el centroide de un polígono cerrado que no se corta a sí mismo»

Puntos máximos de intersección n líneas

Posted on by Rudeus Greyrat

Te dan n líneas rectas. Tienes que encontrar un número máximo de puntos de intersección con estas n líneas. Ejemplos:   Input : n = 4 Output : 6 Input : n = 2 Output :1 Enfoque:  como tenemos n número de líneas, y tenemos que encontrar el punto máximo de intersección usando esta n línea. … Continue reading «Puntos máximos de intersección n líneas»

¿Cómo discretizar una elipse o un círculo a un polígono usando gráficos C++?

Posted on by Rudeus Greyrat

En este artículo, veremos cómo discretizar una elipse (o un círculo) en un polígono. Dado que un círculo es solo un caso específico de una elipse, ¡no discutiremos por separado cómo discretizar un círculo en un polígono! ¿Por qué discretizar una elipse a un polígono? La discretización tiene varias aplicaciones, siendo las dos más importantes: … Continue reading «¿Cómo discretizar una elipse o un círculo a un polígono usando gráficos C++?»