Concave Hull یک پلیگون مقعر است که تمامی عوارض موجود در یک لایه را دربر می‌گیرد. این پوسته به شکلی طراحی می‌شود که نقاط را به طور دقیق‌تری احاطه کند و می‌تواند شامل انحنای داخلی باشد. به این ترتیب، Concave Hull به دلیل داشتن انحناهای داخلی، شکل دقیق‌تری از توزیع نقاط هندسی را ارائه می‌دهد و به ساختار واقعی داده‌ها نزدیک‌تر است.

کاربرد:

  • این ابزار معمولاً زمانی استفاده می‌شود که بخواهیم مدل‌سازی دقیق‌تری از شکل نقاط داشته باشیم. به عنوان مثال، در نقشه‌برداری‌های محیطی یا مطالعات اکولوژیکی، ممکن است نیاز به نمایش دقیق‌تری از محدوده‌های زیستی یا حوضه‌های آبخیز داشته باشیم که Convex Hull قادر به نمایش آن‌ها نیست.
concave hull

برای مثال، قصد داریم با استفاده از نقاط GPS محیط جزیره کیش، محدوده‌ای نزدیک به محدوده واقعی جزیره ایجاد کنیم. برای این منظور از ابزار Concave Hull استفاده می‌کنیم. همانطور که در تصویر مشاهده می‌شود، محدوده سبز رنگ که خروجی این ابزار است، تمامی نقاط (آیکن‌های مثلثی) را در بر می‌گیرد و مرزی دقیق‌تر و طبیعی‌تر از جزیره کیش به نمایش می‌گذارد. این محدوده نسبت به مرزهای زاویه‌دار و ساده‌ای که ابزار Convex Hull تولید می‌کند، واقع‌گرایانه‌تر است.

ابزار concave hull

برای اجرای این ابزار، ابتدا مطابق با تصویر بالا از کمبوباکس layer، لایه مورد نظر را انتخاب کرده و سپس در فیلد tolerance مقدار تلرانس را وارد می‌کنیم. در نهایت، پس از کلیک بر روی دکمه Run، پلیگون مقعر رسم می‌شود. این پلیگون را می‌توان به لایه‌های موجود اضافه کرد. برای این کار، مطابق با تصویر بالا، با انتخاب گزینه Save As، پنجره‌ای باز می‌شود که در آن باید گزینه Save as Layer را انتخاب کرده و لایه جدید به لایه‌های قبلی اضافه می‌شود.

نکته 1: مقدار tolerance کنترل می‌کند که چقدر مرزهای پوسته مقعر می‌توانند به مجموعه نقاط نزدیک شوند. در حقیقت این پارامتر در تعیین پیچیدگی و جزئیات پوسته مقعر تأثیر دارد. مقدار tolerance باید بین 0 و 1 باشد.
نکته 2: این الگوریتم به طور خاص برای مجموعه‌ای از نقاط طراحی شده است و عوارض خطی و پلیگونی، به طور مستقیم وارد الگوریتم Concave Hull نمی‌شوند، اما با تبدیل آن‌ها به مجموعه‌ای از نقاط مرزی، می‌توان از این الگوریتم برای پیدا کردن پوسته مقعر استفاده کرد.

دیدگاه خود را ثبت نمایید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *