ࡱ> )+(bjbjUU >??%%%% 1 %v0======S _Hg==gg==0gggg==ggggg=`XZ%ggF0vggggggggggggggggvggggggggggggg :GPU HistoPyramid Based Fluid Simulation and Rendering Joo Vicente Pires dos Reis Filho Resumo: Algorithms that map each input element to a unique corresponding output can easily harness all the massive parallel processing power offered by today's GPUs. On the other hand, algorithms that need to selectively discard inputs or map them to one or more output elements, what is called stream compaction and expansion, are difficult to implement on the GPU. In this work, a data structure called Histogram Pyramid (also known as HistoPyramid) will be presented as a solution to implement this kind of data re-organization efficiently on the GPU. The Marching Cubes is a traditional computer graphics algorithm that can benefit from this data structure. It is used to extract a triangle mesh from an implicit function. It can be used, for instance, as a fast way to visualize fluid simulations based on the Smoothed Particle Hydrodynamics method. This work will explore a HistoPyramid implementation of the Marching Cubes algorithm and also compare it with its geometry shader based counterpart. A fluid solver that runs fully on the GPU will also be presented. It also takes advantage of the HistoPyramid in order to sort neighbor particles close together in memory, which is essential for good simulation performance. Both algorithms can be used in conjunction, forming a complete GPU accelerated framework to simulate and render fluids. Advanced OpenGL 4.3 techniques, like compute shaders, were used to maximize the performance and flexibility of the algorithms developed. Palavras-chave: Histogram Pyramid, Marching Cubes, Smoothed Particle Hydrodynamics. 6XY`c7 8   U V   U V 4 5 ~  ' ( v w *9:;~ǿǿǿǿǿǿǿǿǿǿǿǿǿǿǿǿǿǿǿDZhh nmH sH hh n5\mH sH h nmH sH hmh nmH sH hjh n5\ hjh nhjh nCJaJ"hjh n5CJ \aJ mH sH 16XYbc )* dgdm$d`a$gdm $da$gd dgd $da$gdj <P1h:pD!. A!"#$% Dpj  666666666666666666666666666666666666666666 6666666666 666666666666 6666666666666666666666666666666666666666666666666666666666666666662 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~ OJPJQJ_HmHnHsHtHN`N D!Normal dCJ^J_HaJmHsHtH DA D 0Default Paragraph FontRiR 0 Table Normal4 l4a (k ( 0No List 6U6 ~\Y0 Hyperlink >*B*phPK![Content_Types].xmlj0Eжr(΢Iw},-j4 wP-t#bΙ{UTU^hd}㨫)*1P' ^W0)T9<l#$yi};~@(Hu* Dנz/0ǰ $ X3aZ,D0j~3߶b~i>3\`?/[G\!-Rk.sԻ..a濭?PK!֧6 _rels/.relsj0 }Q%v/C/}(h"O = C?hv=Ʌ%[xp{۵_Pѣ<1H0ORBdJE4b$q_6LR7`0̞O,En7Lib/SeеPK!kytheme/theme/themeManager.xml M @}w7c(EbˮCAǠҟ7՛K Y, e.|,H,lxɴIsQ}#Ր ֵ+!,^$j=GW)E+& 8PK!Ptheme/theme/theme1.xmlYOo6w toc'vuر-MniP@I}úama[إ4:lЯGRX^6؊>$ !)O^rC$y@/yH*񄴽)޵߻UDb`}"qۋJחX^)I`nEp)liV[]1M<OP6r=zgbIguSebORD۫qu gZo~ٺlAplxpT0+[}`jzAV2Fi@qv֬5\|ʜ̭NleXdsjcs7f W+Ն7`g ȘJj|h(KD- dXiJ؇(x$( :;˹! I_TS 1?E??ZBΪmU/?~xY'y5g&΋/ɋ>GMGeD3Vq%'#q$8K)fw9:ĵ x}rxwr:\TZaG*y8IjbRc|XŻǿI u3KGnD1NIBs RuK>V.EL+M2#'fi ~V vl{u8zH *:(W☕ ~JTe\O*tHGHY}KNP*ݾ˦TѼ9/#A7qZ$*c?qUnwN%Oi4 =3ڗP 1Pm \\9Mؓ2aD];Yt\[x]}Wr|]g- eW )6-rCSj id DЇAΜIqbJ#x꺃 6k#ASh&ʌt(Q%p%m&]caSl=X\P1Mh9MVdDAaVB[݈fJíP|8 քAV^f Hn- "d>znNJ ة>b&2vKyϼD:,AGm\nziÙ.uχYC6OMf3or$5NHT[XF64T,ќM0E)`#5XY`פ;%1U٥m;R>QD DcpU'&LE/pm%]8firS4d 7y\`JnίI R3U~7+׸#m qBiDi*L69mY&iHE=(K&N!V.KeLDĕ{D vEꦚdeNƟe(MN9ߜR6&3(a/DUz<{ˊYȳV)9Z[4^n5!J?Q3eBoCM m<.vpIYfZY_p[=al-Y}Nc͙ŋ4vfavl'SA8|*u{-ߟ0%M07%<ҍPK! ѐ'theme/theme/_rels/themeManager.xml.relsM 0wooӺ&݈Э5 6?$Q ,.aic21h:qm@RN;d`o7gK(M&$R(.1r'JЊT8V"AȻHu}|$b{P8g/]QAsم(#L[PK-![Content_Types].xmlPK-!֧6 +_rels/.relsPK-!kytheme/theme/themeManager.xmlPK-!Ptheme/theme/theme1.xmlPK-! ѐ' theme/theme/_rels/themeManager.xml.relsPK]  _GoBackXXyTOzTOyTOr.D!O)Vp3T:FVHIU~\Ykc%@isl<jd7p9 n0Pm@m@@@UnknownG*Ax Times New Roman5Symbol3" Arial7.@CalibriACambria Math"q,q,|0$P@!xx5GPU HistoPyramid Based Fluid Simulation and Rendering alljohnnyHelioOh+'0( 8D h t 8GPU HistoPyramid Based Fluid Simulation and Rendering alljohnnyNormal_WordconvHelio2Microsoft Office Outlook@F#@>=N@>=N|՜.+,0 hp|   6GPU HistoPyramid Based Fluid Simulation and Rendering Title !"#$%&'*Root Entry FPfZ,1Table WordDocument>SummaryInformation(DocumentSummaryInformation8 CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q  F#Documento do Microsoft Office Word MSWordDocWord.Document.89q