در این پروژه هدف تولید شبکه دلانی دو بعدی با استفاده از روش Lawson و با بهرهگیری از از نرم افزار فرترن ( FORTRAN ) میباشد. این روش یکی از روشهای پایهای تولید شبکه دلانی میباشد که در آن تولید شبکه با استفاده از نقاط موجود در میدان انجام میشود. در این روش با معرفی نقطه جدید ابتدا مثلثی که این نقطه درون آن قرار دارد پیدا میشود و سپس با اتصال رئوس این مثلث به نقطه جدید معرفی شده، مثلثهای جدیدی به وجود میآید که تنها دلانی بودن مثلثهای جدید بررسی شده و در صورت غیر دلانی بودن، دلانی میشوند. این روش نیز مانند سایر روشهای تولید شبکه دلانی، تضمینی برای محافظت از مرزها ندارد؛ بر این اساس باید در پایان مراحل تولید شبکه، اضلاع مرزی بازیابی شوند. در مقایسه با روش واتسن این روش دارای سرعت بسیار بالاتری بوده و همچنین پیادهسازی آن در دو بعد به مراتب سادهتر است. این دو خصوصیت، برتری چشمگیر این روش نسبت به روش واتسن را نشان میدهد. شبکه تولید شده با استفاده از نرم افزار فرترن ( FORTRAN ) میتواند به عنوان شبکه زمینه برای تعیین تابع اندازه المان و همچنین شبکه اولیه برای روشهای تولید خودکار نقاط و تولید یک شبکه مناسب برای تحلیلهای عددی مورد استفاده قرار گیرد. همچنین، می توان از این برنامه برای اضافه نمودن نقطه به یک شبکه مثلثی دلانی نیز استفاده نمود.
الگوریتم:
۱- تشکیل مثلث بزرگ اولیه
۲- معرفی نقطه جدید
۳- یافتن المانی که نقطه جدید درون آن قرار دارد
۴- اتصال رئوس مثلث به نقطه معرفی شده و تشکیل مثلثهای جدید
۵- تهیه لیستی از مثلثهای جدید که باید دلانی بودن آنها بررسی گردد
۶- بررسی دلانی بودن مثلثهای موجود در لیست بالا
۷- دلانی کردن مثلثهای غیردلانی موجود در لیست
تولید شبکه | |
حوزه تخصصی 1 | شبکه دو بعدی |
حوزه تخصصی 2 | شبکه بی سازمان |
مشخصات کلی | |
تعداد صفحات | 22 |
تعداد صفحات محصول | 20-40 |
نمودارهای خروجی | دارد |
زبان برنامه نویسی | |
زبان برنامه نویسی اول | FORTRAN |
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Aliquam iaculis egestas laoreet. Etiam faucibus massa sed risus lacinia in vulputate dolor imperdiet. Curabitur pharetra, purus a commodo dignissim, sapien nulla tempus nisi, et varius nulla urna at arcu.Lorem ipsum dolor sit amet, consectetur adipiscing elit. Aliquam iaculis egestas laoreet. Etiam faucibus massa sed risus lacinia in vulputate dolor imperdiet. Curabitur pharetra, purus a commodo dignissim, sapien nulla tempus nisi, et varius nulla urna at arcuLorem ipsum dolor sit amet, consectetur adipiscing elit. Aliquam iaculis egestas laoreet. Etiam faucibus massa sed risus lacinia in vulputate dolor imperdiet. Curabitur pharetra, purus a commodo dignissim, sapien nulla tempus nisi, et varius nulla urna at arcu.