کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
569647 | 876681 | 2011 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The stochastic walk algorithms for point location in pseudo-triangulations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزار
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The stochastic walk algorithms for point location in pseudo-triangulations The stochastic walk algorithms for point location in pseudo-triangulations](/preview/png/569647.png)
چکیده انگلیسی
A pseudo-triangulation is a planar subdivision into polygons with three convex vertices, useful for ray shooting, visibility problems and kinetic collision detection. As pseudo-triangulations are quite young, there is a lack of specialized algorithms for them. In this paper, we address the question of location in pseudo-triangulations. We propose two location algorithms based on the so-called stochastic walk and present their experimental results. The class of walk location algorithms is very popular for triangulations, namely in engineering applications, due to simplicity and low memory requirements, in spite of their non-optimality. As far as we know, no walk algorithm specialized on pseudo-triangulations has been developed before.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Engineering Software - Volume 42, Issue 8, August 2011, Pages 577–585
Journal: Advances in Engineering Software - Volume 42, Issue 8, August 2011, Pages 577–585
نویسندگان
Ivana Kolingerová, Jan Trčka, Borut Žalik,