geometry

¿Cuál es el algoritmo más eficiente para encontrar el rectángulo con el área más grande que quepa en el espacio vacío? Diga ... íxel de su borde izquierdo o superior. Creo que hay alguna forma modificada que aprovecharía esta propiedad. ¿Conoces alguno?

Problema: Generación de malla a partir de puntos 3D (con coordenadas x, y y z). Lo que tengo son puntos en el espacio 3 ... de puntos 3D? Nota: Se puede encontrar una buena explicación de las triangulaciones de Delaunay para cab de puntos 2D aquí

Tengo un problema de geometría computacional que creo que debería tener una solución relativamente simple, pero no puedo ente ... nea en muchos casos. Es bastante fácil de detectar esto y la fuerza bruta desde allí, pero seguramente hay una mejor manera?

Estoy buscando ser capaz de generar una muestra uniforme aleatoria de ubicaciones de partículas que caen dentro de un volumen ... uestra uniforme del volumen de la esfera. Editar: Arreglé y eliminé el hecho de que pedí normalmente y quise decir uniforme.

Tengo un renderizador usando directx y OpenGL, y una escena 3d. La ventana y la ventana son de las mismas dimensiones. ¿Cómo puedo implementar la selección de coordenadas del ratón dadas x e y de una manera independiente de la plataforma?

Problema Los usuarios pueden proporcionar hasta cuatro coordenadas de latitud y longitud, en cualquier orden. Lo hacen con G ... ]; } else { se = ns[3]; } markers[0] = nw; markers[1] = ne; markers[2] = se; markers[3] = sw; } Gracias.

Tengo dos puntos (un segmento de línea) y un rectángulo. Me gustaría saber cómo calcular si el segmento de línea se cruza con el rectángulo.

¿Cómo puedo encontrar el círculo más grande que puede caber dentro de un polígono cóncavo? Un algoritmo de fuerza bruta está bien siempre y cuando pueda manejar polígonos con ~50 vértices en tiempo real.

¿Hay alguna biblioteca de geometría disponible para Java? Estoy buscando una solución para obtener un punto de intersección (s) entre dos objetos de geometría.

Cuatro puntos 2D en una matriz. Necesito ordenarlos en el sentido de las agujas del reloj. Creo que se puede hacer con sólo u ... polígono convexo en mi caso. Editar: Los cuatro puntos son los vértices de un polígono convexo. No necesitan estar en orden.

¿Cómo puedo encontrar el punto B(t) a lo largo de una curva cúbica de Bézier que está más cerca de un punto arbitrario P en el plano?

Tengo cuatro puntos 2d, p0 = (x0,y0), p1 = (x1, y1), etc. que forman un cuadrilátero. En mi caso, el quad no es rectangular, ... ertir la interpolación bilineal? Gracias por las soluciones. Publiqué mi implementación de la solución de Naaff como wiki.

Me gustaría tener una función directa de C# para obtener un punto más cercano (desde un punto P) a un segmento de línea, AB. ... de TAN pero no encontré una solución utilizable (por mí). public Point getClosestPointFromLine(Point A, Point B, Point P);

Esta pregunta ya tiene una respuesta aquí: ¿Cómo funcionan los triángulos CSS? ... r: #000; } Http://jsfiddle.net/FrsGR / Sin embargo, no puedo entender cómo crea flechas. ¿Alguien puede explicarme esto?

Dados n círculos con radios r1 ... rn, colóquelos de tal manera que no haya círculos superpuestos y el círculo delimitador se ... versión mínima de este problema es NP-completo. Sin embargo, el documento no está disponible en línea (al menos no es fácil).

Estoy buscando un algoritmo o biblioteca (mejor) para descomponer un polígono en triángulos. Usaré estos triángulos en una ap ... ealmente lo haría aprecie algunas opiniones de personas con experiencia previa en esta área. Editar: Este es un polígono 2D.

Estoy tratando de obtener el ángulo alfa en grados de x,y cuando el usuario crea un objeto. Escribí el siguiente constructor ... ahora un ángulo en grados en lugar de radianes que obtuve del método atan ()? Hay una manera sencilla de hacerlo ? Gracias !

Encontrar el ángulo entre dos vectores no es difícil usando la regla del coseno. Sin embargo, como estoy programando para un ... lo entre dos vectores. Hasta ahora, no he encontrado algo que se ajuste a la ley, ni he sido capaz de llegar a algo yo mismo.

El siguiente código creará una flecha justo debajo de un elemento <a>: JSFiddle .btn { position: relative; ... adecuado porque no podemos indicar el ancho del borde en píxeles. ¿Cómo hacer un porcentaje de triángulo responsivo basado?

En realidad este es un problema clásico como usuario SO Victor lo puso (en otra pregunta SO con respecto a qué tareas preg ... triángulo y luego restar todo el flotante puntos que se deben dejar con solo los puntos enteros; un problema menos elegante).