| مثلث مولد شبكة ذات جودة ثنائية الأبعاد و delaunay triangulator |
التحميل الان |
مثلث الترتيب والملخص
- اسم الناشر:
- Jonathan Shewchuk
- موقع ويب الناشر:
- http://www.cs.cmu.edu/~quake/triangle.html
مثلث العلامات
مثلث وصف
مولد شبكة ذات جودة عالية ثنائي الأبعاد و delaunay triangulator تولد المثلث الدقيق ديلاوناي، ومثبتات delaunay مقيدة، ومثبتات delaunay المطابقة، ومخططات voronoi، والشبكات الثلاثية عالية الجودة. يمكن إنشاء هذا الأخير بسهولة بدون زوايا كبيرة أو صغيرة، وبالتالي مناسبة لتحليل العناصر المحدودة. ما الجديد في هذا الإصدار: تحسين التعامل مع المجالات مع زوايا صغيرة (بفضل خوارزمية من غاري ميلر وستيفن باف وورق النزلاء النقدية). على وجه الخصوص، تقدم المثلث الآن ضمانا زاوية غير مرغوب فيه حتى بالنسبة للمجالات التي تحتوي على الكثير من زوايا الإدخال الصغيرة (والتي تجعل ضمان بلا زاوية غير مستحيل). تحتوي الشبكات في بعض الأحيان على مثلثات أقل مما كانت عليه في الإصدارات السابقة، بفضل تغييراتين. أولا، يستخدم المثلث الآن خوارزمية Delaunay Paul Chew's Delaunay، وهو أكثر تحفظا حول تقسيم قطاعات مقارنة بالإصدارات السابقة من المثلث عندما تكون الزاوية المرتبطة أقل من 30 درجة. (لا تزال خوارزمية Ruppert متاحة من خلال التبديل -d، وتقديم شبكات Delaunay.) ثانيا، أي تغيير في قائمة انتظار الأولوية من المثلثات السيئة (التي اقترحها القير؟ NG؟ R) تعطي أقل من مثلثات الزاوية تم إصلاح العديد من الأخطاء، بما في ذلك ثلاث أخطاء تسبب أخطاء تجزئة. (إذا كنت تستخدم مثلث الإصدار 1.5، فأنا أحثك على استبداله على الفور. الإصدارات السابقة مستقرة، رغم ذلك.)
مثلث برامج ذات صلة