Hyperbolic Voronoi Diagram: A Fast Method
- سال انتشار: 1392
- محل انتشار: مجله بین المللی کامپیوتر و فناوری اطلاعات، دوره: 1، شماره: 1
- کد COI اختصاصی: JR_IJOCIT-1-1_001
- زبان مقاله: انگلیسی
- تعداد مشاهده: 590
نویسندگان
Department of Computer Engineering Kharazmi University Iran
Mathematics and Computer Science Kharazmi University1, Amirkabir University of Technology Iran
Department of Computer Engineering Carleton University Canada
Department of Computer Engineering Canada
چکیده
oronoi diagrams have useful applications in various fields and are one of the mostfundamental concepts in computational geometry. Although Voronoi diagrams in the plane have beenstudied extensively, using different notions of sites and metrics, little is known for other geometricspaces. In this paper, we present a simple method to construct the Voronoi diagram of a set of pointsin the Poincare hyperbolic disk, which is a 2-dimensional manifold with negative curvature. Our trickis to define and use some well-formed geometric maps which take care of connection between theEuclidean plane and Poincare hyperbolic disk. Finally, we give a brief report of our implementation.کلیدواژه ها
Computational geometry, Hyperbolic space, Geodesic, Voronoi diagramsمقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.