View Single Post
jim mcnamara
#4
Apr15-10, 05:00 PM
Sci Advisor
PF Gold
P: 1,381
Identifying tiles in hyperbolic space?

Hmm. A quad-edge map in n-dimensions on a closed surface? I dunno.
Quad-edge data structures are used in three dimensional mappings. They provide what you seem to want. I do not have clue on generalizing.

The only reference I have is:
L J. Guibas & J Stolfi,
"Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams", ACM Transactions on Graphics, 4(2), 1985, 75-123

which is old. Sorry I can't provide something more substantive. Stolfi has libquad code here in C:

http://www.ic.unicamp.br/~stolfi/EXP...05-04/libquad/