Hyperbolic Voronoi Diagram: A Fast Method
سال انتشار: 1392
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 571
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJOCIT-1-1_001
تاریخ نمایه سازی: 16 فروردین 1395
چکیده مقاله:
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.
کلیدواژه ها:
نویسندگان
Zahra Nilforoushan
Department of Computer Engineering Kharazmi University Iran
Ali Mohadesm
Mathematics and Computer Science Kharazmi University1, Amirkabir University of Technology Iran
Amin Gheibi
Department of Computer Engineering Carleton University Canada
Sina Khakabi
Department of Computer Engineering Canada