مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

633
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

یک الگوریتم جدید برای نگهبانی سطوح نامنظم مثلث بندی شده

صفحات

 صفحه شروع 11 | صفحه پایان 18

چکیده

 در این مقاله یک الگوریتم جدید برای نگهبانی راسی یک ناحیه نامنظم مثلث بندی شده (TIN) ارایه شده است که از دید سراسری نگهبان ها بر اساس ارتفاع آنها بهره می برد. در این الگوریتم, ابتدا ناحیه اصلی به ناحیه های ساده تری برای نگهبانی تبدیل می شود. این کار با تخصیص نگهبان به برخی از رئوس و حذف کردن ناحیه های پوشش داده شده انجام می شود. سپس ناحیه های باقیمانده که بصورت چند ضلعی ساده یا TINهای بدیهی است, بطور مناسب پوشش داده می شوند. زمان اجرای این الگوریتم نسبت به تعداد رئوس ناحیه (n) خطی است و حد بالای تعداد نگهبان های تخصیص داده شده [2n/3] و متوسط تعداد آنها [n/2] است که برابر با تعداد نگهبان ها در بدترین حالت است. زمان اجرای بهترین الگوریتم شناخته شده برای این مساله O(n³/²) است که حداکثر [n/2] نگهبان برای پوشش چنین ناحیه ای تخصیص می دهد. علاوه بر این, بصورت تجربی نشان دهنده شده است که الگوریتم ارایه شده عملکرد بهتری برای موارد واقعی دارد.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    زارعی، علیرضا، و قدسی، محمد. (1383). یک الگوریتم جدید برای نگهبانی سطوح نامنظم مثلث بندی شده. علوم و مهندسی کامپیوتر (THE CSI JOURNAL ON COMPUTER SCIENCE AND ENGINEERING)، 2(4-2 (ب))، 11-18. SID. https://sid.ir/paper/437879/fa

    Vancouver: کپی

    زارعی علیرضا، قدسی محمد. یک الگوریتم جدید برای نگهبانی سطوح نامنظم مثلث بندی شده. علوم و مهندسی کامپیوتر (THE CSI JOURNAL ON COMPUTER SCIENCE AND ENGINEERING)[Internet]. 1383؛2(4-2 (ب)):11-18. Available from: https://sid.ir/paper/437879/fa

    IEEE: کپی

    علیرضا زارعی، و محمد قدسی، “یک الگوریتم جدید برای نگهبانی سطوح نامنظم مثلث بندی شده،” علوم و مهندسی کامپیوتر (THE CSI JOURNAL ON COMPUTER SCIENCE AND ENGINEERING)، vol. 2، no. 4-2 (ب)، pp. 11–18، 1383، [Online]. Available: https://sid.ir/paper/437879/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    فایل موجود نیست.
    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button