3d modelling system

Patent metadata

Field	Value
Publication number	US-2016239585-A1
Application number	US-201615009211-A
Country	US
Kind code	A1
Filing date	Jan 28, 2016
Priority date	Feb 16, 2015
Publication date	Aug 18, 2016
Grant date	—

Abstract

A method comprising: obtaining a three-dimensional (3D) model of a space; obtaining relative positions of a plurality of uniquely identifiable devices in said space; mapping a first uniquely identifiable device to a first object in the 3D model; selecting a second uniquely identifiable device; determining possible locations of the second uniquely identifiable device in said space on the basis of relative distance between the first and second uniquely identifiable device; and mapping the second uniquely identifiable device to a second object in the 3D model, said second object locating in one of said possible locations.

First claim

1 . A method comprising:
obtaining a three-dimensional (3D) model of a space; obtaining relative positions of a plurality of uniquely identifiable devices in said space; mapping a first uniquely identifiable device to a first object in the 3D model; selecting a second uniquely identifiable device; determining possible locations of the second uniquely identifiable device in said space on the basis of relative distance between the first and second uniquely identifiable device; and mapping the second uniquely identifiable device to a second object in the 3D model, said second object locating in one of said possible locations.

2 . A method according to claim 1 , further comprising
selecting a third uniquely identifiable device; determining possible locations of the third uniquely identifiable device in said space on the basis of relative distances between the first, second and third uniquely identifiable device; and mapping the third uniquely identifiable device to a third object in the 3D model, said third object locating in one of said possible locations.

3 . A method according to claim 2 , wherein said relative positions of the plurality of uniquely identifiable devices are determined in a substantially two-dimensional (2D) plane, wherein possible locations of the third uniquely identifiable device in said space comprises two possible locations, the method further comprising
selecting one of said two possible locations mapping the third uniquely identifiable device to the third object in the 3D model.

4 . A method according to claim 2 , further comprising
mapping any subsequent uniquely identifiable device to a corresponding object in the 3D model on the basis of the relative distances of said subsequent uniquely identifiable device to the first, second and third uniquely identifiable device.

5 . A method according to claim 1 , wherein obtaining the 3D model of the space comprises
capturing a plurality of images or video frames about the space; and generating a 3D point cloud describing shapes of a plurality of objects in the space.

6 . A method according to claim 1 , wherein said uniquely identifiable devices are provided with a radio transmitter and a unique identification, wherein obtaining relative positions of the uniquely identifiable devices comprises determining said relative positions on the basis of radio signal strengths of the devices.

7 . A method according to claim 5 , further comprising
selecting the first uniquely identifiable device from said images or video frames using an object recognition algorithm, wherein the selecting is performed on the basis of distinctiveness of volume or visual characteristics of the device.

8 . A method according to claim 7 , further comprising
obtaining the unique identification of the first device; and determining properties of the first device from a server comprising device parameters associated with the unique identification.

9 . A method according to claim 5 , further comprising
performing a visual object recognition process on a subset of said plurality of images or video frames for finding the first device; and mapping the position of the first device to the 3D model based on a camera pose of one or more images or video frames where the first device was found.

10 . An apparatus comprising at least one processor, a memory including computer program code, the memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least:
obtain a three-dimensional (3D) model of a space; obtain relative positions of a plurality of uniquely identifiable devices in said space; map a first uniquely identifiable device to a first object in the 3D model; select a second uniquely identifiable device; determine possible locations of the second uniquely identifiable device in said space on the basis of relative distance between the first and second uniquely identifiable device; and map the second uniquely identifiable device to a second object in the 3D model, said second object locating in one of said possible locations.

11 . An apparatus according to claim 10 , further comprising computer program code configured to cause the apparatus to at least
select a third uniquely identifiable device; determine possible locations of the third uniquely identifiable device in said space on the basis of relative distances between the first, second and third uniquely identifiable device; and map the third uniquely identifiable device to a third object in the 3D model, said third object locating in one of said possible locations.

12 . An apparatus according to claim 11 , wherein said relative positions of the plurality of uniquely identifiable devices are determined in a substantially two-dimensional (2D) plane, wherein possible locations of the third uniquely identifiable device in said space comprises two possible locations, the apparatus further comprising computer program code configured to cause the apparatus to at least
select one of said two possible locations mapping the third uniquely identifiable device to the third object in the 3D model.

13 . An apparatus according to claim 11 , further comprising computer program code configured to cause the apparatus to at least
map any subsequent uniquely identifiable device to a corresponding object in the 3D model on the basis of the relative distances of said subsequent uniquely identifiable device to the first, second and third uniquely identifiable device.

14 . An apparatus according to claim 10 , wherein for obtaining the 3D model of the space the apparatus further comprises computer program code configured to cause the apparatus to at least
capture a plurality of images or video frames about the space; and generate a 3D point cloud describing shapes of a plurality of objects in the space.

15 . An apparatus according to claim 10 , wherein said uniquely identifiable devices are provided with a radio transmitter and a unique identification, wherein for obtaining relative positions of the uniquely identifiable devices the apparatus further comprises computer program code configured to cause the apparatus to at least determine said relative positions on the basis of radio signal strengths of the devices.

16 . An apparatus according to claim 14 , further comprising computer program code configured to cause the apparatus to at least select the first uniquely identifiable device from said images or video frames using an object recognition algorithm, wherein the selecting is performed on the basis of distinctiveness of volume or visual characteristics of the device.

17 . An apparatus according to claim 16 , further comprising computer program code configured to cause the apparatus to at least
obtain the unique identification of the first device; and determine properties of the first device from a server comprising device parameters associated with the unique identification.

18 . An apparatus according to claim 14 , further comprising computer program code configured to cause the apparatus to at least
perform a visual object recognition process on a subset of said plurality of images or video frames for finding the first device; and map the position of the first device to the 3D model based on a camera pose of one or more images or video frames where the first device was found.

19 . An apparatus according to claim 16 , further comprising computer program code configured to cause the apparatus to at least, after selecting the second, and respectively

Assignees

• Nokia Technologies Oy

Inventors

• Leppanen Jussi
• Eronen Antti
• Lehtiniemi Arto
• Roimela Kimmo

Classifications

• G01S5/0289

  of multiple transceivers, e.g. in ad hoc networks · CPC title

• G01S5/16

  using electromagnetic waves other than radio waves · CPC title

• G06F30/13 Primary

  Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads · CPC title

• G01S5/0263 Primary

  by combining or switching between positions derived from two or more separate positioning systems · CPC title

• G06F17/5004 Primary

  Physics · mapped topic