ما المقصود بتثليث ديلاوني؟

تم اختراع طريقة التثليث من قبل بوريس ديلاوني في عام 1934 وهو مفهوم في الهندسة الرياضية الحاسوبية لمجموعة p من النقاط في المستوى هو تثليث  d t p      بحيث لا يوجد أي نقطة من  p تكون داخل الدائرة المحيطة بأي مثلث في p ويتم انشاؤها من ثلاثة نقاط من مجموعة نقاط تكون دائرة فارغة إذا لم تحتوي هذه الدائرة غير النقاط الثلاثة المعروفة ويشترط أن تكون جميع الدوائر المحيطة بالمثلثات هي دوائر فارغة .