# US 8,280,701 B2 · Method and apparatus for computer-aided design of three-dimensional objects to be fabricated

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,280,701 B2
- Document ID: US8280701B2
- Status: Granted
- Kind: B2
- Application number: 13/206,106
- Filed: 2011-08-09
- Published: 2011-12-01
- Granted: 2012-10-02
- Earliest claimed: 2007-05-21
- Assignees: Archi con des Inventions (UK) Limited
- Inventors: Edvard Edo Ravnikar; Roman {hacek over (S)}oper
- Web page: https://patentgrep.com/patent/US8280701B2

## CPC

- G06F 30/10: Geometric CAD
- G06F 30/00: Computer-aided design [CAD]
- G06T 17/10: Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
- G06F 2111/20: Configuration CAD, e.g. designing by assembling or positioning modules selected from libraries of predesigned modules
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A computer-aided design apparatus generates a tree structure of coordinate systems defining the topology of a three-dimensional object to be fabricated. The coordinate systems are positioned and orientated in accordance with mathematical functions. The mathematical function positioning child coordinate systems has the identity of the parent coordinate systems as a variable so that the positions of the child coordinate systems relative to their parent coordinate systems vary in accordance with the identity of the parent coordinate systems. Data defining the coordinate systems and connections therebetween is stored in a graph. Bases having a defined relationship are identified and three-dimensional content objects are added thereto. The content objects are added using the same mathematical function to generate a three-dimensional content object in each of a plurality of coordinate systems. The mathematical function for generating the content objects has the identity of the coordinate systems as a variable thereof to generate the content object in each coordinate system with a different shape.

## Claims

### Claim 1

A computer-aided design apparatus for the design of three-dimensional objects to be fabricated, the apparatus comprising:
a processor and a computer usable medium having computer readable program instructions embodied therein, the computer readable program instructions executable by the processor to so as to provide:
a base generator operable to generate a plurality of bases in a reference coordinate system, each base comprising a local coordinate system; and
a feature generator operable to generate at least one respective further feature for the design in the local coordinate system of each of a plurality of respective bases in accordance with a mathematical function having as a variable thereof base identification numbers representative of the plurality of respective bases in which the at least one respective further feature will be generated,
such that each further feature has at least one of a position and orientation relative to the local coordinate system of the base in which it is located which depends upon a value of the base identification number thereof, and
such that at least one of the position and orientation of the further feature of each of the plurality of bases relative to its local coordinate system changes in accordance with the value of the respective base identification number.

### Claim 2 (depends on 1)

The computer-aided design apparatus according to claim 1, wherein the base identification numbers representative of the plurality of respective bases correspond to the order of creation of the bases.

### Claim 3 (depends on 1)

The computer-aided design apparatus according to claim 1, wherein:
each respective further feature has a unique feature identification number; and
the feature generator is operable to generate further features using at least one mathematical function having the base identification numbers and also the feature identification numbers as variables of the function(s) so that each further feature has at least one of a position and orientation relative to the local coordinate system of the base in which it is located which depends upon both the value of the base identification number thereof and the value of the feature identification number of the feature.

### Claim 4 (depends on 3)

The computer-aided design apparatus according to claim 3, wherein the feature generator is operable to generate a plurality of respective further features in the local coordinate system of each base in accordance with the at least one mathematical function having the base identification numbers and also the feature identification numbers as variables of the function(s) so that each further feature has at least one of a position and orientation relative to the local coordinate system of the base in which it is located which depends upon both the value of the base identification number thereof and the value of the feature identification number of the feature.

### Claim 5 (depends on 1)

The computer-aided design apparatus according to claim 1, wherein the feature generator is operable to generate a plurality of groups of further features in accordance with the mathematical function, each respective group of further features being located in the local coordinate system of a different base and each further feature having a unique feature identification number, and wherein the mathematical function has the base identification numbers and also the feature identification numbers as variables of the function such that each group of further features has at least one of a position and orientation relative to the local coordinate system of the base in which it is located which depends upon the value of the base identification number thereof and each further feature has at least one of a position and orientation within the group to which it belongs which depends upon the feature identification number of the feature.

