Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add bearing angle #14

Open
wants to merge 4 commits into
base: develop
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from 3 commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions NAMESPACE
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,7 @@ export(linear_acc)
export(linear_dist)
export(linear_speed)
export(nn)
export(nnba)
export(nnd)
export(nsd)
export(pdist)
Expand Down
181 changes: 124 additions & 57 deletions R/nn.R
Original file line number Diff line number Diff line change
@@ -1,35 +1,35 @@
#' @title Pairwise Distance Matrix
#'
#' @description Given a set of locations, this function computes the distances
#'
#' @description Given a set of locations, this function computes the distances
#' between each possible pair of locations.
#'
#' @param x A vector of x (or longitude) coordinates.
#'
#'
#' @param x A vector of x (or longitude) coordinates.
#'
#' @param y A vector of y (or latitude) coordinates.
#'
#' @param geo A logical value indicating whether the locations are defined by
#' geographic coordinates (pairs of longitude/latitude values). Default: FALSE.
#'
#' @return A square matrix representing pairwise distances between each possible
#'
#' @param geo A logical value indicating whether the locations are defined by
#' geographic coordinates (pairs of longitude/latitude values). Default: FALSE.
#'
#' @return A square matrix representing pairwise distances between each possible
#' pair of locations.
#'
#'
#' @author Simon Garnier, \email{garnier@@njit.edu}
#'
#'
#' @seealso \code{\link{nn}}, \code{\link{nnd}}
#'
#'
#' @examples
#' x <- rnorm(25)
#' y <- rnorm(25, sd = 3)
#' pdist(x, y)
#'
#'
#' @export
pdist <- function(x, y, geo = FALSE) {
if (length(x) != length(y))
if (length(x) != length(y))
stop("x and y should have the same length.")

if (!is.numeric(x) | !is.numeric(y))
stop("x and y should be numeric.")

if (geo) {
l <- length(x)
idx <- expand.grid(row = 1:l, col = 1:l)
Expand All @@ -44,45 +44,45 @@ pdist <- function(x, y, geo = FALSE) {

#' @title Nearest Neighbor
#'
#' @description Given the locations of different objects, this function
#' determines the identity of the nearest neighboring object to each object.
#'
#' @param x A vector of x (or longitude) coordinates.
#'
#' @description Given the locations of different objects, this function
#' determines the identity of the nearest neighboring object to each object.
#'
#' @param x A vector of x (or longitude) coordinates.
#'
#' @param y A vector of y (or latitude) coordinates.
#'
#'
#' @param id A vector corresponding to the unique identities of each track.
#'
#' @param geo A logical value indicating whether the locations are defined by
#' geographic coordinates (pairs of longitude/latitude values). Default: FALSE.
#'
#' @return A vector of the same length as x and y representing the identity of
#' the nearest neighboring object to each object.
#'
#'
#' @param geo A logical value indicating whether the locations are defined by
#' geographic coordinates (pairs of longitude/latitude values). Default: FALSE.
#'
#' @return A vector of the same length as x and y representing the identity of
#' the nearest neighboring object to each object.
#'
#' @author Simon Garnier, \email{garnier@@njit.edu}
#'
#'
#' @seealso \code{\link{nnd}}
#'
#'
#' @examples
#' x <- rnorm(25)
#' y <- rnorm(25, sd = 3)
#' id <- 1:25
#' nn(x, y, id)
#'
#'
#' @export
nn <- function(x, y, id, geo = FALSE) {
if (!all(length(x) == c(length(y), length(id))))
stop("x, y and id should have the same length.")

if (!is.numeric(x) | !is.numeric(y))
stop("x and y should be numeric.")

d <- pdist(x, y, geo = geo)
diag(d) <- NA
d[is.na(x) | is.na(y), ] <- NA
d[, is.na(x) | is.na(y)] <- NA
idx <- apply(d, 2,

idx <- apply(d, 2,
function(x) {
if (sum(is.na(x)) != length(x)) {
which(x == min(x, na.rm = TRUE))[1]
Expand All @@ -96,43 +96,43 @@ nn <- function(x, y, id, geo = FALSE) {

#' @title Nearest Neihgbor Distance
#'
#' @description Given the locations of different objects, this function
#' determines the distance of the nearest neighboring object to each object.
#'
#' @param x A vector of x (or longitude) coordinates.
#'
#' @description Given the locations of different objects, this function
#' determines the distance of the nearest neighboring object to each object.
#'
#' @param x A vector of x (or longitude) coordinates.
#'
#' @param y A vector of y (or latitude) coordinates.
#'
#' @param geo A logical value indicating whether the locations are defined by
#' geographic coordinates (pairs of longitude/latitude values). Default: FALSE.
#'
#' @return A vector of the same length as x and y representing the distance to
#' the nearest neighboring object for each object.
#'
#'
#' @param geo A logical value indicating whether the locations are defined by
#' geographic coordinates (pairs of longitude/latitude values). Default: FALSE.
#'
#' @return A vector of the same length as x and y representing the distance to
#' the nearest neighboring object for each object.
#'
#' @author Simon Garnier, \email{garnier@@njit.edu}
#'
#'
#' @seealso \code{\link{nn}}
#'
#'
#' @examples
#' x <- rnorm(25)
#' y <- rnorm(25, sd = 3)
#' id <- 1:25
#' nnd(x, y)
#'
#'
#' @export
nnd <- function(x, y, geo = FALSE) {
if (length(x) != length(y))
if (length(x) != length(y))
stop("x and y should have the same length.")

if (!is.numeric(x) | !is.numeric(y))
stop("x and y should be numeric.")

d <- pdist(x, y, geo = geo)
diag(d) <- NA
d[is.na(x) | is.na(y), ] <- NA
d[, is.na(x) | is.na(y)] <- NA
apply(d, 2,

apply(d, 2,
function(x) {
if (sum(is.na(x)) != length(x)) {
min(x, na.rm = TRUE)
Expand All @@ -141,3 +141,70 @@ nnd <- function(x, y, geo = FALSE) {
}
})
}


#' @title Nearest Neighbor Bearing Angle
#'
#' @description Given the locations and headings of different objects,
#' this function determines the angle between the heading of each object
#' and the position to the nearest neighboring object (bearing angle).
#'
#' @param x A vector of x (or longitude) coordinates.
#'
#' @param y A vector of y (or latitude) coordinates.
#'
#' @param hs A vector of headings (angle in rads).
#'
#' @param geo A logical value indicating whether the locations are defined by
#' geographic coordinates (pairs of longitude/latitude values). Default: FALSE.
#'
#' @return A vector of the same length as x, y and hs representing the bearing
#' angle to the nearest neighboring object for each object.
#'
#' @author Simon Garnier, \email{garnier@@njit.edu},
#' Marina Papadopoulou, \email{m.papadopoulou.rug@@gmail.com}
#'
#' @seealso \code{\link{pdist}}
#'
#' @examples
#' x <- rnorm(25)
#' y <- rnorm(25, sd = 3)
#' hs <- rnorm(25, sd = 1)
#' nnba(x, y, hs)
#'
#' @export
nnba <- function(x, y, hs, geo = FALSE) {
if (!all(length(x) == c(length(y), length(hs))))
stop("x, y and hs should have the same length.")

if (!is.numeric(x) || !is.numeric(y) || !is.numeric(hs))
stop("x, y and hs should be numeric.")

d <- swaRm::pdist(x, y, geo = geo)
diag(d) <- NA
d[is.na(x) | is.na(y), ] <- NA
d[, is.na(x) | is.na(y)] <- NA
idx <- apply(d, 2, function(x) {
if (sum(is.na(x)) != length(x)) {
which(x == min(x, na.rm = TRUE))[1]
} else {
as.numeric(NA)
}
})

if (geo) {
m1 <- cbind(x, y)
m2 <- cbind(x[idx], y[idx])
br <- geosphere::bearing(m1, m2) * pi / 180
} else {
dy <- y[idx] - y
dx <- x[idx] - x
br <- atan2(y = dy, x = dx)
}
db <- hs - br

db[db <= (-pi) & !is.na(db)] <- 2 * pi + db[db <= (-pi) & !is.na(db)]
db[db > pi & !is.na(db)] <- db[db > pi & !is.na(db)] - 2 * pi

return(db)
}
6 changes: 3 additions & 3 deletions man/nn.Rd

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

41 changes: 41 additions & 0 deletions man/nnba.Rd

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

6 changes: 3 additions & 3 deletions man/nnd.Rd

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

6 changes: 3 additions & 3 deletions man/pdist.Rd

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

13 changes: 13 additions & 0 deletions tests/testthat/test-nnba.R
Original file line number Diff line number Diff line change
@@ -0,0 +1,13 @@
test_that("bearing angle works", {
expect_equal(nnba(x = rep(1,4),
y = c(1, 2.1, 3, 4.1),
hs = rep(pi/2, 4)
),
c(0, 0, pi, pi))

expect_equal(nnba(y = rep(1,4),
x = c(1, 3, 4.1, 5),
hs = rep(pi/4, 4)
),
c(pi/4, pi/4, pi/4, -3*pi/4))
})