Three dimensional modeling system with visual feedback

• US 6,025,847 A
• Filed: 12/23/1997
• Issued: 02/15/2000
• Est. Priority Date: 12/23/1997
• Status: Expired due to Term

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Marks, Richard Lee
• Primary Examiner(s): Nguyen, Phu K.
• Assistant Examiner(s): Vo, Cliff N
• Application Number:
  US08/997,225
• Time in Patent Office: 784 Days
• Field of Search: 345/418, 345/419, 345/427, 345/420, 345/423, 345/424
• US Class Current: 345/419
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2210/04 Architectural design, interior design
• CPC Class Codes: G06T 2219/2016 Rotation, translation, scaling

Abstract

One embodiment includes a method of generating a 3D model from an image using a computer system. The image is of an arrangement of physical objects. The method comprises the following. Display the image. Create a 3D model primitive to represent at least a portion of a physical object in the image by specifying a set of parameters that correspond to a first set of locations of the primitive on the image. Modify the primitive to make it more closely match the location of the physical object in the image by specifying a second set of locations on the image for the primitive. Display a 2D representation of the primitive, including displaying a difference between the first set of locations and the second set of locations of the primitive on the image. In one embodiment, displaying the difference between the first set of locations and the second set of locations helps a user to see where the user is moving part a primitive from. This helps the user to better place the primitives and create a better model from the image.

Claims

1. A method of generating a 3D model from an image using a computer system, said image being an image of physical objects, said method comprising:

displaying said image;

creating a primitive, said primitive representing at least a portion of a first physical object of said physical objects, said primitive having a set of parameters defining a size and location of said primitive in said 3D model, said set of parameters causing parts of said primitive to correspond to a first set of locations on said image, said first set of locations corresponding to a first approximate location of said first physical object in said image;

modifying said set of parameters to cause said parts of said primitive to correspond to a second set of locations on said image; and

,

displaying a 2D representation of said primitive including displaying a difference between said first set of locations and said second set of locations.

2. The method of claim 1 wherein said primitive includes a plurality of vertices and wherein creating said primitive includes assigning values to said set of parameters to cause said plurality of vertices to correspond to said first set of locations when said primitive is displayed as said 2D representation.

3. The method of claim 1 wherein said primitive includes a plurality of vertices and wherein creating said primitive includes displaying a first 2D representation of said primitive, said plurality of vertices being displayed in said first 2D representation and corresponding to said first set of locations on said image.

4. The method of claim 1 wherein said primitive includes a plurality of vertices and wherein modifying said set of parameters includes changing values of said set of parameters to change a location of at least a first vertex of said plurality of vertices in said 3D model.

5. The method of claim 1 wherein said primitive includes executing a solver process that results in a change in said set of parameters.

6. The method of claim 1 wherein displaying said difference between said first set of locations and said second set of locations includes displaying a set of lines from said first set of locations and said second set of locations.

7. The method of claim 1 wherein said primitive includes a first point in said 3D model, and wherein displaying said difference between said first set of locations and said second set of locations includes displaying a rubber band line between at least a first location of said first set of locations and a second location of said second set of locations, said first location and said second location corresponding to the location of said first point before and after, respectively, modifying said set of parameters.

8. The method of claim 1 wherein said primitive represents a box and wherein said 2D representation includes a 2D wireframe representation of said box.

9. A system for displaying a box, an image, and a correspondence between said box and said image, said box including a set of vertices, said system comprising:

a display device for displaying said image;

a memory for storing said box and said image; and

,

a processor, coupled to said display device and said memory, for executing a set of instructions said set of instructions including a first set of instructions to cause a display of said image, a second set of instructions to cause a first 2D representation of said box to be displayed at a first set of locations on said image at a first time and a second 2D representation of said box to be displayed at a second set of locations on said image at a second time, said first set of locations and said second set of locations corresponding to vertices of said box, said second set of locations corresponding to a set of locations of vertices of a box shape in said image, a third set of instructions to cause a display of a difference between said first set of locations and said second set of locations.

10. The system of claim 9 wherein said first 2D representation is different than said second 2D representation.

11. The system of claim 9 display of said difference includes a display of a visual difference indicator.

12. The system of claim 11 wherein said visual difference indicator includes one or more rubber banding lines.

13. The system of claim 9 wherein said set of instructions includes a fourth set of instructions for causing a drag and drop of a 2D representation of said vertices of said box from said first set of locations to said second set of locations.

14. A method of displaying feedback to a user about the location of a 3D modeling primitive in a 3D model and a corresponding shape in a 2D image using a computer, said method comprising:

displaying said 2D image;

generating said 3D modeling primitive;

displaying a first 2D representation of said 3D modeling primitive at a first location on said image;

modifying values of said 3D modeling primitive to cause at least a portion of said 3D modeling primitive to be located at a second location, said second location at least partially corresponding to the location of said shape in said 2D image; and

,

displaying a difference between said first location and said second location.

15. The method of claim 14 wherein displaying said difference includes displaying a line between said first location to said second location.

16. The method of claim 15 further comprising displaying an enhanced line between said first location and said second location and modifying values corresponding to said first location to locate said location at a third location.

17. The method of claim 16 wherein said enhanced line includes a thickened rubber band line graphic.

18. The method of claim 14 wherein modifying values includes:

displaying a second 2D image of said shape; and

displaying a second 2D representation of said 3D modeling primitive at a third location on said second 2D image; and

modifying values of said 3D modeling primitive to cause at least a portion of said 3D modeling primitive to be located at a fourth location on said second 2D image, wherein said fourth location corresponds to said second location.

19. The method of claim 18 further comprising displaying a second difference between said third location and said fourth location.

20. The method of claim 14 wherein displaying said difference includes displaying one or more rubber banding lines between said first location to said second location.