کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10331106 | 686485 | 2015 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On triangulation axes of polygons
ترجمه فارسی عنوان
در محورهای مثلث چند ضلعی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We propose the triangulation axis as an alternative skeletal structure for a simple polygon P. This axis is a straight-line tree that can be interpreted as an anisotropic medial axis of P, where inscribed disks are line segments or triangles. The underlying triangulation that specifies the anisotropy can be varied, to adapt the axis so as to reflect predominant geometrical and topological features of P. Triangulation axes typically have much fewer edges and branchings than the Euclidean medial axis or the straight skeleton of P. Still, they retain important properties, as for example the reconstructability of P from its skeleton. Triangulation axes can be computed from their defining triangulations in O(n) time. We investigate the effect of using several optimal triangulations for P. In particular, careful edge flipping in the constrained Delaunay triangulation leads, in O(nlogâ¡n) overall time, to an axis competitive to 'high quality axes' requiring Î(n3) time for optimization via dynamic programming.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 115, Issue 1, January 2015, Pages 45-51
Journal: Information Processing Letters - Volume 115, Issue 1, January 2015, Pages 45-51
نویسندگان
Wolfgang Aigner, Franz Aurenhammer, Bert Jüttler,