首页>
外国专利>
Machine vision methods and articles of manufacture for determination of convex hull and convex hull angle
Machine vision methods and articles of manufacture for determination of convex hull and convex hull angle
展开▼
机译:用于确定凸包和凸包角度的机器视觉方法和制品
展开▼
页面导航
摘要
著录项
相似文献
摘要
A machine vision method for identifying a convex hull (i.e., a perimeter) around a set of points (e.g., such as may be found in an image of a ball grid array, or BGA, device) involves finding several "extreme" points on the convex hull. Points in the set that are outside a closed polygon defined by those extreme points are ordered to form a hull by, sorting them, identifying a line defined certain minimum and maximum coordinate values, and re-ordering the sorted points according to their position with respect to that line. The method further calls for testing successive points on the hull and removing those that do not define a convex hull using aspects of a Graham scan technique. The invention also provides a method for finding the angular orientation of a convex hull. The methods of the invention can be beneficially applied to the inspection of images of ball grid array devices, as well as other machine vision applications.
展开▼