Building envelope determination
US8959005B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 31, 2012 |
| Grant date | Feb 17, 2015 |
| Priority date | — |
| Expiry date | Aug 25, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V20/653
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining a building envelope. In one aspect, a method includes generating two-dimensional analytical faces; generating a three-dimensional shell bounding box that encompasses the analytical faces; determining, for each analytical face, one or more sample points; performing a flood-fill algorithm from a reference grid cell through other grid cells in the shell bounding box; casting one or more primary rays from each grid cell encountered by the flood-fill algorithm that does not contain any of the sample points but that directly neighbors a grid cell that does contain a sample point; for each ray, identifying as an exterior face the first analytical face within a vicinity of the grid cell from which the ray is cast that is intersected by the ray; and generating a building envelope based on the identified exterior faces.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.