摘要
板材排样问题是从一组给定的矩形（或非矩形）板材上切割出一批规则的和不规则形状的零件，且使板材的耗费最低。本文研究不规则多边形优化组合策略，提出一种相同零件受限递归组合算法。
Based on the framework of the curve extraction algorithm developed in Ref. ,and using the convergence mapping from the tripe point subset to the elliptical parameter set provided by the geometric properties on the pole and polar line of an ellipse, a new method to robustly and directly extract the ellipses of targets is presented. Compared to the old indirect method developed in Ref. , the new method has the attractive advantage of making sure the results of every mapping to be the valid elliptical parameters. The extensive experiments for the images exactly simulated by PC computer and for the real images have demonstrated that the method is very robust, fast and exact.
出处
《中国图象图形学报（A辑）》
CSCD
1997年第7期515-516,519,共3页
Journal of Image and Graphics
关键词
排样
矩形包络
优化组合
多边形
板材
计算机
Computer vision,Ellipse extraction,Pole and Polar line geometric properties,Random hough transform,Robust estimation