### Claim 6 (depends on 3)

The computer-aided design apparatus according to claim 3, wherein the feature generator is operable to generate the further features in accordance with a first mathematical function having the base identification numbers as a variable thereof and a second mathematical function having the feature identification numbers as a variable thereof.

### Claim 7 (depends on 1)

The computer-aided design apparatus according to claim 1, further comprising a transformation controller operable to transform at least some of the further features in accordance with a mathematical transformation dependent upon the base identification numbers such that the further features are transformed differently in dependence upon the values of the base identification numbers of their corresponding bases.

### Claim 8 (depends on 1)

The computer-aided design apparatus according to claim 1, wherein the base generator is operable to generate each of the plurality of respective bases before the feature generator generates any of the further features.

### Claim 9 (depends on 1)

The computer-aided design apparatus according to claim 1, wherein the feature generator is operable to generate further features comprising bases, each base comprising a local coordinate system.

### Claim 10 (depends on 1)

The computer-aided design apparatus according to claim 1, wherein the feature generator is operable to generate further features comprising content objects.

### Claim 11

A method of designing a three-dimensional object with a computer-aided design apparatus comprising a processor, a display, and a computer usable medium having computer readable program instructions embodied therein, the computer readable program instructions executed by the processor to implement the method, the method comprising:
generating, with the computer-aided design apparatus, a plurality of bases in a reference coordinate system, each base comprising a local coordinate system; and
generating, with the computer-aided design apparatus, at least one respective further feature for the design in the local coordinate system of each of a plurality of respective bases in accordance with a mathematical function having as a variable thereof base identification numbers representative of the plurality of respective bases in which the at least one respective further feature will be generated,
such that each further feature has at least one of a position and orientation relative to the local coordinate system of the base in which it is located which depends upon a value of the base identification number thereof, and
such that at least one of the position and orientation of the further feature of each of the plurality of bases relative to its local coordinate system changes in accordance with the value of the respective base identification number; and
displaying a three-dimensional object representative of the generated bases and features.

### Claim 12 (depends on 11)

The method according to claim 11, wherein the base identification numbers of the plurality of respective bases correspond to the order of creation of the bases.

### Claim 13 (depends on 11)

The method according to claim 11, wherein:
each respective further feature has a unique feature identification number; and
further features are generated using at least one mathematical function having the base identification numbers and also the feature identification numbers as variables of the function(s) so that each further feature has at least one of a position and orientation relative to the local coordinate system of the base in which it is located which depends upon both the value of the base identification number thereof and the value of the feature identification number of the feature.

### Claim 14 (depends on 13)

The method according to claim 13, wherein a plurality of respective further features are generated in the local coordinate system of each base in accordance with the at least one mathematical function having the base identification numbers and also the feature identification numbers as variables of the function(s) so that each further feature has at least one of a position and orientation relative to the local coordinate system of the base in which it is located which depends upon both the value of the base identification number thereof and the value of the feature identification number of the feature.

### Claim 15 (depends on 11)

The method according to claim 11, wherein a plurality of groups of further features are generated in accordance with the mathematical function, each respective group of further features being located in the local coordinate system of a different base and each further feature having a unique feature identification number, and wherein the mathematical function has the base identification numbers and also the feature identification numbers as variables of the function such that each group of further features has at least one of a position and orientation relative to the local coordinate system of the base in which it is located which depends upon the value of the base identification number thereof and each further feature has at least one of a position and orientation within the group to which it belongs which depends upon the feature identification number of the feature.

### Claim 16 (depends on 13)

The method according to claim 13, wherein the further features are generated in accordance with a first mathematical function having the base identification numbers as a variable thereof and a second mathematical function having the feature identification numbers as a variable thereof.

### Claim 17 (depends on 11)

The method according to claim 11, further comprising transforming at least some of the further features in accordance with a mathematical transformation dependent upon the base identification numbers such that the further features are transformed differently in dependence upon the values of the base identification numbers of their corresponding bases.

### Claim 18 (depends on 11)

The method according to claim 11, wherein each of the plurality of respective bases is generated before any of the further features are generated.

