استفاده از همسایگی همگن در محاسبه بردار نرمال ابرهای نقاط

نویسندگان

1 دانشجوی دکتری دانشگاه بیرجند

2 دانشیار هیات علمی- دانشگاه بیرجند

doi
چکیده

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