Paper Info
Title
Constraint-based conversion of fiction text to a time-based graphical representation
Abstract
This paper presents a method for converting unrestricted fiction text into a time-based graphical form. Key concepts extracted from the text are used to formulate constraints describing the interaction of entities in a scene. The solution of these constraints over their respective time intervals provides the trajectories for these entities in a graphical representation. Three types of entity are extracted from fiction books to describe the scene, namely Avatars, Areas and Objects. We present a novel method for modeling the temporal aspect of a fiction story using multiple time-line representations after which the information extracted regarding entities and time-lines is used to formulate constraints. A constraint solving technique based on interval arithmetic is used to ensure that the behaviour of the entities satisfies the constraints over multiple universally quantified time intervals. This approach is demonstrated by finding solutions to multiple time-based constraints, and represents a new contribution to the field of Text-to-Scene conversion. An example of the automatically produced graphical output is provided in support of our constraint-based conversion scheme.
Year
DOI
Venue
2007
10.1145/1292491.1292494
SAICSIT Conf.
Keywords
Field
DocType
interval arithmetic,information extraction,satisfiability
Computer science,Theoretical computer science,Artificial intelligence,Interval arithmetic
Conference
Citations 
PageRank 
References 
3
0.42
13
Authors
2
Name
Order
Citations
PageRank
Kevin Glass1142.54
Shaun Bangay29717.72