Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS5504845 A
Publication typeGrant
Application numberUS 08/411,549
Publication dateApr 2, 1996
Filing dateMar 28, 1995
Priority dateSep 10, 1990
Fee statusLapsed
Publication number08411549, 411549, US 5504845 A, US 5504845A, US-A-5504845, US5504845 A, US5504845A
InventorsMaurizio Vecchione
Original AssigneeModacad, Inc.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Method for remodeling and rendering three-dimensional surfaces
US 5504845 A
Abstract
A three dimensional image of a solid form is presented to an operator by means of a stereoscopic display. The operator defines a panel on the surface of the form with a set of bounding seam lines. A polygonal mesh is generated between the seam lines and is manipulated in three dimensions by the operator to achieve a desired surface appearance, including wrinkles, folds, pleats and other details. Manipulation of the mesh is constrained by the mechanical properties of the surface material or fabric being modelled. Surface texture and shading are then mapped onto the mesh to fully render the surface appearance in three dimensions.
Images(2)
Previous page
Next page
Claims(9)
I claim:
1. In a computer graphics system, a method for creating a model of a three-dimensional surface comprising the steps of:
(a) generating a stereoscopic display of a three-dimensional form;
(b) defining a surface area on said form using a three dimensional cursor;
(c) generating a polygonal mesh covering said defined surface area;
(d) sculpting said polygonal mesh in three dimensions.
2. The method of claim 1 wherein the step of sculpting said polygonal mesh is constrained in accordance with predetermined mechanical properties of a material.
3. The method of claim 1 wherein said polygonal mesh is sculpted with a set of computer generated three-dimensional tools.
4. The method of claim i wherein said stereoscopic display is dichromatic.
5. The method of claim 1 further comprising the steps of mapping surface texture onto said polygonal mesh and generating a stereoscopic display of said mesh with said surface texture applied thereto.
6. In a computer graphics system, a method for generating a three-dimensional image of an object comprising the steps of:
(a) generating a stereoscopic display of a three-dimensional form;
(b) defining a surface area on said form corresponding to a panel of said object using a three dimensional cursor;
(c) generating a polygonal mesh covering said defined surface area;
(d) sculpting said polygonal mesh in three dimensions;
(e) repeating steps (b)-(d) for each panel of said object;
(f) mapping surface texture onto said polygonal mesh of each panel;
(g) generating a stereoscopic display of said object.
7. The method of claim 6 wherein the step of sculpting said polygonal mesh is constrained in accordance with predetermined mechanical properties of a material.
8. The method of claim 6 wherein said polygonal mesh is sculpted with a set of computer generated three-dimensional tools.
9. The method of claim 6 wherein said stereoscopic display is dichromatic.
Description

This is a continuation of application Ser. No. 08/139,197, filed Oct. 20, 1993, now abandoned, which is a continuation of application Ser. No. 07/579,386, filed Sep. 10, 1990, now abandoned.

BACKGROUND OF THE INVENTION

1. Field of the Invention

This invention pertains to the related fields of computer aided design (CAD) and computer graphics. More specifically, this invention relates to a method for creating a computer rendered image of a three-dimensional object.

2. Background Description

One of the objectives of computer aided design systems is the realistic rendering of an image of a three-dimensional object. By imparting greater realism to computer generated images, a designer is better able to visualize the three-dimensional structure and appearance of an object without actually constructing a physical prototype. Prior art computer graphics systems provide the ability to model a three-dimensional object and rotate it so that a two-dimensional image of the object may be viewed from any direction.

A field in which visualization of objects with applied surface texture is particularly important is fashion design. A number of systems have been developed that allow a fashion designer to apply different fabric textures and patterns onto a computer generated image of a garment. Such systems permit the designer to visualize a garment made from the selected fabric in a realistic manner, including the distortions naturally introduced by the drapes and folds of fabric as it would appear on an actual three-dimensional garment. A system of this type is described in U.S. Pat. No. 4,888,713 issued to Falk. In this particular system, an operator applies an orthogonal mesh to an image of a garment and, using a variety of CAD tools, distorts the mesh so that the mesh appears to have the proper perspective, including wrinkles and folds of the fabric. Texture is then applied using conventional mapping techniques such as described in the above-referenced articles.

