Teknik för avancerade datorspel!
|
|
|
- Dan Fredriksson
- för 5 år sedan
- Visningar:
Transkript
1 1(84) Information Coding / Computer Graphics, ISY, LiTH TSBK 03 Teknik för avancerade datorspel Ingemar Ragnemalm, ISY Fysik Datorgrafik Spelmekanismer AI Animation 1(84)
2 Föreläsning 5 GPU computing GPU computing/gpgpu, vad och varför Partikelsystem i shaders Intro till CUDA Lite om Compute Shaders 2(84)2(84)
3 GPU Computing/GPGPU Generella beräkningar på GPUs Intressant trend som kom i början på 2000-talet: Försök använda GPU ns beräkningskraft för andra problem än grafik Argument för: GPU erna uppvisar stor prestandaökning medan CPU er håller på att avstanna. Nyckelkomponenter: Shaders, flyttalsbuffrar, parallellism. 3(84)3(84)
4 Power wall Vi kan inte längre höja frekvensen. Effekten stiger brant. Men vi kan öka ANTALET 4(84)4(84)
5 The GFLOPS race 5(84)5(84)
6 6(84)6(84)
7 Hur är detta möjligt? Area use: Men i synnerhet: SIMD architecture, många små processorer 7(84)7(84)
8 Typisk klassisk GPGPU: som filtreringsdelen i HDR Samma grundkoncept: Rendera till rektangel över hela bilden Gärna FBOs Flyttalsbuffrar Ping-ponging, flera pass med olika shaders 8(84)8(84)
9 Enklaste GPGPU: Processning av existerande bilder Skillnad: Vi jobbar med en bild, en rektagulär yta, från början. Linjära filter precis som i shaders, möjligheter till multipass och kombination av bilder. 9(84)9(84)
10 GPGPU-konceptet Array av indata = textur Array av utdata = resulterande frame buffer Beräkningskärna = shader Beräkning = rendering Återkoppling = växling av FBO eller kopiering av textur OBS skillnaden i renderingssituation: Extremt enkel geometri. Inget behov av vertexshaders. Mycket arbete på pixelnivå. Stora krav på fragmentshaders, höga precisionskrav. 10(84) 10(84)
11 Enkelt exempel: process-array Array av data läggs i textur uniform sampler2d texunit; in vec2 texcoord; out vec4 fragcolor; void main(void) { vec4 texval = texture(texunit, texcoord); fragcolor = sqrt(texval); } Hämtas sedan tillbaka till CPU igen. 11(84)11(84)
12 Shader-baserad GPGPU idag? Om ditt problem passar i grafikpipelinen Utmärkt för problem som lätt mappas på texturdata. Problem: Data bör mappas på RGBA. Renderingsdelarna gör ditt program mer komplicerat. 12(84)12(84)
13 Att processa partikelsystem med shaders Stora partikelsystem bör hanteras på GPU Detta kan göras med shaders, men även med CUDA/CL/CS. CPU: Ohanterbart med mer än ganska små system. Partikelsystem lämpligt för parallella beräkningar. Shaders nära grafiken, men lite mindre flexibelt än t.ex. CUDA. 13(84)13(84)
14 Minimalt partikelsystem Position p Hastighet v Uppdatering: Position p = p + v * dt Hastighet v = v + a * dt 14(84)14(84)
15 Lagra data i texturer positiontex R G B vec3 = p velocitytex R G B vec3 = v 15(84)15(84)
16 Dubbla texturer för ping-ponging positiontex1 positiontex2 velocitytex1 velocitytex2 16(84)16(84)
17 Rendera till FBO för att uppdatera Rendera till textur, uppdatera positioner positiontex1 + positiontex2 velocitytex1 Rendera till textur, uppdatera hastigheter velocitytex2 17(84)17(84)
18 Två problem kvar: Sortering Rendering 18(84)18(84)
19 Sortering behövs i många fall Partiklar med semitransparens Sortera på avstånd från kameran QuickSort olämplig Bitonic Merge Sort bättre Parallell bubblesort i några steg per fram kan vara ett bättre val 19(84)19(84)
20 Parallell bubblesort: Jämför parvis 20(84)20(84)
21 Rendering med instancing: Beräkna position i textur från instancing-index Sätt position (vertexshader) på billboard från position läst ur textur p p 21(84)21(84)
22 Kollisionsdetektering för partikelsystem Svårt problem - många till många Dela upp i celler Octrees möjligt, uniform uppdelning ofta effektivare. Test mot omgivning: Kan förenklas t.ex. med Z- buffer 22(84)22(84)
23 Exempel: Regn/snö mm Kamera för att rendera Z-buffer uppifrån Z-buffer Scen Partiklar kan nu studsa av objekt enbart genom att inspektera Z- buffern 23(84)23(84)
24 Sammanfattning: Lagra partikeldata i texturer, en per texel Bind texturerna till FBOer Uppdatera genom rendering med ping-ponging Kollisionsdetektering Sortering (om det behövs) Rendera partiklar med instancing 24(84)24(84)
Teknik för avancerade datorspel!
1(83) Information Coding / Computer Graphics, ISY, LiTH TSBK 03 Teknik för avancerade datorspel Ingemar Ragnemalm, ISY Fysik Datorgrafik Spelmekanismer AI Animation 1(83) Föreläsning 5 GPU computing GPU
Information Coding / Computer Graphics, ISY, LiTH. Compute shaders!! Framtiden för GPU computing eller sen efterapning av Direct Compute?
Compute shaders Framtiden för GPU computing eller sen efterapning av Direct Compute? Compute shaders Tidigare rent Microsoft-koncept, Direct Compute Numera även i OpenGL, ny shadertyp från OpenGL 4.3 Varför
Grafiska pipelinens funktion
LUNDS TEKNISKA HÖGSKOLA CAMPUS HELSINGBORG Grafiska pipelinens funktion Ludvig von Sydow EDT62, HT17 Datorarkitekturer med Operativsystem Sammanfattning Denna rapport syftar till att beskriva hur en graphics
Information Coding / Computer Graphics, ISY, LiTH. Minnesaccess. Vitalt för prestanda! Minnestyper. Coalescing
Minnesaccess Vitalt för prestanda! Minnestyper Coalescing Exampel på hur man kan använda delat minne Minnestyper Global Shared Constant (read only) Texture cache (read only) Local Registers Viktiga när
TSBK 10 Teknik för avancerade datorspel Fö 9: Nätverk, Peter Johansson, ISY
TSBK 10 Teknik för avancerade datorspel Fö 9: Nätverk, Peter Johansson, ISY Fysik Datorgrafik Spelmekanismer AI Nätverk Nätverksaspekter i spel z Fleranvändarspel blir allt populärare z Roligare att spela
Simulering av rök på GPU
Institutionen för kommunikation och information Examensarbete i datalogi 30hp C-nivå Vårterminen 2008 Simulering av rök på GPU Användning av GPGPU för att simulera rök Erik Jalsborn Simulering av rök på
TDDC30. Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 6 Jonas Lindgren, Institutionen för Datavetenskap, LiU
TDDC30 Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 6 Jonas Lindgren, Institutionen för Datavetenskap, LiU På denna föreläsning: Sortering Selectionsort, Bubblesort,
Information Coding / Computer Graphics, ISY, LiTH
12(73) Shadow maps/skuggmappning Mycket populär skuggningsmetod Två renderingar av scenen Beräkning för beslut i fragmentshader Mycket beräkningar (filter) för god kvalitet Fördel: Behöver ingen kunskap
Parallellism i NVIDIAs Fermi GPU
Parallellism i NVIDIAs Fermi GPU Thien Lai Phu IDA2 Abstract This report investigates what kind of computer architecture, based on Flynn s taxonomy, is used on NVIDIAs Fermi-based GPU to achieve parallellism
LUNDS UNIVERSITET. Parallell exekvering av Float32 och INT32 operationer
LUNDS UNIVERSITET Parallell exekvering av Float32 och INT32 operationer Samuel Molin Kursansvarig: Erik Larsson Datum 2018-12-05 Referat Grafikkort utför många liknande instruktioner parallellt då typiska
Geometry shaders! och Tesselation shaders!
5(91) Information Coding / Computer Graphics, ISY, LiTH Geometry shaders och Tesselation shaders Ytterligare shadersteg i geometristeget i OpenGLpipelinen Kan modifiera, lägga till och ta bort geometri
Shaders. Gustav Taxén
Shaders Gustav Taxén gustavt@csc.kth.se 2D1640 Grafik och Interaktionsprogrammering VT 2007 Shading l 2 P l 1 n v Givet en punkt P på en yta, en normal n, riktningsvektorer l i mot ljuskällor och en kamerariktning
Spelutveckling - Scenegrafer. Scenegrafer Optimeringar Culling
Spelutveckling - Scenegrafer Scenegrafer Optimeringar Culling Scenegraf vad och varför? En hierkisk representation av en 3d-värld Directed acyclic Graph (DAG) Består av noder med med barn/föräldrar Gör
Procedurell grottgenerator och eld i GLSL. Marcus Widegren
Procedurell grottgenerator och eld i GLSL Marcus Widegren 14 januari 2012 Innehåll 2 Sammanfattning Jag har gjort en enkel procedurell grottgenerator i GLSL och C++. För belysning används en fackla, som
A comparison study between OpenGL 4.3, OpenGL ES 3.0 and WebGL 1.0 With focus on rendering pipeline and texture handling
Sammanfattning OpenGL är ett standardiserat API som används för att hantera 3D-grafik på desktop-datorer. Även då OpenGL är oberoende av specialanpassad hårdvara så passar det inte till alla sorter av
Information Coding / Computer Graphics, ISY, LiTH. Bump mapping!
42(81) Information Coding / Computer Graphics, ISY, LiTH Bump mapping Principerna ingick i grundkursen. Mer detalj, implementation Koordinatsystem Normal mapping Utvidgning till mer avancerade metoder
Shaders. Renderingssystem. Renderingssystem. Renderingssystem. Hårdvara för 3D-rendering. Hårdvara för 3D-rendering
Shaders Renderingssystem Applikation Geometri Rastrering Martin Fitger d00-mfi@d.kth.se VT 2008, DH2323 / DH2640 / NA8740 Renderingssystem Renderingssystem Applikation Per-vertex operationer Geometri Rastrering
Magnus Nielsen, IDA, Linköpings universitet
Föreläsning 7 Introduktion till sortering TDDC91,TDDE22,725G97: DALG Utskriftsversion av föreläsning i Datastrukturer och algoritmer 24 september 2018 Magnus Nielsen, IDA, Linköpings universitet 7.1 1
Designing a Shading System. David Larsson
Designing a Shading System David Larsson Överblick Genomgång av rendering och shading Designval Implementationsdetaljer Rendering Omvandla en konceptuell 3d-värld till en bild Geometri Kamera Något saknas?
PROCEDUELL TERRÄNG. Proceduella metoder för bilder (TNM084) Jimmy Liikala Institutionen för teknik och naturvetenskap
PROCEDUELL TERRÄNG Proceduella metoder för bilder (TNM084) Jimmy Liikala (jimli570@student.liu.se) Institutionen för teknik och naturvetenskap Sammanfattning Rapporten beskriver hur en proceduell terräng
Procedurella Grottor TNM084. Sammanfattning. Alexander Steen
Procedurella Grottor TNM084 Alexander Steen alest849@student.liu.se 13-01-12 Sammanfattning Denna rapport beskriver en metod för att skapa procedurella grottor. Grottorna består utav sammanlänkade rum
Fotorealistiska bilder 1 PV360 kap 1 7: Grunder samt material och dekaler i Photoview 360
Fotorealistiska bilder 1 PV360 kap 1 7: Grunder samt material och dekaler i Photoview 360 1 Att skapa en fotorealistisk bild kan sägas bestå av två delar: - Den artstiska delen. Att välja scen, ljussättning,
Geometry shaders! och Tesselation shaders!
6(87) Geometry shaders och Tesselation shaders Ytterligare shadersteg i geometristeget i OpenGLpipelinen Kan modifiera, lägga till och ta bort geometri Kan mata ut andra sorters geometri än vad som matas
Procedurell renderingsmotor i Javascript och HTML5
Procedurell renderingsmotor i Javascript och HTML5 TNM084 Procedurella Metoder för bilder Gustav Strömberg - gusst250@student.liu.se http://gustavstromberg.se/sandbox/html5/shademe/texture_stop_final.html
Tentamen TNM061, 3D-grafik och animering för MT2. Tisdag 3/ kl 8-12 TP51, TP52, TP54, TP56, TP41, TP43. Inga hjälpmedel
Tentamen TNM061, 3D-grafik och animering för MT2 Tisdag 3/6 2014 kl 8-12 TP51, TP52, TP54, TP56, TP41, TP43 Inga hjälpmedel Tentamen innehåller 8 uppgifter, vilka tillsammans kan ge maximalt 50 poäng.
Spelutveckling 3d-grafik och modellering. Grunder för 3d-grafik Blender Animering
Spelutveckling 3d-grafik och modellering Grunder för 3d-grafik Blender Animering Grunderna för 3d-grafik Positionering, transformationer Projektion, kameran Objekt i en 3d-värld Ljusmodeller för 3d-grafik
TBSK 03 Teknik för avancerade datorspel. Jens Ogniewski Information Coding Group Linköpings universitet
TBSK 03 Teknik för avancerade datorspel Jens Ogniewski Information Coding Group Linköpings universitet Problemdefinition Fleranvändarspel på webben (framförallt MMPORG) populärare än lokala nätverk- eller
Översikt. Stegvis förfining. Stegvis förfining. Dekomposition. Algoritmer. Metod för att skapa ett program från ett analyserat problem
Översikt Stegvis förfining Pseudokod Flödesdiagram Dekomposition KISS-regeln Procedurell dekomposition DRY-regeln Algoritmer Sortering och sökning Stegvis förfining Metod för att skapa ett program från
Tentamen TNM061, 3D-grafik och animering för MT2. Onsdag 20/ kl SP71. Inga hjälpmedel
Tentamen TNM061, 3D-grafik och animering för MT2 Onsdag 20/8 2014 kl 14-18 SP71 Inga hjälpmedel Tentamen innehåller 7 uppgifter, vilka tillsammans kan ge maximalt 50 poäng. För betyg G (registreras som
Föreläsning 11 Datastrukturer (DAT037)
Föreläsning 11 Datastrukturer (DAT037) Fredrik Lindblad 1 4 december 2017 1 Slides skapade av Nils Anders Danielsson har använts som utgångspunkt. Se http://www.cse.chalmers.se/edu/year/2015/course/dat037
Procedurell Terräng med LOD i OpenGL 4
Procedurell Terräng med LOD i OpenGL 4 TNM084: Proceduella metoder för bilder ITN, Linköpings universitet Lucas Correia, lucco863@student.liu.se Bakgrund Terräng är ett tydligt exempel där procedurella
Föreläsning 2 Datastrukturer (DAT037)
Föreläsning 2 Datastrukturer (DAT037) Fredrik Lindblad 1 2016-11-02 1 Slides skapade av Nils Anders Danielsson har använts som utgångspunkt. Se http://www.cse.chalmers.se/edu/year/2015/course/dat037 Tidskomplexitet
Omtentamen. TNM077 3D-datorgrafik och animering kl 8-12 Inga hjälpmedel. (samt även TNM008 3D-datorgrafik och VR)
Omtentamen TNM077 3D-datorgrafik och animering (samt även TNM008 3D-datorgrafik och VR) 2005-06-10 kl 8-12 Inga hjälpmedel Denna tentamen innehåller 7 uppgifter som tillsammans kan ge maximalt 40 poäng.
Datorgrafik. Programkurs 6 hp Computer Graphics TSBK07 Gäller från: 2018 VT. Fastställd av. Fastställandedatum
1(8) Datorgrafik Programkurs 6 hp Computer Graphics TSBK07 Gäller från: 2018 VT Fastställd av Programnämnden för data- och medieteknik, DM Fastställandedatum 2(8) Huvudområde Informationsteknologi, Datateknik,
Objektorienterad programmering E. Algoritmer. Telefonboken, påminnelse (och litet tillägg), 1. Telefonboken, påminnelse (och litet tillägg), 2
Objektorienterad programmering E Algoritmer Linjär sökning Binär sökning Tidsuppskattningar Föreläsning 9 Vad behöver en programmerare kunna? (Minst) ett programspråk; dess syntax och semantik, bibliotek
Teknik för avancerade datorspel
DNR LIU-2018-02499 1(8) Teknik för avancerade datorspel Programkurs 6 hp Advanced Game Programming TSBK03 Gäller från: 2019 VT Fastställd av Programnämnden för data- och medieteknik, DM Fastställandedatum
Försättsblad till skriftlig tentamen vid Linköpings Universitet
Försättsblad till skriftlig tentamen vid Linköpings Universitet (fylls i av ansvarig) Datum för tentamen Sal Tid Kurskod Provkod Kursnamn/benämning Institution Antal uppgifter i tentamen Antal sidor på
Information Coding / Computer Graphics, ISY, LiTH CUDA. En lösning för generella beräkningar. En introduktion: Programmingsmodell och språk
CUDA En lösning för generella beräkningar. En introduktion: Programmingsmodell och språk Minnesareor och minnesaccess Delat minne Exempel CUDA = Compute Unified Device Architecture Utvecklat av NVidia
Sortering. Intern/ extern? Antaganden. Vad kan vi kräva? Rank sort. Rank sort. På en nod/ distribuerad? Jämförelsebaserad/ icke jämförelsebaserad?
Sortering Föreläsning : Sorteringsalgoritmer Sortering: att ordna data i någon sekventiell ordning Sortering förekommer som del i många applikationer Kanonisk form för sorterat data? Skall den sorterade
Algoritmer. Två gränssnitt
Objektorienterad programmering E Algoritmer Sökning Linjär sökning Binär sökning Tidsuppskattningar Sortering Insättningssortering Föreläsning 9 Vad behöver en programmerare kunna? (Minst) ett programspråk;
Tommy Färnqvist, IDA, Linköpings universitet
Föreläsning 8 Sortering och urval TDDC70/91: DALG Utskriftsversion av föreläsning i Datastrukturer och algoritmer 1 oktober 2013 Tommy Färnqvist, IDA, Linköpings universitet 8.1 Innehåll Innehåll 1 Sortering
Mälardalens högskola Västerås, Maj 2006 Institutionen för Datavetenskap och Elektronik, IDE Student: Alexander Andersson E-post:
Mälardalens högskola Västerås, Maj 2006 Institutionen för Datavetenskap och Elektronik, IDE Student: Alexander Andersson E-post: aan02016@student.mdh.se, aan02016@hotmail.com Telefon: 0707-418478 Handledare:
Datorgrafik Ray tracing. Mattias Ekström, Västerås,
Datorgrafik Ray tracing Mattias Ekström, Västerås, 2010-03-05 1 SAMMANFATTNING Ray tracing är en teknik för att skapa bilder digitalt. Den används komersiellt främst inom film- och spelindustrin. Metoden
Projekt i TNM084, Procedurella bilder
Projekt i TNM084, Procedurella bilder Inledning Kursen TNM084, Procedurella Bilder innehåller ett examinerande projekt. Målet med projektet är att utöka förståelsen för hur man kan producera syntetiska
Grafiska pipelinen. Edvin Fischer
Grafiska pipelinen Edvin Fischer Sammanfattning Rapporten behandlar den grafiska pipelinen och dess steg, vilka stegen är och hur de funkar. Inledning Rapporten har till syfte att beskriva hur den grafiska
Sökning och sortering. Linda Mannila
Sökning och sortering Linda Mannila 27.11.2007 Denna föreläsning Sökningsalgoritmer Sorteringsalgoritmer Modulen time Sökning Vanlig uppgift i datorsammanhang Exempel: Hitta en viss person i ett register
Programmering för språkteknologer II. OH-serie: Sökning och sortering. Algoritm
Programmering för språkteknologer II OH-serie: Sökning och sortering Mats Dahllöf Sökning och sortering Sökning: lokalisera objekt i samlingar. Finns ett visst värde? I så fall: var? Sortering: placera
Datorgrafik, kandidat 2018
GPU vs CPU Niklas Grahn Datorgrafik, kandidat 2018 Luleå tekniska universitet Institutionen för konst, kommunikation och lärande GPU vs CPU Examensarbete inom Datorgrafik Niklas Grahn Institutionen för
Abstrakta datatyper. Primitiva vektorer. Deklarera en vektor
Abstrakta datatyper 1 Primitiva vektorer Vektorer kan skapas av primitiva datatyper, objektreferenser eller andra vektorer. Vektorer indexeras liksom i C från 0. För att referera en vektor används hakparenteser.
Datorspelsgrafik. Gustav Taxén gustavt@csc.kth.se
Datorspelsgrafik Gustav Taxén gustavt@csc.kth.se 2D1640 Grafik och Interaktionsprogrammering VT 2007 Datorspelshistoria: : 50-tal Oscilloskop Analoga och tidiga digitala datorer Enkla brädspel typ tic-
1 Standardalgoritmer. 1.1 Swap. 1.2 Sök minsta värdet i en array
1 Standardalgoritmer En algoritm är en beskrivning av en metod för att låsa någon uppgift. Man specificerar indata och utdata. Indatat ges av metodargument och utdata ges som regel av returtypen. 1.1 Swap
Sökning och sortering
Sökning och sortering Programmering för språkteknologer 2 Sara Stymne 2013-09-16 Idag Sökning Analys av algoritmer komplexitet Sortering Vad är sökning? Sökning innebär att hitta ett värde i en samling
Den tekniska utvecklingen av hårdvara och mjukvara för realtidsgrafik
Den tekniska utvecklingen av hårdvara och mjukvara för realtidsgrafik Anders Andersson aaa99005@student.mdh.se CD5420 - Vetenskap inom dataområdet, 2002-10-15 1 Sammanfattning Rapporten har en fokusering
Skinning and Animation
Skinning and Animation Skelett Keyframe animation BSpline Quaternioner Kinematics Animation Blending Skinning Skinning på GPU:n Skelett Hierarkiskt Kan närmast liknas vid en trädstruktur Ben och leder
Introduktion till 3DSMax TNM061/TNGD25 Lab4 Animering och simulering
Introduktion till 3DSMax TNM061/TNGD25 Lab4 Animering och simulering Contents 1 Animering och simulering 1 2 Keyframing 1 3 Fysikalisk simulering 4 3.1 Fysikalisk simulering.............................
Föreläsning 12. Söndra och härska
Föreläsning 12 Söndra och härska Föreläsning 12 Söndra och härska Maximal delsekvens Skyline Closest pair Växel Söndra och härska (Divide and conquer) Vi stötte på dessa algoritmer när vi tittade på sortering.
Linjär Algebra, Föreläsning 9
Linjär Algebra, Föreläsning 9 Tomas Sjödin Linköpings Universitet Euklidiska rum Vi ska nu införa en extra struktur på vektorrum, en så kallad skalärprodukt, vilken vi kan använda för att definiera längd
Institutionen för systemteknik
Institutionen för systemteknik Department of Electrical Engineering Examensarbete Signal- och bildbehandling på moderna grafikprocessorer Examensarbete utfört i Bildkodning vid Tekniska högskolan i Linköping
Industriella styrsystem, TSIU06. Föreläsning 2
Industriella styrsystem, TSIU06 Föreläsning 2 Reglerteknik, ISY, Linköpings Universitet Sammanfattning av Föreläsning 1 2(24) Det finns en stor mängd system och processer som behöver styras. Återkopplingsprincipen:
Några saker till och lite om snabbare sortering
Några saker till och lite om snabbare sortering Generellt om avbrott Generera avbrott Snabb sortering principer Snabb sortering i Scheme och Python QuickSort (dela städat slå ihop) Mergesort (dela slå
TBSK 03 Teknik för Advancerade Datorspel
TBSK 03 Teknik för Advancerade Datorspel Översikt 3D och Stereoskopi Introduktion Bildskärmsteknik Depth Cues Limiteringar Design-riktlinjer Texturkompression Introduktion Algoritmer & Standarder (DXT,
Texturerade 3D-modeller
Texturerade 3D-modeller från flygbilder och gatubilder Helén Rost Caroline Ivarsson (examensarbete 2014) Bakgrund 3D-modeller används idag allt oftare för att Visualisera Planera Utvärdera Kommunicera
HAND TRACKING MED DJUPKAMERA
HAND TRACKING MED DJUPKAMERA ETT PROJEKT I TNM090 - SOFTWARE ENGINEERING Rasmus KARLSSON Per JOHANSSON Erik HAMMARLUND raska293@student.liu.se perjo020@student.liu.se eriha891@student.liu.se 2014-01-14
Problemlösning och funktioner Grundkurs i programmering med Python
Hösten 2009 Dagens lektion Problemlösningsstrategier Repetition av funktioner Mer om funktioner 2 Problemlösningsstrategier 3 PROBLEMLÖSNINGSSTRATEGIER Strategier Det finns ett flertal olika ansatser till
Abstrakta shadergrafer för hårdvarushaders med multipla shaderspråk Richard Svensson
Institutionen för kommunikation och information Examensarbete i datavetenskap 30hp C-nivå Vårterminen 2008 Abstrakta shadergrafer för hårdvarushaders med multipla shaderspråk Richard Svensson Abstrakta
Objektorienterad programmering Föreläsning 10. Copyright Mahmud Al Hakim Sorteringsalgoritmer
Objektorienterad programmering Föreläsning 10 Copyright Mahmud Al Hakim mahmud@webacademy.se www.webacademy.se Agenda Fält fort. Fält som parametrar Parameterfält params Parametrar till Main Listor ArrayList
Fotorealism, animering, SW resurser
Fotorealism, animering, SW resurser 1 Visa hur produkten kommer att se ut när den är klar. För att kunna beskriva funktionen Snygg presentation är bra marknadsföring I SolidWorks finns moduler för att
Lokala betygskriterier Matematik åk 8
Lokala betygskriterier Matematik åk 8 Mer om tal För Godkänt ska du: Kunna dividera och multiplicera med 10, 100 och 1000. Kunna räkna ut kilopriset för en vara. Kunna multiplicera och dividera med positiva
Att räkna med mellanbilder genom ett system med många linser och gränsytor blir krångligt. Vi vill kunna avbilda genom alla ytor direkt.
Föreläsning 9 0 Huvudplan Önskan: Tänk om alla optiska system vore tunna linser så att alltid gällde! Att räkna med mellanbilder genom ett system med många linser och gränsytor blir krångligt. Vi vill
Tentamen den 18 mars svar Datorteknik, EIT070
Lunds Universitet LTH Tentamen den 18 mars 2015 - svar Datorteknik, EIT070 Skrivtid: 14.00-19.00 Tillåtna hjälpmedel: Inga. Maximalt antal poäng: 50 poäng För betyg 3 krävs 20 poäng För betyg 4 krävs 30
Signal och bildbehandling SBB. Två (nästan identiska) profiler på D/IT resp Y programmen inom området datorer & bilder Profilansvarig: Klas Nordberg
Signal och bildbehandling SBB Två (nästan identiska) profiler på D/IT resp Y programmen inom området datorer & bilder Profilansvarig: Klas Nordberg Panoramabilder 3D rekonstruktion Autonoma farkoster WITAS
Computer Science, masterprogram
DNR LIU-2016-01391 1(11) Computer Science, masterprogram 120 hp Computer Science, Master's Programme 6MICS Gäller från: 2017 VT Fastställd av Fakultetsstyrelsen för tekniska fakulteten Fastställandedatum
Texturmappningsalgoritmer
Institutionen för kommunikation och information Examensarbete i datalogi, 20 poäng C-nivå Vårterminen 2006 Texturmappningsalgoritmer Jämförelse mellan Normal-mapping, Parallaxmapping och Relief-mapping
Innehåll. Kamerabaserad interaktion Del 3 3D och AR. Världen genom datorn. Vad är AR? AR vs. VR. Potential
Innehåll Kamerabaserad interaktion Del 3 3D och AR Anders Henrysson Augmented Reality Introduktion Displayer Tracking Kamerabaserad tracking och interaktion AR på mobiltelefoner CMAR Vad är AR? Förstärkning/utökning
Signal och bildbehandling SBB
Signal och bildbehandling SBB Panoramabilder Två (nästan identiska) profiler på D/IT resp Y programmen inom området datorer & bilder Profilansvarig: Klas Nordberg 3D rekonstruktion Autonoma farkoster WITAS
Simulering och rendering av gräs och vind i realtid
Simulering och rendering av gräs och vind i realtid Linköpings universitet, ITN, TNM085, VT2010 Carl Claesson, 850508-1672, carcl268@student.liu.se Lucas Correia, 870325-7496, lucco863@student.liu.se David
Hemtenta i Grafik och Interaktionsprogrammering Martin Berglund Uppgift 1 Föreläsning 1 Föreläsning 2 föreläsning 3 föreläsning 4
Hemtenta i Grafik och Interaktionsprogrammering Martin Berglund 830130-0078 Uppgift 1 Jag har länge och väl funderat över på vilket sätt som vore bäst att beskriva vad jag har lärt mig under kursens gång
Universe Engine Rapport
1 Universe Engine Rapport Alexander Mennborg 2017-05-08 2 Inledning I denna rapport diskuteras utvecklingsprocessen till projektet Universe Engine. Denna diskussion omfattar hela utveckling från starten
Algoritmer för gallring av dolda ytor Johannes Staffans Institutionen för informationsbehandling Åbo Akademi, FIN-20520 Åbo, Finland e-post:
Algoritmer för gallring av dolda ytor Johannes Staffans Institutionen för informationsbehandling Åbo Akademi, FIN-20520 Åbo, Finland e-post: johannes.staffans@abo.fi Referat Ett datorprogram som renderar
samt lite algoritmer en kortfattad introduktion för studenter på Intro:DV
O, P, N och NP samt lite algoritmer en kortfattad introduktion för studenter på Intro:DV DSV En enkel algoritm Ponera att du spelar poker och har fått korten till höger. Eftersom det bara rör sig om fem
Föreläsning 1. Introduktion. Vad är en algoritm?
Några exempel på algoritmer. Föreläsning 1. Introduktion Vad är en algoritm? 1. Häll 1 dl havregryn och ett kryddmått salt i 2 1 2 dl kallt vatten. Koka upp och kocka gröten ca 3minuter. Rör om då och
En enkel förbättring av stränder inom Visual Effects
En enkel förbättring av stränder inom Visual Effects Daniel Karlsson 2013 Studentuppsats, Kandidatexamen, 15 Datavetenskap Examensarbete i Datavetenskap Creative Computer Graphics Handledare: Torsten Jonsson
Rendera med mental ray
Rendera med mental ray Rendera med mental ray Hittills har vi enbart använt den enklaste formen av rendering i 3dsmax., den inbyggda och något föråldrade scanline-renderaren. Nu ska vi byta till mental
Realtidsalgoritmer för ljusets spridning och absorption mot partiklar i luften P E T E R L Ö N N Q U I S T
Realtidsalgoritmer för ljusets spridning och absorption mot partiklar i luften P E T E R L Ö N N Q U I S T Examensarbete Stockholm, Sverige 2006 Realtidsalgoritmer för ljusets spridning och absorption
Parallellprogrammering i C++ 17 EDT621 Datorarkitekturer med Operativsystem Viktor Lindgren
Parallellprogrammering i C++ 17 EDT621 Datorarkitekturer med Operativsystem Viktor Lindgren 2016-12-05 Sammanfattning I följande rapport introduceras de tillägg som planeras genomföras i kommande C++ 17
Configura 9.0 Release notes 18 april 2016
1 Configura 9.0 Release notes 18 april 2016 Här hittar du information om innehållet i 9.0-releasen, samt de ändringar och nyheter som redan har släppts i form av två uppdateringar (8.7.1 och 8.7.2). Nyheter
Programmering för språkteknologer II, HT2014. Rum
Programmering för språkteknologer II, HT2014 Avancerad programmering för språkteknologer, HT2014 evelina.andersson@lingfil.uu.se Rum 9-2035 http://stp.ling.uu.se/~evelina/uv/uv14/pst2/ Idag - Sökalgoritmer
Borttagning av skymda ytor Painter s Algorithm och Z-buffering. MICHAEL HJORTHOLT och ANDREAS PAULSSON
Borttagning av skymda ytor Painter s Algorithm och Z-buffering MICHAEL HJORTHOLT och ANDREAS PAULSSON Examensarbete Stockholm, Sverige 2010 Borttagning av skymda ytor Painter s Algorithm och Z-buffering
TSBK 10 Teknik för avancerade datorspel Fö 10: Nätverk, Peter Johansson, ISY
TSBK 10 Teknik för avancerade datorspel Fö 10: Nätverk, Peter Johansson, ISY Fysik Datorgrafik Spelmekanismer AI Nätverk Spelaspekter i vetenskaplig litteratur M. Mauve, J. Vogel, V. Hilt, W. Effelsberg
Föreläsning 12. Söndra och härska
Föreläsning 12 Söndra och härska Föreläsning 12 Söndra och härska Maximal delsekvens Skyline Closest pair Växel Uppgifter Söndra och härska (Divide and conquer) Vi stötte på dessa algoritmer när vi tittade
ID1020: Quicksort. Dr. Jim Dowling jdowling@kth.se. kap 2.3. Slides adapted from Algoritms 4 th Edition, Sedgewick.
ID1020: Quicksort Dr. Jim Dowling jdowling@kth.se kap 2.3 Slides adapted from Algoritms 4 th Edition, Sedgewick. Quicksort Grundläggande metod. - Blanda array:n. - Partitioner så att för något värde j
Här är ett väldigt bra tidpunkt att spara scenen. Jag har valt att bygga ett litet pyramidtorn.
Man kan i 3dsmax 2011 som standard välja mellan två olika renderare. Dels den inbyggda och något föråldrade scanline-renderaren samt "mental ray" som är lite mer avancerad och har mer möjligheter men också
Problemlösning och algoritmer
Problemlösning och algoritmer Human Centered Systems Inst. för datavetenskap Linköpings universitet Översikt Stegvis förfining Pseudokod Flödesdiagram Dekomposition KISS regeln Procedurell dekomposition
Det är principer och idéer som är viktiga. Skriv så att du övertygar rättaren om att du har förstått dessa även om detaljer kan vara felaktiga.
Tentamen Programmeringsteknik II 2014-0-27 Skrivtid: 0800 100 Tänk på följande Skriv läsligt! Använd inte rödpenna! Skriv bara på framsidan av varje papper. Börja alltid ny uppgift på nytt papper. Lägg
Hyper Threading Intels implementation av SMT. Datorarkitekturer med operativsystem - EITF60. Felix Danielsson IDA2
Hyper Threading Intels implementation av SMT Datorarkitekturer med operativsystem - EITF60 Felix Danielsson IDA2 Sammanfattning Simultaneous multithreading (SMT) är en teknik som används i processorer
Cel-shadings påverkan på effektivitet inom animerad film
Cel-shadings påverkan på effektivitet inom animerad film Mattis Johansson 2014 Examensarbete, C, 15 hp Datavetenskap Examensarbete i datavetenskap Creative Computer Graphics Handledare: Carina Pettersson
UTVÄRDERING AV ALGORITMER FÖR BRED KOLLISIONSDETEKTERING MED HJÄLP AV BOIDS ALGORITM
Malskapada v Henrik UTVÄRDERING AV ALGORITMER FÖR BRED KOLLISIONSDETEKTERING MED HJÄLP AV BOIDS ALGORITM EVALUATION OF ALGORITHMS USED FOR BROAD PHASE COLLISION DETECTION USING BOIDS ALGORITHM Examensarbete
SIMD i Intel s P5- baserade Pentium MMX
SIMD i Intel s P5- baserade Pentium MMX Maurits Gabriel Johansson - IDA2 Datorarkitekturer med operativsystem - 4 december 2016 SIMD I INTEL S P5-BASERADE PENTIUM MMX 1 Abstrakt Moderna CPU s (Central
Agenda. Arrayer deklaration, åtkomst Makron Flerdimensionella arrayer Initiering Strängar Funktioner och arrayer. Övningar nu och då
Agenda Arrayer deklaration, åtkomst Makron Flerdimensionella arrayer Initiering Strängar Funktioner och arrayer Övningar nu och då 1 Motivering I de flesta problem ingår att hantera multipla data I de
LANDING ZONE II (v1.0, uppgift 2 av 4) för 3D Animering B 1112
LANDING ZONE II (v1.0, uppgift 2 av 4) för 3D Animering B 1112 'Landing Zone' (school assignment) is 2011 Arvid Forsberg /// Images are of their respective owners. Innehållsförteckning Sid 2 Sid 3 Sid