Iterative TIN Generation from Digital Evaluation Models

Abstract

A technique for producing a triangulated irregular network (TIN) from a digital elevation model (DEM) is described. The overall goal is to produce an approximate terrain description that preserves the major topographic features using a greatly reduced set of points selected from the original DEM. The TIN generation process is iterative; at each iteration, areas in the DEM that lie outside of a user-supplied error tolerance in the TIN are identified, and points are chosen from the DEM to more accurately model these areas. Point selection involves the computation of the difference between the actual DEM and an approximate DEM. This approximate DEM is calculated by interpolating elevation points from the TIN.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Cite

Text

Polis and Jr.. "Iterative TIN Generation from Digital Evaluation Models." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1992. doi:10.1109/CVPR.1992.223172

Markdown

[Polis and Jr.. "Iterative TIN Generation from Digital Evaluation Models." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1992.](https://mlanthology.org/cvpr/1992/polis1992cvpr-iterative/) doi:10.1109/CVPR.1992.223172

BibTeX

@inproceedings{polis1992cvpr-iterative,
  title     = {{Iterative TIN Generation from Digital Evaluation Models}},
  author    = {Polis, Michael F. and Jr., David M. McKeown},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1992},
  pages     = {787-790},
  doi       = {10.1109/CVPR.1992.223172},
  url       = {https://mlanthology.org/cvpr/1992/polis1992cvpr-iterative/}
}