板材排样问题中不规则多边形优化组合策略研究
摘 要
板材排样问题是从一组给定的矩形(或非矩形)板材上切割出一批规则的和不规则形状的零件,且使板材的耗费最低。本文研究不规则多边形优化组合策略,提出一种相同零件受限递归组合算法。
关键词
Ellipse Extraction Using Its Geometric Properties
() Abstract
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.
Keywords
Computer vision Ellipse extraction Pole and Polar line geometric properties Random hough transform Robust estimation
|