In this paper we propose a new approach to plane partitioning with similar features to those of Polar Diagram, but we assume that the pole is close to the sites. The result is a new tessellation of the plane in regions called Near Pole Polar Diagram NPPD. Here we define the (NPPD) of points, the dual and the Contracted dual of it, present an optimal algorithms to draw them and discuss the appli...

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...

Motion planning and visibility problems are some of the most important topics studied in Computer Graphics, Computational Geometry and Robotics. There exits several and important results to these problems. We propose a new approach in this paper using a preprocessing in the plane, the polar diagram. The polar diagram can be considered as a plane tessellation with similar characteristics to the ...

The Polar Diagram [1] of a set of points (i.e. sites) is a partition of the plane. It is a locus approach for problems processing angles. Also, Dynamic Polar Diagram problem is a problem in which some points can be added to or removed from the point set of the Polar Diagram. Sadeghi et al. [4] introduced this problem and solved it using an algorithm which is optimal in the case that some points...

A critical examination is made of the somewhat loose and incomplete statement that a polar diagram is the Fourier transform of an aperture distribution. By aperture distribution it is necessary to understand, in the two-dimensional case, distribution across the aperture of the component along the aperture plane of the electromagnetic field in the plane of propagation. Furthermore, the concept o...

Comprehensive geriatric assessment has become synonymous with geriatric practice. This includes evaluation of the older person's physical and mental health, and the functional and social status. We propose a new way of representing a person's condition, called the "polar diagram". This shows the subject's scores on the evaluation scales that are arranged in radial positions inside a circle. The...

An n-Venn diagram consists of n curves drawn in the plane in such a way that each of the 2 possible intersections of the interiors and exteriors of the curves forms a connected non-empty region. A k-region in a diagram is a region that is in the interior of precisely k curves. A n-Venn diagram is symmetric if it has a point of rotation about which rotations of the plane by 2π/n radians leaves t...