انتزاع نقشه جاده در محيط GIS با استفاده از دوگان گراف

Generalization of Road Maps in GIS By Dual Graph

استفاده از نقشه هاي جاده اي در شرايط مختلف نياز به جزئيات متفاوت و نمايش هاي مختلف دارد. مثلا نمايش نقشه جاده به شخصي كه با سرعت بالا در حال حركت است بايستي متفاوت از شخصي باشد كه پياده در حال حركت است. نمايش نقشه راه به شخص اول بايستي در مقياس هاي پايين و با جزئيات كم انجام شود، در حالي كه در سرعت پايين مساله برعكس است و جزييات نقشه براي كاربر مهم مي شود. توليد نقشه راه با مقياس هاي مختلف و جزئيات متفاوت بايستي هوشمندانه و خودكار انجام شود. در اين تحقيق ضمن پرداختن به انواع روش هاي انتزاع نقشه، براي استخراج خودكار نمايش هاي مختلف نقشه راه از رويكردي نوين مبتني بر دوگان گراف استفاده شده است. دوگان گراف ها تغييريافته گراف اوليه مي باشند كه براي تسهيل و ساده سازي حل مسائل در گراف اوليه تعريف و استفاده شده اند. تاكنون دوگان گراف هاي متعدد و متفاوتي در علوم مختلف بسته به نياز تعريف و استفاده شده اند. نشان خواهيم داد كه مي توان بر اساس دوگان گراف مفهومي، قابليت ها و كارآمدي سيستم هاي اطلاعات مكاني را در زمينه ارايه نقشه جاده با جزييات متفاوت افزايش داد. به اين ترتيب مي توان روابط توپولوژي و ارتباطات بين خيابان هاي شهري را نيز در استخراج نمايش هاي مختلف از يك نقشه دخيل كرد.

Geographic information systems to map the different situations require different details and different representations. For example، the map display to a user who is driving at high speed must be different from the user is standing or moving at low speeds. At higher speeds the lower scales with low details should be done to make the best map used by the user. Maps with different scales and different details must be done intelligently and automatically. In this research، in addition to addressing the methods of map generalization and simplification، for automatic extraction of various displays of the map، a new approach was used based on the dual graph. Dual graph are a modification of graph that is defined to facilitate and simplify the problems in graph. A variety of dual graphs have been used in different fields. We will show that based on the concept of one of the dual graph، the capabilities and efficiency of GIS in providing map with different details could be increased. Thus the topology and relationships between urban streets was involved in the extraction of various map displays.