Computational geometry: an introduction
Computational geometry: an introduction
Temporal databases: theory, design, and implementation
Temporal databases: theory, design, and implementation
Selected papers of the 9th annual ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Indexing for data models with constraints and classes
Journal of Computer and System Sciences
Variable independence and aggregation closure
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Solving linear arithmetic constraints for user interface applications
Proceedings of the 10th annual ACM symposium on User interface software and technology
Handbook of discrete and computational geometry
Handbook of discrete and computational geometry
Handbook of discrete and computational geometry
Handbook of discrete and computational geometry
Spatio-temporal data handling with constraints
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
Abstract and discrete modeling of spatio-temporal data types
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
External memory algorithms and data structures
External memory algorithms
Three Dimensional Applications in Geographical Information Systems
Three Dimensional Applications in Geographical Information Systems
An introduction to spatial database systems
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Spatial SQL: A Query and Presentation Language
IEEE Transactions on Knowledge and Data Engineering
Spatial Databases, The Final Frontier
ICDT '95 Proceedings of the 5th International Conference on Database Theory
Temporal Query Languages: A Survey
ICTL '94 Proceedings of the First International Conference on Temporal Logic
On the Desirability and Limitations of Linear Spatial Database Models
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Constraint-Based Interoperability of Spatiotemporal Databases
SSD '97 Proceedings of the 5th International Symposium on Advances in Spatial Databases
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
A Geometric Framework for Specifying Spatiotemporal Objects
TIME '99 Proceedings of the Sixth International Workshop on Temporal Representation and Reasoning
MLPQ: a linear constraint database system with aggregate operators
IDEAS '97 Proceedings of the 1997 International Symposium on Database Engineering & Applications
| Hi-index | 0.00 |
Constraint databases provide a very expressive framework for spatiotemporal database applications. However, animating such databases is difficult because of the cost of constructing a graphical representation of a single snapshot of a constraint database. We present a novel approach that makes the efficient animation of constraint databases possible. The approach is based on a new construct: parametric polygon. We present an algorithm to construct the set of parametric polygons that represent a given linear constraint database. We also show how to animate objects defined by parametric polygons, analyze the computational complexity of animation, and present empirical data to demonstrate the efficiency of our approach.