computational-geometry

33El calor

7Respuesta

¿Cómo saber si una línea se cruza con un plano en C#?

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# geometry 2d computational-geometry 2008-08-27

---

7El calor

5Respuesta

¿Qué pasó con las vinculaciones de python para CGAL?

Encontré el Computational Geometry Algorithms Library en mi búsqueda de un algoritmo para descomponer un polígono cóncavo en el número mínimo de componentes convexos. Enlaces del sitio y numerosos res

python geometry polygon computational-geometry cgal 2008-12-05

---

6El calor

3Respuesta

Buscar el eje medio de un polígono usando C#

Se me ha encomendado averiguar cómo encontrar la línea central de un polígono. Mis búsquedas en Google me llevaron a creer que lo que necesito se llama 'Eje medial'. De esta manera: alt text http://ww

c# geometry computational-geometry medial-axis 2009-07-01

---

18El calor

11Respuesta

¿Calcula el área de intersección entre un círculo y un triángulo?

¿Cómo se calcula el área de intersección entre un triángulo (especificado como tres pares (X, Y)) y un círculo (X, Y, R)? He hecho algunas búsquedas en vano. Esto es por trabajo, no por la escuela. :)

algorithm geometry computational-geometry intersection area 2009-02-12

---

9El calor

5Respuesta

Estructuras de datos espaciales en C

Trabajo en química teórica en un clúster de alto rendimiento, a menudo con simulaciones de dinámica molecular. Uno de los problemas que aborda mi trabajo involucra un campo estático de hiper-esferas N

c performance optimization data-structures computational-geometry 2008-09-16

---

23El calor

6Respuesta

¿Cómo obtengo un diagrama de Voronoi dado su conjunto de puntos y su triangulación de Delaunay?

Estoy trabajando en un juego donde creo un mapa aleatorio de provincias (a la Riesgo o Diplomacia). Para crear ese mapa, primero genero una serie de puntos semialeatorios y luego calculo las triangula

geometry computational-geometry voronoi delaunay 2008-09-17

---

9El calor

4Respuesta

¿Cómo saber si una línea se cruza con un polígono en C#?

Tengo una pregunta muy similar a este: How to know if a line intersects a plane in C#? Estoy buscando un método (en C#) que indica si una línea se intersectan un polígono arbitrario. Creo que el algor

c# geometry 2d bing-maps computational-geometry 2009-07-13

---

22El calor

9Respuesta

¿Cuál es una buena fuente para algoritmos geométricos?

Estoy buscando cualquier buena fuente de algoritmos geométricos específicamente; Lo simple como cuando dos líneas se cruzan y así sucesivamente es bastante fácil (y fácil de encontrar), pero me gustar

algorithm geometry computational-geometry 2008-09-24

---

7El calor

6Respuesta

Confundido con el algoritmo del diagrama de Voronoi (línea de defensa de Fortune)

Estoy implementando el diagrama de Voronoi para conocer visualmente la ubicación más cercana en un mapa. Ahora mismo quiero hacer esto usando coordenadas enteras (x, y) solo en un lienzo. El problema

algorithm computational-geometry voronoi 2009-06-11

---

9El calor

4Respuesta

¿Cómo determinar si un triángulo de Delaunay es interno o externo?

Estoy escribiendo un programa que requiere una implementación de la extracción del eje medial, de la cual la triangulación de Delaunay es un paso. El eje medial externo no es deseado por lo que los tr

algorithm geometry computational-geometry medial-axis 2009-06-15

---