کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10327372 680998 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reprint of: Weighted straight skeletons in the plane
ترجمه فارسی عنوان
چاپ مجدد: اسکلت جابجایی مستقیم در هواپیما
کلمات کلیدی
اسکلت راست تعمیم، تعیین مشخصات، بی نظمی، وزن مثبت و منفی،
ترجمه چکیده
ما اسکلت های مستقیم وزن را از منظر هندسی، گراف، نظری و ترکیبی مورد بررسی قرار می دهیم. ما با تعریف کامل شروع می کنیم و برخی از مسائل ابهام را در تعریف رویه ای روشن می کنیم. ما هندسه، ترکیبیات و توپولوژی چهره ها و مدل سقف را مورد بررسی قرار می دهیم، و در مورد اینکه در آن موارد یک اسکلت مستقیم وزنی متصل است بحث می کنیم. در نهایت، ما نشان می دهیم که اسکلت راست وزن حتی یک چند ضلعی ساده ممکن است غیر مسطح باشد و ممکن است حاوی چرخه باشد و ما بحث می کنیم که تحت محدودیت های وزن و / یا چند ضلعی ورودی، اسکلت مستقیم وزن همچنان رفتار مشابه همسایه . به طور خاص، ما یک توضیح غیر تکراری و یک الگوریتم ساخت خطی زمان برای اسکلت مستقیم از چند ضلعی به شدت محدب با وزن دلخواه به دست می آوریم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , , , ,