computational-geometry

35El calor

4Respuesta

Biblioteca de geometría 2D: alternativa LGPL a CGAL?

CGAL parece hacer casi todo lo que necesito y un poco más para mi próximo proyecto. Puede crear polígonos a partir de segmentos de líneas de arco y ejecutar operaciones booleanas en ellos. Ya tiene pa

c++ geometry computational-geometry lgpl 2012-02-19

---

7El calor

6Respuesta

¿Cómo encontrar si un punto está dentro de un conjunto de intervalos?

Busco la manera más rápida para decidir si es o no un punto en una línea se encuentra dentro de un subconjunto de esta línea. me dan un Punto de número entero, y también tengo una "lista" de cualquier

c++ c algorithm computational-geometry 2012-04-12

---

7El calor

3Respuesta

¿Algoritmo de casco convexo dinámico sublineal pero simple?

Necesito resolver el problema del algoritmo de casco convexo dinámico, es decir, mantener el casco convexo de los puntos 2D, donde puedo agregar y eliminar puntos. El enfoque ingenuo es claramente O(N

algorithm dynamic complexity-theory computational-geometry convex-hull 2012-02-23

---

5El calor

2Respuesta

Encontrar un rectángulo delimitado dentro de un polígono cóncavo/convexo

Estoy buscando un método para encontrar un rectángulo alineado con el eje dentro de un polígono cóncavo o convexo. He estado buscando en la web, las soluciones más cercanas que pude encontrar solo cab

java geometry computational-geometry 2012-04-18

---

11El calor

3Respuesta

Determine si se puede dibujar un polígono 2d con un solo ventilador de triángulo

Al principio, pensé que este problema sería equivalente a determinar si un polígono es convexo, sin embargo, parece que un triángulo podría dibujarse aún con un triángulo ventilador. Consider this sha

c++ math geometry computational-geometry 2012-04-25

---

16El calor

4Respuesta

Casco convexo de (longitud, latitud): puntos en la superficie de una esfera

Los algoritmos de casco convexo estándar no funcionarán con (longitud, latitud) puntos, porque los algoritmos estándar suponen que desea el casco de un conjunto de puntos cartesianos. Los puntos de la

geometry geospatial latitude-longitude computational-geometry convex-hull 2012-03-13

---

11El calor

4Respuesta

Geometría Computacional Javascript

Estoy pensando en codificar un par de ejemplos para mi clase de Geometría Computacional (2D), quiero usar html5 y javascript. ¿Alguien puede recomendar una biblioteca de JavaScript o html5 tiene todo

javascript html5 geometry html5-canvas computational-geometry 2012-03-14

---

10El calor

5Respuesta

Algoritmo o software para cortar una malla

¿Cuál es el enfoque correcto para cortar una malla 3D? Las mallas son todas superficies cerradas y las rebanadas deben ser imágenes binarias de lo que hay dentro de la malla. Entonces, por ejemplo, un

c++ graphics visualization computational-geometry mesh 2012-03-14

---

5El calor

1Respuesta

animación de un algoritmo de triangulación recursiva utilizando SwingWorker

Esta es una especie de pregunta de seguimiento a una pregunta que hice sobre here respecto a cómo pintar un applet/ventana durante el uso de SwingWorker En este caso particular, estoy usando una el al

java swing computational-geometry swingworker 2012-03-15

---

5El calor

1Respuesta

mejorando una * búsqueda para encontrar ruta en un entorno triangulado

Tengo un área que está representada por triangulaciones de delaunay restringidas. Estoy jugando con el problema de encontrar un camino entre dos puntos. Estoy utilizando el documento proporcionado por

algorithm math artificial-intelligence computational-geometry 2012-03-24

---