Preguntas etiquetadas con polygon

Calculé un diagrama de Voronoï a partir de un conjunto de puntos (con Boost.polygon ). Intento encontrar una triangulación de Delaunay, conectando cada centro celular para cada borde Voronoï, pero echo de menos algunos bordes. En la siguiente imagen, los puntos rojos son mis puntos iniciales, las líneas azules son …

13 triangulation  polygon 

Me gustaría implementar un complemento Maya (esta pregunta es independiente de Maya) para crear patrones 3D Voronoi, algo así como Solo sé que tengo que comenzar desde el muestreo puntual (implementé el algoritmo de muestreo adaptativo de Poisson descrito en este documento ). Pensé que, a partir de esos puntos, …

10 3d  geometry  mesh  polygon 

Para la representación de malla, ¿cuál es el beneficio de usar Half Edge sobre la estructura de datos de Winged Edge? Entiendo ambas representaciones de malla, la única diferencia es que el medio borde usa el borde direccional y el borde alado usa el borde no direccional. Hasta ahora, no …

9 mesh  polygon  data-structure  scene-graph 

Mi forma es un polígono ligeramente cóncavo, y me gustaría saber el diámetro máximo. Me imagino una línea recta entre dos puntos en la superficie del polígono, de modo que la línea no pase fuera del polígono. ¿Hay un algoritmo general para esto? En mi caso estoy interesado en 2D. …

8 mathematics  computational-geometry  polygon