Digital elevation models can represent many types of geo-graphic data. One of the common digital elevation models is the tri-angulated irregular network (also called TIN, or polyhedral terrain, or triangulated terrain). We discuss ways to represent a TIN in a data struc-ture, and give some of the basic algorithms that work on TINs. These include retrieving contour lines, computing perspective views, and con-structing TINs from other digital elevation data. We also give a recent method to compress and decompress a TIN for storage and transmission purposes.
展开▼