پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 161 |
| تعداد شماره‌ها | 6,532 |
| تعداد مقالات | 70,501 |
| تعداد مشاهده مقاله | 124,101,219 |
| تعداد دریافت فایل اصل مقاله | 97,207,965 |
On Point-inclusion Test in Convex Polygons and Polyhedrons | ||
| Journal of Algorithms and Computation | ||
| دوره 52، شماره 1، شهریور 2020، صفحه 197-207 اصل مقاله (302.28 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22059/jac.2020.77122 | ||
| نویسندگان | ||
| Mahdi Imanparast* 1؛ Mehdi Kazemi Torbaghan2 | ||
| 1Department of Computer Science, University of Bojnord, Bojnord, Iran | ||
| 2Department of Mathematics, University of Bojnord | ||
| چکیده | ||
| A new algorithm for point-inclusion test in convex polygons is introduced. The proposed algorithm answers the point-inclusion test in convex polygons in $\mathcal{O}(\log n)$ time without any preprocessing and with $\mathcal{O}(n)$ space. The proposed algorithm is extended to do the point-inclusion test in convex polyhedrons in three dimensional space. This algorithm can solve the point-inclusion test in convex $3D$ polyhedrons in $\mathcal{O}(\log n)$ time with $\mathcal{O}(n)$ preprocessing time and $\mathcal{O}(n)$ space. | ||
| کلیدواژه‌ها | ||
| Point-in-polygon؛ Point-inclusion test؛ Convex polygons؛ Convex polyhedrons؛ Preprocessing time | ||
|
آمار تعداد مشاهده مقاله: 627 تعداد دریافت فایل اصل مقاله: 416 |
||