Computer Animation 2000 (CA'00)
Algorithms for Generating Motion Trajectories Described by Prepositions
Philadelphia, Pennsylvania
May 03-May 05
ISBN: 0-7695-0683-6
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.