# US 2008/0288222 A1 · Storing or transmitting data representing a 3d object

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

- Number: US 2008/0288222 A1
- Document ID: US20080288222A1
- Status: Published application
- Kind: A1
- Application number: 12/126,309
- Filed: 2008-05-23
- Published: 2008-11-20
- Earliest claimed: 2005-02-01
- Assignees: University of Bradford
- Inventors: Hassan Ugail
- Web page: https://patentgrep.com/patent/US20080288222A1

## CPC

- G06T 17/10: Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A surface patch of a 3D object is represented by storing a plurality of control curves P1, P2, d1, d2 which act as boundary conditions to a partial differential equation (PDE). Solving the PDE for the boundary conditions given by the control curves P1, P2, d1, d2 allows the PDE surface patch to be created. Each of the control curves is stored as curve data, such as Fourier coefficients. Optionally the object surface patch is also represented with a spine S stored as curve data or as polynomial coefficients.

## Claims

### Claim 1

A method of transmitting data representing a 3D object, comprising the steps of:
defining a plurality of control curves at a first computing platform as boundary conditions to a partial differential equation to represent a surface patch of the 3D object;
providing curve data for each of the plurality of control curves;
transmitting the curve data from the first computing platform to a second computing platform;
extracting the plurality of control curves from the received curve data; and
solving the partial differential equation at the second computing platform with respect to the boundary conditions given by the plurality of control curves to provide the surface patch of the 3D object at the second computing platform.

### Claim 2 (depends on 1)

The method of claim 1, wherein the partial differential equation is of the form
(
∂
2
∂
u
2
+
a

∂
2
∂
v
2
)
2

X
_

