Terrain Representation using Right-Triangulated Irregular Networks

A quadtree-based triangulation, sometimes called an RTIN, is a common hierarchical representation of terrain for 3D visualization. In this paper we focus on the memory/error bound trade-offs for using RTINs with planar and quadratic surface patches over triangles.

• Type: Conference
• Year: 2007
• Where: CCCG
• Authors: Suddha Basu, Jack Snoeyink
• Keywords: CCCG 2007, Common Hierarchical Representation, Computational Geometry, Memory/error Bound Trade-offs, Quadratic Surface Patches