国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

The detection of irregular polygons with maximum enclosed rectangle is of great significance to the industrial scenes such as leather cutting, the reuse of board scraps and so on. At present, the method of adjudication is generally completed by manual estimation, this method has some problems such as strong subjectivity and low efficiency. After studying the traversing method, center diffusion method and traversal center diffusion method, a efficient and practical fast detection algorithm for maximum enclosed rectangle, boundary-sorting growth method, is proposed based on the above ideas. Experimental results show that the traversal method is not suitable for concave polygons. Although the central diffusion method can be applied to any graph, its detection effect is not ideal. The traversal center diffusion method has an ideal detection result, but it takes a lot of time. The boundary sorting growth method can ensure high efficiency and still obtain the ideal maximum enclosed rectangle.