# US 2008/0306709 A1 · Adaptive 3D Scanning

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

- Number: US 2008/0306709 A1
- Document ID: US20080306709A1
- Status: Published application
- Kind: A1
- Application number: 11/572,424
- Filed: 2005-07-22
- Published: 2008-12-11
- Earliest claimed: 2004-07-23
- Assignees: 3Shape A/S
- Inventors: Rune Fisker; Tais Clausen; Nikolaj Deichmann; Henrik Ojelund
- Web page: https://patentgrep.com/patent/US20080306709A1

## CPC

- G06T 17/00: Three-dimensional [3D] modelling for computer graphics
- Y10S 359/90: Methods
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

The present invention relates to adaptive 3D scanning wherein a scan sequence for obtaining full geometrical coverage of a physical object are created automatically and specifically for the physical object, by using a method and a system for producing a 3D computer model of a physical object, wherein the method comprises the following steps providing a scanner system, said scanner system comprising a scanner, and a computer connectable to and/or integrated in said scanner, said computer comprising a virtual model of said scanner, entering shape information of the physical object into the computer, creating in said computer a visibility function based on said virtual model and the shape information, said visibility function being capable of evaluating the coverage of areas of interest of the physical object by at least one predetermined scan sequence, establishing at least one scan sequence based on the evaluation of the visibility function, performing a scan of the physical object using said at least one scan sequence, and obtaining a 3D computer model of the physical object.

## Claims

### Claim 1

A method for producing a 3D computer model of a physical object, said method comprising the following steps
a) providing a scanner system, said scanner system comprising
i. a scanner, and
ii. a computer connectable to and/or integrated in said scanner, said computer comprising a virtual model of said scanner,
b) entering shape information of the physical object into the computer,
c) creating in said computer a visibility function based on said virtual model and the shape information, said visibility function being capable of evaluating the coverage of areas of interest of the physical object by at least one predetermined scan sequence,
d) establishing at least one scan sequence based on the evaluation of the visibility function,
e) performing a scan of the physical object using said at least one scan sequence,
f) optionally repeating steps d) and e) at least once,
g) obtaining a 3D computer model of the physical object.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the shape information is obtained by an initial scanning of the physical object.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the shape information is in direct shape information.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the shape information is a computer aided design model (CAD model).

### Claim 5 (depends on 1)

The method according to claim 1, wherein the shape information and the object is aligned by a fixation of the object in the scanner.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the shape information and the object is aligned by an initial scan which is aligned to the shape information.

### Claim 7 (depends on 1)

The method according to claim 1, wherein the scanner system is an optical structured light scanner system.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the scanner is a surface scanner.

### Claim 9 (depends on 1)

The method according to claim 1, wherein the scanner system comprises the following components: at least one light source, at least one camera, and at least one support for supporting the physical object.

### Claim 10 (depends on 9)

The method according to claim 9, wherein at least one of the following components: the light source, the camera and the support is movable relative to one of the other components.

### Claim 11 (depends on 9)

The method according to claim 9, wherein the scanner includes a support which is movable in relation to the light source.

### Claim 12 (depends on 9)

The method according to claim 9, wherein the scanner includes a support which is movable in relation to the camera.

### Claim 13 (depends on 1)

The method according to claim 1, wherein the scanner system comprises at least two light sources.

### Claim 14 (depends on 1)

The method according to claim 1, wherein the scanner system comprises at least two cameras.

### Claim 15 (depends on 1)

The method according to claim 1, wherein the at least one scan sequence of step d) is established by simulating the coverage of the physical object of at least two scan sequences, and selecting the scan sequence having an optimal coverage.

### Claim 16 (depends on 1)

The method according to claim 1, wherein the scan sequence established in step d) is established for obtaining coverage of occluded holes in the shape information of the physical object.

### Claim 17 (depends on 1)

The method according to claim 1, wherein the scan sequence is established by optimising the scanner for best angle surface to camera and/or laser angle.

### Claim 18 (depends on 1)

The method according to claim 1, wherein the scan sequence is established by optimising for speed of scan sequence.

### Claim 19 (depends on 1)

The method according to claim 1, wherein the scan sequence established is optimised for minimal reflections from the physical object.

### Claim 20 (depends on 1)

The method according to claim 1, wherein the scan sequence established is optimised for visibility for more than one camera.

### Claim 21 (depends on 1)

The method according to claim 1, wherein a scan sequence is created by moving at least one of the components of the scanner relative to at least one of the other components.

### Claim 22 (depends on 1)

The method according to claim 1, wherein the coverage of areas of the physical object is evaluated by evaluating percentage of area of holes as compared to estimated area of the physical object.

### Claim 23 (depends on 1)

The method according to claim 1, wherein the coverage of areas of the physical object is evaluated by evaluating the size of holes.

### Claim 24 (depends on 1)

The method according to claim 1, wherein steps d) and e) are repeated until the coverage of the physical object is above a predetermined value.

### Claim 25 (depends on 1)

The method according to claim 1, wherein the 3D computer model of the physical object is obtained by combining information from the shape information of the physical object and at least one of the results of the scan performed in step e).

### Claim 26 (depends on 1)

The method according to claim 1, wherein the 3D computer model of the physical object is obtained by combining information from at least two scan sequences performed in step e).

### Claim 27 (depends on 1)

The method according to claim 1, wherein the shape information of the physical object is a point cloud.

### Claim 28 (depends on 1)

The method according to claim 1, wherein the shape information of the physical object is obtained by fitting a surface to a point cloud.

### Claim 29 (depends on 28)

The method according to claim 28, wherein the fitting is conducted as triangulation.

### Claim 30 (depends on 1)

The method according to claim 1, wherein the system includes a support for supporting the physical object, and said support is capable of conducting at least one of the following movements: a linear movement, a rotational movement, or a combination thereof.

### Claim 31 (depends on 1)

The method according to claim 1, wherein the virtual model of the scanner is created before entering shape information.

### Claim 32 (depends on 1)

The method according to claim 1, wherein the physical object has an irregular surface.

### Claim 33 (depends on 1)

The method according to claim 1, wherein the physical object is selected from impressions of anatomical or dental objects.

### Claim 34 (depends on 1)

The method according to claim 1, wherein the physical object is an impression of at least one tooth.

### Claim 35 (depends on 1)

A scanner system for producing a 3D computer model of a physical object, comprising at least one light source, at least one camera, and at least one support for supporting the physical object, and a data processing system including an input device, a central processing unit, a memory, and a display, wherein said data processing system has stored therein data representing sequences of instructions which when executed cause the method of claim 1 to be performed.

### Claim 36 (depends on 1)

A data processing system for producing a 3D computer model of a physical object, including an input device, a central processing unit, a memory, and a display, wherein said data processing system has stored therein data representing sequences of instructions which when executed cause the method of claim 1 to be performed.

### Claim 37 (depends on 1)

A computer software product containing sequences of instructions which when executed cause the method of claim 1 to be performed.

### Claim 38 (depends on 1)

An integrated circuit product containing sequences of instructions which when executed cause the method of claim 1 to be performed.
