Resultados de la búsqueda a petición "geometry"
Generar un avión con tiras triangulares
Cuál sería el mejor algoritmo para generar una lista de vértices para dibujar un plano con tiras triangulares? Estoy buscando una función que reciba el ancho y la altura del plano y devuelva una matriz flotante que contenga vértices ...
Cómo determinar si un punto está dentro de un cuadrilátero
Go Quiero determinar si un punto de prueba está dentro de un cuadrilátero definido. Probablemente voy a implementar la solución en Matlab, así que solo necesito pseudocódigo. Entradas Esquinas del cuadrilátero: (x1, y1) (x2, y2) (x3, y3) ...
Encontrar el punto más alejado en un conjunto de otro conjunto
Mi objetivo es una implementación más eficiente del algoritmo planteadoen esta pregunta [https://stackoverflow.com/questions/589145/what-does-this-mysterious-color-method-do-what-does-it-return] . onsidere dos conjuntos de puntos (en el espacio ...
Hashing 2D, 3D y vectores nD
¿Cuáles son las buenas funciones de hash (rápida, buena distribución, pocas colisiones) para los vectores de hash 2d y 3d compuestos por flotadores IEEE de 32 bits. Asumo vectores 3d generales, pero los algoritmos que suponen normales (siempre ...
Encontrar un rectángulo alineado con un eje dentro de un polígono
Estoy buscando un buen algoritmo para encontrar un rectángulo alineado con un eje dentro de un polígono (no necesariamente convexo). Un rectángulo máximo sería bueno, pero no es necesario; cualquier algoritmo que pueda encontrar un rectángulo ...
Para un punto en un polígono irregular, ¿cuál es la forma más eficiente de seleccionar el borde más cercano al punto?
Dado un polígono irregular y un punto dentro de ese polígono, ¿cómo puedo determinar qué borde en el polígono está más cerca del punto? s probable que tenga que ejecutar este cálculo para un gran conjunto de puntos dentro del polígono (por ...
Calcular las coordenadas del cuadro delimitador desde un rectángulo girado
Tengo las coordenadas del punto superior izquierdo de un rectángulo, así como su ancho, altura y rotación de 0 a 180 y -0 a -180. Estoy tratando de obtener las coordenadas límite del cuadro real alrededor del rectángulo. ¿Cuál es una manera ...
Calculando la distancia más corta entre dos líneas (segmentos de línea) en 3D
Tengo dos segmentos de línea: X1, Y1, Z1 - X2, Y2, Z2 y X3, Y3, Z3 - X4, Y4, Z4 stoy tratando de encontrar la distancia más corta entre los dos segmentos. He estado buscando una solución durante horas, pero todos parecen funcionar con líneas ...
encontrar un punto en un círculo por grado?
Digamos que tenemos un sistema de coordenadas de 100x100, como el siguiente. 0,0 es su esquina superior izquierda, 50,50 es su punto central, 100,100 es su esquina inferior derecha, etc. Ahora necesitamos dibujar una línea desde el centro ...
Identificando el borde original de un polígono de unión
Tengo muchos polígonos, y después de hacer una unión de todos estos polígonos, obtengo un nuevo polígono grande. El algoritmo de unión es un recuadro negro y utiliza un proceso de biblioteca de terceros, que no pude controlar, y tampoco puedo ...