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