چکیده
در علم اطلاعات جغرافیایی، بسیار مفید است که بتوانیم یک ناحیه را برای توصیف فضای اشغال شده توسط یک مجموعه از نقاط اختصاص دهیم. این ناحیه باید مکان یا پیکربندی نقاط را بصورت یک مجموعه بهم پیوسته نمایش داده و از در نظر گرفتن نقاط بصورت انفرادی اجتناب کند. در این مقاله، این ناحیه را یک "رد پا" برای نقاط مینامیم. ما تعدادی از روشها را برای تولید چنین ردپاهایی با استفاده از نه معیار رایج مورد بررسی و مقایسه قرار دادهایم. این تحقیق، تعدادی از روشهای بالقوه را برای تحقیقات آتی شناسایی میکند. در پایان، تحقیقات پیشین صورت گرفته در این حوزه را مقایسه کرده و تفاوت بین روشهای موجود و روش خود را بیان میکنیم.
فهرست مطالب
1- مقدمه
2- پوسته محدب
3- بستهبندی و بازوی نوسانی
4- روش مبتنی بر Delaunay
5- ردپاهای تعمیم یافته
6- مروری بر کارهای قبلی
7- نتیجه گیری و کارهای آتی
8-مراجع