Title :
Algorithms for generating motion trajectories described by prepositions
Author :
Xu, Yilun Dianna ; Badler, Norman I.
Author_Institution :
Pennsylvania Univ., Philadelphia, PA, USA
Abstract :
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-neighbour, and next-to. All algorithms are defined by or derived from standard computational geometry concepts
Keywords :
computational geometry; computer animation; natural languages; English language; centroid; computation models; computational geometry; convex-hull; geometric definitions; goal direction; motion trajectories; prepositional phrases; prepositions; quasi-centroid; representative directional prepositions; Collision avoidance; Computational Intelligence Society; Computational geometry; Computational modeling; Graphics; Humans; Layout; Natural languages; Solid modeling; Trajectory;
Conference_Titel :
Computer Animation 2000. Proceedings
Conference_Location :
Philadelphia, PA
Print_ISBN :
0-7695-0683-6
DOI :
10.1109/CA.2000.889029
