Loading...

Polar diagram of moving objects

Nouri Bygi, M ; Sharif University of Technology | 2008

295 Viewed
  1. Type of Document: Article
  2. Publisher: 2008
  3. Abstract:
  4. 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
  5. Keywords:
  6. Design and analysis ; Geometric objects ; Kinetic data structure ; Moving objects ; Polar diagrams ; Data handling ; Kinetics ; Computational geometry
  7. Source: 20th Annual Canadian Conference on Computational Geometry, CCCG 2008, Montreal, QC, 13 August 2008 through 15 August 2008 ; August , 2008 , Pages 51-54
  8. URL: http://cccg.ca/proceedings/2008/paper12full.pdf