Vérifiez si le chemin tracé/CGPath se croise dans un jeu iPhone

Question

J'ai un chemin tracé dans OpenGL ES. Je peux le convertir en CGPath si nécessaire.

Comment vérifier si elle s'intersecte (si l'utilisateur a créé une boucle complète)?

Answer 1

Note: Cette réponse est une version antérieure de la question, où je pensais que le problème était de déterminer si le chemin était fermé ou non.

Je pense qu'un chemin est considéré fermé si le point actuel == le point de départ. Le moyen le plus simple que je connaisse pour vérifier ceci est de garder une trace de ces deux points par vous-même, et de vérifier l'égalité. Vous pouvez également utiliser CGPathGetCurrentPoint, et suivre uniquement le point de départ pour comparer avec cela.

est ici un moyen de rond-point pour trouver le point de départ, s'il est difficile de simplement garder une trace de celui-ci directement:

• faire une copie du chemin
• magasin son point actuel
• appel CGPathCloseSubpath
• vérifier pour voir si le point courant a changé

Si elle a changé, le chemin d'origine était op en; sinon fermé.

Answer 2

Graham Cox a quelques very interesting thoughts sur la façon de détecter l'intersection d'un CGPathRef et un CGRect, ce qui est similaire à votre problème et peut être éducatif. Le problème sous-jacent est difficile et la plupart des solutions pratiques vont être des approximations.

Vous pouvez également regarder cet article SO sur CGPathRef intersection, ce qui est aussi simliar à votre problème, et certaines des solutions proposées sont dans le même espace que Graham ci-dessus.

Answer 3

Ceci est un moyen de vérifier si un chemin composé d'un seul segment continu s'auto-intersecte.

Je suis sûr que si vous vouliez une implémentation plus rapide, vous pourriez en obtenir un en utilisant une bonne réflexion et un accès complet aux données internes CGPath. Cette idée se concentre sur le codage rapide, bien que je soupçonne qu'il sera encore assez rapide:

Fondamentalement, prenez deux copies du chemin, et remplissez-le de deux manières différentes. Un remplissage utilise CGContextEOFillPath, tandis que l'autre utilise CGContextFillPath. Les résultats seront différents si le chemin est auto-croisé.

Vous pouvez vérifier si le résultat est différent en mélangeant les résultats ensemble dans difference blend mode, et en testant si les données d'image brutes résultantes sont toutes 0 (toutes en noir).

Hacky, oui. Mais aussi (relativement) facile à coder.

** Addendum ** Je viens de me rendre compte que cela ne fonctionnera pas 100% du temps - par exemple, il ne détectera pas un chiffre huit, bien qu'il détectera un bretzel.