Inclusion d'un point dans un cercle

Soyez le premier à donner votre avis sur cette source.

Vue 4 500 fois - Téléchargée 338 fois

Description

Aucune description n'est fournie pour ce projet

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Messages postés
153
Date d'inscription
lundi 22 mars 2010
Statut
Membre
Dernière intervention
17 juin 2011
1
Oui, si on cherche à savoir si le point, ou pixel, sera sur la représentation heum, abstraite, vectoriel (?). Mais savoir pour l'image une fois qu'elle est créée... On ne sait pas facilement quels pixels seront des points de contour si on a pas l'algo de création d'un cercle.
Messages postés
17286
Date d'inscription
mercredi 2 janvier 2002
Statut
Modérateur
Dernière intervention
23 décembre 2019
66
"la formule mathématique n'est pas adaptable pour l'info. "

effrayant...

je veux dire, le coté pixel, etc.
n'est qu'une représentation de ton cercle, coté précisément...

ton cercle reste modélisé avec u, v, R, en tant que float, par exemple, et d'une précision "infinie".

quand arrive le moment de passer des coordonnées de ton modèle à l'écran, il faut faire des compromis niveau précision... mais cela reste une représentation de ton modèle mathématique, passé par une adaptation (fonction de ta résolution, entre autres)
Messages postés
153
Date d'inscription
lundi 22 mars 2010
Statut
Membre
Dernière intervention
17 juin 2011
1
Non en effet, il y a une méthode plus pratique, si on souhaite de la précision. C'est sûr que dans beaucoup de cas on s'en fou de savoir quel pixel est visé.
En très très gros, pour les traits :
Tu imagines un trait reliant deux points, ce trait passe par des pixels, mais tu les coliries pas tous, et en fait tu calcules les ecarts entre le trait, et les centres des pixels, le plus proche a le droit de se faire colorier.
Donc à un endroit donner tu peux recalculer le pixel colorier, pour vérifier s'il est sur le trait.

Pour les cercles je n'ai pas vraiment exploré, mais il doit y avoir un truc ressemblant.
Messages postés
4936
Date d'inscription
lundi 17 février 2003
Statut
Modérateur
Dernière intervention
14 février 2014
32
et pourtant, je suis sûr que les concepteurs de jeux video utilisent des formules mathématiques... j'imagine bien le type faire des boucles tout autour des cercles :D lol
Messages postés
153
Date d'inscription
lundi 22 mars 2010
Statut
Membre
Dernière intervention
17 juin 2011
1
Mais la formule mathématique n'est pas adaptable pour l'info.
Avec une tolerance, fixé arbitrairement, on risque toujours de louper des points ou d'en trouver en trop.

Le problème est identique avec un trait droit !
Si le trait est horizontal ou vertical, ou est la première bisectrice, pas de souci.
Mais sur une droite à 89°. On aura plus ou moins des traits verticaux décalés d'un pixel. Donc pour savoir à quel moment les décalages s'opèrent, à moins d'avoir l'algo de Bresenham et essayer de se démerder pour recalculer... on ne pourra pas dire avec certitude si le point est sur la droite.
Afficher les 24 commentaires

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.