سامانه اطالعات سامانه اطالعات ييييااييجغرافجغراف

GISGIS

ييسمانه طاهرسمانه طاهرارائه پروژه نرم افزارارائه پروژه نرم افزار

دکتر عبدالله زادهدکتر عبدالله زاده

ييييااييستم اطالعات جغرافستم اطالعات جغرافييسس

GISGIS ييييااييستم اطالعات جغرافستم اطالعات جغرافييف سف سييتعرتعر►براي ذخيره و بازيابي اطالعات جغرافيايي براي ذخيره و بازيابي اطالعات جغرافيايي ييستمستمييسسشاخص دهي اطالعات مكاني و انجام شاخص دهي اطالعات مكاني و انجام ت ت ييهمراه با قابلهمراه با قابل

پرس و جو بر روي آنها پرس و جو بر روي آنها

GISGISقابليتهاي نرم افزارهاي قابليتهاي نرم افزارهاي

هاها قابليت پذيرش و ورود دادهقابليت پذيرش و ورود داده► قابليت ويرايش داده هاقابليت ويرايش داده ها►بازيافت اطالعات توصيفي در رابطه با اطالعات بازيافت اطالعات توصيفي در رابطه با اطالعات ►

مكانيمكانيپشتيباني از سيستمهاي مختصات جغرافيايي پشتيباني از سيستمهاي مختصات جغرافيايي ► استفاده از ابزار كارتوگرافياستفاده از ابزار كارتوگرافي►قابليت پاسخگويي به انواع پرس و جو ها قابليت پاسخگويي به انواع پرس و جو ها ► پشتيباني از ساختار توپولوژيك داده هاپشتيباني از ساختار توپولوژيك داده ها►

GISGISقابليتهاي نرم افزارهاي قابليتهاي نرم افزارهاي

تبادل اطالعات با ساير نرم افزار هاتبادل اطالعات با ساير نرم افزار ها► امكان اتصال به پايگاه داده هاي رابطه اي خارجيامكان اتصال به پايگاه داده هاي رابطه اي خارجي►

قابليت پاسخگويي به انواع پرس و قابليت پاسخگويي به انواع پرس و جو هاجو ها