An improved texture mapping system with particular application to the fashion design industry is described in this inventor's copending application Ser. No. 07/579,884, filed Sep. 7, 1990 now U.S. Pat. No. 5,333,295 and entitled "Method and Apparatus for Mapping Surface Texture", the disclosure of which is incorporated herein by reference. This system allows an operator to model a surface of an object such as a garment in three dimensions, but depends on the operator's skill in visualizing the perspective appearance of the desired three-dimensional structure.

The present invention provides the operator with a stereoscopic display so that a full three-dimensional view of the object to be modelled is presented. The object may thus be "sculpted" in three dimensions.

SUMMARY OF THE INVENTION

A series of solid forms are constructed using conventional three-dimensional CAD computer modelling. These forms have physical dimensions associated with them as well as other parametric properties. The various forms are placed in a computer database, allowing an operator to select one or more of the forms based on key properties and parameters. The operator can also edit dimensions and other parameters of a given form to obtain a desired modification. Once selected by the operator, the form is displayed using a conventional 3D CAD perspective wire frame mesh.

The operator "draws" in 3D space a series of polygonal bounding lines or "seam lines" around a displayed form. Drawing of seam lines is accomplished using conventional CAD drawing tools, by identifying critical vertices of each polyline. The operator is provided means to manipulate the drawing tools in X, Y and Z space. To accomplish this effectively, the operator is provided with a stereoscopic display.

Each closed set of seam lines define the boundaries of a surface region or panel on the displayed form. A polygonal mesh or grid is overlaid on each panel defined by its respective seam lines. The grid approximates the cloth surface contained in the panel itself. The pitch of the grid is controlled by the operator. The grid is initially laid flat across the panel, but shows the panel's orientation by displaying the flat grid in perspective based on the Z coordinates of the bounding seam lines.

The operator can modify the surface of each panel by using a set of CAD tools. These tools provide the ability to move the seam lines, fold the surface, pin (or fix) the fabric and wrinkle the fabric by moving one or more vertices of the polygonal mesh elements describing the panel's surface.

The system "relaxes" the cloth surface using a cloth simulation model to drape the fabric around the form. The draped cloth is then visualized on the form as a perspective wire frame mesh. The draped form is fully three-dimensional and can be viewed from any angle. Texture and pattern is then applied to the cloth surface using conventional texture mapping techniques. In addition, shading of the draped form can be added and varied with conventional computer graphics techniques.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a functional flow diagram of the method steps of the present invention.

FIG. 2 is a functional flow diagram of the coordinate setting feature of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

In the following description, for purposes of explanation and not limitation, specific numbers, algorithms, computer implementations, etc. are set forth in order to provide a thorough understanding of the present invention. However, it will be apparent to one skilled in the art that the present invention may be practiced in other embodiments that depart from these specific details. In other instances, detailed descriptions of well-known graphics processing equipment and techniques are omitted so as not to obscure the description of the present invention with unnecessary detail.

FIG. 1 presents a functional flow diagram of the method steps for generating a fully draped and textured three-dimensional form. One or more forms are first constructed at step 100 using conventional CAD tools. In the fashion design industry such forms will generally comprise various mannequins; however, it is to be understood that the methods of the present invention are not limited to this particular application and a form may be any three-dimensional object. As a form is constructed, it may be edited at step 102 with conventional CAD tools until the desired appearance is achieved. It is generally desirable that a library of standard forms be maintained in a computer storage device such as a disk or tape drive. Any such standard forms may, of course, be further edited to generate a form for a particular application.

One of the unique aspects of the present invention is the use of a fully three-dimensional stereoscopic display. Conventional three-dimensional CAD systems provide only a two-dimensional display to the operator. While a three-dimensional object modelled by such systems can be rotated and viewed from various directions to examine surface topology, no depth information is conveyed in the image presented to the operator.

