Proceedings of the 2016 6th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2017)

Detecting Maximum Inscribed Rectangle Based On Election Campaign Algorithm

Authors
Qing-Hua Xie, Xiang-Wei Zhang, Wen-Ge Lv, Si-Yuan Cheng
Corresponding Author
Qing-Hua Xie
Available Online July 2017.
DOI
10.2991/icadme-16.2016.147How to use a DOI?
Keywords
Maximum Inscribed Rectangle, Constrained Grid Graph, Election Campaign Algorithm, Optimization.
Abstract

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.

Copyright
© 2016, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2016 6th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2017)
Series
Advances in Engineering Research
Publication Date
July 2017
ISBN
978-94-6252-249-7
ISSN
2352-5401
DOI
10.2991/icadme-16.2016.147How to use a DOI?
Copyright
© 2016, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Qing-Hua Xie
AU  - Xiang-Wei Zhang
AU  - Wen-Ge Lv
AU  - Si-Yuan Cheng
PY  - 2017/07
DA  - 2017/07
TI  - Detecting Maximum Inscribed Rectangle Based On Election Campaign Algorithm
BT  - Proceedings of the 2016 6th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2017)
PB  - Atlantis Press
SP  - 815
EP  - 820
SN  - 2352-5401
UR  - https://doi.org/10.2991/icadme-16.2016.147
DO  - 10.2991/icadme-16.2016.147
ID  - Xie2017/07
ER  -