4 votos

Medida de "rectangularidad" de un polígono

Para un polígono arbitrario, quiero poder calcular lo "rectangular" que es.

¿Existe algún trabajo que lo haya intentado?

He encontrado Una métrica suficientemente computable para comparar formas poligonales (Arkin et al., 1991) que desarrolla una métrica para comparar polígonos arbitrarios. Así que una forma de hacer lo que quiero podría ser utilizar esta métrica y comparar el polígono con algún rectángulo.

3voto

dxiv Puntos 1639

Una forma de hacerlo podría ser determinar el rectángulo delimitador mínimo del polígono dado, entonces se utiliza el "factor de cobertura" (relación entre el área del polígono y el área de su rectángulo delimitador) como medida de similitud. Se trata de un porcentaje que varía entre $0\%$ para un polígono fino en forma de estrella para $100\%$ para un rectángulo real. Para los polígonos convexos, el límite inferior es $50\%$ (por ejemplo, los triángulos), tal y como se ha comentado en Relación de área de un rectángulo mínimo de un polígono convexo en MO. Algunos enlaces a algoritmos relevantes pueden encontrarse en Encontrar el área-rectángulo mínimo para unos puntos dados .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X