Automatic Generation of 2.5D Extruded Polygons from Full 3D Models

摘要

A capability to automatically generate a two-and-a-half-dimensional (2.5D) model from a three-dimensional (3D) model comprising a mesh of polygons representing a plurality of objects in a three-dimensional environment is provided. Such a two-and-a-half-dimensional model includes a set of extruded polygons (e.g., right prisms), each of which can have multiple shells (e.g., outer loops) and holes (e.g., inner loops). Such a group of shells and holes defines a volume in space according to its position relative to a reference plane. Namely, the volume is defined by a base height from which extrusion begins and an extrusion distance. This capability can be applied to any 3D model, including but not limited to, 3D building models.