کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6868513 | 1439978 | 2018 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the Oβ-hull of a planar point set
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We study the Oβ-hull of a planar point set, a generalization of the Orthogonal Convex Hull where the coordinate axes form an angle β. Given a set P of n points in the plane, we show how to maintain the Oβ-hull of P while β runs from 0 to Ï in Î(nlogâ¡n) time and O(n) space. With the same complexity, we also find the values of β that maximize the area and the perimeter of the Oβ-hull and, furthermore, we find the value of β achieving the best fitting of the point set P with a two-joint chain of alternate interior angle β.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 68, March 2018, Pages 277-291
Journal: Computational Geometry - Volume 68, March 2018, Pages 277-291
نویسندگان
Carlos AlegrÃa-Galicia, David Orden, Carlos Seara, Jorge Urrutia,