توجه: محتویات این صفحه به صورت خودکار پردازش شده و مقاله‌های نویسندگانی با تشابه اسمی، همگی در بخش یکسان نمایش داده می‌شوند.
۱A Comparison of Plane Sweep Delaunay Triangulation Algorithms
نویسنده(ها): ،
اطلاعات انتشار: دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران، سال
تعداد صفحات: ۶
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.<\div>
نمایش نتایج ۱ تا ۱ از میان ۱ نتیجه