مكانيمكاني► موضوعيموضوعي► تابعيتابعي► زمانيزماني► روند تغييراتروند تغييرات► شبيه سازي )مدلسازي(شبيه سازي )مدلسازي(► توپولوژيکيتوپولوژيکي►

پشتيباني از ساختار توپولوژيك داده هاپشتيباني از ساختار توپولوژيك داده ها

روش هاي ذخيره و بازيابي روش هاي ذخيره و بازيابي اطالعات مكانياطالعات مكاني

موارد كاربردموارد كاربرد

اولين كاربرد:اولين كاربرد:►داده هاي جغرافياييداده هاي جغرافيايي داده هاي مكانيكي داده هاي مكانيكيCADCAD

گسترش كاربردهاگسترش كاربردها

رباتيكرباتيك►درك ديداريدرك ديداري►تصويربرداري پزشكيتصويربرداري پزشكي►راهبري خودكارراهبري خودكار►حفاظت محيط زيستحفاظت محيط زيست►

اشياي فضايي در كاربردهاي متنوعاشياي فضايي در كاربردهاي متنوع

مكانيكي اشيا فضايي، اشيايي سه مكانيكي اشيا فضايي، اشيايي سه CADCADدر در ►بعدي همراستا با محورهاي مختصات هستند.بعدي همراستا با محورهاي مختصات هستند.

اشيا فضايي، اشياي دو بعدي اشيا فضايي، اشياي دو بعدي VLSI CADVLSI CADدر در ►همراستا به محورهاي مختصات هستند.همراستا به محورهاي مختصات هستند.

در كارتوگرافي، اشياي دوبعدي هستند اما بي در كارتوگرافي، اشياي دوبعدي هستند اما بي ►نظمي بسيار دارند.نظمي بسيار دارند.

هدف از مدلسازيهدف از مدلسازي

با توجه به گوناگوني اشيا، نيازمند مدلي هستيم با توجه به گوناگوني اشيا، نيازمند مدلي هستيم ►كه همه اشيا با هر شكل و درجه از بي نظمي را كه همه اشيا با هر شكل و درجه از بي نظمي را

پشتيباني كند.پشتيباني كند.

روش هاي ذخيره سازي اشياي روش هاي ذخيره سازي اشياي ژئومتريكژئومتريك

روش برداريروش برداري►rasterrasterروش روش ►

روش برداريروش برداري

در نمايش برداري، داده ها به عنوان مجموعه اي در نمايش برداري، داده ها به عنوان مجموعه اي ►از اشياي مجزا و گسسته در نظر گرفته از اشياي مجزا و گسسته در نظر گرفته

مي شوند و بنابراين اين قالب نمايشي داده هاي مي شوند و بنابراين اين قالب نمايشي داده هاي مكاني براي انجام انواع تجزيه و تحليل هاي مكاني براي انجام انواع تجزيه و تحليل هاي

مكاني بسيار مناسب است.مكاني بسيار مناسب است.

rasterrasterروش روش

در نمايش تصويري عناصر جغرافيايي به صورت در نمايش تصويري عناصر جغرافيايي به صورت ►مجموعه اي از پيكسلها نمايش داده مي شود. مجموعه اي از پيكسلها نمايش داده مي شود.

انتخاب روش با توجه به نوع كاربردانتخاب روش با توجه به نوع كاربرد

توليد داده توليد داده ► معموال در مرحله توليد داده ها به صورت معموال در مرحله توليد داده ها به صورتrasterraster

تهيه مي شود.تهيه مي شود.

استفاده از داده و ادامه کاربرداستفاده از داده و ادامه کاربرد► براي استفاده از داده هاي ژئومتري، بايد اين داده ها براي استفاده از داده هاي ژئومتري، بايد اين داده ها

قابل تحليل باشند و بنابراين در قالب برداري ذخيره قابل تحليل باشند و بنابراين در قالب برداري ذخيره مي شوند.مي شوند.

فرض بر آن فرض بر آن براي ساخت پايگاه داده فضاييبراي ساخت پايگاه داده فضايي►است که داده هاي مورد استفاده داده هاي است که داده هاي مورد استفاده داده هاي

تحليل شده هستند و داده هاي خام با اين شرط تحليل شده هستند و داده هاي خام با اين شرط استفاده مي شوند که منبع آن ها در دسترس استفاده مي شوند که منبع آن ها در دسترس

است. است.

ييييگاه داده فضاگاه داده فضاييپاپا

گاه داده منتسب به گاه داده منتسب به ييبا توجه به تنوع کاربرد، نام پابا توجه به تنوع کاربرد، نام پا►ن کاربردهاست.ن کاربردهاست.ييت مشترک ات مشترک اييخاصخاص

اايي بودن اش بودن اشييييفضافضا

ييگاه داده هاگاه داده هاييف دو کالس عمده از پاف دو کالس عمده از پايين تعرن تعريياز هماز هم►مرتبط به وجود آمدند.مرتبط به وجود آمدند.

ييييگاه داده فضاگاه داده فضاييپاپاييررييگاه داده تصوگاه داده تصوييپاپا

ييييگاه داده فضاگاه داده فضاييپاپا

ييييا فضاا فضايي اطالعات اش اطالعات اشييابابييره و بازره و بازييت ذخت ذخييقابلقابل► انجام پرس و جو بر انجام پرس و جو بر يي مکان مکانييامکان شاخص دهامکان شاخص ده►

يييي فضا فضايياايي اش اشييرورو

يييي فضا فضايياايي اش اشيي ها هاييژگژگييوو((ييسه با اطالعات متنسه با اطالعات متنييکرد مقاکرد مقايي)با رو)با رو

ا ا يي تواند از چند نقطه تواند از چند نقطه يي م ميييي داده فضا داده فضاييک شک شيي► که به طور دلخواه در که به طور دلخواه در يين هزار چندضلعن هزار چندضلعييچندچند

ل شده است.ل شده است.ييفضا پخش شده اند تشکفضا پخش شده اند تشکره ره يي در ساختمان ذخ در ساختمان ذخيياداديير زر زييرات، تآثرات، تآثيييي تغ تغييييااييپوپو►

کننده دارد.کننده دارد.يييياد اطالعات فضااد اطالعات فضاييحجم زحجم ز►

يييي فضا فضايياايي اش اشيي ها هاييژگژگييوو((ييسه با اطالعات متنسه با اطالعات متنييکرد مقاکرد مقايي)با رو)با رو

يييي فضا فضايياايينبود مجموعه عملگر استاندارد بر اشنبود مجموعه عملگر استاندارد بر اش►بسته نبودن مجموعه جواب عملگرها نسبت به بسته نبودن مجموعه جواب عملگرها نسبت به ►

عملوندهاعملوندهاگاه گاه يي پا پايي محاسبات محاسباتيينه هانه هاييمتفاوت بودن هزمتفاوت بودن هز►

گرگرييک کاربرد به کاربرد دک کاربرد به کاربرد ديي از از يييي فضا فضاييداده هاداده ها

يي چند بعد چند بعدييابابيي دست دستييروش هاروش ها

-B-B مانند مانند يياب تک بعداب تک بعديي دست دستيياستفاده از روش هااستفاده از روش ها►treetreeج ج ييع نتاع نتاييک از ابعاد و تجمک از ابعاد و تجميي هر هر يي در راستا در راستا

ييييدن به مجموعه جواب نهادن به مجموعه جواب نهايي رس رسييبرابرا

يي چند بعد چند بعدييابابيي دست دستييروش هاروش ها

شود که شود که يي م مييهمه مشکالت از آنجا ناشهمه مشکالت از آنجا ناش

ط ط يي به مح به محييا چند بعدا چند بعديي دو دو ييط هاط هايي از مح از محييچ نگاشتچ نگاشتييهه وجود ندارد وجود نداردييک بعدک بعديي

ک ک يي يي برا براييابابيي دست دستييملزومات روش هاملزومات روش هاييييگاه داده فضاگاه داده فضاييپاپا

ييييااييپوپو► يي جانب جانبييت حافظه هات حافظه هاييررييمدمد► ع از عملگرهاع از عملگرهاييف وسف وسييطط► ب ورود دادهب ورود دادهييمستقل از ترتمستقل از ترت► ييسادگسادگ► ت گسترشت گسترشييقابلقابل► يي زمان زمانييييکاراکارا►

ک ک يي يي برا براييابابيي دست دستييملزومات روش هاملزومات روش هاييييگاه داده فضاگاه داده فضاييپاپا

در حافظه در حافظهييييصرفه جوصرفه جو► افتافتيي و باز و بازييهمزمانهمزمان►ييييرفضارفضاييگاه داده غگاه داده غييدر پادر پا ر کمر کمييتأثتأث►

يياب چندبعداب چندبعديي دست دستييروش هاروش ها

يياب نقطه ااب نقطه ايي دست دستييروش هاروش ها►يياب منطقه ااب منطقه ايي دست دستييروش هاروش ها►

هم اندازه هم اندازهييمدخل هامدخل ها

ييييش کاراش کارايي اندازه مدخل ها = افزا اندازه مدخل ها = افزاييکسان سازکسان سازيي►اندازه مدخل ها اندازه مدخل هاييکسان سازکسان سازيي يي برا براييروشروش

ل ل يين مستطن مستطيياستفاده از کوچکتراستفاده از کوچکترييططييمحمح

ل ل يين مستطن مستطييکوچکترکوچکترييططييمحمح

شود که همه شود که همه يي گفته م گفته مييلليين مستطن مستطييبه کوچکتربه کوچکتر►رد.رد.يي تواند در آن قرار گ تواند در آن قرار گييشکل مشکل م

Ii(o) = [li, ui], (li, ui E1)Ii(o) = [li, ui], (li, ui E1)

د جوابد جوابيي تول تولييروش هاروش ها

بازگرداندن همه اشاره گرهابازگرداندن همه اشاره گرها►ه و بازگرداندن مجموعه جواب درست ه و بازگرداندن مجموعه جواب درست ييلتر ثانولتر ثانوييفف►

ترتر

گاه داده گاه داده ييک پاک پاييانواع درخواست ها درانواع درخواست ها درييييفضافضا

ااييق اشق اشييق دقق دقيي: تطب: تطب11پرسش پرسش ►

EMQ (o') = { o| o'.G = o.G}EMQ (o') = { o| o'.G = o.G}

يي: پرسش نقطه ا: پرسش نقطه ا22پرسش پرسش ►

PQ (p) = { o| p o.G = p}PQ (p) = { o| p o.G = p}

: پرسش پنجره: پرسش پنجره33پرسش پرسش ►

ييا همپوشانا همپوشانيي: پرسش اشتراک : پرسش اشتراک 44پرسش پرسش ►

: پرسش احاطه: پرسش احاطه55پرسش پرسش ►

: پرسش دربرداشتن: پرسش دربرداشتن66پرسش پرسش ►

ييگگيي: پرسش همسا: پرسش همسا77پرسش پرسش ►

ههيين همسان همساييکترکتريي: پرسش نزد: پرسش نزد88پرسش پرسش ►يييي: الحاق فضا: الحاق فضا99پرسش پرسش ►

ساختارها ساختارها انواع ها ييذخ ذخ ييانواع داده ها ره داده ييرهييييفضافضا