Knowledge (XXG)

Fluid animation

Source đź“ť

87: 98:
began in 1996, when Nick Foster and Dimitris Metaxas implemented solutions to 3D Navier-Stokes equations in a computer graphics context, basing their work on a scientific CFD paper by Harlow and Welch from 1965. Up to that point, a variety of simpler methods had primarily been used, including ad-hoc
52:
techniques for generating realistic animations of fluids such as water and smoke. Fluid animations are typically focused on emulating the qualitative visual behavior of a fluid, with less emphasis placed on rigorously correct physical results, although they often still rely on approximate solutions
106:
advection technique and implicit integration of viscosity to provide unconditionally stable behaviour. This allowed for much larger time steps and therefore faster simulations. This general technique was extended by Ronald Fedkiw and co-authors to handle more realistic smoke and fire, as well as
61:
that govern real fluid physics. Fluid animation can be performed with different levels of complexity, ranging from time-consuming, high-quality animations for films, or visual effects, to simple and fast animations for
247: 146:
is a standalone commercial package that has been used to produce visual effects in movies, television shows, commercials, and games. RealFlow implements a fluid-implicit particle (FLIP; an extension of the
78:(CFD) in that fluid animation is used primarily for visual effects, whereas computational fluid dynamics is used to study the behavior of fluids in a scientifically rigorous way. 278: 872: 1303: 1261: 1234: 772: 185:
for animating fluids until the integration of the open-source mantaflow project in 2020 with a wide range of Navier-Stokes solver variants.
1277: 881: 230: 1001: 748: 697: 638: 597: 538: 497: 456: 38: 54: 865: 1124: 925: 1298: 1249: 1239: 1129: 948: 1244: 1109: 1049: 721:
Enright, Douglas; Marschner, Stephen; Fedkiw, Ronald (2002-01-01). "Animation and rendering of complex water surfaces".
621:
Nguyen, Duc Quang; Fedkiw, Ronald; Jensen, Henrik Wann (2002-01-01). "Physically based modeling and animation of fire".
75: 31: 95: 58: 63: 1037: 858: 209: 182: 841: 99:
particle systems, lower dimensional techniques such as height fields, and semi-random turbulent noise fields.
340: 1256: 1206: 1171: 1149: 1144: 726: 675: 575: 395: 311: 103: 1099: 1078: 1022: 523:
Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99
982: 968: 912: 352: 178: 400: 127: 1114: 1042: 930: 731: 580: 316: 160: 115: 780: 680: 386:
Reeves, W. T. (1983-04-01). "Particle Systems—a Technique for Modeling a Class of Fuzzy Objects".
1176: 1164: 1011: 1006: 958: 754: 703: 644: 603: 544: 503: 462: 439:
Kass, Michael; Miller, Gavin (1990-01-01). "Rapid, stable fluid dynamics for computer graphics".
421: 270: 204: 174: 168: 341:"Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface" 1226: 1119: 1104: 920: 744: 693: 634: 593: 534: 493: 452: 413: 368: 49: 671: 663: 571: 563: 1211: 1201: 1083: 1071: 736: 685: 626: 585: 526: 485: 444: 405: 360: 321: 262: 148: 108: 897: 889: 845: 152: 723:
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
668:
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
623:
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
568:
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
482:
Proceedings of the 20th annual conference on Computer graphics and interactive techniques
441:
Proceedings of the 17th annual conference on Computer graphics and interactive techniques
801: 356: 1181: 171:
are two other commercial 3D computer graphics programs that allow for fluid animation.
480:
Stam, Jos; Fiume, Eugene (1993-01-01). "Turbulent wind fields for gaseous phenomena".
1292: 1186: 1060: 990: 548: 199: 164: 466: 1191: 1154: 1139: 1134: 1054: 995: 758: 707: 607: 507: 274: 30:"Fluid Simulation" redirects here. For computer simulations of fluid dynamics, see 648: 425: 1159: 1027: 963: 17: 302:
Foster, Nick; Metaxas, Dimitri (1996-09-01). "Realistic Animation of Liquids".
119: 417: 372: 266: 123: 325: 740: 689: 630: 589: 530: 489: 409: 102:
In 1999, Jos Stam published the "Stable Fluids" method, which exploited a
27:
Computer graphics techniques for generating realistic animations of fluids
1017: 194: 143: 142:
Many 3D computer graphics programs implement fluid animation techniques.
131: 114:
Some notable academic researchers in this area include Jerry Tessendorf,
448: 86: 1066: 37: 525:. New York: ACM Press/Addison-Wesley Publishing Co. pp. 121–128. 364: 1196: 953: 246:
Mastin, Gary A.; Watterberg, Peter A.; Mareda, John F. (March 1987).
850: 838: 1216: 902: 85: 940: 156: 854: 562:
Fedkiw, Ronald; Stam, Jos; Jensen, Henrik Wann (2001-01-01).
41:
An example of a liquid animation generated through simulation
181:
3D computer graphics program that utilized a particle-based
828: 94:
The development of fluid animation techniques based on the
833: 802:"Reference/Release Notes/2.82 - Blender Developer Wiki" 1270: 1225: 1092: 981: 939: 911: 888: 107:complex 3D water simulations using variants of the 90:
Simulation of two fluids with different viscosities
339:Harlow, Francis H.; Welch, J. Eddie (1965-12-01). 725:. SIGGRAPH '02. New York: ACM. pp. 736–744. 670:. SIGGRAPH '01. New York, NY, USA: ACM. pp.  625:. SIGGRAPH '02. New York: ACM. pp. 721–728. 484:. SIGGRAPH '93. New York: ACM. pp. 369–376. 443:. SIGGRAPH '90. New York: ACM. pp. 49–57. 866: 8: 773:"Doc:2.4/Manual/Physics/Fluid - BlenderWiki" 70:Relationship to computational fluid dynamics 662:Foster, Nick; Fedkiw, Ronald (2001-01-01). 936: 873: 859: 851: 155:that allows for advanced features such as 730: 679: 579: 521:Stam, Jos (1999-01-01). "Stable fluids". 399: 315: 570:. SIGGRAPH '01. New York: ACM. pp.  36: 255:IEEE Computer Graphics and Applications 221: 232:Fluid Simulation for Computer Graphics 304:Graphical Models and Image Processing 151:method) solver, a hybrid grid, and a 7: 1278:List of computer graphics algorithms 839:Berkeley Computer Animation Homepage 248:"Fourier Synthesis of Ocean Scenes" 25: 664:"Practical animation of liquids" 66:animations like computer games. 1: 1235:3D computer graphics software 74:Fluid animation differs from 1304:Computational fluid dynamics 1050:Hidden-surface determination 564:"Visual simulation of smoke" 76:computational fluid dynamics 32:computational fluid dynamics 1320: 235:(2nd ed.). CRC Press. 210:Physically based animation 29: 183:Lattice Boltzmann method 1262:Vector graphics editors 1257:Raster graphics editors 267:10.1109/MCG.1987.276961 96:Navier–Stokes equations 59:Navier–Stokes equations 1145:Checkerboard rendering 326:10.1006/gmip.1996.0039 91: 42: 1100:Affine transformation 1079:Surface triangulation 1023:Anisotropic filtering 741:10.1145/566570.566645 690:10.1145/383259.383261 631:10.1145/566570.566643 590:10.1145/383259.383260 531:10.1145/311535.311548 490:10.1145/166117.166163 410:10.1145/357318.357320 89: 40: 1299:3D computer graphics 1115:Collision detection 1043:Global illumination 449:10.1145/97879.97884 357:1965PhFl....8.2182H 1165:Scanline rendering 959:Parallax scrolling 949:Isometric graphics 844:2007-10-13 at the 130:, Ken Museth, and 92: 43: 1286: 1285: 1227:Graphics software 1120:Planar projection 1105:Back-face culling 977: 976: 921:Alpha compositing 882:Computer graphics 829:RealFlow Homepage 365:10.1063/1.1761178 351:(12): 2182–2189. 345:Physics of Fluids 229:Bridson, Robert. 50:computer graphics 16:(Redirected from 1311: 1212:Volume rendering 1084:Wire-frame model 937: 875: 868: 861: 852: 834:Blender Homepage 816: 815: 813: 812: 806:wiki.blender.org 798: 792: 791: 789: 788: 779:. Archived from 777:wiki.blender.org 769: 763: 762: 734: 718: 712: 711: 683: 659: 653: 652: 618: 612: 611: 583: 559: 553: 552: 518: 512: 511: 477: 471: 470: 436: 430: 429: 403: 388:ACM Trans. Graph 383: 377: 376: 336: 330: 329: 319: 299: 293: 292: 290: 289: 283: 277:. Archived from 252: 243: 237: 236: 226: 149:Particle-in-cell 122:, Mark Carlson, 116:James F. O'Brien 109:level-set method 21: 18:Fluid simulation 1319: 1318: 1314: 1313: 1312: 1310: 1309: 1308: 1289: 1288: 1287: 1282: 1266: 1221: 1088: 1033:Fluid animation 973: 935: 907: 898:Diffusion curve 890:Vector graphics 884: 879: 846:Wayback Machine 825: 820: 819: 810: 808: 800: 799: 795: 786: 784: 771: 770: 766: 751: 720: 719: 715: 700: 661: 660: 656: 641: 620: 619: 615: 600: 561: 560: 556: 541: 520: 519: 515: 500: 479: 478: 474: 459: 438: 437: 433: 401:10.1.1.517.4835 385: 384: 380: 338: 337: 333: 301: 300: 296: 287: 285: 281: 250: 245: 244: 240: 228: 227: 223: 218: 191: 153:particle method 140: 104:semi-Lagrangian 84: 72: 55:Euler equations 46:Fluid animation 35: 28: 23: 22: 15: 12: 11: 5: 1317: 1315: 1307: 1306: 1301: 1291: 1290: 1284: 1283: 1281: 1280: 1274: 1272: 1268: 1267: 1265: 1264: 1259: 1254: 1253: 1252: 1247: 1242: 1231: 1229: 1223: 1222: 1220: 1219: 1214: 1209: 1204: 1199: 1194: 1189: 1184: 1182:Shadow mapping 1179: 1174: 1169: 1168: 1167: 1162: 1157: 1152: 1147: 1142: 1137: 1127: 1122: 1117: 1112: 1107: 1102: 1096: 1094: 1090: 1089: 1087: 1086: 1081: 1076: 1075: 1074: 1064: 1057: 1052: 1047: 1046: 1045: 1035: 1030: 1025: 1020: 1015: 1009: 1004: 998: 993: 987: 985: 979: 978: 975: 974: 972: 971: 966: 961: 956: 951: 945: 943: 934: 933: 928: 923: 917: 915: 909: 908: 906: 905: 900: 894: 892: 886: 885: 880: 878: 877: 870: 863: 855: 849: 848: 836: 831: 824: 823:External links 821: 818: 817: 793: 764: 750:978-1581135213 749: 732:10.1.1.19.6229 713: 699:978-1581133745 698: 654: 640:978-1581135213 639: 613: 599:978-1581133745 598: 581:10.1.1.29.2220 554: 540:978-0201485608 539: 513: 499:978-0897916011 498: 472: 458:978-0897913447 457: 431: 378: 331: 317:10.1.1.331.619 310:(5): 471–483. 294: 238: 220: 219: 217: 214: 213: 212: 207: 202: 197: 190: 187: 139: 136: 128:Robert Bridson 83: 80: 71: 68: 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 1316: 1305: 1302: 1300: 1297: 1296: 1294: 1279: 1276: 1275: 1273: 1269: 1263: 1260: 1258: 1255: 1251: 1248: 1246: 1243: 1241: 1238: 1237: 1236: 1233: 1232: 1230: 1228: 1224: 1218: 1215: 1213: 1210: 1208: 1205: 1203: 1200: 1198: 1195: 1193: 1190: 1188: 1187:Shadow volume 1185: 1183: 1180: 1178: 1175: 1173: 1170: 1166: 1163: 1161: 1158: 1156: 1153: 1151: 1148: 1146: 1143: 1141: 1138: 1136: 1133: 1132: 1131: 1128: 1126: 1123: 1121: 1118: 1116: 1113: 1111: 1108: 1106: 1103: 1101: 1098: 1097: 1095: 1091: 1085: 1082: 1080: 1077: 1073: 1070: 1069: 1068: 1065: 1062: 1061:Triangle mesh 1058: 1056: 1053: 1051: 1048: 1044: 1041: 1040: 1039: 1036: 1034: 1031: 1029: 1026: 1024: 1021: 1019: 1016: 1013: 1010: 1008: 1005: 1003: 999: 997: 994: 992: 991:3D projection 989: 988: 986: 984: 980: 970: 967: 965: 962: 960: 957: 955: 952: 950: 947: 946: 944: 942: 938: 932: 931:Text-to-image 929: 927: 924: 922: 919: 918: 916: 914: 910: 904: 901: 899: 896: 895: 893: 891: 887: 883: 876: 871: 869: 864: 862: 857: 856: 853: 847: 843: 840: 837: 835: 832: 830: 827: 826: 822: 807: 803: 797: 794: 783:on 2016-01-31 782: 778: 774: 768: 765: 760: 756: 752: 746: 742: 738: 733: 728: 724: 717: 714: 709: 705: 701: 695: 691: 687: 682: 681:10.1.1.21.932 677: 673: 669: 665: 658: 655: 650: 646: 642: 636: 632: 628: 624: 617: 614: 609: 605: 601: 595: 591: 587: 582: 577: 573: 569: 565: 558: 555: 550: 546: 542: 536: 532: 528: 524: 517: 514: 509: 505: 501: 495: 491: 487: 483: 476: 473: 468: 464: 460: 454: 450: 446: 442: 435: 432: 427: 423: 419: 415: 411: 407: 402: 397: 394:(2): 91–108. 393: 389: 382: 379: 374: 370: 366: 362: 358: 354: 350: 346: 342: 335: 332: 327: 323: 318: 313: 309: 305: 298: 295: 284:on 2016-03-05 280: 276: 272: 268: 264: 260: 256: 249: 242: 239: 234: 233: 225: 222: 215: 211: 208: 206: 203: 201: 198: 196: 193: 192: 188: 186: 184: 180: 176: 172: 170: 166: 162: 158: 154: 150: 145: 137: 135: 133: 129: 125: 121: 117: 112: 110: 105: 100: 97: 88: 81: 79: 77: 69: 67: 65: 60: 56: 51: 47: 39: 33: 19: 1192:Shear matrix 1155:Path tracing 1140:Cone tracing 1135:Beam tracing 1055:Polygon mesh 1032: 996:3D rendering 809:. Retrieved 805: 796: 785:. Retrieved 781:the original 776: 767: 722: 716: 667: 657: 622: 616: 567: 557: 522: 516: 481: 475: 440: 434: 391: 387: 381: 348: 344: 334: 307: 303: 297: 286:. Retrieved 279:the original 261:(3): 16–23. 258: 254: 241: 231: 224: 173: 141: 113: 101: 93: 73: 45: 44: 1207:Translation 1160:Ray casting 1150:Ray tracing 1028:Cel shading 1002:Image-based 983:3D graphics 964:Ray casting 913:2D graphics 179:open-source 82:Development 1293:Categories 1271:Algorithms 1125:Reflection 811:2020-06-10 787:2016-11-04 288:2014-08-31 216:References 120:Ron Fedkiw 48:refers to 1250:rendering 1240:animation 1130:Rendering 727:CiteSeerX 676:CiteSeerX 576:CiteSeerX 549:207555779 418:0730-0301 396:CiteSeerX 373:0031-9171 312:CiteSeerX 124:Greg Turk 64:real-time 1245:modeling 1172:Rotation 1110:Clipping 1093:Concepts 1072:Deferred 1038:Lighting 1018:Aliasing 1012:Unbiased 1007:Spectral 842:Archived 467:12925789 195:RealFlow 189:See also 144:RealFlow 138:Software 132:Jos Stam 1177:Scaling 1067:Shading 759:1233095 708:8782248 608:7000291 508:1618202 353:Bibcode 275:1330805 205:Houdini 175:Blender 169:Houdini 53:to the 1197:Shader 969:Skybox 954:Mode 7 926:Layers 757:  747:  729:  706:  696:  678:  649:356538 647:  637:  606:  596:  578:  547:  537:  506:  496:  465:  455:  426:181508 424:  416:  398:  371:  314:  273:  177:is an 1217:Voxel 1202:Texel 903:Pixel 755:S2CID 704:S2CID 672:23–30 645:S2CID 604:S2CID 572:15–22 545:S2CID 504:S2CID 463:S2CID 422:S2CID 282:(PDF) 271:S2CID 251:(PDF) 161:spray 941:2.5D 745:ISBN 694:ISBN 635:ISBN 594:ISBN 535:ISBN 494:ISBN 453:ISBN 414:ISSN 369:ISSN 200:Maya 167:and 165:Maya 159:and 157:foam 737:doi 686:doi 627:doi 586:doi 527:doi 486:doi 445:doi 406:doi 361:doi 322:doi 263:doi 57:or 1295:: 804:. 775:. 753:. 743:. 735:. 702:. 692:. 684:. 674:. 666:. 643:. 633:. 602:. 592:. 584:. 574:. 566:. 543:. 533:. 502:. 492:. 461:. 451:. 420:. 412:. 404:. 390:. 367:. 359:. 347:. 343:. 320:. 308:58 306:. 269:. 257:. 253:. 163:. 134:. 126:, 118:, 111:. 1063:) 1059:( 1014:) 1000:( 874:e 867:t 860:v 814:. 790:. 761:. 739:: 710:. 688:: 651:. 629:: 610:. 588:: 551:. 529:: 510:. 488:: 469:. 447:: 428:. 408:: 392:2 375:. 363:: 355:: 349:8 328:. 324:: 291:. 265:: 259:7 34:. 20:)

Index

Fluid simulation
computational fluid dynamics

computer graphics
Euler equations
Navier–Stokes equations
real-time
computational fluid dynamics

Navier–Stokes equations
semi-Lagrangian
level-set method
James F. O'Brien
Ron Fedkiw
Greg Turk
Robert Bridson
Jos Stam
RealFlow
Particle-in-cell
particle method
foam
spray
Maya
Houdini
Blender
open-source
Lattice Boltzmann method
RealFlow
Maya
Houdini

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