¿Cómo comprobar la existencia de líneas diagonales en un área poligonal?

Question

Actualmente tengo un algoritmo que convierte un polígono dibujado en un mapa en un conjunto contiguo de trozos de 100m^2. A veces el algoritmo falla y termino con trozos que faltan y una línea diagonal sigue siendo parte de mi polígono.
Estoy trabajando en arreglar el algoritmo pero, paralelamente, estoy buscando una forma de comprobar que el nuevo polígono que bordea mi colección de trozos no contenga líneas diagonales.

Antes de aplicar el algoritmo:

Después: (en un caso en el que ha funcionado)

Answer 1

No muestras ningún código de tu algoritmo por lo que es difícil encontrar el motivo por el que falla el algoritmo. Sin embargo, la siguiente solución de QGIS se puede utilizar para desarrollar un algoritmo alternativo con python. En primer lugar, he creado una capa triangular similar a su capa.

Buffer de 100 metros con la herramienta Buffer de la caja de herramientas de procesamiento:

Rasterizando el buffer con una resolución de 100x100, ya tienes un conjunto contiguo de trozos de 100 m^2.

Después de poligonizar el raster con la caja de herramientas de procesamiento 'Raster Pixels to polygons', se puede corroborar.

Finalmente, disolviendo por el campo VALOR, se puede obtener la capa vectorial deseada.