Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
2008-12-09
2011-11-15
Shechtman, Sean (Department: 2121)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
C700S118000
Reexamination Certificate
active
08060231
ABSTRACT:
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.
REFERENCES:
patent: 5187801 (1993-02-01), Zenios et al.
patent: 6148259 (2000-11-01), Hagelauer
patent: 6401002 (2002-06-01), Jang et al.
patent: 6545676 (2003-04-01), Ryan et al.
patent: 6741245 (2004-05-01), Marks et al.
patent: 2002/0058456 (2002-05-01), Miller
patent: 2002/0076674 (2002-06-01), Kaplan
patent: 2003/0139840 (2003-07-01), Magee et al.
patent: 2003/0161400 (2003-08-01), Dinerstein et al.
patent: 2004/0148284 (2004-07-01), Baker
patent: 2005/0017967 (2005-01-01), Ratti et al.
patent: 2005/0050299 (2005-03-01), Joseph
patent: 2006/0036762 (2006-02-01), Vadlakonda et al.
patent: 2006/0056328 (2006-03-01), Lehane et al.
patent: 0043959 (2000-07-01), None
patent: 2004034333 (2004-04-01), None
patent: 2004104811 (2004-12-01), None
Create and Build your own LEGO Mosaic! [on-line] 2005 [retrieved Jun. 25, 2005]. Retrieved from the internet: <URL:http://shop.lego.com/productasp?p=3443M=7&d=14&c=487271C 4%2D7C76%2D4242%2D 85EE%2D7CA5C150531A>.
‘Mosaic Maker’, Lugnet [on-line]. 2005, [retrieved on Jun. 25, 2005]. Retrieved from the Internet: <URL: http://www.lugnet.com/cad/mosaic/>.
What is LDraw? [on-line], [Retrieved on Jun. 25, 2005]. Retrieved from the Internet: <URL: http://www.danley.com.aulslabs004.html>.
Ullmer, et al., Emerging Frameworks for Tangible User Interfaces, Human-Computer Interaction in the New Millennium, Addison-Wesley, Aug. 2001, pp. 579-601.
Gower, et al.; “Lego: Automated Model Construction” [on-line], [Retrieved Mar. 24, 2005], Retrieved from the Internet:, <URL:http:Nmiis.maths.ox.ac.uk/pastIESGl/32/Report/lego.ps>.
Kuffner, James J., “Efficient Optimal Search of Uniform-Cost Grids and Lattices”, Intelligent Robots and Systems, 2004. (IROS 2004). Proceedings, 2004 IEEEIRSJ International Conference on, vol. 2, Sep. 28-Oct. 2, 2004 pp. 1946-1951 vo1.2.
Noto et al., “A method for the shortest path search by extended Dijkstra algorithm”, Systems, Man, and Cybernetics, 2000 IEEE International Conference on, vol. 3, Oct. 8-11, 2000 pp. 2316-2320 vo1.3.
Terdiman, Daniel; “Hacking's a snap in Legoland”; http://www.news.com/; http:/
ews.com.com/Hackings+a+snap+in +Legoland/2100-1046—3-5865751.html; Sep. 15, 2004.
Designer Legos [on-line]. CNET News.com, 2005, [retrieved on Sep. 20, 2005], Retrieved from the internet: <URL:http:/
ews.com.com/2300-1046—3-5865672-2.html.
Designer Legos [on-line]. CNET News.com, 2005, [retrieved on Sep. 20, 2005], Retrieved from the internet: <URL:http:/
ews.com.com/2300-1046—3-5865672-2.html.
“What is LDraw?” [on-line]. Ldraw.org, 2005, [retrieved on Sep. 20, 2005], Retrieved from the internet: <URL:http://www.Idraw.org/.
Rebecca A. H. Gower et al. “LEGO: Automated Model Construction”, pp. 81-94, retrieved from the Internet Feb. 16, 2011, http://www2.mat.dtu.dk/ESGI/32/Report/lego.ps.
James J. Kuffner “Efficient Optimal Search of Uniform-Cost Grids and Lattices”, pp. 1946-1951, Proceedings of 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sep. 28-Oct. 2, 2004; Sendal, Japan, 0-7903-8483-8/04/$20.00, Copyright 2004 IEEE.
Masato Noto, et al. “A Method for the Shortest Path Search by Extended Dijkstra Algorithm”, Systems, Man, and Cybernetics Oct. 2000 IEEE International Conference, pp. 2316-2320, 0-7803-6583-6/00/$10.00, Copyright 2000 IEEE.
Daniel Terdiman, “Hacking's a snap in Legoland”, 1 page, CNET News.com; Sep. 15, 2005; http:/
ews.com.com/Hackings+a+snap+in+Legoland/2100-1046—3-5865751.html?tag**st.util.print.
Lego, “Photos: Designer Legos”, 1 page, CNET News.com Tech News First; Advertisement; Sep. 2005; http:/
ews.com.com/2300-1046—3-5865672-1.html.
Lego, “Photos: Designer Legos”, 1 page, CNET News.com Tech News First; Advertisement; Sep. 2005; http:/
ews.com.com/2300-1046—3-5865672-2.html.
LDraw.org; “What is LDraw?”, Centralized LDraw Resources; 2 pages; Sep. 20, 2005; http://www.ldraw.org/.
Brygg Ullmer, et al. “Emerging Frameworks for Tangible User Interfaces”, in “Human-Computer Interaction in the New Millenium” John M. Carroll, ed.; copyright Addison-Wesley, pp. 579-601. Copyright Aug. 2001.
Rong Zhou “Space-Efficient Heuristic Search for Optimal Planning”, American Association for Artificial Intelligence (www.aaai.org) Copyright Jan.-Dec. 2004, 5 pages.
Richard E. Korf, et al. “Divide-and-Conquer Frontier Search Applied to Optimal Sequence Alignment”, American Association for Artificial Intelligence (www.aaai.org) Copyright Aug. 2000, 7 pages.
Lugnet, “Mosaic Maker”, 1 page, webpage hosted by steinbruch.info GbR; http://www.lugnet.com/cad/mosaic/. Copyright 2005. [Retrieved from the Internet on Jun. 25 2005].
Microsoft Corporation
Shechtman Sean
Shook Hardy & Bacon L.L.P.
LandOfFree
Producing a locally optimal path through a lattice by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Producing a locally optimal path through a lattice by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Producing a locally optimal path through a lattice by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4274706