摘要: Abstract A comprehensive study of multiresolution decompositions planar domains into triangles is given. general model introduced, called a Multi-Triangulation (MT), which based on collection fragments triangulations arranged directed acyclic graph. Different domain can be obtained by combining different the model. Theoretical results expressive power MT are An efficient algorithm proposed that extract triangulation from MT, whose level detail variable over according to given threshold function. The works in linear time, and extracted representation has minimum size among all possible built satisfy detail. Major applications these real-time rendering complex surfaces, such as topographic surfaces flight simulation.