آموزش الگوریتم‌های هندسی - آخرین آپدیت

الگوریتم‌های جاروب صفحه Plane Sweep Algorithms

• مقدمه Introduction

• جاروب صفحه: مفهوم Plane Sweep: Concept

• ساختارهای داده برای الگوریتم‌های جاروب صفحه Data Structures for Plane Sweep Algorithms

• جاروب خط: بخش‌های مفقوده Line Sweep: Missing Parts

نمودارهای ورونوی و مثلث‌بندی‌های دلانی Voronoi diagrams and Delaunay triangulations

• نمودارهای ورونوی Voronoi Diagrams

• نمودارهای ورونوی: ساختار Voronoi Diagrams: Structure

• پیچیدگی نمودارهای ورونوی Complexity of Voronoi Diagrams

• مثلث‌بندی‌های دلانی Delaunay Triangulations

• مثلث‌بندی‌های بهینه از نظر زاویه Angle-Optimal Triangulations

• مثلث‌بندی‌های قانونی Legal Triangulations

• ساخت تدریجی تصادفی Randomized Incremental Construction

• ساخت تدریجی تصادفی: تحلیل Randomized Incremental Construction: Analysis

جستجوی محدوده متعامد Orthogonal range searching

• مقدمه‌ای بر جستجوی محدوده Introduction to Range Searching

• جستجوی محدوده یک‌بعدی 1D Range Searching

• درخت‌های KD KD Trees

• پرس‌وجو در درخت‌های KD Queries in KD-Trees

• درخت‌های محدوده Range Trees

• درخت‌های محدوده: توسعه‌ها Range Trees: Extensions