This HTML5 document contains 18 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/
n12http://www.ics.uci.edu/~eppstein/gina/
n9http://www.agt.bme.hu/tutor_h/terinfor/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n15http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n7http://hu.dbpedia.org/resource/Kategória:
n13http://nms.csail.mit.edu/~aklmiu/6.838/

Statements

Subject Item
dbpedia-hu:Voronoj-cella
rdfs:label
Voronoj-cella
owl:sameAs
freebase:m.0183j3
dct:subject
n7:Diszkrét_geometria
dbo:wikiPageID
446842
dbo:wikiPageRevisionID
23166422
dbo:wikiPageExternalLink
n9:t27.htm n12:voronoi.html n13:L7.pdf
prop-hu:wikiPageUsesTemplate
n15:Portál n15:Commonskat n15:Pdf n15:Jegyzetek
dbo:abstract
A Voronoj-cella egy geometriai fogalom, nevét ukrán matematikusról kapta. Egy ponthalmaz egy elemének Voronoj-cellája azokat a síkbeli – illetve térbeli – pontokat tartalmazza, amikhez a ponthalmazból az adott elem van a legközelebb. A síkon egy pont Voronoj-celláját a ponthalmaz többi elemével vett felező merőlegesek által határolt tartományként kaphatjuk meg, térben pedig a felező merőleges síkok által határolt konvex tartományként. (A határoló pontok egyszerre kettő vagy több cellához tartoznak.) Ilyen cellaképzést Dirichlet német matematikus is készített, ezért gyakran nevezik az így kapott cellákat Dirichlet–Voronoj-celláknak is. Érdemes megjegyezni, hogy szabályos pontrács esetén a pontrácsot szabályos cella-mozaikrácsba viszi át a Dirichlet–Voronoj-cellaképzés művelete. A lapközepes kockarács pontjainak Voronoj-cellája rombododekaéder, a térközepes kockarácséinak csonkított oktaéder. A pontrács pontjait összekötve ilyenkor a szabályos cella-mozaikrács duálisát kapjuk meg. A Voronoj-cellák konvex zárt halmazok, de nem feltétlenül korlátosak. Korlátos esetben a síkban konvex sokszögek, a térben konvex poliéderek, korlátlan esetben a síkban végtelenbe nyúló, félegyenesekkel és szakaszokkal határolt konvex síkrészek, a térben pedig végtelenbe nyúló, végtelen síkdarabokkal és konvex poliéderekkel határolt konvex térrészek. A ponthalmaz egy pontjának akkor és csak akkor végtelen a Voronoj-cellája, ha a pont a ponthalmaz konvex burkának a határára esik. Voronoj-cellák nem csak síkban vagy térben értelmezhetőek, hanem például egy gömb vagy a Föld felszínén is. A Voronoj-diagram mérete lineáris a pontok számára nézve. A Voronoj-diagram duálisa a Delaunay-háromszögelés.
prov:wasDerivedFrom
wikipedia-hu:Voronoj-cella?oldid=23166422&ns=0
dbo:wikiPageLength
6825
foaf:isPrimaryTopicOf
wikipedia-hu:Voronoj-cella
Subject Item
dbpedia-hu:Voronoj-diagram
dbo:wikiPageRedirects
dbpedia-hu:Voronoj-cella
Subject Item
wikipedia-hu:Voronoj-cella
foaf:primaryTopic
dbpedia-hu:Voronoj-cella