convex polygon


Also found in: Dictionary, Thesaurus, Wikipedia.
Related to convex polygon: regular polygon

convex polygon

[′kän‚veks ′päl·i‚gän]
(mathematics)
A polygon all of whose interior angles are less than or equal to 180°.
References in periodicals archive ?
1 (IT: Iridium Transmitted, SoB: Stored on Board) calculated by different methods (MCP: Minimum Convex Polygon, KDE: Kernel Density Estimator using [h.
Secondarily, we contrasted estimates of territory size and density made using the minimum convex polygon method with estimates produced using the adaptive kernel method.
Our algorithm goes along the lines of a dynamic-programming algorithm by Fischer [Fis97] to solve the following problem: Given a set of points in the plane labelled either "positive" or "negative" and a positive point p, find a convex polygon Q of maximum area such that: (i) p is the bottom vertex of Q; (ii) the vertices of Q are positive points; (iii) Q does not contain any negative point.
Several hill-climbing algorithms published are not guaranteed to yield the diameter because they assume that the distance between a vertex of a convex polygon and the remaining vertices scanned in order, is a unimodal function, when in fact such a distance function may have [OMEGA](n) local maxima [4].
2008: Can minimum convex polygon home ranges be used to draw biologically meaningful conclusions?
1990) recommended using at least 2 home range estimators for all animal location data sets, including minimum convex polygon (Mohr 1947) because of its prevalent use and comparability among studies.
4, an exact computational formula is given for the mean wedge volume when a convex pivotal section is approximated by a convex polygon of n vertexes.
The home ranges were mapped accordingly to triangulation points, using the minimum convex polygon trimmed at 95% fixes (White and Garrot, 1990).
For F4 only, I calculated the 95% minimum convex polygon as the sum of the minimum convex polygons of segments of her home range following Harrison (1997).
Methods to calculate home range size include trap squares (Haugen 1942), maximum area method, minimum home range method (Mohr 1947; Mohr & Stump 1966), minimum convex polygon (Hayne 1949), and fixed-kernel home range (Worton 1989).