DocumentCode
2692836
Title
Algorithms for generating motion trajectories described by prepositions
Author
Xu, Yilun Dianna ; Badler, Norman I.
Author_Institution
Pennsylvania Univ., Philadelphia, PA, USA
fYear
2000
fDate
2000
Firstpage
30
Lastpage
35
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Animation 2000. Proceedings
Conference_Location
Philadelphia, PA
ISSN
1087-4844
Print_ISBN
0-7695-0683-6
Type
conf
DOI
10.1109/CA.2000.889029
Filename
889029
Link To Document