کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
530821 869790 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A practical approach to the 2D incremental nearest-point problem suitable for different point distributions
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر چشم انداز کامپیوتر و تشخیص الگو
پیش نمایش صفحه اول مقاله
A practical approach to the 2D incremental nearest-point problem suitable for different point distributions
چکیده انگلیسی

In this paper we present a new practical approach to solve the incremental nearest-point problem in the plane. We used the proposed approach in industrial applications with a superior behaviour to the theoretically better solutions. The method efficiently avoids the requirement of initial randomization of the input points by splitting the plane in strips using a heuristic. Points in strips are stored either in (a,b)(a,b)-skip lists or in (a,b)(a,b)-trees. Testing of the algorithms at different point distributions shows that our algorithm, using proposed heuristic, is almost insensible to distributions of input points, what makes the algorithm very attractive for various engineering applications.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pattern Recognition - Volume 41, Issue 2, February 2008, Pages 646–653
نویسندگان
, , , , ,