US 11,816,799 B2
Generating virtual representations
Jonathan Sinclair, London (GB); Robert Lewis, Belfast (GB); James Nicholl, Belfast (GB); and Ciaran Harrigan, London (GB)
Assigned to Signaturize Holdings Ltd, London (GB)
Filed by Signaturize Holdings Ltd, London (GB)
Filed on Mar. 26, 2021, as Appl. No. 17/213,945.
Application 17/213,945 is a continuation of application No. 16/400,638, filed on May 1, 2019, granted, now 10,991,161.
Claims priority of application No. 1807361 (GB), filed on May 4, 2018.
Prior Publication US 2021/0217239 A1, Jul. 15, 2021
Int. Cl. G06T 17/20 (2006.01)
CPC G06T 17/205 (2013.01) [G06T 2210/04 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for generating a virtual representation of an interior space such as a room, comprising:
obtaining a first set of three-dimensional coordinates and at least one further set of three-dimensional coordinates, wherein the first set of three-dimensional coordinates comprises three-dimensional coordinates representing three-dimensional positions of points located on edges of walls of the interior space, and wherein each of the at least one further set of three-dimensional coordinates comprises three-dimensional coordinates representing positions of points located on edges of an extrusion in one of the walls of the interior space; and
generating a polygon mesh representing the three-dimensional shape of the interior space, wherein generating the polygon mesh comprises:
using the first set of three-dimensional coordinates to determine planes representing the walls of the interior space without considering any extrusions in the walls; and
for each wall with one or more extrusions, using the respective determined plane and the respective one or more of the at least one further set of three-dimensional coordinates to determine a plurality of sub-planes that do not individually enclose the extrusion, and performing a polygon generation process on the plurality of sub-planes to generate a plurality of sub-meshes that in combination represent the respective wall excluding the respective one or more extrusions, wherein the polygon generation process comprises generating triangles from individual sub-planes of the plurality of sub-planes; and combining the plurality of sub-meshes into a mesh representing interior surfaces of the interior space.