Jarke J. van Wijk
Abstract
A regular map is a tiling of a closed surface into faces, bounded by edges that join pairs of vertices, such that these elements exhibit a maximal symmetry. For genus 0 and 1 (spheres and tori) it is well known how to generate and present regular maps, the Platonic solids are a familiar example. We present a method for the generation of space models of regular maps for genus 2 and higher. The method is based on a generalization of the method for tori. Shapes with the proper genus are derived from regular maps by tubification: edges are replaced by tubes. Tessellations are produced using group theory and hyperbolic geometry. The main results are a generic procedure to produce such tilings, and a collection of intriguing shapes and images. Furthermore, we show how to produce shapes of genus 2 and higher with a highly regular structure.
Supplemental Material
- Akleman, E., and Chen, J. 2006. Regular meshes construction algorithms using regular handles. In Proceedings of Shape Modeling International 2006, Matsushima, Japan. Google Scholar
Digital Library
- Anderson, J. W. 2007. Hyperbolic Geometry, 2nd edition. Springer.Google Scholar
- Beardon, A. F. 1983. The Geometry of Discrete Groups. Springer.Google Scholar
- Catmull, E., and Clark, J. 1978. Recursively generated B-spline surfaces on arbitrary topological surfaces. Computer-Aided Design 10, 6, 350--355.Google ScholarCross Ref
- Conder, M., and Dobcsányi, P. 2001. Determination of all regular maps of small genus. Journal of Combinatorial Theory, Series B 81, 224--242. Google ScholarDigital Library
- Conder, M., 2006. Orientable regular maps of genus 2 to 101. http://www.math.auckland.ac.nz/~conder.Google Scholar
- Conway, J. H., Burgiel, H., and Goodman-Strauss, C. 2008. The Symmetries of Things. A. K. Peters.Google Scholar
- Coxeter, H., and Moser, W. 1984. Generators and Relations for Discrete Groups. Springer-Verlag, Berlin. Reprint of the fourth edition.Google Scholar
- Coxeter, H. 1989. Introduction to Geometry, Second Edition. Wiley.Google Scholar
- Eades, P. 1984. A heuristic for graph drawing. Congressus Numerantium 42, 149--160.Google Scholar
- Firby, P. A., and Gardiner, C. F. 2001. Surface topology, 3rd edition. Horwood publishing.Google Scholar
- Francis, G. K. 1987. A Topological Picturebook. Springer.Google Scholar
- Hanson, A. 1994. A construction for computer visualization of certain complex curves. Notices of the Amer. Math. Soc. 41, 9 (November/December), 1156--1163.Google Scholar
- Havas, G., and Ramsay, C., 2002. ACE --- Advanced Coset Enumerator. http://www.itee.uq.edu.au/~cram/ce.html.Google Scholar
- Hong, S.-H. 2002. Drawing graphs symmetrically in three dimensions. In Graph Drawing, 9th International Symposium, GD 2001, Vienna, Springer, vol. 2265 of Lecture Notes in Computer Science, 189--204. Google ScholarDigital Library
- Klein, F. 1879. Über die Transformation siebenter Ordnung der elliptischen Functionen. Math. Ann. 14, 428--471.Google ScholarCross Ref
- Levy, S. 1999. The Eightfold Way: The Beauty of Klein's Quartic Curve. Cambridge University Press.Google Scholar
- Lozada, L. A. P., de Mendonĉa Neto, C. F. X., Rosi, R. M., and Stolfi, J. 1997. Automatic visualization of twodimensional cellular complexes. In Graph Drawing, Symposium on Graph Drawing, GD '96, Berkeley, Springer, vol. 1190 of Lecture Notes in Computer Science, 303--317. Google ScholarDigital Library
- Nedela, R. 2001. Regular maps --- combinatorial objects relating different fields of mathematics. Journal of the Korean Mathematical Society 38, 5, 1069--1105.Google Scholar
- Séquin, C. H. 2006. Patterns on the genus-3 Klein quartic. In Proc. BRIDGES 2006 Conference, London, 245--254.Google Scholar
- Séquin, C. H. 2007. Symmetric embedding of locally regular hyperbolic tilings. In Proc. BRIDGES 2007 Conference, San Sebastian, 379--388.Google Scholar
- Stewart, I. 2008. Why Beauty is Truth: The history of Symmetry. Basic Books.Google Scholar
- van Wijk, J. J., and Cohen, A. M. 2006. Visualization of Seifert surfaces. IEEE Trans. on Visualization and Computer Graphics 12, 4, 485--496. Google ScholarDigital Library
Index Terms
Symmetric tiling of closed surfaces: visualization of regular maps
Recommendations
Symmetric tiling of closed surfaces: visualization of regular maps
SIGGRAPH '09: ACM SIGGRAPH 2009 papersA regular map is a tiling of a closed surface into faces, bounded by edges that join pairs of vertices, such that these elements exhibit a maximal symmetry. For genus 0 and 1 (spheres and tori) it is well known how to generate and present regular maps, ...
Surfaces from contours
This paper is concerned with the problem of reconstructing the surfaces of three-dimensional objects, given a collection of planar contours representing cross-sections through the objects. This problem has important aplications in biomedical research ...
Using Most Isometric Parametrizations for Remeshing Polygonal Surfaces
GMP '00: Proceedings of the Geometric Modeling and Processing 2000The importance of triangle meshes with a special kind of connectivity, the so-called subdivision connectivity is still growing. Therefore it is important to develop efficient algorithms for converting a given mesh with arbitrary connectivity into one ...
Comments