# US 6,731,280 B1 · Method and device for designing surfaces with a free form

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

- Number: US 6,731,280 B1
- Document ID: US6731280B1
- Status: Granted
- Kind: B1
- Application number: 09/432,129
- Filed: 1999-11-02
- Granted: 2004-05-04
- Earliest claimed: 1998-11-02
- Assignees: Koelman Intellectueel Eigendom B.V.
- Inventors: Herbert Jan Koelman
- Web page: https://patentgrep.com/patent/US6731280B1

## CPC

- G06T 17/00: Three-dimensional [3D] modelling for computer graphics
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Method and device for designing a three-dimensional surface (10), comprising the following steps: a) defining an initial surface by forming a topological model of the three-dimensional surface, represented by means of half-edge boundary modelling of boundary elements (facet (13), closed loop (16), edge (22), half-edge (19) and vertex (25)), b) presenting the three-dimensional surface (10) to the user and c) modifying the three-dimensional surface (10), wherein in step a) the representation of the topological model further comprises the data structures line (28), which describes a sequence of edges (22), curve (35) and plane (30), which form the geometrical description of an edge (22), or, respectively, a facet (13).

## Claims

### Claim 1

A method for designing a three-dimensional surface with a free form, comprising the following steps:
a) defining an initial surface by forming a topological model of the three-dimensional surface, the topological model being represented by means of half-edge boundary modelling of boundary elements, comprising the data structures facet, closed loop, edge, half-edge and vertex;
b) presenting the three-dimensional surface to the user with the aid of at least one two-dimensional image; and
c) modifying the three-dimensional surface, wherein the representation of the topological model also comprises,
a data structure line (28), which is stored and manipulated as a single entity and describes a sequence of edges (22), so that a non-regular network is formed which encompasses the entire three-dimensional surface (10) with a free form,
a data structure plane (30), which is linked to the data structure facet (13) and forms the geometrical description thereof, wherein the plane (30) is linked to the data structure line (28), the line (28) describing the periphery of the plane (30), and
a data structure curve (35), which is linked to the data structure edge (22) and forms the geometrical description thereof, wherein the plane (30) is linked to the curves (35) located in the plane (30).

### Claim 2 (depends on 1)

Method according to claim 1, characterised in that the curves (35) are non-uniform parameterised rational basis splines (NURBS).

### Claim 3 (depends on 1)

Method according to claim 1, characterised in that a plane (30) is described by means of N-sided surface patches (32).

### Claim 4 (depends on 1)

Method according to claim 1, characterised in that the model of the three-dimensional surface (10) is processed with the aid of Euler operators in which references to the line (28) and/or curve (35) data structures are incorporated and by operators for adding or removing a data structure line (28) and/or curve (35), as a result of which the model remains valid and consistent.

### Claim 5 (depends on 1)

Method according to claim 1, characterised in that in step b) the presentation to the user takes place by calculating and displaying lines (28) on the three-dimensional surface (10) on the basis of the planes (30).

### Claim 6 (depends on 1)

Method according to claim 1, characterised in that step c) further comprises local or global fairing of the three-dimensional surface by modifying the curves (35).

### Claim 7 (depends on 1)

Method according to claim 1, characterised in that the topological model of three-dimensional surface (10) is used as input for calculating characteristics of the three-dimensional surface (10).

### Claim 8 (depends on 1)

Method according to claim 1, characterised in that the topological model of three-dimensional surface (10) is used as input for a method for the digital production of scale models of the three-dimensional surface (10).

### Claim 9 (depends on 1)

Device for designing three-dimensional surfaces with a free form, characterised in that the device is provided with computing means (101) for carrying out the method according to claim 1, and with memory means (102), connected to the computing means (101), for storing data relating to the three-dimensional surface (10), display means (103) and input means (104).

### Claim 10 (depends on 9)

Device according to claim 9, characterised in that the computing means (101) and display means (103) are equipped for displaying multiple windows containing two-dimensional projections and/or sections of the three-dimensional surface (10).

### Claim 11 (depends on 1)

Computer-readable medium, characterised in that said medium comprises a computer program which, after loading on a device provided with computer means, provides the device with the functionality of the method according to claim 1.
