System and method for modeling a three dimensional object

• US 5,982,378 A
• Filed: 08/02/1996
• Issued: 11/09/1999
• Est. Priority Date: 08/02/1996
• Status: Expired due to Term

• Current Assignee: Spatial Corp. (Dassault Systemes SA)
• Original Assignee: Spatial Technology, Inc. (Rand Worldwide Incoporated)
• Inventors: Kato, Saul
• Primary Examiner(s): FETTING, ANTON W
• Application Number:
  US08/691,646
• Time in Patent Office: 1,194 Days
• Field of Search: 345/425, 345/426, 345/430, 345/434, 345/419
• US Class Current: 345/582
• CPC Class Codes: G06T 15/04 Texture mapping

Abstract

A system for modeling a three dimensional object on a computer system is provided, the system having means for capturing data from an input device, the data representing various points on the surface of the object, means for generating from said captured data a three dimensional model of said object that has first distinct features at predetermined locations on the model, and means for applying a texture map onto said model, the texture having second distinct features at predetermined locations that correspond to the first distinct features of the model, so that a textured model is generated wherein the first distinct features of the texture map are located at approximately the same location as the second distinct features of the model. A method of modeling a three dimensional object is also provided. In addition, a method for mapping a texture map having first distinct features at predetermined locations onto a three dimensional model of an object in a computer system, the model having second distinct features at predetermined locations is provided.

Claims

1. A system for modeling a three dimensional object on a computer system, comprising:

means for capturing data from an input device, the data representing various points on the surface of the object;

means for generating from said captured data a three dimensional model of said object that has first distinct features at predetermined locations on the model;

means for applying a texture map onto said model, the texture having second distinct features at predetermined locations that correspond to the first distinct features of the model, so that a textured model is generated wherein the first distinct features of the model are located at approximately the same location as the second distinct features of the texture map; and

means for automatically correcting for errors in the user'"'"'s locating of the second distinct features of the texture, wherein the correction means further comprises means for correcting user error in selecting landmark points on said model and on said texture map, said user error correction means comprises means for generating a scale factor value from said landmark points and a offset factor value from said landmark points for said texture map to correct said texture map and wherein the error correction further comprises means for correction distortion in said texture map, said distortion correction comprises means for determining the scale factor value and the offset factor value for one or more regions of the texture map, means for interpolating the scale factor values and offset factor values for the one or more regions of the texture map to generate a scale map and an offset map, and means for generating an affine transform for said texture map based on said scale map and the offset map, and means for applying said affine transform to said texture map.

2. The system of claim 1, wherein said applying means further comprises means for selecting a first landmark point on said texture map, the first landmark point corresponding to a first distinct feature on said texture map, means for selecting a second landmark point on said model, said second landmark point corresponding to a second distinct feature on the model, the second distinct feature corresponding to the first distinct feature of the texture map, means for generating a texture map based on said landmark points, and means for correcting said texture map based on said landmark points.

3. The system of claim 1 further comprising means for combining said textured model into a scene.

4. The system of claim 1, wherein said one or more regions in the texture map are non-overlapping regions.

5. A method for modeling a three dimensional object on a computer system, comprising:

providing data to a computer system from an input device, said data representing various points on the surface of the object;

splicing said data together to form a three dimensional model of said object, said model having first distinct features at predetermined locations;

providing a texture map having second distinct features at predetermined locations, the second distinct features corresponding to the first distinct features on the model; and

mapping said texture map onto said model so that the second distinct features of said texture map are aligned with the corresponding second distinct features of the model to generate a textured model, wherein said mapping further comprises selecting a first landmark point on said texture map, the first landmark point corresponding to a first distinct feature on said texture, selecting a second landmark point on said model, said second landmark point corresponding to a second distinct feature on the model, the first distinct feature corresponding to said second distinct feature, and generating a texture map based on said landmark points, and correcting said texture map based on said landmark points; and

automatically correcting for errors in the user'"'"'s locating of the second distinct features of the texture, wherein said correction further comprises correcting user error in selecting said landmark points on said texture map and said model, said user error correction comprises generating a scale factor value from said landmark points and a offset factor value from said landmark points for said texture map and wherein said correction further comprises correcting distortion in said texture map, said distortion correction comprises determining the scale factor value and the offset factor value for one or more regions of the texture map, interpolating the scale factor values and offset factor values for the one or more regions of the texture map to generate a scale map and an offset map, and generating an affine transform for said texture map based on said scale map and the offset map, and applying said affine transform to said texture map.

6. The method of claim 5 further comprising combining said textured model into a scene.

7. A method for mapping a texture map having first distinct features at predetermined locations onto a three dimensional model of an object in a computer system, the model having second distinct features at predetermined locations, the method comprising:

selecting a first landmark point at a location of a first distinct feature on said texture map;

selecting a second landmark point at a location of a second distinct feature of said model, the second landmark point corresponding to said first landmark point;

correcting the location of said first and second landmark points to generate error-corrected landmark points, the correcting further comprising correcting distortion in said texture map, said distortion correction comprises determining the scale factor value and the offset factor value for one or more regions of the texture map, interpolating the scale factor values and offset factor values for the one or more regions of the texture map to generate a scale map and an offset map, and generating an affine transform for said texture map based on said scale map and the offset map, and applying said affine transform to said texture map; and

mapping said texture map onto said object based on said error corrected landmark points so that a textured model is generated wherein the first distinct features of the texture map are located at approximately the same location as the second distinct features of the model.

8. The method of claim 7, wherein said correction further comprises correcting user error in selecting landmark points, said user error correction comprises generating a scale factor value based on said landmark points and an offset factor value based on said landmark points for said texture map to correct said texture map.

9. The method of claim 8, wherein generating said scale factor comprises generating a weighted average of the landmark points, and said generating said offset factor value comprises generating an average of said landmark points.

10. The method of claim 7, wherein said one or more regions in the texture map are non-overlapping regions.