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

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

Namespace Prefixes

PrefixIRI
n20http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
dctermshttp://purl.org/dc/terms/
n18http://localhost/temp/predkladatel/
n13http://purl.org/net/nknouf/ns/bibtex#
n17http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n15http://linked.opendata.cz/resource/domain/vavai/projekt/
n21http://linked.opendata.cz/ontology/domain/vavai/
shttp://schema.org/
skoshttp://www.w3.org/2004/02/skos/core#
rdfshttp://www.w3.org/2000/01/rdf-schema#
n3http://linked.opendata.cz/ontology/domain/vavai/riv/
n14http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F68407700%3A21230%2F14%3A00221401%21RIV15-GA0-21230___/
n12http://bibframe.org/vocab/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n19http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n10http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n6http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n16http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n11http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n9http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F68407700%3A21230%2F14%3A00221401%21RIV15-GA0-21230___
rdf:type
skos:Concept n21:Vysledek
rdfs:seeAlso
http://dcgi.felk.cvut.cz/home/havran/eg2014tut/
dcterms:description
In the tutorial we show the connection between rendering algorithms and sorting and searching as classical problems studied in computer science. We provide both theoretical and empirical evidence that for many rendering techniques most time is spent by sorting and searching. In particular we discuss problems and solutions for visibility computation, density estimation, and importance sampling. For each problem we mention its specic issues such as dimensionality of the search domain or online versus oine searching. We will present the underlying data structures and their enhancements in the context of specic rendering algorithms such as ray tracing, photon mapping, and hidden surface removal. In the tutorial we show the connection between rendering algorithms and sorting and searching as classical problems studied in computer science. We provide both theoretical and empirical evidence that for many rendering techniques most time is spent by sorting and searching. In particular we discuss problems and solutions for visibility computation, density estimation, and importance sampling. For each problem we mention its specic issues such as dimensionality of the search domain or online versus oine searching. We will present the underlying data structures and their enhancements in the context of specic rendering algorithms such as ray tracing, photon mapping, and hidden surface removal.
dcterms:title
Efficient Sorting and Searching in Rendering Algorithms Efficient Sorting and Searching in Rendering Algorithms
skos:prefLabel
Efficient Sorting and Searching in Rendering Algorithms Efficient Sorting and Searching in Rendering Algorithms
skos:notation
RIV/68407700:21230/14:00221401!RIV15-GA0-21230___
n3:aktivita
n6:P
n3:aktivity
P(GAP202/12/2413)
n3:dodaniDat
n9:2015
n3:domaciTvurceVysledku
n17:1257072 n17:5704847
n3:druhVysledku
n11:D
n3:duvernostUdaju
n19:S
n3:entitaPredkladatele
n14:predkladatel
n3:idSjednocenehoVysledku
13876
n3:idVysledku
RIV/68407700:21230/14:00221401
n3:jazykVysledku
n10:eng
n3:klicovaSlova
spatial data structures; bounding volume hierarchies; kd-trees; uniforrm grids; range searching
n3:klicoveSlovo
n4:spatial%20data%20structures n4:kd-trees n4:range%20searching n4:bounding%20volume%20hierarchies n4:uniforrm%20grids
n3:kontrolniKodProRIV
[A04931855C9D]
n3:mistoKonaniAkce
Strasbourg
n3:mistoVydani
Lyon
n3:nazevZdroje
Eurographics 2014 - tutorials
n3:obor
n16:IN
n3:pocetDomacichTvurcuVysledku
2
n3:pocetTvurcuVysledku
2
n3:projekt
n15:GAP202%2F12%2F2413
n3:rokUplatneniVysledku
n9:2014
n3:tvurceVysledku
Bittner, Jiří Havran, Vlastimil
n3:typAkce
n20:WRD
n3:zahajeniAkce
2014-04-06+02:00
s:issn
1017-4656
s:numberOfPages
281
n12:doi
10.2312/egt.20141024
n13:hasPublisher
Eurographics Association
n18:organizacniJednotka
21230