computational-geometry

20El calor

2Respuesta

encontrar el polígono convexo que contiene más pequeño con un número determinado de puntos

dado un polgyon convexo y un número N, ¿cómo puedo encontrar el polígono más pequeño que contiene todos los puntos del polígono original, tiene exactamente N puntos de esquina Por ejemplo, supongamos

algorithm language-agnostic geometry polygon computational-geometry 2012-07-22

---

5El calor

2Respuesta

Cómo detectar vértices de borde de un modelo 3D de malla abierta?

Hay dos tipos de modelos de malla de superficie, malla cerrada como una esfera o un cubo y la segunda es el modelo de malla abierta, lo que significa que la superficie del modelo no está en un circuit

math graphics geometry computational-geometry vertex 2012-08-02

---

6El calor

2Respuesta

Encontrar la caja delimitadora orientada de un casco convexo en XNA con pinzas giratorias

Quizás esta sea más una cuestión matemática que una cuestión de programación, pero he estado tratando de implementar el algoritmo rotativo de calibradores en XNA. He deducido un casco convexo de mi co

xna rotation computational-geometry bounding-box convex 2012-06-15

---

5El calor

1Respuesta

C++ Algoritmo cinemático inverso/biblioteca que incluye el método para IK cuando la posición de varios nodos en cadena conocida

Estoy buscando idealmente una biblioteca/código C++ (pero si no al menos un algoritmo) que resuelve el problema IK para una cadena dada de n nodos, de los cuales se conocen estimaciones para la posici

c++ graphics computational-geometry robotics inverse-kinematics 2012-06-15

---

10El calor

3Respuesta

Ambigüedades de cubo de marcha versus Tetraedro de marcha

He implementado con éxito el algoritmo de cubos de marcha. Usé los materiales estándar como referencia, pero lo reescribí completamente desde cero. Funciona, pero estoy observando las ambigüedades que

algorithm computational-geometry marching-cubes 2012-06-17

---

7El calor

4Respuesta

Encontrar el número de eventos simultáneos dadas las horas de inicio y finalización

Tengo un conjunto masivo de eventos (~ 10) caracterizado por una hora de inicio y finalización. Con un tiempo, quiero encontrar cuántos en esos eventos estaban en curso en ese momento. ¿Qué tipo de es

algorithm data-structures language-agnostic computational-geometry 2012-05-16

---

7El calor

1Respuesta

Orientación del tetraedro para mallas triangulares

Tengo 2 triángulos y vértices p0, p1, p2, p3. Estos dos triángulos comparten una ventaja. De estos dos triángulos quiero hacer un tetraedro dado por los 4 vértices. La biblioteca con la que trabajo re

algorithm math geometry computational-geometry 2012-05-16

---

6El calor

1Respuesta

Cómo determinar si un punto (x, y) está dentro de un polígono definido por una lista de puntos límite

Tengo una gran lista de puntos que definen un límite de alguna forma (no necesariamente convexa). Luego tengo un punto de consulta (x, y) y quiero determinar si (x, y) está dentro de la región definid

c++ boost geometry computational-geometry boost-geometry 2012-05-17

---

13El calor

1Respuesta

¿Cómo verificar si un punto (x, y) está dentro de un polígono en el sistema de coordenadas cartesianas?

Esta cuestión ya tiene una respuesta aquí: Point in Polygon aka hit test C# Point in polygon Dado un polígono aleatorio formulado con N ecuaciones de línea en el sistema de coordenadas cartesianas, ha

c algorithm math polygon computational-geometry 2012-05-20

---

5El calor

3Respuesta

par más cercano de los puntos

En http://en.wikipedia.org/wiki/Closest_pair_of_points_problem podemos ver que menciona que es como máximo 6 puntos que está más cerca del punto de la otra mitad, que se puede representar como el sigu

algorithm geometry computational-geometry graph-algorithm 2012-09-15

---