فهرست نشریات علمی دسترسی آزاد ایران

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