Abstract
Polar Diagram [4] is a new locus approach for problems processing angles. The solution to many important problems in Computational Geometry requires some kind of angle processing of the data input. Using the Polar Diagrma as preprocessing, exhaustive searches to find those sites with smallest angle become unnecessary.
In this paper, we use the notion of kinetic data structure [1][2] to model the dynamic case of polar diagram, i.e we maintain the polar diagram of a set of continuously moving objects in the scene. We show that our proposed structure meets the main criteria of a good KDS.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Basch, J., Guibas, L.J., Hershberger, J.: Data structures for mobile data. In: Proc. 8th ACM-SIAM Sympos. Discrete Algorithms, pp. 747–756 (1997)
Basch, J.: Kinetic data structures. PhD thesis, Stanford University, Palo Alto, California (1999)
Guibas, L.: Kinetic data structure: a state of art report. In: Proc. 3rd Workshop Algorithmic Found Robot., pp. 191–209 (1998)
Grima, C.I., Márquez, A., Ortega, L.: A new 2D tessellation for angle problems: The polar diagram. In: Computational Geometry, Theory and Application (2006)
Grima, C.I., Márquez, A., Ortega, L.: A locus approach to angle problems in computational geometry. In: Proc. of 14th European Workshop in Computational Geometry, Barcelona (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nouri Bygi, M., Chitforoush, F., Yazdandoost, M., Ghodsi, M. (2008). Kinetic Polar Diagram. In: Sarbazi-Azad, H., Parhami, B., Miremadi, SG., Hessabi, S. (eds) Advances in Computer Science and Engineering. CSICC 2008. Communications in Computer and Information Science, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89985-3_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-89985-3_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89984-6
Online ISBN: 978-3-540-89985-3
eBook Packages: Computer ScienceComputer Science (R0)