This HTML5 document contains 13 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n5http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:SGI_algoritmus
rdfs:label
SGI algoritmus
owl:sameAs
freebase:m.0g9wzjp
dct:subject
n5:Számítógépes_grafikai_algoritmusok
dbo:wikiPageID
926678
dbo:wikiPageRevisionID
15442798
prop-hu:wikiPageUsesTemplate
n9:Fordítás n9:Portál n9:Jegyzetek
dbo:abstract
Az SGI algoritmus háromszögek halmazából hivatott előállítani. C nyelven publikálta K. Akeley, P. Haeberli, és D. Burns az IEEE Visualization ’96 Proceedings című kiadványának 319–326 oldalán, 1996-ban.. Programjuk neve "tomesh.c" volt, és Silicon Graphics' API-t használt. Az algoritmus háromszögek egy halmazán dolgozik, mely halmaz elemei még nem szerepelnek egy háromszögsávban sem; kezdetben ez a teljes bemeneti halmazt jelenti. A háromszögeket mohó módon adja hozzá háromszögsávokhoz mindaddig, míg már nem talál olyan háromszöget, melyet az aktuális sávhoz fűzhetne. Ez esetben új sávot kezd. Kezdéskor, illetve egy más meglévő sáv folytatásánál a következő háromszög kiválasztása a háromszög fokszáma (azaz a vele szomszédos háromszögek száma) alapján történik; az algoritmus a kisebb fokszámú háromszöget részesíti előnyben. Amennyiben az új sávok indításakor a kezdő háromszög kiválasztását prioritási sor segíti az algoritmus lineáris időben fut.
prov:wasDerivedFrom
wikipedia-hu:SGI_algoritmus?oldid=15442798&ns=0
dbo:wikiPageLength
1491
foaf:isPrimaryTopicOf
wikipedia-hu:SGI_algoritmus
Subject Item
wikipedia-hu:SGI_algoritmus
foaf:primaryTopic
dbpedia-hu:SGI_algoritmus