Date of this Version
A list of representative directional prepositions of the English language is investigated to develop computation models that output some general motion trajectory or goal direction, given instructions involving prepositional phrases. Computation models are implemented through geometric definitions and procedures such as: centroid, quasi-centroid, convex-hull, closest, nearest-neighbor, and next-to. All algorithms are defined by or derived from standard computational geometry concepts.
Xu, Y., & Badler, N. I. (2000). Algorithms for Generating Motion Trajectories Described by Prepositions. Retrieved from https://repository.upenn.edu/hms/46
Date Posted: 18 July 2007
This document has been peer reviewed.