سلام دوستان کسی هست که راجع به متوازن کردن درخت( bsp -(binary space partitioning و همچنین حل کردن مساله نزدیکترین همسایه مطلب (ترجیحا فارسی) داشته باشه ؟؟؟
ممنون میشم راهنماییم بفرمایید
(۲۰ اردیبهشت ۱۳۹۵ ۰۲:۱۶ ب.ظ)royayebahar نوشته شده توسط: سلام دوستان کسی هست که راجع به متوازن کردن درخت( bsp -(binary space partitioning و همچنین حل کردن مساله نزدیکترین همسایه مطلب (ترجیحا فارسی) داشته باشه ؟؟؟
ممنون میشم راهنماییم بفرمایید
سلام.
در مورد BSP به فصل ۱۲ کتاب هندسه محاسباتی Mark De Berg مراجعه کنید. کتاب خوب و روونیه.
اگر منظورتون از نزدیک ترین همسایگی، نزدیکترین زوج نقاط هست در کتاب CLRS فصل ۳۳ بحث شده:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
در همان کتاب مارک دی برگ هم بحث شده.
(۲۰ اردیبهشت ۱۳۹۵ ۰۲:۱۶ ب.ظ)royayebahar نوشته شده توسط: سلام دوستان کسی هست که راجع به متوازن کردن درخت( bsp -(binary space partitioning و همچنین حل کردن مساله نزدیکترین همسایه مطلب (ترجیحا فارسی) داشته باشه ؟؟؟سلام
ممنون میشم راهنماییم بفرمایید
بفرمایید
امیدوارم مفید باش[attachment=19919]
از لطفتون خیلی ممنون دوستان.
ولی من برای تبدیل یک درخت bsp نامتوازن به متوازن در کتاب دی برگ و این اسلایدی که لطف فرمودید و فرستادید متاسفانه مثال یا راه حلی پیدا نکردم.
اگر مطلبی سراغ داشتید ممنون میشم کمکم کنید