1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
% Generated by roxygen2: do not edit by hand
% Please edit documentation in R/other.R
\name{convex_hull}
\alias{convex_hull}
\title{Convex hull of a set of vertices}
\usage{
convex_hull(data)
}
\arguments{
\item{data}{The data points, a numeric matrix with two columns.}
}
\value{
A named list with components: \item{resverts}{The indices of the
input vertices that constritute the convex hull.} \item{rescoords}{The
coordinates of the corners of the convex hull.}
}
\description{
Calculate the convex hull of a set of points, i.e. the covering polygon that
has the smallest area.
}
\examples{
M <- cbind(runif(100), runif(100))
convex_hull(M)
}
\references{
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and
Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and
McGraw-Hill, 2001. ISBN 0262032937. Pages 949-955 of section 33.3: Finding
the convex hull.
}
\seealso{
Other other:
\code{\link{running_mean}()},
\code{\link{sample_seq}()}
}
\author{
Tamas Nepusz \email{ntamas@gmail.com}
}
\concept{other}
\keyword{graphs}
\section{Related documentation in the C library}{\href{https://igraph.org/c/html/latest/igraph-Nongraph.html#igraph_convex_hull}{\code{igraph_convex_hull()}}.}
|