(
u
,
v
)
=
0.
where u and v are parameters of the surface patch, and the plurality of control curves include at least two position curves P1 and P2 which correspond to boundary conditions on the function X(u,v), where P1(v)=X(0,v) and P2(v)=X((1,v), and respective difference curves d1 and d2.

### Claim 3 (depends on 1)

The method of claim 1, wherein the curve data comprises Fourier coefficients defining each of the plurality of control curves.

### Claim 4 (depends on 3)

The method of claim 3, wherein the curve data for each of the plurality of control curves comprises coefficients of a finite Fourier series and a difference vector field (R).

### Claim 5 (depends on 4)

The method of claim 4, comprising, for each of the plurality of control curves, the steps of:
defining an original curve by an equation of the form:
C
1
=
∑
n
=
1
∞

[
A
n

cos

(
nv
)
+
B
n

sin

(
nv
)
]
performing a finite Fourier analysis of the original curve to obtain an approximation of the form:
C
2
=
∑
n
=
1
M

[
A
n

cos

(
nv
)
+
B
n

sin

(
nv
)
]
where M is a finite integer; and
calculating a difference between the original curve and the finite Fourier series approximation to represent the original curve as:
C
=
∑
n
=
1
M

[
A
n

cos

(
nv
)
+
B
n

sin

(
nv
)
]
+
R
_
where R is a vector field giving a difference between the original curve and the finite Fourier series approximation.

### Claim 6 (depends on 1)

The method of claim 1, further comprising the steps of:
defining a spine given by the term A0(u) derived by solving the partial differential equation in the form:
X
_

(
u
,
v
)
=
A
_
0

(
u
)
+
∑
n
=
1
∞

[
A
_
n

(
u
)

cos

(
nv
)
+
B
_
n

(
u
)

sin

(
nv
)
]
,

where
A
_
0

(
u
)
=
a
_
00
+
a
_
01

u
+
a
_
02

u
2
+
a
_
03

u
3
,

A
_
n

(
u
)
=
a
_
n


1


anu
+
a
_
n


2

u



anu
+
a
_
n


3


-
anu
+
a
_
n


4


-
anu
,

B
_
n

(
u
)
=
b
_
n


1


anu
+
b
_
n


2

u



anu
+
b
_
n


3


-
anu
+
b
_
n


4

u



-
anu
,
where a00,a01,a02,a03,an1,an2,an3,an4,bn1,bn2,bn3 and bn4 are vector constants, whose values are determined by the boundary conditions at u=0 and u=1; and
storing curve data of the spine together with the curve data of the plurality of control curves.

### Claim 7 (depends on 6)

The method of claim 6, wherein the curve data of the spine comprises a set of polynomial coefficients.

### Claim 8 (depends on 7)

The method of claim 7, wherein:
the spine is given by the polynomial equation:
S=a00+a01u+a02u2+a03u3; and
the curve data of the spine comprises the polynomial coefficients a00, a01, a02 and a03.

### Claim 9 (depends on 1)

The method of claim 1, comprising recording the curve data on a portable machine readable storage medium.

### Claim 10 (depends on 1)

The method of claim 1, comprising transmitting the curve data over a network.

### Claim 11

A machine-readable storage medium having recorded thereon computer-implementable instructions to perform a method of transmitting data representing a 3D object, comprising the steps of:
defining a plurality of control curves at a first computing platform as boundary conditions to a partial differential equation to represent a surface patch of the 3D object;
providing curve data for each of the plurality of control curves;
transmitting the curve data from the first computing platform to a second computing platform;
extracting the plurality of control curves from the received curve data; and
solving the partial differential equation at the second computing platform with respect to the boundary conditions given by the plurality of control curves to provide the surface patch of the 3D object at the second computing platform.

### Claim 12

A system to transfer data representing a 3D object, comprising:
a first computing platform arranged to generate curve data representing each of a plurality of control curves as boundary conditions to a partial deferential equation to represent a surface patch of the 3D object;
a second computing platform; and
a network arranged to couple the first computing platform to the second computing platform;
wherein the first computing platform is arranged to transmit the curve data to the second computing platform over the network; and
wherein the second computing platform is arranged to receive the curve data from the first computing platform, and to solve the partial differential equation using the curve data to provide the surface patch of the 3D object.

### Claim 13 (depends on 12)

The system of claim 12, wherein the curve data comprises, for the plurality of control curves, coefficients of a finite Fourier series and a difference vector field (R), and the second computing platform is arranged to reconstruct the plurality of control curves by an inverse finite Fourier transform of the coefficients of the finite Fourier series to provide an approximation and then adding the difference vector field (R).

### Claim 14 (depends on 12)

The system of claim 12, wherein the first computing platform is arranged to further generate curve data representing a spine given by the term A0(u) derived by solving the partial differential equation in the form:
X
_

(
u
,
v
)
=
A
_
0

(
u
)
+
∑
n
=
1
∞

[
A
_
n

(
u
)

cos

(
nv
)
+
B
_
n

(
u
)

sin

(
nv
)
]
,

where
A
_
0

(
u
)
=
a
_
00
+
a
_
01

u
+
a
_
02

u
2
+
a
_
03

u
3
,

A
_
n

(
u
)
=
a
_
n


1


anu
+
a
_
n


2

u



anu
+
a
_
n


3


-
anu
+
a
_
n


4


-
anu
,

B
_
n

(
u
)
=
b
_
n


1


anu
+
b
_
n


2

u



anu
+
b
_
n


3


-
anu
+
b
_
n


4

u



-
anu
,
where a00,a01,a02,a03,an1,an2,an3,an4,bn1,bn2,bn3 and bn4 are vector constants, whose values are determined by the boundary conditions at u=0 and u=1; and
the second computing platform is arranged to reconstruct the spine (30) from the received curve data.

### Claim 15 (depends on 14)

The system of claim 14, wherein the curve data of the spine comprises a set of polynomial coefficients.

### Claim 16 (depends on 12)

The system of claim 12, where the first computing platform is arranged to generate curve data for each of a plurality of surface patches of the 3D object, wherein at least some of the surface patches are joined with common boundaries, and the second computing platform is arranged to reconstruct the 3D object from the plurality of surface patches.
