مشاهده مشخصات مقاله
A Comparison of Plane Sweep Delaunay Triangulation Algorithms Ahmad Biniaz1, Gholamhossein Dastghaibyfard2
|
نویسنده (ها) |
-
Ahmad Biniaz
-
Gholamhossein Dastghaibyfard
|
|
مربوط به کنفرانس |
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
|
چکیده |
This paper presents a survey as well as a new sweep-circle algorithm, on plane sweep algorithms for computing
the Delaunay triangulation. The algorithms examined are: Fortune’s sweep-line algorithm, Zalik’s sweep-line
algorithm, and a sweep-circle algorithm proposed by Adam, Kauffmann, Schmitt, and Spehner.
We test implementations of these algorithms on a number of uniform and none-uniform distributed sites. We
also analyze the major high-level primitives that algorithms use and do an experimental analysis of how often
implementations of these algorithms perform each operation. |
|
قیمت |
-
برای اعضای سایت : ۱٠٠,٠٠٠ ریال
-
برای دانشجویان عضو انجمن : ۲٠,٠٠٠ ریال
-
برای اعضای عادی انجمن : ۴٠,٠٠٠ ریال
|
خرید مقاله
|
|
.gif){kind=icon}