کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10327304 680970 2005 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fast reconstruction of Delaunay triangulations
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Fast reconstruction of Delaunay triangulations
چکیده انگلیسی
We implemented prototypes of both algorithms and compared their running time on point sets uniformly distributed in the unit cube. Our algorithm is slightly faster. To compare the vertex coordinate compression capabilities of both algorithms we round the resulting sequences of vertex coordinates to 16-bit integers and compress them with a simple variable length code. Our algorithm achieves about 14% better vertex data compression than the algorithm from [Proceedings of 5th European Symposium on Algorithms (ESA), 1997, pp. 459-471].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 31, Issue 3, June 2005, Pages 166-178
نویسندگان
,