Zone d'intersection entre le cercle et le rectangle

Je suis à la recherche d'un moyen rapide pour déterminer la zone d'intersection entre un rectangle et un cercle (j'ai besoin de faire des millions de ces calculs).

Une propriété spécifique, c'est que dans tous les cas, le cercle et le rectangle ont toujours 2 points d'intersection.

  • Ont-ils seulement 2 points d'intersection? Ou ont-ils au moins 2 points d'intersection?
  • Avez-vous besoin de calculer l'aire en unités carrées, ou renvoyer un ensemble de segments de ligne qui définissent la zone?
  • Si l'on est à l'intérieur de l'autre ou si les deux ne se chevauchent pas du tout, il n'y a pas de points d'intersection. Si le cercle est tangent à l'un des côtés du rectangle, il n'y a qu'un point d'intersection.
  • Qu'est-ce exactement avez-vous besoin de savoir? Si c'est pour simple comparaison, vous pouvez être en mesure de faire moins que ce que vous devez faire pour la réponse exacte.
InformationsquelleAutor user67424 | 2009-03-07