deldir (version 2.0-4)

which.tile: Determine the tile containing a given point.

Description

Finds the Dirichlet/Voronoi tile, of a tessellation produced by deldir(), that contains a given point.

Usage

which.tile(x, y, tl)

Value

An integer equal to the index of the tile in which the given point lies.

Arguments

x

The x coordinate of the point in question.

y

The y coordinate of the point in question.

tl

A tile list, as produced by the function tile.list() from a tessellation produced by deldir().

Author

Rolf Turner

Details

Just minimises the distance from the point in question to the points of the pattern determining the tiles.

See Also

tile.list() deldir().

Examples

set.seed(42)
x   <- runif(20,0,100)
y   <- runif(20,0,100)
dxy <- deldir(x,y)
txy <- tile.list(dxy)
i   <- which.tile(30,50,txy) # The value of i here is 14.
plot(txy,showpoints=FALSE)
text(x,y,labels=1:length(txy),col="red")
points(30,50,pch=20,col="blue")