Detecting Maximum Inscribed Rectangle Based On Election Campaign Algorithm Article Swipe
YOU?
·
· 2016
· Open Access
·
· DOI: https://doi.org/10.2991/icadme-16.2016.147
· OA: W2533952126
Detecting maximum inscribed rectangle on irregularly shaped raw material is a key problem of cutting and nesting process in natural stone production plant.The present ruling method is the artificial realization, and has the disadvantages of low efficiency, poor utilization rate and so on.Based on the constrained gird graph and Election Campaign Algorithm, optimization mathematical model is used to detect the maximum inscribed rectangle.A new detection method is proposed and get the better utilization rate method for production.The experimental results show that the optimization method has a good applicability to the irregularly shape, and has a high operational characteristics to achieve the object of maximum inscribed rectangle detection with high precision.