Salut tout le monde,
Je suis en train de faire un programme, mais je dois programmer un algorithme de remplissage de formes (polygones, cercles, etc), et j'ai du mal à le faire. Pourriez m'aider ? (Voici le programme dans lequel je veux inclure cet algorithme : https://tiplanet.org/forum/archives_voir.php?id=2620294)J'avais pensé à partir du bas, et à monter seulement quand tout le bas est rempli, comme avec de l'eau. En fait, les pixels se comportent comme l'eau : ils descendent s'ils le peuvent, sinon, font des allers retours à l'horizontale en montant quand le bas est rempli. Or, quand je veux remplir un cercle, le remplissage s'arrête à la moitié, et de temps en temps, les pixels sortent de la forme alors qu'ils ne devraient pas, car quand je teste le pixel à un pixel de distance, le programme s'arrête, et quand je le teste à deux pixels de distance pour savoir si le bord est touché, les pixels le traversent. Est ce que c'est la bonne technique ?
Algorithme de remplissage d'une forme (polygone, cercle...)
Voir le premier message non lu • 2 messages
• Page 1 sur 1
Algorithme de remplissage d'une forme (polygone, cercle...)
Dernière édition par Bobb le 07 Mai 2020, 13:34, édité 1 fois.
Tous mes programmes sont disponibles ici
↳ Testez mon simulateur Android sur Ti-83 Premium CE et / ou Édition PythonJetez un coup d'oeil à mon langage de programmation interprété Neon.
-
BobbProgrammeur
Niveau 10: GR (Guide de Référence)- Messages: 300
- Inscription: 19 Avr 2020, 12:37
- Localisation: Morbihan
- Genre:
- Calculatrice(s):→ MyCalcs profile
- Classe: CPGE MPI
Re: Algorithme de remplissage d'une forme (polygone, cercle.
Ce genre d'algorithmes est habituellement connu sous le nom de FloodFill. Le FloodFill 4 tend à rater de grandes zones s'il y a certaines configurations de pixels parasites, mais le FloodFill 8 passe facilement à travers une limite par les diagonales.
Membre de la TI-Chess Team.
Co-mainteneur de GCC4TI (documentation en ligne de GCC4TI), TIEmu et TILP.
Co-mainteneur de GCC4TI (documentation en ligne de GCC4TI), TIEmu et TILP.
-
Lionel DebrouxSuper Modo
Niveau 14: CI (Calculateur de l'Infini)- Messages: 6859
- Inscription: 23 Déc 2009, 00:00
- Localisation: France
- Genre:
- Calculatrice(s):→ MyCalcs profile
- Classe: -
- GitHub: debrouxl
2 messages
• Page 1 sur 1
Qui est en ligne
Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 3 invités