sgeostat (version 1.0-27)

in.chull: Convex hull test

Description

Checks if points are in the interior of a convex hull.

Usage

in.chull(x0, y0, x, y)

Arguments

x0

coordinates of points to check

y0

see x0

x

coordinates defining the convex hull

y

see x

Value

comp1

Description of `comp1'

comp2

Description of `comp2'

Details

Uses a simple points-in-polygon check combined with the chull function.

References

Follows an idea from algorithm 112 from CACM (available at http://www.netlib.org/tomspdf/112.pdf)

See Also

in.convex.hull, chull

Examples

in.chull(c(0,1),c(0,1),c(0,1,0,-1),c(-1,0,1,0))
# should give: TRUE FALSE