Description of the Building Aggregation Algorithm by N. Regnauld

Description of the algorithm

This algorithm aggregates two close buildings by determining the joining polygon that makes the most compact shape.

The image below shows how edges of each polygon are extended to straight lines and the intersections between these straight lines are used to create different possible aggregated polygons. In the case below, the polygon b) is preferred by the algorithm.

Principles of the aggregation algorithm

See more details about the algorithm in N. Regnauld’s PhD (in French).

Examples of generalization

Example of aggregation from N. Regnauld's PhD

Example of aggregation from N. Regnauld's PhD

When to use the algorithm?

This algorithm was initially developed for the aggregation of two close buildings. It can be extended to other man-made polygon features, what C. Duchêne calls small compact features, e.g. sports fields, greenhouses or similar map features.

See Also