مهندسی مکانیک مدرس

مهندسی مکانیک مدرس

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

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

عنوان مقاله English

Using homogeneous neighborhood in point clouds normal vector calculation

نویسندگان English

khalili khalili 1
Abolfazl Foorginejad 2
چکیده English

Point based 3D modeling has recently received greater attention, mainly due to its simplicity. One of the most fundamental operations for point set processing is to find the neighbors of each point in point clouds. This paper presents a new method called homogeneous neighborhood for determining neighbors in point clouds. This method of choosing neighbors, in addition to the distance takes into consideration the directional balance by improving the k nearest neighbors. The directional balance describes whether the neighbors are well spread around the point of concern. In this study effects of selecting neighbors on normal vector estimation are investigated. Normal vector is calculated using homogeneous neighborhood. For evaluation of the proposed method in determining neighbors, normal vector are calculated using the k nearest neighbors. The results show that the homogeneous neighborhood method is more accurate in normal vector estimation than the k nearest method. For evaluation of the homogeneous neighborhood method, it was employed in point cloud registration application. The results of registration by using the homogeneous neighborhood show that this method of neighbor selection yields reduced registration errors.

کلیدواژه‌ها English

Point cloud
k- nearest neighbors
Surface Normal Vector
neighborhood graph