Jack Si Nuo Ink Suda "

Church Hill North North Church Hill

Skbasu@cs.unc.edu Si Nuo Yike @cs.unc.ed

abstract

Triangle based on quadtree, sometimes called RTIN, is a common terrain, which represents three-dimensional visualization in layers. In this paper, we pay attention to the tradeoff between memory and error bounds, and use RTINs to repair triangles with planes and quadrics.

1 Introduction

In geographic information system, terrain data is often sampled raster data, but it is displayed as an irregular triangular network, which is a kind of set triangle. On the basis of right-angle irregular triangulation, a person with a binary polynomial is defined, the height of five represents a triangle, the Preusser field defines [1 1], and the C 2 binary determines the triangle of the polynomial.