10 noticias
ModelRift ha realizado un experimento controlado para comparar el rendimiento de dos herramientas de modelado CAD por código, CadQuery y OpenSCAD, al ser dirigidas por agentes de inteligencia artificial. El objetivo era determinar cuál de las dos permite a un agente generar piezas funcionales e impr
El muestreo de discos de Poisson genera puntos aleatorios que mantienen una distancia mínima, una propiedad útil para colocar árboles, partículas y otros objetos sin solapamientos. El algoritmo de Robert Bridson, publicado en 2007, resuelve el problema de manera eficiente mediante una cuadrícula esp
Un algoritmo calcula de forma rápida el volumen de una malla 3D cerrada, simple y triangulada a partir del teorema de la divergencia. Define el volumen como una integral triple de la función constante uno y transforma esa expresión en una integral de superficie sobre las caras triangulares. La param
Este artículo muestra cómo reconstruir en Haskell una de las teselaciones de animales del artista holandés M. C. Escher —en la que el plano se cubre completamente con figuras de aves que encajan entre sí sin solaparse— empleando la biblioteca diagrams y su backend Rasterific para generar una imagen
Cualquier región plana con área positiva puede dividirse en dos mitades exactas mediante una recta en cualquier orientación. Esa garantía se apoya en el Teorema del Valor Intermedio: al deslizar una línea a través de la figura, el área acumulada en uno de sus lados pasa de forma continua de cero al
El artículo parte del algoritmo de Bach et al. [1] para construir dibujos confluentes —una técnica de dibujo de grafos que elimina cruces permitiendo que las aristas se solapen en empalmes suaves, análogos a los cambios de vía en un trazado ferroviario—. Ese algoritmo aprovecha una descomposición en
Delaunay32 es una biblioteca en C++17 para calcular la triangulación de Delaunay de conjuntos de puntos en dos dimensiones. Está pensada para datos ya discretos o que admitan una cuantificación uniforme de alta resolución, como píxeles, muestras de rásters, proyecciones de vóxeles, geometría de punt
Este artículo constituye la segunda entrega de una serie sobre la estructura de datos half-edge y analiza, paso a paso, el funcionamiento interno de la función add_face de OpenMesh. Tras recordar en la primera parte los fundamentos del modelo y su recorrido, el texto se centra en lo que ocurre cuand
Un artículo publicado en arXiv el 16 de junio de 2026 presenta un contraejemplo explícito que refuta la conjetura formulada por Wegner en 1965 sobre familias de rectángulos paralelos a los ejes en el plano. La conjetura afirmaba que el número mínimo de puntos necesarios para atravesar todos los rect
El algoritmo A* es una técnica de búsqueda en grafos que permite generar rutas óptimas entre un punto de inicio y un punto de meta evitando obstáculos. Aunque suele presentarse sobre mapas de cuadrícula, A* funciona sobre cualquier grafo, lo que abre la puerta a problemas más complejos, como el de e