Esistono algoritmi noti per adattare un poligono a una forma arbitraria?

10

Sto usando il motore fisico Chipmunk per creare i livelli di un gioco in 2D. Vorrei poter adattare un poligono a una forma arbitraria per fungere da maschera di collisione. Data una maschera di collisione in bianco e nero per un oggetto di livello arbitrario come questo:

Una chiazza nera

Esistono algoritmi noti per ottenere questo: Ora con un poligono montato

Potrei quindi usare il poligono rosso per creare un oggetto fisico da abbinare all'immagine.

collision-detection  physics  algorithm 
— davidscolgan
fonte

Risposte:

9

Questo è noto come generare uno scafo concavo ed è, in generale, piuttosto complicato (molto più dello scafo convesso).

Un metodo comunemente raccomandato è l'utilizzo di forme alfa .

Ci sono più buone risorse sul problema qui , qui e qui .

— BlueRaja - Danny Pflughoeft
fonte
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.