خرید و دانلود نسخه کامل کتاب Concrete and Abstract Voronoi Diagrams

توضیحاتی در مورد کتاب



نمودار ورونوی مجموعه‌ای از سایت‌ها، تقسیم‌بندی صفحه به مناطق، یکی به هر سایت است، به طوری که منطقه هر سایت شامل تمام نقاط صفحه است که به این سایت نزدیک‌تر از سایر نقاط هستند. چنین پارتیشن‌هایی برای علوم کامپیوتر و بسیاری از رشته‌های دیگر اهمیت زیادی دارند. چالش، محاسبه سریع نمودارهای ورونوی است. مشکل این است که ساختار آنها به مفهوم فاصله و نوع سایت بستگی دارد. نویسنده در این کتاب با معرفی نمودارهای ورونوی انتزاعی، رویکردی یکپارچه را پیشنهاد می کند. این منحنی‌ها بر اساس مفهوم منحنی‌های نصف‌کننده هستند، که باید دارای برخی ویژگی‌های ساده باشند که در واقع اکثر نیم‌سازهای نمودارهای ورونوی بتنی دارند. چکیده نمودارهای ورونوی را می توان به طور کارآمد محاسبه کرد و یک الگوریتم کارآمد در بدترین حالت از نوع تقسیم و غلبه وجود دارد که برای همه نمودارهای ورونوی انتزاعی که محدودیت خاصی را برآورده می کنند اعمال می شود. نویسنده نشان می دهد که این محدودیت توسط نمودارهای بتنی بر اساس کلاس های بزرگی از معیارها در صفحه برآورده می شود.