تثليث ديلاوني
تثليث ديلاوني في المستوي مع الدوائر المحيطة.
في الرياضيات والهندسة الرياضية الحاسوبية، تثليث ديلاوني بالإنگليزية: Delaunay triangulation لمجموعة P من النقاط في المستوي هوتثليث DT(P) بحيث حتى لا يوجد أي نقطة من P تكون داخل الدائرة المحيطة بأي مثلث في DT(P). يعمل تثليث ديلاوني على تعظيم أصغر زاوية في جميع مثلثات التثليث، وبذلك يتم تفادي إنشاء مثلثات رفيعة جداً. تم اختراع كيفية التثليث هذه من قبل بوريس ديلاوني في عام 1934.
بحسب تعريف ديلاوني، فإن الدائرة المحيطة بمثلث تم إنشاءه من ثلاث نقاط من مجموعة النقاط تكون دائرة فارغة إذا لم تحتوي هذه الدائرة غير النقاط الثلاثة الفهم لها. وعليه فإن شرط ديلاوني ينص حتى الشبكة المثلثية تكون تثليث ديلاوني إذا كانت جميع الدوائر المحيطة بالمثلثات هي دوائر فارغة.
مراجع
- ^ B. Delaunay: Sur la sphère vide, Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskikh i Estestvennykh Nauk, 7:793-800, 1934
وصلات خارجية
- Eric W. Weisstein, تثليث ديلاوني at MathWorld.
