computational-geometry

6El calor

1Respuesta

CGAL: ¿intersección entre un segmento y un polígono?

Tengo un conjunto de polígonos y quiero probar la intersección entre este y un segmento. Revisé el manual pero no puedo encontrar una función que coincida. La intersección entre puntos, líneas, segmen

computational-geometry cgal 2011-07-01

---

5El calor

3Respuesta

Para un punto en un polígono irregular, ¿cuál es la forma más eficiente de seleccionar el borde más cercano al punto?

Dado un polígono irregular y un punto dentro de ese polígono, ¿cómo puedo determinar qué borde en el polígono está más cerca del punto? I probable que tenga que ejecutar este cálculo para un gran conj

geometry computational-geometry 2011-05-30

---

8El calor

1Respuesta

Algoritmo de intersección de los elipsoides rápidos

Digamos que tengo 1 millón de elipsoides N dimensionales de forma arbitraria y arbitrariamente orientados dispersos aleatoriamente a través del espacio N-dimensional. Dado un subconjunto de elipsoides

algorithm geometry complexity-theory computational-geometry 2011-06-10

---

5El calor

3Respuesta

punto eficiente dentro de los límites del rectángulo de búsqueda

Estoy trabajando en un editor de mapas vectoriales y tengo un conjunto de elementos, cada uno de los cuales especifica su cuadro delimitador dentro de la vista. A medida que el mouse se mueve, quiero

algorithm data-structures geometry computational-geometry vector-graphics 2011-05-15

---

5El calor

1Respuesta

gis polígono mapa superposición intersección operación

Hay muchos algoritmos para la operación de superposición de mapa binario en formato de datos vectoriales que toman dos capas de mapa y producen la capa resultante, es decir, la capa superpuesta como s

algorithm overlay gis computational-geometry 2011-07-17

---

6El calor

5Respuesta

Biblioteca de Java para crear esqueleto recto?

tengo como entrada un polígono 2D con agujeros, y necesito encontrar su esqueleto recta, como en la imagen: http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Straight_skeleton_2/exterior_skeleton.pn

java algorithm geometry polygon computational-geometry 2011-04-12

---

5El calor

2Respuesta

Eliminar caras ocluidas en una malla cerrada

Necesito eliminar algunas caras ocultas que están dentro de una malla triangular cerrada. He encontrado una forma de hacerlo usando MeshLab, pero hay dos problemas: 1) el artículo dice que podría fall

algorithm language-agnostic filter computational-geometry mesh 2011-04-15

---

5El calor

3Respuesta

Dado un conjunto de polígonos y una serie de puntos, encuentre los polígonos que son los puntos ubicados

Esta es una pregunta similar a the one here, pero creo que sería útil si puedo reformularla en términos más generales. Tengo un conjunto de polígonos, estos polígonos se pueden tocar, se superponen y

algorithm search computational-geometry 2011-06-16

---

6El calor

1Respuesta

Creando splines continuos/Haciendo una transición suave entre splines

Estoy trabajando en un proyecto que implica crear una spline a partir de un conjunto definido de puntos (decenas de miles de puntos). Primero creo una spline para los primeros 1000 puntos y simulo "co

algorithm math computational-geometry spline 2011-06-16

---

5El calor

1Respuesta

punto más cercano a un conjunto de cuatro de las líneas en 3D

Dada 4 líneas en 3D (representado como un par de puntos), Quiero encontrar el punto en el espacio que minimiza la suma de las distancias entre este punto y cada línea. Estoy tratando de encontrar una

algorithm math geometry computational-geometry 2011-05-02

---