Hyperbolic Voronoi diagrams made easy

Details Hyperbolic Voronoi diagrams made easy Hyperbolic Voronoi diagrams made easy

2009-03-19

arxiv.org/abs/0903.3287v1

Computer Science

Computational Geometry

Scientific paper

We present a simple framework to compute hyperbolic Voronoi diagrams of finite point sets as affine diagrams. We prove that bisectors in Klein's non-conformal disk model are hyperplanes that can be interpreted as power bisectors of Euclidean balls. Therefore our method simply consists in computing an equivalent clipped power diagram followed by a mapping transformation depending on the selected representation of the hyperbolic space (e.g., Poincar\'e conformal disk or upper-plane representations). We discuss on extensions of this approach to weighted and $k$-order diagrams, and describe their dual triangulations. Finally, we consider two useful primitives on the hyperbolic Voronoi diagrams for designing tailored user interfaces of an image catalog browsing application in the hyperbolic disk: (1) finding nearest neighbors, and (2) computing smallest enclosing balls.

Affiliated with

Also associated with

No associations

Rating

Hyperbolic Voronoi diagrams made easy does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Hyperbolic Voronoi diagrams made easy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hyperbolic Voronoi diagrams made easy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-648298