Guideline to compose Simple Polygon generation of nested convex layers based on genetic algorithm

سال انتشار: 1402
محل انتشار: هفتمین کنفرانس بین المللی پژوهش های کاربردی در علوم و مهندسی
کد COI اختصاصی: CARSE07_059
زبان مقاله: انگلیسی
تعداد مشاهده: 86

نویسندگان

PhD student, Technical and Engineering Faculty (Department of Computer Engineering), Ferdous Branch, Islamic Azad University, Ferdous, Iran

Mehdi Khazaei poor

Assistant Professor, Technical and Engineering Faculty (Department of Computer Engineering), Birjand Branch, Islamic Azad University, Birjand, Iran

چکیده

The problem of random generation of geometrical objects has received much attention from researchers. One of the challenges of these problems is the generation of random simple polygons. Since there is no polynomial time algorithm to solve this problem, researchers try to use innovative algorithms. In this article, a new algorithm is designed to generate simple random polygons from random set point patterns on the page. In the proposed algorithm, a new idea is presented in which by forming convex shells of the existing set of points and using the genetic algorithm to connect the convex layers, a new solution for producing simple polygons is proposed. The results show that the time complexity of the polygon obtained by this method is of the order of O(nlogn), which shows

کلیدواژه ها

Random polygon, convex layers, computational geometry, genetic algorithm.

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.