Near Pole Polar Diagram of Points and its Duality with Applications | ||
| AUT Journal of Modeling and Simulation | ||
| مقاله 2، دوره 42، شماره 1، 2010، صفحه 5-10 اصل مقاله (473.62 K) | ||
| نوع مقاله: Research Article | ||
| شناسه دیجیتال (DOI): 10.22060/miscj.2010.181 | ||
| نویسندگان | ||
| Bahram Sadeghi Bighami؛ Ali Mohadesii | ||
| چکیده | ||
| 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 applications and optimality of the algorithms. | ||
| کلیدواژهها | ||
| Polar Diagram؛ Near Pole Polar Diagram؛ NPPD؛ Voronoi Diagram؛ computational geometry؛ Graph Theory | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,467 تعداد دریافت فایل اصل مقاله: 1,478 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 455 |
| تعداد مقالات | 5,771 |
| تعداد مشاهده مقاله | 8,379,617 |
| تعداد دریافت فایل اصل مقاله | 6,938,408 |