computational-geometry

28El calor

4Respuesta

¿Cuál es el algoritmo para encontrar el centro de un círculo a partir de tres puntos?

Tengo tres puntos en la circunferencia de un círculo: pt A = (A.x, A.y); pt B = (B.x, B.y); pt C = (C.x, C.y); ¿Cómo calculo el centro del círculo? Implementándolo en Processing (Java). he encontrado

java geometry center computational-geometry circle 2010-11-05

---

7El calor

2Respuesta

Segmento-polígono intersección

Saludos, Me gustaría detectar si un segmento solo 'toca' un polígono o lo cruza. La Figura explica mi duda. ¿Cómo saber la diferencia entre los casos A y B? Tenga en cuenta que en ambas situaciones, l

computational-geometry 2010-09-18

---

13El calor

5Respuesta

Expandir relleno del polígono convexo

Tengo un polígono convexo P1 de N puntos. Este polígono puede tener cualquier forma o proporción (siempre que sea convexo). Necesito calcular otro polígono P2 usando la geometría original de los políg

language-agnostic math geometry polygon computational-geometry 2010-09-20

---

5El calor

2Respuesta

Cómo cortar un polígono simple con una línea

Tengo un polígono simple (convexo o cóncavo, pero sin agujeros) que necesito cortar en partes con un segmento de línea. No estoy seguro de cómo determinar realmente cuántos polígonos resultan después

geometry line polygon computational-geometry slice 2010-09-30

---

6El calor

5Respuesta

¿Cómo puedo encontrar el área de superposición entre dos polígonos arbitrarios

Estoy intentando crear un método que se llevará en dos listas arbitrarias de nodos, por un sujeto y un polígono de recorte, y la salida de cualquiera: a) la zona de la superposición b) una lista de no

java graphics computational-geometry 2010-11-19

---

10El calor

2Respuesta

Objetos gráficos SVG/vector operaciones booleanas (unión, intersección, sustracción)

Tengo rutas vectoriales 2D cerradas, especificadas en SVG paths-like syntax - es decir, estas rutas incluyen líneas rectas y varias curvas Bezier. ¿Hay algo así como una pequeña y agradable biblioteca

java c ruby svg computational-geometry 2010-11-23

---

29El calor

5Respuesta

Círculo más grande dentro de un polígono no convexo

¿Cómo puedo encontrar el círculo más grande que pueda caber dentro de un polígono cóncavo? Un algoritmo de fuerza bruta está bien, siempre que pueda manejar polígonos con ~ 50 vértices en tiempo real.

algorithm geometry polygon computational-geometry circle 2010-11-25

---

8El calor

1Respuesta

Poligonalización de superficie implícita adaptable

He estado utilizando uno de los algoritmos de superficie implícitos más antiguos, debido a Bloomenthal, como se encontró here, básicamente el algoritmo basado en tetraedro. Esto funciona bastante bien

algorithm computational-geometry implicit-surface 2010-10-08

---

5El calor

1Respuesta

3-D Detección de forma de malla de triangulación

Estoy buscando cualquier algoritmo o código fuente que pueda encontrar formas tridimensionales simples o parciales (esfera, cilindro, cono, etc.) en una malla de triangulación tridimensional. He encon

algorithm computational-geometry pattern-recognition triangulation 2010-12-05

---

15El calor

3Respuesta

Probando si un polígono es simple o complejo

Para un polígono definido como una secuencia de (x, y) puntos, ¿cómo puedo detectar si es complejo o no? Un polígono complejo tiene intersecciones con sí mismo, como se muestra: ¿Existe una solución m

algorithm geometry polygon computational-geometry 2010-10-22

---