Polar Diagram of Moving Objects

Many important problems in Computational Geometry needs to perform some kind of angle processing. The Polar Diagram [4] is a locus approach for problems processing angles. Using this structure as preprocessing, one can eliminate exhaustive searches to find objects with smallest angle. Handling data in change is a significant concept in Computer Science. One of the design and analysis tools used in the modeling of moving geometric objects is the kinetic data structure (or KDS) framework Kinetic Data Structure is a framework for maintaining a certain attribute of a set of objects while moving in a continuous manner. In this paper, we use the notion of kinetic data structure to model the dynamic case of the Polar Diagram, i.e we maintain the 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.

• Type: Conference
• Year: 2008
• Where: CCCG
• Authors: Mojtaba Nouri Bygi, Mohammad Ghodsi
• Keywords: CCCG 2008, Computational Geometry, Kinetic Data Structure, Many Important Problems, Polar Diagram