¿Mosaico óptimo de polígono con ArcGIS Desktop?

Question

Estoy tratando de baldosas de un polígono con un número mínimo de fijo el tamaño de los cuadros.

Actualmente estoy creando una red de más de mi polígono, a continuación, espacialmente de unirse a las plazas que se cruzan el polígono. Esta no es la óptima.

Tenga en cuenta también las plazas puede ser desplazado vertical/horizontal pero no gira.

Mi objetivo final: El polígono representa un recorte de la imagen y quiero un suelo de baldosas de la recortadas de la imagen. Donde cada baldosa es de 300px por 300px. Algunos se superponen está bien si que hace que el problema sea más fácil.

Actual

Manualmente optimizado

Hay herramientas o algoritmos que podría ayudar con este tema? Soy perito con Python y ArcMap.

El polígono se creó a partir de la línea de características por lo que también tienen acceso a esos segmentos. Tal vez que ayuda a la generación de las plazas.

Todo el polígono debe ser cubierto.

Answer 1

Creo que la clase de problema que se está viendo se llama Polígono abarca:

Una cubierta de un polígono es un conjunto de primitivas unidades (por ejemplo, plazas) cuya unión es igual a la del polígono. Un polígono que abarca problema es un problema de encontrar una cubierta con un menor número de unidades de un dado polígono. Esta es una clase importante de problemas computacionales de la geometría. Hay muchos tipos diferentes de polígono cubrir los problemas, dependiendo del tipo de polígono cubiertas y en los tipos de unidades permitidas en la cubierta.

Mientras que el "cerca de red" en el que usted está tratando de crear sería útil, por ejemplo, para los profesionales de SIG tratando de crear los índices de mapa de series que reducir el número de páginas, mientras que la maximización de la función de la zona por la página, creo que usted puede encontrar más potencial ms responden a través de la confección de este para un público diferente y publicar en cualquiera de las matemáticas sitios donde he visto al menos dos de nombre similar preguntas:

• https://math.stackexchange.com/questions/64223/cover-a-polygon-using-a-minimal-set-of-rectangles
• https://mathoverflow.net/questions/105164/covering-a-polygon-with-rectangles