| Property |
Value |
| dbo:abstract
|
- L’algorithme de tracé d'arc de cercle de Bresenham, ou algorithme de tracé d'arc de cercle par point milieu (midpoint en anglais) permet, pour une complexité algorithmique très réduite, de tracer des cercles en image matricielle. (fr)
- L’algorithme de tracé d'arc de cercle de Bresenham, ou algorithme de tracé d'arc de cercle par point milieu (midpoint en anglais) permet, pour une complexité algorithmique très réduite, de tracer des cercles en image matricielle. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageInterLanguageLink
| |
| dbo:wikiPageLength
|
- 8826 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:align
| |
| prop-fr:contenu
|
- Plaçons-nous au point de coordonnées sur la grille de pixel et calculons la variable m.
On sait alors que M a pour coordonnées .
Donc .
Puisqu'on souhaite ne travailler qu'avec des nombres entiers, et puisque seul le signe de m nous intéresse, on multiplie l'équation par 4 et on obtient . (fr)
- Si on choisit E, alors .
Or d'après l'équation ,
,
donc
d'où .
En utilisant le fait que ,
on obtient . (fr)
- Raisonnement analogue à celui où l'on choisit E (fr)
- Plaçons-nous au point de coordonnées sur la grille de pixel et calculons la variable m.
On sait alors que M a pour coordonnées .
Donc .
Puisqu'on souhaite ne travailler qu'avec des nombres entiers, et puisque seul le signe de m nous intéresse, on multiplie l'équation par 4 et on obtient . (fr)
- Si on choisit E, alors .
Or d'après l'équation ,
,
donc
d'où .
En utilisant le fait que ,
on obtient . (fr)
- Raisonnement analogue à celui où l'on choisit E (fr)
|
| prop-fr:titre
|
- démonstration (fr)
- démonstration (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdf:type
| |
| rdfs:comment
|
- L’algorithme de tracé d'arc de cercle de Bresenham, ou algorithme de tracé d'arc de cercle par point milieu (midpoint en anglais) permet, pour une complexité algorithmique très réduite, de tracer des cercles en image matricielle. (fr)
- L’algorithme de tracé d'arc de cercle de Bresenham, ou algorithme de tracé d'arc de cercle par point milieu (midpoint en anglais) permet, pour une complexité algorithmique très réduite, de tracer des cercles en image matricielle. (fr)
|
| rdfs:label
|
- Algorithme de tracé d'arc de cercle de Bresenham (fr)
- Midpoint circle algorithm (en)
- Rasterung von Kreisen (de)
- Растеризація кола (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
