59927

دانشگاه شيراز

فوق ليسانس

0

1383

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

دانشگاه شيراز

فارسي