About: Midpoint circle algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Midpoint circle algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdf:type	Thing Algorithm Algorithm
rdfs:label	Algorithme de tracé d'arc de cercle de Bresenham (fr) Midpoint circle algorithm (en) Rasterung von Kreisen (de) Растеризація кола (uk)
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)
sameAs	Midpoint circle algorithm Midpoint circle algorithm Midpoint circle algorithm Midpoint circle algorithm Midpoint circle algorithm Midpoint circle algorithm Midpoint circle algorithm Midpoint circle algorithm Midpoint circle algorithm
Link from a Wikipa... related subject.	Midpoint circle algorithm
Wikipage page ID	695109 (xsd:integer)
Wikipage revision ID	179838963 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Cercle dbpedia-fr:Algorithme_de_tracé_de_cercle_d'Andres Bresenham's line algorithm Algorithmics Circular arc dbpedia-fr:Axe_(mathématiques) category-fr:Algorithme_d'infographie Circle Time complexity Conic section dbpedia-fr:Couronne_(géométrie) Oval dbpedia-fr:Image_matricielle Iteration dbpedia-fr:Jack_E._Bresenham Pixel dbpedia-fr:Première_bissectrice dbpedia-fr:Racine_carrée dbpedia-fr:Repère_(mathématiques) Symmetry (geometry) dbpedia-fr:Système_de_coordonnées dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Trigonométrie Variable (computer science) dbpedia-fr:Matrice_(mathématiques)
page length (characters) of wiki page	8826 (xsd:nonNegativeInteger)
dct:subject	category-fr:Cercle category-fr:Algorithme_d'infographie
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Date- dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Boîte_déroulante
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_tracé_d'arc_de_cercle_de_Bresenham?oldid=179838963&ns=0
foaf:depiction
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)
prop-fr:titre	démonstration (fr)
prop-fr:align	left (fr)
thumbnail	wiki-commons:Special:FilePath/Schema_cercle_bresenham.jpg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_de_tracé_d'arc_de_cercle_de_Bresenham
has 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)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_de_tracé_d’arc_de_cercle_de_Bresenham dbpedia-fr:Algorithme_de_tracé_de_cercle_d'Andres Bresenham's line algorithm dbpedia-fr:Crénelage Computer graphics (computer science) dbpedia-fr:Jack_E._Bresenham
is Wikipage redirect of	dbpedia-fr:Algorithme_de_tracé_d’arc_de_cercle_de_Bresenham
is oa:hasTarget of	Uk labels De labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Algorithme_de_tracé_d'arc_de_cercle_de_Bresenham

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 16 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software