آمار
| تعداد نشریات | 197 |
| تعداد شمارهها | 4,947 |
| تعداد مقالات | 54,213 |
| تعداد مشاهده مقاله | 90,410,692 |
| تعداد دریافت فایل اصل مقاله | 73,135,004 |
Algorithm for finding the largest inscribed rectangle in polygon | ||
| Journal of Algorithms and Computation | ||
| مقاله 3، دوره 51، شماره 1، بهار و تابستان 2019، صفحه 29-41 اصل مقاله (1.86 MB) | ||
| نوع مقاله: Research Paper | ||
| نویسندگان | ||
| Zahraa Marzeh؛ Maryam Tahmasbi* ؛ Narges Mirehi | ||
| Department of computer science, Shahid Beheshti University, G.C., Tehran, Iran. | ||
| چکیده | ||
| In many industrial and non-industrial applications, it is necessary to identify the largest inscribed rectangle in a certain shape. The problem is studied for convex and non-convex polygons. Another criterion is the direction of the rectangle: axis aligned or general. In this paper a heuristic algorithm is presented for finding the largest axis aligned inscribed rectangle in a general polygon. Comparing with stare of the art, the rectangles resulted from our algorithm have bigger area. We also proposed an approach to use the algorithm for finding a rectangle with general direction. | ||
| کلیدواژهها | ||
| non-convex polygon؛ IIC؛ inscribed rectangle؛ longest path؛ largest cycle | ||
|
آمار تعداد مشاهده مقاله: 247 تعداد دریافت فایل اصل مقاله: 1,138 |
||
