Enveloppe convexe d'un nuage de points

Description

Le code que je vous propose ici est destiné à illustrer un exemple de recherche d'enveloppe convexe à l'aide de la notion mathématique de déterminant, POUR REPONDRE A UNE QUESTION POSEE SUR LE FORUM. L'enveloppe convexe est le plus petit polygone contenant un ensemble de points du plan. L'exemple que je vous propose ici ne fonctionne que pour des points à coordonnées entières. Evidemment, vous pouvez sans problème remplacer les Integer par le type qui vous plaira. De même l'algorithme peut être amélioré, simplifié, etc... mais il ne s'agit ici que d'une illustration. Le programme nécessite l'OCX de Renfield (ReyXp.ocx).

Conclusion :


Remerciements à Renfield pour l'OCX, comme de coutume. Si vous avez des questions sur l'algorithme n'hésitez pas (surtout celui à qui cet exemple est destiné !).

Codes Sources

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.