چکیده

در علم اطلاعات جغرافیایی، بسیار مفید است که بتوانیم یک ناحیه را برای توصیف فضای اشغال شده توسط یک مجموعه از نقاط اختصاص دهیم. این ناحیه باید مکان یا پیکربندی نقاط را بصورت یک مجموعه بهم پیوسته نمایش داده و از در نظر گرفتن نقاط بصورت انفرادی اجتناب کند. در این مقاله، این ناحیه را یک "رد پا" برای نقاط می­نامیم. ما تعدادی از روش­ها را برای تولید چنین ردپاهایی با استفاده از نه معیار رایج مورد بررسی و مقایسه قرار داده­ایم. این تحقیق، تعدادی از روش­های بالقوه را برای تحقیقات آتی شناسایی می­کند. در پایان، تحقیقات پیشین صورت گرفته در این حوزه را مقایسه کرده و تفاوت بین روش­های موجود و روش خود را بیان می­کنیم.

فهرست مطالب 

1- مقدمه

2- پوسته محدب

3- بسته­بندی و بازوی نوسانی

4- روش مبتنی بر Delaunay

5- ردپاهای تعمیم یافته

6- مروری بر کارهای قبلی

7- نتیجه ­گیری و کارهای آتی

8-مراجع