Invention Grant
- Patent Title: Two-dimensional object packing
- Patent Title (中): 二维物体包装
-
Application No.: US12873045Application Date: 2010-08-31
-
Publication No.: US08704850B2Publication Date: 2014-04-22
- Inventor: Andrew R. Raffman , Jesse Sage Schreiner
- Applicant: Andrew R. Raffman , Jesse Sage Schreiner
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agent Sung Kim; Andrew Sanders; Micky Minhas
- Main IPC: G09G5/00
- IPC: G09G5/00 ; G06T15/30 ; G06T11/40 ; G06T11/60 ; G06F17/21

Abstract:
Various embodiments enable visual elements or objects, such as two-dimensional raster images, to be packed into a bounding region, such as a rectangular bounding region, in a manner that reduces wasted space. In at least some embodiments, a two-dimensional object packing component attempts to fit individual objects into the bounding region. The two-dimensional object packing component utilizes a span list to keep track of available space by tracking spans within the bounding region. Spans can occur laterally-adjacent placed objects and/or adjacent a placed object's bottom edge. In one or more embodiments, the span list is sorted left-to-right, top-to-bottom.
Public/Granted literature
- US20120050337A1 TWO-DIMENSIONAL OBJECT PACKING Public/Granted day:2012-03-01
Information query