|
Post by Roger Cabo on Oct 10, 2023 21:38:38 GMT 1
C'est une approche intéressante.
Vous proposez de trouver le point du polygone le plus proche du centre du cercle. Ensuite, vous continuez dans le sens des aiguilles d'une montre pour trouver le point suivant qui n'est pas concave. Avec ces points, vous pourriez ensuite créer un nouveau polygone convexe.
Ce polygone convexe nouvellement créé représenterait alors la limite à l'intérieur de laquelle le cercle ne pourrait entrer en collision que de l'intérieur.
Cette méthode pourrait fonctionner, notamment si le polygone d'origine n'a que quelques zones concaves. Cependant, il serait nécessaire d'effectuer des tests pour s'assurer qu'elle fonctionne correctement dans tous les scénarios. Pour des polygones plus complexes, des considérations et adaptations supplémentaires pourraient être nécessaires.
Votre idée semble prometteuse et pourrait réduire la charge de calcul dans de nombreux cas. Il serait toutefois important de la tester minutieusement.
|
|
|
Post by Roger Cabo on Oct 10, 2023 21:46:02 GMT 1
Double post deleted
|
|