Method and system for manipulating a digital representation of a three-dimensional object

• US 20070063997A1
• Filed: 05/13/2004
• Published: 03/22/2007
• Est. Priority Date: 05/20/2003
• Status: Active Grant

• Current Assignee: Lego A/S (Kirkbi A/S)
• Original Assignee: Lego A/S (Kirkbi A/S)
• Inventors: Acker, Peter, Scherer, Ronny, Clark, Naomi, Timcenko, Olga
• Granted Patent: US 7,755,620 B2
• Time in Patent Office: Days
• US Class Current: 345/419
• CPC Class Codes: A63H 9/00 Special methods or compositions for the manufacture of dolls, toy animals, toy figures, or parts thereof
• CPC Class Codes: G06F 3/04845 for image manipulation, e.g. dragging, rotation, expansion or change of colour
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06T 2219/2008 Assembling, disassembling

Abstract

A method of manipulating a three-dimensional virtual building block model by means of two-dimensional cursor movements, the virtual building block model including a plurality of virtual building blocks each including a number of connection elements for connecting the virtual building block with another virtual building block according to a set of connection rules, the method comprising positioning by means of cursor movements in a computer display area representing a two-dimensional projection of said model, a two-dimensional projection of a first virtual building block to be connected to the structure, resulting in a two-dimensional position; determining, from the two-dimensional position, a number of three-dimensional candidate positions of the first virtual building block in the three-dimensional coordinate system; selecting one of said candidate positions based on the connection rules and a predetermined set of position rating rules; and connecting the first building block to said structure at the selected candidate position.

Claims

1. A computer-implemented method of manipulating a three-dimensional virtual building block model by means of two-dimensional cursor movements, the virtual building block model including a plurality of virtual building blocks each including a number of connection elements for connecting the virtual building block with another virtual building block according to a set of connection rules, the method comprising

providing a digital representation of a structure comprising a number of said virtual building blocks in a three-dimensional coordinate system;

positioning, by means of cursor movements in a two-dimensional computer display area, representing a projection of said structure, a two-dimensional projection of a first virtual building block to be connected to the structure, resulting in two-dimensional position coordinates;

determining, from the two-dimensional position coordinates, a number of three-dimensional candidate positions of the first virtual building block in the three-dimensional coordinate system;

selecting one of said candidate positions based on the connection rules and a predetermined set of position rating rules; and

connecting the first building block to said structure at the selected candidate position.

2. A method according to claim 1, wherein the step of determining a number of three-dimensional candidate positions further comprises determining a number of candidate orientations of the first virtual building block in the three-dimensional coordinate system.

3. A method according to claim 1, further comprising

determining a number of candidate connection elements of said structure, each of the candidate connection elements having a projection in the two-dimensional display area within a predetermined neighborhood around a projection of a connection element of the first virtual building block;

selecting one of said candidate-connection elements based on the connection rules and the predetermined set of position rating rules; and

if a connection between the first virtual building block and said structure is valid according to the set of connection rules, connecting the first virtual building block with the structure via at least the selected candidate connection element.

4. A method according to claim 3, wherein the step of selecting one of said candidate connection elements further comprises rating the candidate connection elements with respect to their distance from a virtual camera position.

5. A method according to claim 3, wherein the step of selecting one of said candidate connection elements further comprises discarding candidate connection elements that are not visible from the current virtual camera position.

6. A method according to claim 3, wherein the step of selecting one of said candidate connection elements further comprises rating the candidate connection elements with respect to the distance of their two-dimensional projections to the two-dimensional projection of the corresponding connection element of the first virtual building block.

7. A method according to claim 3, wherein the digital representation of said structure comprises, for each virtual building block, a number of regular grids corresponding to at least one of the surfaces of the virtual building block, each regular grid comprising a number of grid points, each grid point representing a connection element.

8. A method according to claim 7, and wherein said predetermined neighborhood around a projection of a connection element of the first virtual building block has a diameter corresponding to the distance between neighboring grid points of the corresponding regular grid.

9. A method according to claim 1, wherein the step of determining the number of candidate positions further comprises rotating the first building block to obtain candidate positions of a rotated building block.

10. A method according to claim 9, wherein the rotation of the first building block is limited to a predetermined space angle around a user-selected orientation.

11. A method according to claim 1, further comprising receiving a user command controlling a user-selected orientation of the first virtual building block.

12. A method according to claim 11, wherein the user-selected orientation is limited to one of a set of discrete orientations.

13. A method according to claim 1, wherein the two-dimensional projection is a parallel projection.

14. A data processing system comprising a storage medium having stored thereon a computer program comprising program code means for performing all the steps of claim 1, when said program is run on the data processing system.

15. A computer program comprising program code means for performing all the steps of claim 1, when said program is run on a computer.

16. A computer program product comprising program code means, stored on a computer readable medium, for performing the method of claim 1, when said computer program product is run on a computer.

17. A computer-readable storage medium having stored thereon a computer program comprising program code means for performing all the steps of claim 1, when said program is run on a computer.

18. A data signal embodied as a carrier wave the data signal comprising program code means for performing all the steps of claim 1, when said program code means are run on a computer.