convex polygon


Also found in: Thesaurus, Encyclopedia, Wikipedia.
Related to convex polygon: regular polygon
ThesaurusAntonymsRelated WordsSynonymsLegend:
Noun1.convex polygon - a polygon such that no side extended cuts any other side or vertex; it can be cut by a straight line in at most two points
polygon, polygonal shape - a closed plane figure bounded by straight sides
concave polygon - a polygon such that there is a straight line that cuts it in four or more points
References in periodicals archive ?
Because our aim is not a comparison of the several available home range calculation methods, we show the most commonly used (Minimum Convex Polygon, Kernel and Brownian Bridges), without making inferences about which method is the best; but evaluating the effects that result from using different data gathering techniques (origin-different data sets) for the same individual.
For the convex polygon window of line clipping, a well-known algorithm is proposed by Cyrus and Beck.
for some simple polygon P' and a convex polygon H [subset] P).
The study area boundary was defined by computing a composite minimum convex polygon (MCP) boundary derived from all raccoon locations obtained throughout the study.
Using locations (GPS coordinates) from collars deployed on seven wolves, we estimated territory sizes with adaptive kernel and minimum convex polygon methods.
In fact, the vertices [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] of P, enumerated as they appear along the boundary of P, form a clique if and only if the polygonal path Q defined by [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] forms a convex polygon contained in P.
thesis of Michael Shamos, where it was applied to the computation of the maximum distance between the elements of a convex set: the diameter of a convex polygon in the plane [1].
We used the chick/family location information to calculate home-range estimates using the 100% minimum convex polygon and harmonic mean (95% isopleth) methods.
We analyzed seasonal minimum convex polygon home ranges, utilization distributions, movement rates, and home range composition of GPS-collared moose in Massachusetts.
Use of space was evaluated by daily home range (DHR) using the Minimum Convex Polygon method, path tortuosity using Fractal D, and percentage of vertical use.
a) Proposition 1 leads to a computational formula for the mean wedge volume of a convex polygon (Corollary 1) which is much simpler than Eq.
A Voronoi diagram [4] is constructed based on these points, generating a convex polygon around each intersection.