The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 17, 2015
Filed:
Jan. 31, 2012
Thomas Olsson, Manchester, NH (US);
John Mitchell, Encinitas, CA (US);
Thomas Olsson, Manchester, NH (US);
John Mitchell, Encinitas, CA (US);
Autodesk, Inc., San Rafael, CA (US);
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.