Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

We present an algorithm to triangulate a multi-resolution hierarchical hexagon mesh. The triangulation provides good triangle strips, which result in efficient rendering of the hexagon mesh, and well proportioned triangles, which avoid rendering artifacts.

REFERENCES

• 1: Johan Claes , Koen Beets , Frank Van Reeth, A Corner-Cutting Scheme for Hexagonal Subdivision Surfaces, Proceedings of the Shape Modeling International 2002 (SMI'02), p.13, May 17-22, 2002
• 2: Duchaineau, M. 1997. Roaming terrain: Real-time optimally adapting meshes. Los Alamos National Laboratory, Lawrence Livermore National Laboratory.
• 3: Hugues Hoppe, View-dependent refinement of progressive meshes, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.189-198, August 1997 [doi>10.1145/258734.258843]
• 4: Klinger, A., and Dyer, C. 1976. Experiments on picture representation using regular decomposition. Computer Graphics and Image Processing 9, 68--105.
• 5: Leif Kobbelt, √3-subdivision, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.103-112, July 2000 [doi>10.1145/344779.344835]
• 6: Peter Lindstrom , David Koller , William Ribarsky , Larry F. Hodges , Nick Faust , Gregory A. Turner, Real-time, continuous level of detail rendering of height fields, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.109-118, August 1996 [doi>10.1145/237170.237217]
• 7: Peterson, P. 2003. Close-packed, uniformly adjacent, multireso-lutional, overlapping spatial data ordering. Canadian Patent Application 2436312 (August 2003), United States Patent Application 20060265197 (November 2006).
• 8: PYXIS Innovation Inc. 2006. Mathematics for a new grid system. www.pyxisinnovation.com/pyxwiki?title=Mathematics_for_a_New_Grid_System, viewed December 2007.
• 9: Sahr, K., and White, D. 1998. Discrete global grid systems. Computing Science and Statistics 30, 269--278.
• 10: Sahr, K., White, D., and Kimerling, A. 2003. Geodesic discrete global grid systems. Cartography and Geographic Information Science 30, 2, 121--134.
• 11: Sussner, G., Dachsbacher, C., and Greiner, G. 2005. Hexagonal LOD for interactive terrain rendering. In Vision Modeling and Visualization, 437--444.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Geometrical problems and computations

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.8 Applications
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.1 Digitization and Image Capture
          Subjects: Imaging geometry

General Terms:
Algorithms, Design, Theory