مثلث‌بندی دیلانی

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو
A Delaunay triangulation in the plane with circumcircles shown

در ریاضیات و هندسه‌ی محاسباتی، یک مثلث‌بندی دیلانی برای یک مجموعه از نقاط به نام P در یک صفحه، یک مثلث‌بندی به نام (DT(P است به نحوی که هیچ یک از نقاط P درون هیچ‌یک از دایره‌های محیطی مثلثهای (DT(P نباشد. این مثلث‌بندی کمینه‌ی زاویه‌های مثلثها را به بیشترین مقدار ممکن می‌رساند و به این ترتیب از به وجود آمدن مثلث‌های باریک جلوگیری می‌کند. این مثلث‌بندی توسط بوریس دیلانی در سال ۱۹۳۴ ابداع شد.

جستجو در ویکی‌انبار در ویکی‌انبار پرونده‌هایی دربارهٔ مثلث‌بندی دیلانی موجود است.

نگارخانه[ویرایش]