computational-geometry

17El calor

2Respuesta

Anidamiento de la cantidad máxima de formas en una superficie

En la industria, a menudo hay un problema donde se necesita calcular el uso más eficiente del material, ya sea de tela, madera, metal, etc. El punto de partida es X cantidad de formas de dimensiones d

algorithm geometry computational-geometry 2010-04-20

---

9El calor

5Respuesta

¿Qué es una buena biblioteca para hacer geometría computacional (como CGAL) en un lenguaje recogido de basura?

Necesito una biblioteca para manejar la geometría computacional en un proyecto, especialmente operaciones booleanas, pero casi todas las características son útiles. La mejor biblioteca que puedo encon

python binding garbage-collection computational-geometry cgal 2009-10-04

---

11El calor

3Respuesta

Puntos, líneas y polígonos en esferas con C/C++

Mi aplicación consiste en representar formas en la superficie de la Tierra (utilizando una esfera es suficiente). Esos pueden ser puntos, líneas y polígonos. Las coordenadas se deben definir mediante

c++ c geometry computational-geometry cgal 2010-04-28

---

11El calor

7Respuesta

Casco convexo de 4 puntos

Me gustaría un algoritmo para calcular el casco convexo de 4 puntos 2D. He analizado los algoritmos para el problema generalizado, pero me pregunto si hay una solución simple para 4 puntos.

algorithm graphics computational-geometry convex-hull 2010-01-23

---

9El calor

7Respuesta

C++ biblioteca de teselado 2D?

Tengo algunos polígonos convexos almacenados como un vector de puntos STL (más o menos). Quiero tessellate ellos muy rápido, preferiblemente en piezas de tamaño bastante uniforme, y sin "astillas". Vo

c++ geometry computational-geometry tesselation 2009-09-13

---

5El calor

1Respuesta

Mesh Grid Simplification

Tengo unos pocos triángulos de 1000 conectados en una malla de malla 2D. Representa el flujo de agua. Esta grilla es una triangulación delaunay. Necesito fusionar los triángulos de nuevo en una cantid

mesh computational-geometry triangulation 2010-02-19

---

7El calor

9Respuesta

Detectando el eje de rotación desde una nube de puntos

Estoy tratando de detectar automáticamente el eje de rotación en una nube de puntos 3d. En otras palabras, si tomé una pequeña nube de puntos 3d, elegí un único eje de rotación y realicé varias copias

3d geometry computer-vision computational-geometry 2010-04-14

---

6El calor

1Respuesta

La forma más rápida de obtener el conjunto de polígonos convexos formados por segmentos de línea Voronoi

Utilicé el algoritmo de Fortune para encontrar el diagrama de Voronoi de un conjunto de puntos. Lo que obtengo es una lista de segmentos de línea, pero necesito saber qué segmentos forman polígonos ce

java algorithm computational-geometry voronoi 2010-02-27

---

15El calor

8Respuesta

¿Dónde estudiar geometría computacional?

Quiero resolver problemas de geometría en concursos de programación en línea. Pero cada vez que los leo, me parece demasiado difícil. Sugiera algunos libros y recursos con los que pueda estudiar geome

geometry computational-geometry 2009-10-05

---

14El calor

5Respuesta

Cómo iterar sobre las caras en CGAL

Estoy intentando usar CGAL para hacer algo de triangulación de Delaunay. Usé una de las muestras de CGAL para calcular una triangulación que incluye un atributo de campo de altura. El problema que ten

c++ computational-geometry triangulation cgal delaunay 2010-01-14

---