Patent ID: 8959005
Filing Date: 2015-02-17
Classification: G06K,G06T

Abstract:
1. A method performed by data processing apparatus, the method comprising: generating a respective two-dimensional analytical face to represent each bounding element of a plurality of bounding elements that form at least a part of an analytical model; generating a three-dimensional shell bounding box that encompasses the analytical faces, the shell bounding box further comprising a plurality of three-dimensional grid cells arranged within the shell bounding box; determining, for each analytical face, one or more sample points on the analytical face; performing a flood-fill algorithm from a reference one of the grid cells through other ones of the grid cells in the shell bounding box; casting one or more primary rays from each one of the grid cells encountered by the flood-fill algorithm that does not contain any of the sample points but that directly neighbors one or more other ones of the grid cells that do contain one or more of the sample points; for each casted primary ray, identifying as an exterior face the first analytical face within a vicinity of the grid cell from which the primary ray is cast that is intersected by the casted primary ray; and generating a building envelope based on the identified exterior faces.