سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

الگوریتمهایی ابتکاری برای تولید چند ضلعی تصادفی با استفاده از مجموعه ای از رئوس داده شده

Publish Year: 1389
Type: Conference paper
Language: Persian
View: 1,785

This Paper With 5 Page And PDF Format Ready To Download

Export:

Link to this Paper:

Document National Code:

ICMVIP06_174

Index date: 9 April 2011

الگوریتمهایی ابتکاری برای تولید چند ضلعی تصادفی با استفاده از مجموعه ای از رئوس داده شده abstract

یکی از مسائل مطرح شده در گرافیک کامپیوتری و هندسه محاسباتی تولید چند ضلعی های تصادفی می باشد دراین مقاله مسئله تولید چند ضلعی های تصادفی ساده برروی یک مجموعه از رئوس در نظر گرفته می شود اهمیت این مسئله در ارزیابی عملی الگوریتم هایی است که روی چند ضلعی ها عمل می کنند و لازم است تا دقت الگوریتم بررسی شده و میزان مصرف واقعی پردازنده یک الگوریتم بطور تجربی تضمین شود تا کنون هیچ راه حلی با زمان چند جمله ای برای تولید تصادفی یکنواخت چند ضلعی ها شناخته نشدها ست دراین مقاله سه الگوریتم ابتکاری جدید برای تولید چند ضلعی های تصادفی با استفاده از مجموعه ای از رئوس تصادفی با پیچیدگی زمانی O(nlogn ارائه می شود.

الگوریتمهایی ابتکاری برای تولید چند ضلعی تصادفی با استفاده از مجموعه ای از رئوس داده شده Keywords:

پیمایش زاویه ای , پوسته محدب , چند ضلعی ساده تصادفی , چندضلعی ستاره ای شکل , گرافیک کامپیوتری

الگوریتمهایی ابتکاری برای تولید چند ضلعی تصادفی با استفاده از مجموعه ای از رئوس داده شده authors

علی نوراله

دانشکده مهندسی برق و کامپیوتر دانشگاه آزاد اسلامی قزوین

لعیا محمدی

دانشکده مهندسی برق و کامپیوتر دانشگاه آزاد اسلامی قزوین

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
T.Auer, "Heuristic for generation of polygons". In Proc.Canad, Conf. Compute. ...
P.Epstein and].-R.Sack, "Generating objects at Random Master's thesis CS Dept ...
L.Derroy, P.Epstein and].-R.Sack, "on generating random intervals and hyp errectangles". ...
M.D. Atkinson and].-R.Sack, "Uniform generation of fore of restricted h ...
C. Zhu, G.Sundaram, J.Snoeyink and].S.B. Mitchell, "Generating random polygon with ...
نمایش کامل مراجع

مقاله فارسی "الگوریتمهایی ابتکاری برای تولید چند ضلعی تصادفی با استفاده از مجموعه ای از رئوس داده شده" توسط علی نوراله، دانشکده مهندسی برق و کامپیوتر دانشگاه آزاد اسلامی قزوین؛ لعیا محمدی، دانشکده مهندسی برق و کامپیوتر دانشگاه آزاد اسلامی قزوین نوشته شده و در سال 1389 پس از تایید کمیته علمی ششمین کنفرانس ماشین بینایی و پردازش تصویر ایران پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله پیمایش زاویه ای، پوسته محدب، چند ضلعی ساده تصادفی، چندضلعی ستاره ای شکل، گرافیک کامپیوتری هستند. این مقاله در تاریخ 20 فروردین 1390 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 1785 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که یکی از مسائل مطرح شده در گرافیک کامپیوتری و هندسه محاسباتی تولید چند ضلعی های تصادفی می باشد دراین مقاله مسئله تولید چند ضلعی های تصادفی ساده برروی یک مجموعه از رئوس در نظر گرفته می شود اهمیت این مسئله در ارزیابی عملی الگوریتم هایی است که روی چند ضلعی ها عمل می کنند و لازم است تا دقت الگوریتم ... . برای دانلود فایل کامل مقاله الگوریتمهایی ابتکاری برای تولید چند ضلعی تصادفی با استفاده از مجموعه ای از رئوس داده شده با 5 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.