Convex layers
id:
convex-layers-263-12538834
title:
Convex layers
text:
In computational geometry, the convex layers of a set of points in the Euclidean plane are a sequence of nested convex polygons having the points as their vertices. The outermost one is the convex hull of the points and the rest are formed in the same way recursively. The innermost layer may be degenerate, consisting only of one or two points.
The problem of constructing convex layers has also been called onion peeling or onion decomposition. Although constructing the convex layers by repeatedly
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Convex_layers
date created:
date modified:
2023-07-24T14:40:00Z
main entity:
{"identifier":"Q28136697","url":"https://www.wikidata.org/entity/Q28136697"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/1/13/Convex_layers_halfspace.svg","width":441,"height":442}
fields total:
13
integrity:
14