Computational Geometry Problems  in Black Box Model

Please enable javascript in your browser.

Tehranchi, Farnaz | 2013

635 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 44185 (02)
University: Sharif University of Technology
Department: Mathematical Sciences
Advisor(s): Zarei, Alireza
Abstract:
Moving data is becoming more and more important in different areas such as air traffic control, mobile communications, geographical information systems, GPS and other advanced technologies. In most cases, the path trajectory of such moving data is not known in advance. Moreover, they can change the direction and their speed of motion. Recently, a moving model, called black box model, has been proposed for such environments. In this model, there is a sequence of time stamps in which the position of each object is reported and the maximum displacement of each object in a time step is bounded by a known constant, dmax. In this thesis, we use this model to solve some computational geometry problems. We also propose a new moving model to resolve the deficiency of the black box model
Keywords:
Computational Geometry ; Black Box Model ; Kinetic Data Structure ; Moving Environment ; Moving Data

No TOC