As is well-known, a stereoscopic image can be created by simultaneously generating two slightly different images in different colors or with different polarizations and then viewing the images through glasses that selectively transmit only one of the images to each eye. If such dichromatic images are properly constructed, the human brain intuitively combines them providing an illusion of depth. Such techniques are particularly well known in the motion picture industry, but are not known to have been applied in the field of computer aided design.

The stereoscopic display of the preferred embodiment of the present invention is achieved with a conventional color monitor on which a blue line image and a red line image of the three-dimensional form are simultaneously displayed. The blue and red images are rotated with respect to one another by an amount corresponding to the separation of the operator's eyes. By wearing glasses with one red lens and one blue lens, the operator perceives the image of the form as a fully three-dimensional wire frame. Alternatively, by using suitable (but more costly) display equipment, cross-polarized left-eye and right-eye images can be generated and viewed through corresponding cross-polarized lenses

Using the same stereoscopic process, the operator is provided with a fully three dimensional cursor so that any point on the form can be unambiguously designated and manipulated by otherwise conventional CAD techniques.

Proceeding to step 106 of FIG. 1, the operator defines a region or panel on the surface of the form by defining a set of bounding polylines or seam lines. These lines are placed on the surface of the form using the 3D cursor. The final line of the set which encloses the desired panel is automatically generated by the operator's selection of a corresponding command from a menu provided by the system. The seam lines may be edited at step 108 by relocating one or more of the vertices.

When the operator is satisfied that the panel is properly defined by the seam lines, a polygonal mesh or grid is generated within the area bounded by the seam lines at step 110. This grid is initially flat, but generally conforms to the three-dimensional definition of the panel and therefore appears with the appropriate depth and perspective. The spacing or pitch of the grid lines is selectively controlled by the operator.

At steps 114 and 116, the operator is provided with a set of tools for manipulating the grid so that it presents the appearance of a fabric surface. The operator can move individual grid points; however, this can be a relatively time consuming process if it is desired to simulate a complex surface with numerous wrinkles and folds. To facilitate manipulation of the grid, the operator is provided with one or more shaped three-dimensional objects or "magnets" that push, pull or stretch the grid within an area of influence. For example, a sharply pointed object can be used to push the grid at selected locations. This will not only relocate the grid point nearest the point of contact of the object, but will also relocate adjacent grid points as if a piece of fabric were being poked with the simulated object. In this manner, the grid may be folded, wrinkled, gathered, pleated and otherwise sculpted as if it were an actual piece of fabric.

The behavior of the grid as it is manipulated by the operator is constrained by the assumption that the underlying form is impenetrable. Furthermore, distortion of the grid is constrained according to the physical properties of a particular fabric being modelled. These physical constraints are imposed at step 118 according to the properties supplied at step 120. The physical properties modelled include factors such as stretchability, flexibility, weight and thickness. These properties may be input directly by the operator, but preferably a library of physical properties is maintained for various fabric types such that the operator need only specify the desired fabric. Although the described embodiment relates particularly to the modelling of fabrics, it will be recognized that the present invention has application to other elastic materials as well. For example, die stamping of sheet metal parts could be simulated with the same techniques.

The behavior of individual points on the grid according to the imposed constraints is computed using an interpolation process. Such an interpolation process suitable for use with the present invention is described in this inventor's copending application referred to above, although other interpolation methods may also be used.

Once the operator has manipulated the grid to achieve the desired appearance of fabric, surface texture is mapped onto the grid at step 124 in accordance with well known computer graphics techniques such as are described in this inventor's copending application. The textured surface of the garment or other object being modelled is displayed to the operator in a full three-dimensional stereoscopic view at step 126. At this point, the operator may examine the detailed appearance of the texture pattern on the individual panels of the garment at step 128. The texture pattern as applied to each panel may be further adjusted at step 130 by a process referred to as "setting" the U,V or texture map.

