کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10327372 | 680998 | 2015 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Reprint of: Weighted straight skeletons in the plane
ترجمه فارسی عنوان
چاپ مجدد: اسکلت جابجایی مستقیم در هواپیما
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اسکلت راست تعمیم، تعیین مشخصات، بی نظمی، وزن مثبت و منفی،
ترجمه چکیده
ما اسکلت های مستقیم وزن را از منظر هندسی، گراف، نظری و ترکیبی مورد بررسی قرار می دهیم. ما با تعریف کامل شروع می کنیم و برخی از مسائل ابهام را در تعریف رویه ای روشن می کنیم. ما هندسه، ترکیبیات و توپولوژی چهره ها و مدل سقف را مورد بررسی قرار می دهیم، و در مورد اینکه در آن موارد یک اسکلت مستقیم وزنی متصل است بحث می کنیم. در نهایت، ما نشان می دهیم که اسکلت راست وزن حتی یک چند ضلعی ساده ممکن است غیر مسطح باشد و ممکن است حاوی چرخه باشد و ما بحث می کنیم که تحت محدودیت های وزن و / یا چند ضلعی ورودی، اسکلت مستقیم وزن همچنان رفتار مشابه همسایه . به طور خاص، ما یک توضیح غیر تکراری و یک الگوریتم ساخت خطی زمان برای اسکلت مستقیم از چند ضلعی به شدت محدب با وزن دلخواه به دست می آوریم.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We investigate weighted straight skeletons from a geometric, graph-theoretical, and combinatorial point of view. We start with a thorough definition and shed light on some ambiguity issues in the procedural definition. We investigate the geometry, combinatorics, and topology of faces and the roof model, and we discuss in which cases a weighted straight skeleton is connected. Finally, we show that the weighted straight skeleton of even a simple polygon may be non-planar and may contain cycles, and we discuss under which restrictions on the weights and/or the input polygon the weighted straight skeleton still behaves similar to its unweighted counterpart. In particular, we obtain a non-procedural description and a linear-time construction algorithm for the straight skeleton of strictly convex polygons with arbitrary weights.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 48, Issue 5, July 2015, Pages 429-442
Journal: Computational Geometry - Volume 48, Issue 5, July 2015, Pages 429-442
نویسندگان
Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader,