IP Library › Granted Patent US 12,530,987
Granted Patent B2
US 12,530,987 · App. 17/602,943 · Granted Jan 20, 2026

Method for determining assembly sequence and generating instruction of assembling toy

Inventors: Hyeonho Park (Billund, DK); Yeon-Mi Yeo (Billund, DK)
Assignee: LEGO A/S
G09B19/003G06F30/17A63H33/086G09B5/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,530,987
App. No.
17/602,943
Granted
Jan 20, 2026
Kind
B2
Abstract

A method for determining an assembly sequence of an assembling toy including a plurality of assembling elements disposed in a virtual space, Each of the assembling elements have at least one coupling part complementarily coupled to another coupling part, and connected to another assembling element through the coupling part, including a previously assembled element assembled to the assembling toy in the virtual space and a target assembling element that not yet assembled. The method for determining an assembly sequence includes: determining an assembly group in consideration of an upper surface height of the target assembling element connected to the previously assembled element, the upper surface height is calculated on the basis of a height from a ground to an upper surface of the target assembling element; and determining whether to generate a sub assembly group in consideration of the number of the assembling elements included in the assembly group.

Claims (47)

1 . A computer-implemented method for algorithmically generating an optimized an assembly sequence of an assembling toy including a plurality of assembling elements represented as digital models disposed in a virtual space, each of the assembling elements having at least one coupling part complementarily coupled to another coupling part, being connected to another assembling element through the coupling part, and including a previously assembled element that has been assembled to the assembling toy in the virtual space and a target assembling element that has not been assembled yet, comprising executing on a processor the steps of:

a. electronically processing the virtual space by:

receiving user input data through an input module, the user input data comprising commands for manipulating the digital models of assembling elements within the virtual space;

generating a real-time, interactive image signal for presentation on a display, the image signal visually depicting the digital models of assembling elements and interconnections of the digital models within the virtual space, reflecting the received user input data;

b. computationally determining an assembly group for a next assembly stage by:

analyzing digital connectivity data defining coupling relationships between the digital models of previously assembled elements and target assembling elements;

programmatically identifying target assembling elements that are digitally connected to the previously assembled element;

calculating a precise upper surface height for each programmatically identified target assembling element, the calculation performed by accessing stored geometric data of the digital models and computing a spatial distance from a defined virtual ground plane within the virtual space to an uppermost point of a digitally designated upper surface of the target assembling element; and

algorithmically prioritizing the programmatically identified target assembling elements based on a comparative analysis of their calculated upper surface heights to establish the assembly group; and

c. evaluating, by the processor, whether to algorithmically generate a sub-assembly group, in consideration of the number of the assembling elements included in the assembly group, by:

comparing the total count to a pre-configured numerical threshold for a single assembly instruction display; and

responsive to the total count exceeding the threshold, segmenting the determined assembly group into a plurality of distinct sub-assembly groups, each suitable for presentation within a single instructional display frame, thereby optimizing the cognitive load for a user during the assembly process.

2 . The method of claim 1 , wherein determining the assembly group comprises further consideration of an upper surface height of the target assembling element contacting the ground.

3 . The method of claim 2 , wherein determining the assembly group comprises determining whether to include at least one target assembling element having a smallest upper surface height among the target assembling element connected to the previously assembled element and the target assembling element contacting the ground.

4 . The method of claim 1 , wherein determining whether to generate the sub assembly group comprises generating the sub assembly group if the number of the assembling elements included in the assembly group exceeds a predetermined value.

5 . The method of claim 1 , further comprising outputting an instruction of the assembling toy on the basis of the assembly group.

6 . A computer-implemented method for algorithmically generating an optimized assembly instruction sequence for an assembling toy including a plurality of assembling elements represented as digital models disposed in a virtual space, each of the assembling elements having at least one coupling part complementarily coupled to another coupling part, being connected to another assembling element through the coupling part, and including a previously assembled element that has been assembled to the assembling toy in the virtual space and a target assembling element that has not been assembled yet, the method comprising:

a. electronically processing the virtual space by:

receiving user input data through an input module, the user input data comprising commands for manipulating the digital models of assembling elements within the virtual space;

generating a real-time, interactive image signal for presentation on a display, the image signal visually depicting the digital models of assembling elements and interconnections of the digital models within the virtual space, reflecting the received user input data;

b. computationally determining an assembly group for a next ordinal instruction stage by:

analyzing digital connectivity data defining coupling relationships between the digital models of previously assembled elements and target assembling elements;

programmatically identifying target assembling elements that are digitally connected to the previously assembled element;

calculating a precise upper surface height for each programmatically identified target assembling element, the calculation performed by accessing stored geometric data of the digital models and computing a spatial distance from a defined virtual ground plane within the virtual space to an uppermost point of a digitally designated upper surface of the target assembling element; and

algorithmically prioritizing the programmatically identified target assembling elements based on a comparative analysis of their calculated upper surface heights to establish the assembly group;

c. assigning an ordinal stage of instruction to the determined assembly group, wherein the ordinal stage is expressed as a natural number (an n-th assembly sequence), representing an n-th stage of an instruction in which the assembling elements of the assembly group are to be assembled; and

d. programmatically evaluating and structuring instructional substages by:

determining whether to generate a sub-assembly group within the determined assembly group, in consideration of a total count of assembling elements included in the assembly group;

comparing the total count to a pre-configured numerical threshold for a single assembly instruction display; and

responsive to the total count exceeding the threshold, segmenting the determined assembly group into a plurality of distinct sub-assembly groups;

wherein assembling elements belonging to the same assembly group and having different internal assembly sequences expressed as the sub-assembly groups; and

wherein different stages of instructions are computationally generated and assigned to the sub-assembly groups, respectively, such that a subsequent sub-assembly group is instructed for assembly after a preceding sub-assembly group is instructed, thereby optimizing the cognitive load for a user during the assembly process by defining a granular instructional hierarchy.

7 . The method of claim 6 , wherein determining the assembly group further comprises:

determining whether to include at least one target assembling element having a smallest upper surface height among the target assembling element connected to the upper portion of the previously assembled element and the target assembling element contacting the ground.

8 . The method of claim 6 , wherein determining the assembly group further comprises:

considering at least one connection between a connection to an upper portion of the previously assembled element, and a connection to a lower portion of the previously assembled element by determining a sub-assembly in consideration of a root element that is a target assembling element connected to the lower portion of the previously assembled element.

9 . The method of claim 8 , wherein the sub-assembly comprises the root element and the target assembling element connected to the root element.

10 . The method of claim 6 , further comprising determining whether to generate a sub assembly group in consideration of a quantity of assembling elements included in the assembly group.

11 . The method of claim 10 , wherein the determining whether to generate the sub assembly group comprises generating the sub assembly group if the number of the assembling elements included in the assembly group exceeds a predetermined value.

12 . The method of claim 6 , further comprising outputting an instruction of the assembling toy on the basis of the assembly group.

13 . The method of claim 6 , further comprising changing a predetermined assembly sequence by a user.

14 . A computer-implemented method executed by a processor of a computer system for visually presenting an optimized assembly instruction sequence for an assembling toy including a plurality of assembling elements represented as digital models disposed in a virtual space, the processor of the computer system processing the virtual space, each of the assembling elements having at least one coupling part complementarily coupled to another coupling part and being connected to another assembling element through the coupling part, the method comprising:

a. electronically accessing computationally determined assembly instruction sequence data, the data defining a plurality of assembly groups, each associated with a unique ordinal instruction stage, and comprising digital models of assembling elements designated for each group;

b. generating a real-time, interactive image signal for presentation on a display, the image signal visually depicting the digital models of assembling elements within the virtual space, the generation of which includes computationally controlling visual rendering properties, including transparency levels, of the digital models such that:

i. digital models of assembling elements belonging to an assembly group associated with a current instruction stage are rendered with a first transparency level, wherein the first transparency level renders the current assembly group substantially opaque; and

ii. digital models of assembling elements belonging to an assembly group or groups associated with one or more previously completed instruction stages are rendered with a second transparency level, wherein the second transparency level renders the previously completed assembly groups semi-transparent, the second transparency level being distinct from the first transparency level to provide clear contextual visual guidance of past and present assembly elements;

c. dynamically updating the image signal in response to user input or progression through the assembly instruction sequence, to reflect changes in the current instruction stage and corresponding transparency levels of the digital models, thereby providing intuitive, real-time visual guidance optimized for complex virtual assembly processes.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2022
From: PARK, HYEONHO; YEO, YEON-MI
To: LEGO A/S
Reel/Frame 061776/0381 →
Priority Claims (1)
KR 10-2019-0043152 · Apr 12, 2019 · national
Continuity (1)
Related Publication 20220165177A1 · May 26, 2022
References Cited (56)
US 5572639A · Gantt · 1996 [cited by applicant]
US 5638499A · O'Connor et al. · 1997 [cited by applicant]
US 7012604B1 · Christie et al. · 2006 [cited by applicant]
US 8525826B2 · Nutter et al. · 2013 [cited by applicant]
US 20020190984A1 · Seiler et al. · 2002 [cited by applicant]
US 20040236539A1 · Clark et al. · 2004 [cited by applicant]
US 20060136180A1 · Hansen et al. · 2006 [cited by applicant]
US 20070262984A1 · Pruss · 2007 [cited by examiner]
US 20080074420A1 · Kuesel et al. · 2008 [cited by applicant]
US 20080228450A1 · Jakobsen · 2008 [cited by examiner]
US 20090295805A1 · Ha et al. · 2009 [cited by applicant]
US 20100114635A1 · Watanabe et al. · 2010 [cited by applicant]
US 20120280993A1 · Jakobsen et al. · 2012 [cited by applicant]
US 20130069970A1 · Sasaki et al. · 2013 [cited by applicant]
US 20140142900A1 · Andre · 2014 [cited by examiner]
US 20150012890A1 · Finch · 2015 [cited by examiner]
US 20170173486A1 · Rothschild · 2017 [cited by examiner]
US 20190094841A1 · Denayer · 2019 [cited by examiner]
US 20190099686A1 · Barki · 2019 [cited by examiner]
US 20200051216A1 · Jeffery · 2020 [cited by applicant]
CN 1993712A · 2007 [cited by applicant]
CN 101675458A · 2010 [cited by applicant]
CN 109558620A · 2019 [cited by applicant]
JP 2013065100A · 2013 [cited by applicant]
KR 20070026820A · 2007 [cited by applicant]
KR 20090125272A · 2009 [cited by applicant]
KR 20090125545A · 2009 [cited by applicant]
KR 20120083893A · 2012 [cited by applicant]
KR 101954824B · 2019 [cited by applicant]
WO 2011039041A2 · 2011 [cited by applicant]
WO 2011039041 · 2011 [cited by applicant]
WO 2021009044A1 · 2021 [cited by applicant]
Weblog: “From making to introducing my Lego creation—essential websites and softwares”, Apr. 20, 2017 URL: https://apparat.tistory.com/46. [cited by applicant]
Website: “Program for making model instructions stored in an LDD (an LXF file)”, Blueprint, Apr. 18, 2015 URL: https://www.brickinside.com/newview.php?Db=CAD&Number=1458. [cited by applicant]
Notice of Preliminary Rejection issued in corresponding Korean patent application No. 10-2019-0043152, 7 pages (English translation only). [cited by applicant]
Notice of Final Rejection issued in corresponding Korean patent application No. 10-2019-0043152, 5 pages (English translation only). [cited by applicant]
International Search Report issued in corresponding international patent application No. PCT/EP2020/060353, mailed Jul. 27, 2020, 3 pages. [cited by applicant]
Written Opinion of the International Searching Authority issued in corresponding international patent application No. PCT/EP2020/060353, mailed Jul. 27, 2020, 6 pages. [cited by applicant]
First Preliminary Rejection received in corresponding Korean patent application No. 10-2019-0043153, 3 pages (English translation only). [cited by applicant]
International Search Report issued in corresponding international patent application No. PCT/EP2020/060354, mailed May 13, 2020, 2 pages. [cited by applicant]
Lee, Seung-Mok et al., “Split-and-Merge-Based Genetic Algorithm (SM-GA) for LEGO Brick Sculpture Optimization”, IEEE Access, vol. 6 (Aug. 15, 2018) pp. 40429-40438, 10 pages. [cited by applicant]
Luo, Sheng-Jie et al., “Legolization—Optimizing LEGO Designs”, ACM Transactions on Graphics, vol. 34, No. 6, Article 22, Nov. 2015, 12 pages. [cited by applicant]
Second Preliminary Rejection received in corresponding Korean patent application No. 10-2019-0043153, 5 pages (English translation only). [cited by applicant]
Written Opinion of the International Searching Authority issued in corresponding international patent application No. PCT/EP2020/060354, mailed May 13, 2020, 5 pages. [cited by applicant]
Hakura, Ziyad S., Snyder, John M., “Realistic Reflections and Refractions on Graphics Hardware With Hybrid Rendering and Layered Environment Maps”, 2001, Eurographics, EGSR 2001: Rendering Techniques 2001, pp. 289-300. [cited by applicant]
International Search Report issued in corresponding International Patent Application No. PCT/EP2020/069549, mailed Dec. 10, 2020, 3 pages. [cited by applicant]
Written Opinion issued in corresponding International Patent Application No. PCT/EP2020/069549, mailed Dec. 10, 2020, 6 pages. [cited by applicant]
Notice of Final Rejection issued in Korean Patent Application No. 10-2019-0085396, mailed Sep. 30, 2021, 10 pages (English translation only). [cited by applicant]
Notice of Preliminary Rejection issued in Korean Patent Application No. 10-2019-0085396, mailed Oct. 28, 2020, 14 pages (with English translation only). [cited by applicant]
CN First Office Action corresponding to Application No. 2020800416858, dated Oct. 31, 2024, 18 pages (with English translation). [cited by applicant]
CN Search Report corresponding to Application No. 2020800416858, dated Oct. 30, 2024, 2 pages. [cited by applicant]
Hanisch, Elian, “RCS Build Aid Plugin”, GitHub Repository, commit afc5f33, available at https://github.com/m4v/RCSBuildAid/tree/acf5feef71ad883fe033dd5a4654309ea93c925b, 2018, 15 pages. [cited by applicant]
Linuxgurugamer, “RCS Build Aid Continued—New Dependencies”, Kerbal Space Program Forums, available at https://forum.kerbalspaceprogram.com/topic/166546-19x-rcs-build-aid-continued-new-dependencies, 2018, 3 pages. [cited by applicant]
De Greve, Bram, “Reflections and Refractions in Ray Tracing”, retrieved from https://graphics.stanford.edu/courses/cs148-10-summer/docs/2006-degreve-reflection_refraction.pdf, Nov. 13, 2006, 6 pages. [cited by applicant]
CN First Office Action with Search Report corresponding to Application No. 2020800505692, dated Jan. 17, 2025, 11 pages (OA translation). [cited by applicant]
CN First Office Action with Search Report corresponding to Application No. 2020800430751, dated Dec. 25, 2024, 6 pages (translation). [cited by applicant]