专利名称：Process and apparatus for fast assignment
of objects to a rectangle
发明人：Alexander E. Andreev,Andrey A.
Nikitin,Ranko Scepanovic
申请号：US10688460申请日：20031017
公开号：US20050086624A1公开日：20050421
专利附图：
摘要：Objects are assigned to points in a rectangle by dividing the rectangle is dividedinto a plurality of smaller rectangles and applying an object assignment procedure, such
as Kuhn's algorithm, to initially assigned objects in each second rectangle. The initialassignment is performed by calculating a maximal cost of assignment of objects topoints, and selecting an assignment of objects having a minimum value of maximal cost,identified by iteratively recalculating the maximal matching assignment based on amidpoint of between the minimum and maximum costs.
申请人：Alexander E. Andreev,Andrey A. Nikitin,Ranko Scepanovic
地址：San Jose CA US,Moscow RU,Saratoga CA US
国籍：US,RU,US
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容