### Claim 19 (depends on 11)

The method according to claim 11, wherein the further features comprise bases, each base comprising a local coordinate system.

### Claim 20 (depends on 11)

The method according to claim 11, wherein the further features comprise content objects.

### Claim 21 (depends on 11)

The method according to claim 11, wherein the method further comprises an act of modifying at least one of the generated bases and features, and wherein the act of displaying the three-dimensional object includes displaying the three-dimensional object having any modifications of the at least one of the modified bases and features.

### Claim 22

A non-transitory computer usable medium having computer readable program instructions embodied therein, the computer readable program instructions adapted to be executed to implement a method for operating a computer to design a three-dimensional object to be fabricated, the method comprising:
generating a plurality of bases in a reference coordinate system, each base comprising a local coordinate system; and
generating at least one respective further feature for the design in the local coordinate system of each of a plurality of respective bases in accordance with a mathematical function having as a variable thereof base identification numbers representative of the plurality of respective bases in which the at least one respective further feature will be generated,
such that each further feature has at least one of a position and orientation relative to the local coordinate system of the base in which it is located which depends upon a value of the base identification number thereof, and
such that at least one of the position and orientation of the further feature of each of the plurality of bases relative to its local coordinate system changes in accordance with the value of the respective base identification number.

### Claim 23 (depends on 22)

The non-transitory computer usable medium according to claim 22, wherein the computer readable program instructions are such that the base identification numbers representative of the plurality of respective bases correspond to the order of creation of the bases.

### Claim 24 (depends on 22)

The non-transitory computer usable medium according to claim 22, wherein the computer readable program instructions are such that:
each respective further feature has a unique feature identification number; and
further features are generated using at least one mathematical function having the base identification numbers and also the feature identification numbers as variables of the function(s) so that each further feature has at least one of a position and orientation relative to the local coordinate system of the base in which it is located which depends upon both the value of the base identification number thereof and the value of the feature identification number of the feature.

### Claim 25 (depends on 24)

The non-transitory computer usable medium according to claim 24, wherein the computer readable program instructions are such that a plurality of respective further features are generated in the local coordinate system of each base in accordance with the at least one mathematical function having the base identification numbers and also the feature identification numbers as variables of the function(s) so that each further feature has at least one of a position and orientation relative to the local coordinate system of the base in which it is located which depends upon both the value of the base identification number thereof and the value of the feature identification number of the feature.

### Claim 26 (depends on 22)

The non-transitory computer usable medium according to claim 22, wherein the computer readable program instructions are such that a plurality of groups of further features are generated in accordance with the mathematical function, each respective group of further features being located in the local coordinate system of a different base and each further feature having a unique feature identification number, and wherein the mathematical function has the base identification numbers and also the feature identification numbers as variables of the function such that each group of further features has at least one of a position and orientation relative to the local coordinate system of the base in which it is located which depends upon the value of the base identification number thereof and each further feature has at least one of a position and orientation within the group to which it belongs which depends upon the feature identification number of the feature.

### Claim 27 (depends on 24)

The non-transitory computer usable medium according to claim 24, wherein the computer readable program instructions are such that the further features are generated in accordance with a first mathematical function having the base identification numbers as a variable thereof and a second mathematical function having the feature identification numbers as a variable thereof.

### Claim 28 (depends on 22)

The non-transitory computer usable medium according to claim 22, wherein the computer readable program instructions when executed further cause the computer to transform at least some of the further features in accordance with a mathematical transformation dependent upon the base identification numbers such that the further features are transformed differently in dependence upon the values of the base identification numbers of their corresponding bases.

### Claim 29 (depends on 22)

The non-transitory computer usable medium according to claim 22, wherein the computer readable program instructions are such that each of the plurality of respective bases are generated before generation of any of the further features.

### Claim 30 (depends on 22)

The non-transitory computer usable medium according to claim 22, wherein the further features are generated comprising bases, and wherein each base comprises a local coordinate system.

### Claim 31 (depends on 22)

The non-transitory computer usable medium according to claim 22, wherein the computer readable program instructions are such that the further features are generated comprising content objects.
