Back to results
US 2009/0157211 A1Published application
Producing a locally optimal path through a lattice by overlapping search
AssigneeMicrosoft Corporation
InventorDavid V. Winkler
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeMicrosoft Corporation
InventorDavid V. Winkler
Estimating the term…
A system and computer-implemented method for the creation of a structure using Lego building blocks is disclosed. Aspects of the methods are equally appropriate for numerous structures, including but not limited to, studs-up and studs-out configurations or a ‘wall’ style mosaic or a ‘floor’ style mosaic. Given the systems and methods disclosed, aspects of the invention are applicable to three-dimensional sculpture structures too. The system and method may use a recursive overlapping divide-and-conquer breadth-first search feature to improve the quality of the structures while only slightly, if at all, increasing the time and memory required. Furthermore, the system and method may use dithering algorithms and/or cost analysis to determine which building block can be used and placed to achieve high-quality structures. In another example, aspects of the invention may be used to more optimally schedule delivery trucks. In yet another example, aspects of the invention may be used to enhance handwriting recognition and speech recognition.
A computer implemented method for generating instructions for filling a predetermined region, the method comprising:
Apparatus for generating instructions for filling a predetermined region with building blocks, comprising:
A system for generating instructions for filling a predetermined region with building blocks, comprising:
Dependencies are inferred from the claim text.