خوارزميات لمحاكاة تدفق السوائل

Question

لدي فكرة اللعبة تتطلب بعض شبه واقعية محاكاة السوائل المتدفقة حول الكائنات المختلفة.التفكير في بركة من الزئبق على سطح غير منتظم يجري يميل في مختلف الاتجاهات.

هذه اللعبة ، حتى 100% المادية الواقعية ليست ضرورية.ما هو أهم هو أن الحسابات يمكن القيام به في الوقت الحقيقي على جهاز حصان اي فون.

أنا أفكر أن نوعا من إنسان الخلوية أو الجسيمات النظام هو الطريق للذهاب, ولكن لا تعرف من أين تبدأ.

أي اقتراحات ؟

Answer 1

هذا ليس مجال البحث ولكن أعتقد أن هذا يعتبر الكنسي العمل:

محاكاة السوائل عن رسومات الحاسوب

http://www.akpeters.com/product.asp?ProdCode=3260

أيضا, النظر في بيركلي الرسوم المتحركة و النمذجة المجموعة

http://www.cs.berkeley.edu/b-cam/

وأوصى أيضا أداة مثل الباحث العلمي من Google أو Citeseer وتتبعه الأدبيات العلمية.

Answer 2

أساليب

شعرية-بولتزمان هي وسيلة شائعة جدا لمحاكاة السوائل في discretised، إنسان الخلوية طريقة تشبه.

ومع ذلك، من أجل الأداء في الوقت الحقيقي على اي فون، قد يكون أكثر فعالية لمحاكاة السوائل كنظام الجسيمات ومن ثم العمل على وضع طريقة لجعل الجزيئات كتلة حجمية. وأظن أن هذا هو النهج من الألعاب مثل أكوا الغابات اتخاذها.

Answer 3

وربما جسيمات النظام هو مكان جيد للبدء. على طول هذه الخطوط التي يمكن أن ننظر إلى SPH (ممهدة الجسيمات الهيدروناميكا) كنهج إلى حد ما أكثر المادي لمحاكاة السوائل التي لا تزال تعتمد على الجسيمات.

Answer 4

العمل رون Fedkiw هو مذهل جدا في هذا المجال.

واحد أكثر تعليق: محاكاة السوائل هي الاشياء البرمجة والكمبيوتر العملاقة المتوازية العددية، أو على أقل تقدير، أجهزة الكمبيوتر المكتبية عالية الطاقة، متعددة النواة. اي فون ربما لن تنخفض.

Answer 5

هذا قد يكون أيضا من مصلحة (<أ href = على "HTTP : //www.youtube.com/watch ت = T0E6e7viXyc "يختلط =" نوفولو noreferrer "> عرض الفيديو و <لأ href =" http://www.rowlhouse.co.uk/water/water؟. الرمز البريدي "يختلط =" نوفولو noreferrer "> عرض ثنائي أو شفرة المصدر ).

Answer 6

وSPH مع الجسيمات هو على الارجح أسرع للحصول على وتشغيلها مع السبق على extendability إلى فيسكو المطاطية وغيرها من الاشياء. سأكون نشر دليل على بلدي بلوق غدا أنني كنت أكتب منذ الأيام القليلة الماضية حول هذا الموضوع بالذات. ( HTTP: //blog.brandonpelfrey. كوم )

Answer 7

وأنا أتساءل عما إذا كنت تفكر في شيء من هذا القبيل الزئبق آرتشر ماكلين الزئبق الإنهيار للحصول على PSP.

Answer 8

وبقدر ما أعرف في اللعبة <لأ href = "http://www.fun-motion.com/physics-games/de-blob/" يختلط = "نوفولو noreferrer" عنوان = "بعض المعلومات على لعبة "> دي النقطة والملونة" فقاعة "تتحرك حول بيئة البيضاء، والتلوين كائنات أنها تصطدم. وقد أثار هذا بطريقة أو بأخرى في ذهني عندما قرأت وصفك لما يبدو أنك تريد أن تفعل. (لم ألعب في الواقع لعبة، لذلك ليس لدي أي فكرة عن كيفية جيدا أن يصلح هو.)

وأما وقد قلت ذلك، ويبدو لي أن أشير إلى أن سيولة من النقطة هي في معظمها الاصطناعية في تلك المباراة: كونها أساسا المجال، بعض التحولات حجم طفيف / شكل من ذلك، بعض العظة الحركة وأضافت "الأصوات fuidy" التي تعطي لاعب الانطباع بأن شيئا يست صلبة جدا هو الشخصية الرئيسية في اللعبة. شارك لا الفيزياء أو نوع محاكاة البرمجة الفعلية.

ويبدو وكأنه مناسبا لفون قطعة runnable من البرامج، ذلك. فإن ذلك ربما يكون كافيا بالنسبة لك؟

Answer 9

ومن سبارسي ولذلك عليك أن نموذج الجزيئات؟

وإذا كان الأمر كذلك أوصي وجود نظرة على شعرية والغاز الباردون الخليوي (وLGCA، انظر المثال فيديو هنا ).

وباختصار، LGCA هي فئة فرعية من لدن الخلوية حيث الدول خلية هي الصفوف من القيم الثنائية، يمثل كل منها قناة بين خلية واحدة من جارتها، والتي من خلالها جزيئات يمكن السفر (قناة is1if أنه يحتوي على الجسيمات، 0otherwise ).

ومخطط التحديث ومن ثم متوازية وظيفة من خطوتين متزامن التي تعيد ترتيب الجزيئات بين القنوات داخل كل خلية (الاصطدام) ومن ثم نشر هذه الجسيمات إلى القناة المقابلة الجار المستهدفة (نشر).

Answer 10

والشبكة القائمة على حل نافيير ستوكس هو دائما أسرع وسرعة الحساب هو ثابت.