علی نوراله - دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران
جمشید نوری فرد - دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران

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

چند ضلعی ساده، گرید، چند ضلعی متعامد فراکتال، لایه های محدب، هندسه محاسباتی