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

نسخه انگلیسی

مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

تفکیک پذیری مجموعه نقاط دورنگ با مثلث قائم الزاویه

صفحات

 صفحه شروع 158 | صفحه پایان 164

چکیده

 تفکیک پذیری نقاط رنگی با اشکال هندسی یکی از مسایل مطرح در هندسه محاسباتی است که کاربردهایی از جمله در یادگیری ماشین و شناسایی الگو دارد. در این مساله دو سری نقطه P و Q به ترتیب به رنگ های قرمز و آبی و به اندازه n در صفحه داده شده است. حال لازم است یک شکل هندسی مشخص را به گونه ای در صفحه قرار دهیم که کلیه نقاط آبی را در برگرفته و شامل هیچ نقطه قرمزی نباشد. در کارهای پیشین الگوریتم هایی برای تفکیک پذیری نقاط با گوه و مستطیل ارائه گردیده ولی تا به حال الگوریتمی برای تفکیک پذیری نقاط با یک مثلث و همچنین مثلثی که یک زاویه آن مشخص باشد (مثلا قائم الزاویه) ارائه نشده است. در این مقاله الگوریتمی جدید و کارا برای تفکیک پذیری نقاط رنگی با مثلث قائم الزاویه ارائه می کنیم که قادر خواهد بود با استفاده از راهکار خط جاورب چرخشی, معرفی رخدادها و پردازش آنها در زمان کارای (nlogn) O کلیه مثلث های قائم الزاویه تفکیک کننده را گزارش کند.

استنادها

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

    استناددهی

    APA: کپی

    مصلحی، زهرا، و باقری، علیرضا. (1394). تفکیک پذیری مجموعه نقاط دورنگ با مثلث قائم الزاویه. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر، 13(2)، 158-164. SID. https://sid.ir/paper/228545/fa

    Vancouver: کپی

    مصلحی زهرا، باقری علیرضا. تفکیک پذیری مجموعه نقاط دورنگ با مثلث قائم الزاویه. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر[Internet]. 1394؛13(2):158-164. Available from: https://sid.ir/paper/228545/fa

    IEEE: کپی

    زهرا مصلحی، و علیرضا باقری، “تفکیک پذیری مجموعه نقاط دورنگ با مثلث قائم الزاویه،” مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر، vol. 13، no. 2، pp. 158–164، 1394، [Online]. Available: https://sid.ir/paper/228545/fa

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

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

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

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






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button