نمودار ورنوی: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
←عمومیت‌ها و تغییرات: حذف پیوند اشتباه |
نامگذاری صحیح و ارجاع به صفحه مثلث بندی دیلانی |
||
خط ۱:
[[پرونده:2Ddim-L2norm-10site.png|بندانگشتی|چپ|width=200|ده فروشگاه در شهر مسطح و سلول‌های ورونوی آنها (نسخه بزرگتر [[#توضیحات|پایین]]).]]
در علم [[ریاضیات]] '''دیاگرام ورونوی''' روشی برای تقسیم فضا به تعدادی ناحیه می‌باشد. در این دیاگرام به هر مجموعه‌ای از نقاط (که دامنه‌ها، سایت‌ها و یا ژنراتورها نامیده می‌شوند) ناحیه‌ای اختصاص داده می‌شود. این نواحی سلول‌های ورونوی نامیده می‌شود. برای یک مجموعه از نقاط دیاگرام ورونوی سطح را به مناطقی تقسیم بندی می‌کند که برای هر نقطه از مجموعه نقاط یک منطقه تعریف می‌شود. به طوری که تمام نقاط این منطقه به نقطه تولید کننده آن منطقه نزدیکتر می‌باشد. از کاربردهای این دیاگرام در [[مثلث‌بندی دیلانی|مثلث بندی
این دیاگرام به افتخار [[یوهان پتر گوستاف لوژون دیریکله]] به نام [[موزاییک کاری]] دیریکله، و بعد از گریگوری وُرنوی به نام موزاییک کاری وُرُنوی یا تجزیه وُرُنوی نامیده شد. دیاگرام‌های ورونوی در [[علم|علوم]] و [[فناوری|فناوری‌های]] متعدد و یا حتی در [[هنر]] کاربرد دارد و تاکنون کاربردهای متفاوتی از آن در زمینه‌های خاص گزارش شده است.<ref>Franz Aurenhammer (1991). ''Voronoi Diagrams – A Survey of a Fundamental Geometric Data Structure''. ACM Computing Surveys, 23(3):345–405, 1991</ref><ref>Atsuyuki Okabe, Barry Boots, Kokichi Sugihara & Sung Nok Chiu (2000). ''Spatial Tessellations – Concepts and Applications of Voronoi Diagrams''. 2nd edition. John Wiley, 2000, 671 pages ISBN 0-471-98635-6</ref>
| |||