¿Existen algoritmos bien conocidos para ajustar un polígono a una forma arbitraria?


10

Estoy usando el motor de física Chipmunk para hacer los niveles para un juego 2D C. Me gustaría poder ajustar un polígono a una forma arbitraria para que sirva como máscara de colisión. Dada una máscara de colisión en blanco y negro para un objeto de nivel arbitrario como este:

Una mancha negra

¿Hay algún algoritmo conocido para obtener esto? Ahora con un polígono ajustado

Entonces podría usar el polígono rojo para crear un objeto de física que vaya con la imagen.

Respuestas:


Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.