Questions marquées «computational-geometry»

Test fiable pour l'intersection de deux courbes de Bézier

Comment savoir de manière fiable si deux courbes de Bézier planes se coupent? Par «de manière fiable», je veux dire que le test ne répondra «oui» que lorsque les courbes se coupent et «non» uniquement lorsqu'elles ne se coupent pas. Je n'ai pas besoin de savoir à quels paramètres l'intersection a...

Trouvez la plus longue ligne droite entre deux points sur la surface du polygone

Ma forme est un polygone légèrement concave, et j'aimerais connaître le diamètre maximal. J'imagine une ligne droite entre deux points sur la surface du polygone, de telle sorte que la ligne ne passe pas en dehors du polygone. Existe-t-il un algorithme général pour cela? Dans mon cas, je...