Center for Human Modeling and Simulation

Document Type

Conference Paper

Date of this Version

May 2000


Copyright 2000 IEEE. Reprinted from Proceedings of the Computer Animation 2000 Conference, May 2000, pages 30-35.
Publisher URL:

This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to By choosing to view this document, you agree to all provisions of the copyright laws protecting it.


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.



Date Posted: 18 July 2007

This document has been peer reviewed.