Subdivision schemes for the fair discretization of the spherical motion group

  • Authors:
  • Georg Nawratil;Helmut Pottmann

  • Affiliations:
  • Institute of Discrete Mathematics and Geometry, Vienna University of Technology, Wiedner Hauptstrasse 8-10/104, Vienna, A-1040, Austria;Institute of Discrete Mathematics and Geometry, Vienna University of Technology, Wiedner Hauptstrasse 8-10/104, Vienna, A-1040, Austria

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2008

Quantified Score

Hi-index 7.29

Visualization

Abstract

We present two subdivision schemes for the fair discretization of the spherical motion group. The first one is based on the subdivision of the 600-cell according to the tetrahedral/octahedral subdivision scheme in [S. Schaefer, J. Hakenberg, J. Warren, Smooth subdivision of tetrahedral meshes, in: R. Scopigno, D. Zorin (Eds.), Eurographics Symposium on Geometry Processing, 2004, pp. 151-158]. The second presented subdivision scheme is based on the spherical kinematic mapping. In the first step we discretize an elliptic linear congruence by the icosahedral discretization of the unit sphere. Then the resulting lines of the elliptic three-space are discretized such that the difference in the maximal and minimal elliptic distance between neighboring grid points becomes minimal.