Referring now to FIG. 2, step 130 of FIG. 1 will be described in greater detail. This step allows the panels that have been modelled to be "flattened" and viewed with texture applied as they would actually be cut from the fabric. At step 200, the three-dimensional X,Y,Z coordinates of the panels are transformed to "flat" X,Y coordinates taking into account the same material properties applied at step 118 to "drape" the fabric onto the form.

Steps 204, 204 and 206 permit the operator to alter a repeating texture pattern to achieve a more pleasing appearance on the fabric. For example, it might be desired to change a design that repeats in a checkerboard pattern to one that repeats in a window pane pattern. The flattened panels are next displayed over the texture pattern at step 208. Initially, the panels are displayed randomly scattered over the texture. The operator may now adjust the position, orientation and scale of each flattened panel relative to the pattern of the texture at steps 210-216 until the desired appearance of the panel is achieved. When the operator has completed this process, the mapping functions are reset at step 218 and the end result may be stereoscopically viewed in three dimensions as described above.

The final definition of each panel in "flat" X,Y coordinates may be stored and communicated to automated fabric cutting equipment to produce the actual fabric panels required to construct the modelled garment.

It will be recognized that the above described invention may be embodied in other specific forms without departing from the spirit or essential characteristics of the disclosure. Thus, it is understood that the invention is not to be limited by the foregoing illustrative details, but rather is to be defined by the appended claims.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US4888713 *Sep 5, 1986Dec 19, 1989Cdi Technologies, Inc.Fishing lure apparatus
US4896210 *Nov 16, 1987Jan 23, 1990Brokenshire Daniel AStereoscopic graphics display terminal with image data processing
US4949286 *Nov 9, 1988Aug 14, 1990Sony CorporationComputer graphics apparatus
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US5812136 *Oct 30, 1996Sep 22, 1998Microsoft CorporationSystem and method for fast rendering of a three dimensional graphical object
US5838331 *Aug 18, 1997Nov 17, 1998Parametric Technology CorporationComputer graphics system for creating and enhancing texture maps
US5850222 *Sep 13, 1995Dec 15, 1998Pixel Dust, Inc.Method and system for displaying a graphic image of a person modeling a garment
US5850223 *Sep 29, 1995Dec 15, 1998Fujitsu LimitedEditing three-dimensional vertex data with undo facility
US5905499 *Jul 5, 1995May 18, 1999Fakespace, Inc.Method and system for high performance computer-generated virtual environments
US5953014 *May 14, 1997Sep 14, 1999U.S. PhilipsImage generation using three z-buffers
US6181352Mar 22, 1999Jan 30, 2001Nvidia CorporationGraphics pipeline selectively providing multiple pixels or multiple textures
US6208347Jun 23, 1997Mar 27, 2001Real-Time Geometry CorporationSystem and method for computer modeling of 3D objects and 2D images by mesh constructions that incorporate non-spatial data such as color or texture
US6346949 *Nov 13, 1996Feb 12, 2002Minolta Co., Ltd.Three-dimensional form data processor retaining information on color boundaries of an object when thinning coordinate data
US6441815 *Aug 31, 2001Aug 27, 2002Fakespace Labs, Inc.Method and system for high performance computer-generated virtual environments
US6462740 *Jul 30, 1999Oct 8, 2002Silicon Graphics, Inc.System for in-scene cloth modification
US6628290Oct 2, 2000Sep 30, 2003Nvidia CorporationGraphics pipeline selectively providing multiple pixels or multiple textures
US6673281Feb 5, 2001Jan 6, 2004Graham Packaging Company, L.P.Method of designing and manufacturing a plastic blow-molded container
US6903756Mar 17, 2000Jun 7, 2005Jarbridge, Inc.Merged images viewed via a virtual storage closet
US6968297Oct 9, 2000Nov 22, 2005Lectra SaMethod and device for simulating and representing the dressing of a mannequin
US7038698Feb 7, 1997May 2, 2006Palm Charles S3D stereo browser for the internet
US7062454May 6, 1999Jun 13, 2006Jarbridge, Inc.Previewing system and method
US7069202Jan 11, 2002Jun 27, 2006Ford Global Technologies, LlcSystem and method for virtual interactive design and evaluation and manipulation of vehicle mechanisms
US7079996 *May 30, 2001Jul 18, 2006Ford Global Technologies, LlcSystem and method for design of experiments using direct surface manipulation of a mesh model
US7091991May 5, 2004Aug 15, 2006Palm Charles S3D stereo browser for the internet
US7108692Jul 18, 2003Sep 19, 2006Storz-Endoskop GmbhApparatus for applying light to a vessel wall
US7154506May 5, 2004Dec 26, 2006Palm Charles S3D stereo browser for the internet
US7155673Feb 1, 2001Dec 26, 2006Ford Global Technologies, LlcSystem and method of interactive evaluation of a geometric model
US7174280Apr 23, 2002Feb 6, 2007Ford Global Technologies, LlcSystem and method for replacing parametrically described surface features with independent surface patches
US7190371May 5, 2004Mar 13, 2007Palm Charles S3D stereo browser for the internet
US7275023Jan 29, 2003Sep 25, 2007Ford Motor CompanySystem and method of interactively generating a family of mesh models
US7298374 *Aug 2, 2005Nov 20, 2007Sony Computer Entertainment America Inc.Scheme for providing wrinkled look in computer simulation of materials
US7324103Oct 30, 2001Jan 29, 2008Ford Motor CompanySystem and method of direct mesh manipulation
US7386429 *Nov 30, 2002Jun 10, 2008Iwao FujisakiWrinkle simulation software
US7393485Jun 2, 2003Jul 1, 2008Graham Packaging Company, L.P.Method and apparatus for creating a sculpture on a container
US7418407Jul 27, 2004Aug 26, 2008Jarbridge, Inc.Method for electronic gifting using merging images
US7463265Aug 2, 2005Dec 9, 2008Sony Computer Entertainment America Inc.Constraint schemes for computer simulation of cloth and other materials
US7467074Feb 3, 2003Dec 16, 2008Ford Motor CompanySystem and method of interactively assembling a model
US7596763Oct 24, 2005Sep 29, 2009International Business Machines CorporationAutomatic 3D object generation and deformation for representation of data files based on taxonomy classification
US7652670Feb 6, 2006Jan 26, 2010Sony Computer Entertainment America Inc.Polynomial encoding of vertex data for use in computer animation of cloth and other materials
US7663648 *Nov 12, 1999Feb 16, 2010My Virtual Model Inc.System and method for displaying selected garments on a computer-simulated mannequin
US7712035Nov 18, 2004May 4, 2010Jarbridge, Inc.Merged images viewed via a virtual storage closet
US7761269Aug 2, 2000Jul 20, 2010Ford Global Technologies, LlcSystem and method of subjective evaluation of a vehicle design within a virtual environment using a virtual reality
US7830375Nov 11, 2008Nov 9, 2010Sony Computer Entertainment America Inc.Constraint schemes for computer simulation of cloth and other materials
US7880738Jul 14, 2006Feb 1, 2011Molsoft LlcStructured documents and systems, methods and computer programs for creating, producing and displaying three dimensional objects and other related information in those structured documents
US7917397Aug 14, 2006Mar 29, 2011Jarbridge, Inc.Merging private images for gifting
US7983882Jan 19, 2008Jul 19, 2011Iwao FujisakiJoint wrinkle and muscle movement simulating software
US8010907Jun 13, 2008Aug 30, 2011International Business Machines CorporationAutomatic 3D object generation and deformation for representation of data files based on taxonomy classification
US8078499Sep 30, 2009Dec 13, 2011Jarbridge, Inc.Server-based processing for on-line viewing, purchasing and related analytics
US8111256Mar 11, 2008Feb 7, 2012Ford Motor CompanyMethod of altering a mesh model using model independent dirichlet parametrization
US8180613Jun 22, 2011May 15, 2012Iwao FujisakiWrinkles on fabric software
US8400450 *Apr 21, 2010Mar 19, 2013Noregin Assets, N.V., L.L.C.Method and system for displaying stereoscopic detail-in-context presentations
US8498849Apr 15, 2012Jul 30, 2013Iwao FujisakiWrinkle simulation on fabric based on three arm joint angles
US8538823Sep 29, 2009Sep 17, 2013Pangram Acquisitions L.L.C.Merging image data based on prospective shopping basket selection
US8548862Sep 28, 2009Oct 1, 2013Pangram Acquisitions L.L.C.Methods, systems and devices for categorization of articles and associated images and for image merging thereof
US8682749Oct 1, 2009Mar 25, 2014Pangram Acquisitions L.L.C.E-shopping approach involving combinable and viewable color-matched images
US8736605Sep 24, 2013May 27, 2014Adobe Systems IncorporatedMethod and apparatus for constraint-based texture generation
EP2102822A1 *Jan 2, 2008Sep 23, 2009Real Image Corp.Method and apparatus for generating stereoscopic image from two-dimensional image by using mesh map
WO1997010573A2 *Sep 11, 1996Mar 20, 1997Pixel Dust IncMethod and system for displaying a graphic image of a person modeling a garment
WO1997031305A2 *Feb 7, 1997Aug 28, 1997Synthonics Inc3d stereo browser for the internet
WO2001026496A1 *Oct 9, 2000Apr 19, 2001Investronica Sist S S AMethod and device for simulating and representing the dressing of a mannequin
Classifications
U.S. Classification345/419, 348/E13.038, 345/420, 345/582, 348/E13.022
International ClassificationG06T17/20, A41H3/00, H04N13/00
Cooperative ClassificationH04N13/0285, G06T17/20, H04N13/0275, H04N13/0434
European ClassificationH04N13/02E, G06T17/20
Legal Events
DateCodeEventDescription
Jun 1, 2004FPExpired due to failure to pay maintenance fee
Effective date: 20040402
Apr 2, 2004LAPSLapse for failure to pay maintenance fees
Oct 22, 2003REMIMaintenance fee reminder mailed
May 8, 2000ASAssignment
Owner name: USA NETWORKS, INC., NEW YORK
Free format text: SECURITY INTEREST;ASSIGNOR:STYLECLICK.COM INC.;REEL/FRAME:010848/0079
Effective date: 20000124
Owner name: USA NETWORKS, INC. 152 WEST 57TH STREET NEW YORK N
Feb 7, 2000ASAssignment
Owner name: STYLECLICK.COM INC., CALIFORNIA
Free format text: RELEASE OF SECURITY INTEREST;ASSIGNORS:FREEDMAN, JOYCE;FREEDMAN, LEE;REEL/FRAME:010579/0271
Effective date: 20000124
Owner name: STYLECLICK.COM INC. 3861 SEPULVEDA BOULEVARD CULVE
Jan 27, 2000ASAssignment
Owner name: STYLECLICK.COM INC., CALIFORNIA
Free format text: SECURITY INTEREST;ASSIGNORS:FREEDMAN, JOYCE;FREEDMAN, LEE;REEL/FRAME:010579/0120
Effective date: 20000124
Owner name: STYLECLICK.COM INC. 3861 SEPULVEDA BOULEVARD CULVE
Jan 19, 2000ASAssignment
Owner name: STYLECLICK.COM INC., CALIFORNIA
Free format text: CHANGE OF NAME;ASSIGNOR:MODACAD, INC.;REEL/FRAME:010526/0636
Effective date: 19990716
Owner name: STYLECLICK.COM INC. 3861 SEPULVEDA BOULEVARD CULVE
Oct 4, 1999FPAYFee payment
Year of fee payment: 4
Jan 7, 1997CCCertificate of correction