Resultados de la búsqueda a petición "polygon"
¿Cuál es la forma más rápida de encontrar el centro "visual" de un polígono de forma irregular?
Necesito encontrar un punto que sea el centro visual de un polígono de forma irregular. Por centro visual, me refiero a un punto que parece estar en el centr...
¿Cómo determinar si una lista de puntos de polígono está en el orden de las agujas del reloj?
Al tener una lista de puntos, ¿cómo encuentro si están en el orden de las agujas del reloj?Por ejemplo:
¿Cómo probar si un punto está dentro de un polígono convexo en coordenadas enteras 2D?
El polígono se da como una lista de objetos Vector2I (2 dimensiones, coordenadas enteras). ¿Cómo puedo probar si un punto dado está dentro? Todas las impleme...
¿Cómo puedo crear un polígono usando campos en PostgreSQL?
Tengo 8 valores reales en una tabla que me gustaría combinar en un polígono. Sin embargo, no he podido averiguar cómo crear un polígono usando estos valores....
Polygon que encierra un conjunto de puntos
Tengo un conjunto S de puntos (2D: definido por x e y) y quiero encontrar P, el polígono más pequeño (es decir, con el menor número de puntos) que encierra todos los puntos del conjunto, siendo P un subconjunto ordenado de S. ¿Hay algún ...
Encontrar un rectángulo alineado con un eje dentro de un polígono
Estoy buscando un buen algoritmo para encontrar un rectángulo alineado con un eje dentro de un polígono (no necesariamente convexo). Un rectángulo máximo sería bueno, pero no es necesario; cualquier algoritmo que pueda encontrar un rectángulo ...
El mejor algoritmo para encontrar los bordes (polígono) de vértices
Tengo una gran variedad de vértices, algunos de ellos son bordes, algunos son redundantes (dentro de la forma) y quiero eliminarlos. El algoritmo más simple que se me ocurre es verificar uno por uno si alcanzan la forma formada por los demás. ...
¿Cómo determino eficientemente si un polígono es convexo, no convexo o complejo?
Desde la página del manual paraXFillPolygon [https://tronche.com/gui/x/xlib/graphics/filling-areas/XFillPolygon.html]: Sishape esComplejo, el camino puede auto intersectarse. Tenga en cuenta que los puntos coincidentes contiguos en la ruta no se ...