Embodiments of the present invention relate generally to parametric three-dimensional object modeling and more particularly to computer implemented methods and systems for creating parametric three-dimensional design and model data that can be used in various design application environments.
In the field of computer aided design, three dimensional parametric modeling is used to design a variety of objects, predominantly mechanical parts, but also building products, furniture, animation characters and other objects that can have multiple variations of a model. Applying this method to define parametric behaviors of three dimensional objects, it is possible to develop generalized parametric data models that can be used to generate 3D objects within various three dimensional design application environments.
One potential benefit of parametric modeling is the ability to encapsulate all variations of an object without explicitly enumerating each instance. For example, a model of a simple passage door consisting of just nine parts can have several billion enumerations, all of which can be encapsulated within a single parametric model.
While parametric modeling has obvious benefits, commercially available parametric modeling systems require extensive training, even for expert users. These systems use tool sets that are often difficult to learn for less technical users such as architects, designers and students. These systems can export static geometry that is accessible to a wider user base, but the parametric model intelligence is often lost on export.
Companies invest significant resources in creating their parametric engineering models, and are rightfully concerned about disseminating this valuable information. Proprietary product configurators are increasingly used to present parametric models to end users in a user-friendly way that also protects the company's data. This often forces end users to learn a multitude of configuration systems with limited usefulness in their work flow.
In one embodiment, a system for parametric modeling of a three-dimensional object may comprise a processor running a software program that is configured to define a zone comprising a root of a tree hierarchy. The zone can comprise a three-dimensional region defining an outer dimension of the three-dimensional object to be modeled. The software program may also define a part comprising a child of the zone. The part may further comprise a component object to be modeled, wherein the component object is an element of the three-dimensional object. Further, the software program may define a variable comprising a child of the part. The variable may further comprise data defining characteristics of the zone or the part. The software program may also define a user interface operable by the software program for displaying a representation of the three-dimensional object.
In another embodiment, a computer-implemented method for modeling a three-dimensional product may comprise defining a zone, in at least one storage device accessible to the computer processor, as a root of a tree hierarchy, wherein the zone comprises a three-dimensional space establishing the boundaries of the product. The method may further comprise defining a part, in at least one storage device accessible to the computer processor, as a child of the zone, the part defining a three-dimensional element of the product. The method may further comprise defining a variable, in at least one storage device accessible to the computer processor, as a nested child of the product or the part, the variable comprising data relating to the product or the part. And the method may also comprise modeling, on a display associated with the computer, the three-dimensional product based on the defined zone, part, and variable.
In yet another embodiment, a computer-implemented method for modeling a three-dimensional object may comprise receiving first input data representing an outer dimension of the three-dimensional object. The method may further comprise receiving second input data representing a component of the three-dimensional object. Additionally, the method may comprise receiving third input data representing variables of the component or the three-dimensional object, wherein a change to the third input data is reflected by a corresponding change to a dimension of the component or the three-dimensional object. Also, the method may further comprise rendering an image of the three-dimensional object on a graphical user interface.
In yet another embodiment, a system for representing a three-dimensional object may comprise a computer processor for processing parameters of the three-dimensional object. The system may further comprise a first element representing in at least one storage medium accessible to the computer processor a region that contains the three-dimensional object. The system further may comprise a second element in the at least one storage medium accessible to the computer processor representing a dimensions of a component of the three-dimensional object. The system may yet comprise a third element in the at least one storage medium accessible to the computer processor representing a first variable associated with the region and a second variable associated with the component. Additionally, the system may comprise a graphical user interface in communication with the computer processor for displaying a representation of the three-dimensional object based on the first, second, and third elements retrieved by the computer processor.
In another embodiment, a computer program product comprises a computer usable medium having computer readable program code embodied therein for modeling a three-dimensional object. The computer readable program code means in the computer program product has computer readable program code for defining a zone as a root of a tree hierarchy, the zone comprising a three-dimensional space establishing the boundaries of the object; computer readable program code for defining a part as a child of the zone, the part defining a three-dimensional element of the object; computer readable program code for defining a variable as a nested child of the object or the part, the variable comprising data relating to the object or the part; and computer readable program code for causing a computer to draw a three-dimensional object based on the defined zone, part, and variable.
While the invention is amenable to various modifications and alternative forms, specific embodiments have been shown by way of example in the drawings and are described in detail below. The intention, however, is not to limit the invention to the particular embodiments described. On the contrary, the invention is intended to cover all modifications, equivalents, and alternatives falling within the scope of the invention and the present disclosure.
Embodiments of the present invention include improved ways to generate and publish useful parametric product design and engineering information for use in a variety of industries, including but not limited to the construction industry. These and other needs are addressed by embodiments of the present invention by providing a lightweight, powerful and accurate method for presenting parametric products in an easy to use 3D format.
Parametric products are collections of typically 3-dimensional entities that contain embedded rules describing how they behave when the product itself is changed. Almost any object in the physical world could be represented as a parametric product. As the “parameters” of the model are altered, the individual parts that make up that model react as instructed by their embedded rules.
One example of a parametric product is a fence that automatically adds vertical slats as the overall fence is made longer. As the “length” parameter is increased, the vertical slats inside the product react appropriately. The resulting 3D model can then be used to generate pricing, output cutting lists, and to create CNC manufacturing programs for that object.
Another example is a kitchen cabinet that can be built with glued dowels, rabbets, or nails. If doweled construction is selected, then the parts inside the cabinet change themselves to include the appropriate drilled holes where the dowels are inserted. Instead of maintaining dozens or even hundreds of product drawings to represent these variations, the manufacturer can maintain a single parametric drawing that encapsulates all possible iterations.
Embodiments of the present invention include systems and methods for efficiently defining such parametric models across a wide range of fields, using a library of elements and variables with standardized meanings. Embodiments of the present invention are easy and flexible to use, particularly when compared with existing parametric technologies that are often extremely complicated, difficult to implement, and often focused on a particular field (i.e. metalworking, home construction, etc.)
Once a parametric product is defined using embodiments of the present invention, it becomes usable by a wide variety of persons and computer systems. It can be shared from product designer to consumer and on to the manufacturer. It can be imported into software tools to perform processing including, but not limited to, rendering the product in 3D, calculating material needs for manufacturing, purchasing the configured product over the web, generating sales orders, etc.
XML (eXtensible Markup Language) is one data exchange format that can be used, according to embodiments of the present invention, to describe a parametric product. XML is an industry-wide standard for moving data between computer systems. Although XML illustrates concepts and features of the present invention, one of ordinary skill in the art, based on this disclosure, will recognize that other existing or future languages and/or data exchange formats may be used according to embodiments of the present invention.
Many other languages besides XML can also be used. These include, but are not limited to: JSON object notation, a relational database of tables, object definitions in Ruby, C programming language STRUCTS, etc. Any data format that can accurately store the hierarchy of elements defined is usable. Embodiments of the present invention are “format neutral.”
Also, it is important to note that embodiments of the present invention enable a great variety of software tools to consume and/or create parametric products. Though these examples show the creation of parametric products using “hand-coding” of interfaces that expose raw XML, the typical end user will interact with “drag and drop” software tools that require little or no code-level knowledge, according to embodiments of the present invention.
Some embodiments of the present invention include six elements that describe a parametric product. These elements relate to one another in a tree hierarchy. The root of the tree is always an element known as a zone. Beneath the root zone there can be any number of other nested elements, forming branches and leaves.
As is standard with XML, child elements in the tree are represented as nested XML tags. As
Following is a description of the six element types:
A zone is an imaginary 3-dimensional box. Functionally, it is an invisible region inside the product that contains parts. It has a particular size, location, and rotation in space. (These are defined by a series of child variables with particular names. See VARIABLE below.)
Every parametric product contains at least one zone (the bounding box that contains the entire product, which is also the root of the tree hierarchy.)
For example, if one were defining a parametric stool that was 36 inches tall and 18 inches in diameter, there would be an imaginary, 6-sided zone 36 inches tall, 18 inches wide, and 18 inches deep, forming a perfect wrapper around the entire product. This would be its root zone.
Complex products might include several zones. Each zone in a product is given a name. This name provides a way of referring to that zone when writing variable formulas. (See Variable Formulas below.)
The following is an example of how a zone is defined in XML:
Zones can be nested, meaning any zone can contain other zones. In such a case, the containing zone is known as the “parent” and the others are known as “children.”
A part is a 3-dimensional object inside the product, such as a board, a plastic panel, a screw, a hinge, etc. Anything that one would think of as a “part” of the product in the real world will have a corresponding part in the parametric representation of it. Most products contain many parts. Parts have a particular size and location in space, as well as a shape, color, material, rotation, behavior, etc. (These are defined by a series of child variables with particular names. See VARIABLE below.)
Each part in a product is given a name. This name provides a way of referring to that part when writing variable formulas. (See Variable Formulas below.) The following is an example of how a part is defined in XML:
Each part is contained inside a zone. The zone is known as the “parent” and the part is known as the “child.” A zone can contain any number of child parts.
Variables (also known by the shorthand “var”) are elements that are nested inside a part or a zone. Functionally they are similar to variables in any computer programming environment, in that they have a name and a value.
Variables are contained inside zones, parts, or arrays (see ARRAY below). The containing element is known as the “parent” and the variable is known as a “child”. Each variable represents one piece of data that defines something about its parent.
A zone or part element can have any number of variables. When authoring a parametric product, one may create as many variables as needed to fully represent its variations and behaviors. Simple parts might have only a handful of variables that define everything about them, while complex parts might contain dozens.
Embodiments of the present invention define a library of variable names that have a particular meaning and usage. These variables are known as “reserved” variables. By convention, the names of reserved variables are often written in all capital letters to help delineate them from non-reserved variables.
The variable “L” for example, is a reserved variable used to define a part's length. If one creates a variable named “L” inside a part and gives it a value of “10”, then that part will assume a length of 10 inches. (All linear measurements according to the examples in this document are defined in inches by default, but any other unit can be used, including but not limited to millimeters, miles, meters, etc.).
In certain embodiments, non-reserved variables can be named almost anything the author desires, with the following restrictions: variable names may contain any combination of letters and numbers, but not spaces or special characters, according to embodiments of the present invention. One could create a variable called “TireSize1” for example, but not one called “Tire Size #1”, because the spaces and pound character are not allowed.
The following is an example of how a variable is defined in XML:
Variables are case-insensitive. The variable “SHOESIZE” is the same variable as “ShoeSize”. In programming parlance, variables are “loosely typed.” They can contain integers, floating point numbers, or strings.
Option elements are children of a variable, according to embodiments of the present invention. They define a set of specific values that the parent variable can be set to when an end user configures a parametric product.
This is a simple and effective way of providing interactivity within a parametric product. The manufacturer could, for example, provide a parametric model with options that show all of the colors that their product is available in. Here is an example of how a list of options may be defined in XML:
In this example, a computer aided interior design application would allow a room designer to choose from three sizes of available chair and see a 3D model of it “on the fly” or in substantially “real time.”
Like variables, options have a name and a value. Unlike variables, there are no restrictions on what the name of the option can be. One could create an option named “Sized Medium #6, 24 inches in height, with red trim” without a problem. When an end user selects an option from the list, the value stored inside that option is applied to the value of the parent variable.
Arrays are collections of variables that can be contained inside a part or a zone. They are similar to arrays in any computer programming environment. They have one name but can contain multiple values.
Arrays in the present invention can be associative or linear. Associative arrays contain a set of values that are accessed using string names, whereas linear arrays contain a series of values that are accessed via an integer index.
The following is an example of defining an array in XML:
When authoring a parametric product, one may create as many non-reserved arrays as desired. Like variables, array names may contain any combination of letters and numbers, but not spaces or special characters.
Also like variables, there are certain array names that are reserved, meaning that they have a particular meaning in the realm of parametric modeling and thus cannot be used for defining arbitrary data. An exhaustive list of reserved array names is provided below.
The include element provides the ability to reuse and share parametric data across multiple parts, products, or even entire product lines.
The include element can be contained anywhere inside the product's hierarchy tree. When it is encountered by a computer system, its “leaf” on the tree is automatically replaced with a leaf (or entire branch) of data that is contained in an external file or data store. Specifically, the data is loaded from a URL (Uniform Resource Locator) address. This URL points to any properly-structured data source on the World Wide Web, a corporate intranet, the computer user's hard drive, etc.
As has been described, variables have a name and a value. This value can be in the form of a number, such as “10” or a string, such as “Steel Case®”. Variables can also have an attribute called a “formula” that can change the variable's value. Such formulas provide a means to create “intelligent” behaviors inside parametric products, according to embodiments of the present invention.
Formulas are mathematical expressions. They can contain operators including, but not limited to, addition, subtraction, multiplication, division, and boolean comparison to arrive at predictable results based on the product's current state. These operators act upon static values contained in the formula or on dynamic values that are pulled from variables anywhere inside the product's hierarchy tree. Often, the operands in a formula are themselves derived from the results of other formulas elsewhere in the parametric product.
For example, the following snippet of XML defines a variable without a formula:
This variable is “static”, meaning its value is set at 32 and will never change. Here is another example, this time using a simple formula:
At run time, this variable's formula will be executed, arriving at the mathematical result of “192” (180+12=192).
One can also refer to other variables within the hierarchy tree to arrive at much more complex interactions. Here are three variables that interact:
Here, the computer system reading the parametric model would calculate the variable “H” as 51 (48+3=51). The variable H is a reserved variable that controls the height of a part or zone. Thus, if the example code above were nested into a zone, it would dynamically change the total height of the zone to 51 inches.
The order of operations in variable formulas follows normal algebra rules. As in algebra, parentheses can be used to force a particular order of operations.
In addition to numeric values, literal string values can be used in a formula by delineating the string with single quote marks. Here is an example of this:
After this formula is executed, the variable name “SKU” will contain a string value of “POP3B”. The “6/2” operation is performed first, then it is concatenated with the string literals;
Referring to variables elsewhere in the hierarchy tree requires use of dot notation. Dot notation is a way to locate something inside a tree using the names of each branch or leaf one is trying to reference. (Dot syntax is common in C, C++, and Java programming environments, among others.)
For example, the following snippet of dot notation refers to the “H” variable's value that is contained inside the FrontLeg element, which is turn is contained in the MyTable zone. Each dot (.) represents one level deeper into the tree.
There are a few “shortcuts” provided in the present invention to shorten the formulas. The term “thisPart” refers to the parent part of the current variable. So instead of writing:
one could use the following shortcut for any variable formula that is contained inside the Pull part:
Another shortcut is “thisZone” which refers to the parent zone of the variable, or in the case of a variable that is nested in a part, to the part's parent zone.
A computer system that reads a parametric product will execute these formulas at run time to determine each variable's current value. As the end user chooses options to configure their product, the various formulas throughout will “fire” or execute in sequence, allowing the product to dramatically alter its construction and appearance in whatever fashion the original author intended.
Also shown is a “dragRule” 139 which changes the size and position of the specified elements when a part is dragged in the 3D View with a mouse pointing device. The “dragAxis” 140 determines the direction along which the part can be dragged. The “dragChanges” 141 array allows the user to specify the zones, parts and dimensions that a drag event will change and the “dragMultipliers” 142 are optionally used to cause a proportional or inverse change in the magnitude of the drag. In the example, the “TopZone.h” has a dragMultiplier of −1, with the result that as the Shelf part is dragged up along the dragAxis, Z, the height of the TopZone will decrease by the distance of the drag, while other dragChanges elements will increase as the Z value of the Shelf increases.
Embodiments of the present invention include various steps a variety of which may be performed by hardware components or may be embodied in machine-executable instructions, which may be used to cause a general-purpose or special-purpose processor programmed with the instructions to perform the steps. Alternatively, the steps may be performed by a combination of hardware, software, and/or firmware. As such,
Processor(s) 1302 can be any known processor, including, but not limited to, an Intel® Itanium® or Itanium 2® processor(s), or AMD® Opteron® or Athlon MP® processor(s), or Motorola® lines of processors. Communication port(s) 1303 can be any of an RS-232 port for use with a modem based dialup connection, a 10/100 Ethernet port, or a Gigabit port using copper or fiber. Communication port(s) 1303 may be chosen depending on a network such a Local Area Network (LAN), Wide Area Network (WAN), or any network to which the computer system 1300 connects.
Main memory 1304 can be Random Access Memory (RAM), or any other dynamic storage device(s) commonly known in the art. Read only memory 1306 can be any static storage device(s) such as Programmable Read Only Memory (PROM) chips for storing static information such as instructions for processor 1302.
Mass storage 1307 can be used to store information and instructions. For example, hard disks such as the Adaptec® family of SCSI drives, an optical disc, an array of disks such as RAID, such as the Adaptec family of RAID drives, or any other mass storage devices may be used.
Bus 1301 communicatively couples processor(s) 1302 with the other memory, storage and communication blocks. Bus 1201 can be a PCI/PCI-X or SCSI based system bus depending on the storage devices used.
Removable storage media 1305 can be any kind of external hard-drives, floppy drives, IOMEGA® Zip Drives, Compact Disc-Read Only Memory (CD-ROM), Compact Disc-Re-Writable (CD-RW), Digital Video Disk-Read Only Memory (DVD-ROM). Display 1308 may be any device operable to present visual representations of parametric models and permit users to view, change, and interact with parametric models according to embodiments of the present invention, including but not limited to graphical web interfaces and computer monitors.
The components described above are meant to exemplify some types of possibilities. In no way should the aforementioned examples limit the scope of the invention, as they are only exemplary embodiments.
The tables below are an exemplary list of reserved variable names and how they function, according to embodiments of the present invention. By adding these arrays and/or variables to a part or zone, one can create interactive, parametric products of almost any kind imaginable.
Various modifications and additions can be made to the exemplary embodiments discussed without departing from the scope of the present invention. For example, while the embodiments described above refer to particular features, the scope of this invention also includes embodiments having different combinations of features and embodiments that do not include all of the described features. Accordingly, the scope of the present invention is intended to embrace all such alternatives, modifications, and variations as fall within the scope of the present disclosure, together with all equivalents thereof.
System-Created Variables
These variables are automatically calculated and made available for formulas. In this illustrated embodiment, they cannot be explicitly set, only read.
Special Variable Attributes
This “special” attributes can be applied directly to a variable attribute. In the same way that a variable can have a name, value, and formula, it can have any of the following:
Formula Functions and Operators
Formulas can contain any of the following operators and functions.
Parts of Type “Dimension”
The following variables and arrays have particular meaning within a part of type “DIMENSION”
Parts of Type “Extrusion”
The following variables and arrays have particular meaning within a part of type “EXTRUSION”
Parts of Type “Panel” or “Turning”
The following variables and arrays have particular meaning within a part of type “PANEL” or “TURNING”
This application claims priority benefit, under 35 U.S.C. §102(e), of U.S. Provisional Patent Application Ser. No. 60/957,404, filed Aug. 22, 2007, entitled SYSTEMS AND METHODS FOR PARAMETRIC MODELING OF THREE DIMENSIONAL OBJECTS, which is incorporated by reference in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
5583977 | Seidl | Dec 1996 | A |
6133916 | Bukszar et al. | Oct 2000 | A |
6219055 | Bhargava et al. | Apr 2001 | B1 |
6222557 | Pulley et al. | Apr 2001 | B1 |
6392645 | Han et al. | May 2002 | B1 |
6525745 | Phelan et al. | Feb 2003 | B1 |
6791549 | Hubrecht et al. | Sep 2004 | B2 |
6931604 | Lane | Aug 2005 | B2 |
7477232 | Serra et al. | Jan 2009 | B2 |
7590497 | Tornquist et al. | Sep 2009 | B2 |
7669158 | Kamat | Feb 2010 | B2 |
7672822 | Lee et al. | Mar 2010 | B2 |
7825940 | Vieilly et al. | Nov 2010 | B1 |
7940259 | Wright et al. | May 2011 | B2 |
7969435 | DeSimone et al. | Jun 2011 | B1 |
8194067 | Raby et al. | Jun 2012 | B2 |
8259101 | Shimada et al. | Sep 2012 | B2 |
8269766 | Ogata et al. | Sep 2012 | B2 |
8311320 | Endo et al. | Nov 2012 | B2 |
20010055013 | Fuki | Dec 2001 | A1 |
20020012013 | Abe et al. | Jan 2002 | A1 |
20020107673 | Haller et al. | Aug 2002 | A1 |
20040054516 | Oyasato et al. | Mar 2004 | A1 |
20040263509 | Serra et al. | Dec 2004 | A1 |
20050018058 | Aliaga et al. | Jan 2005 | A1 |
20050038540 | Hill et al. | Feb 2005 | A1 |
20050203718 | Carek et al. | Sep 2005 | A1 |
20060075371 | Kamat | Apr 2006 | A1 |
20060152521 | Paaso | Jul 2006 | A1 |
20060206587 | Fabbrocino | Sep 2006 | A1 |
20070013709 | Charles et al. | Jan 2007 | A1 |
20070240152 | Li et al. | Oct 2007 | A1 |
20080196022 | Diederichs | Aug 2008 | A1 |
20080246762 | Ogata et al. | Oct 2008 | A1 |
20080297507 | Chen | Dec 2008 | A1 |
20080319833 | Svendsen | Dec 2008 | A1 |
20090110297 | Endo et al. | Apr 2009 | A1 |
20110218776 | Shono et al. | Sep 2011 | A1 |
20130201189 | Saal et al. | Aug 2013 | A1 |
20140003713 | Seow | Jan 2014 | A1 |
Entry |
---|
Steven M. Rubin, A 3-Dimensional Representation for Fast Rendering of Complex Scenes1980, Bell Laboratories Holmdel, New Jersey 07733, pp. 1-7. |
U.S. Appl. No. 13/799,503, Final Office Action mailed on Jan. 30, 2014, 11 pages. |
U.S. Appl. No. 13/799,503, Final Office Action mailed on Sep. 15, 2014, 13 pages. |
U.S. Appl. No. 13/799,503, Non-Final Office Action mailed on May 8, 2014, 10 pages. |
U.S. Appl. No. 13/799,503, Non-Final Office Action mailed on Jul. 8, 2013, 8 pages. |
U.S. Appl. No. 13/799,503, Non-Final Office Action mailed Jan. 26, 2017, 15 pages. |
Number | Date | Country | |
---|---|---|---|
60957404 | Aug 2007 | US |