Terrain representation theory, including interpolating contours

2012

Christopher Stuetzle and W. Randolph Franklin. Representation of terrain data by drilling process. In 2012 AutoCarto International Symposium on Automated Cartography. Columbus OH, 16–18 Sep 2012. abstract.
[details] [full text] [slides] [BibTeX▼]

@inproceedings{stuetzle-autocarto-2012,
    author = "Stuetzle, Christopher and Franklin, W. Randolph",
    title = "Representation of terrain data by drilling process",
    booktitle = "2012 AutoCarto International Symposium on Automated Cartography",
    year = "2012",
    address = "Columbus OH",
    month = "16--18 Sep",
    note = "abstract",
    mykey = "terrain stuetzle",
    customlinkslides = "https://wrfranklin.org/p/155-autocarto2012-rep-terrain-talk.pdf",
    href = "\bibhrefat{155-autocarto2012-rep-terrain-abs}{155-autocarto2012-rep-terrain-talk.pdf}"
}

Christopher Stuetzle and W. Randolph Franklin. Representing terrain with mathematical operators. In 15th International Symposium on Spatial Data Handling. Bonn, Germany, 22–24 Aug 2012.
[details] [full text] [slides] [video] [BibTeX▼]

@inproceedings{stuetzle-sdh-2012,
    author = "Stuetzle, Christopher and Franklin, W. Randolph",
    title = "Representing terrain with mathematical operators",
    booktitle = "15th International Symposium on Spatial Data Handling",
    year = "2012",
    address = "Bonn, Germany",
    month = "22--24 Aug",
    customlinkslides = "https://wrfranklin.org/p/153-sdh2012-representing-talk.pdf",
    customlinkvideo = "https://wrfranklin.org/p/153-sdh2012-representing-video.mp4",
    mykey = "terrain stuetzle",
    href = "\bibhrefpt{153-sdh2012-representing}{153-sdh2012-representing-talk.pdf}"
}

2011

Christopher Stuetzle, Barbara Cutler, Zhongxian Chen, W. Randolph Franklin, Mehrad Kamalzare, and Thomas Zimmie. Ph.d. showcase: measuring terrain distances through extracted channel networks. In 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2011). Chicago USA, 1–4 Nov 2011.
[details] [full text] [poster] [BibTeX▼]

@inproceedings{stuetzle-acmgis-2011,
    author = "Stuetzle, Christopher and Cutler, Barbara and Chen, Zhongxian and Franklin, W. Randolph and Kamalzare, Mehrad and Zimmie, Thomas",
    title = "Ph.D. showcase: Measuring terrain distances through extracted channel networks",
    booktitle = "19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2011)",
    year = "2011",
    month = "1--4 Nov",
    address = "Chicago USA",
    mykey = "terrain stuetzle levee",
    href = "\bibhrefpp{149-acmgis2011-stuetzle}{149-acmgis2011-stuetzle-poster.pdf}",
    customlinkposter = "https://wrfranklin.org/p/149-acmgis2011-stuetzle-poster.pdf"
}

2010

W. Randolph Franklin. Towards a mathematics of terrain. In 20th Annual Fall Workshop on Computational Geometry (FWCG 2010). Stony Brook University, Stony Brook, NY 11794, USA, 29–30 Oct 2010. (extended abstract and talk).
[details] [full text] [slides] [BibTeX▼]

@inproceedings{terrain-fwcg-2010,
    author = "Franklin, W. Randolph",
    title = "Towards a Mathematics of Terrain",
    booktitle = "20th Annual Fall Workshop on Computational Geometry ({FWCG} 2010)",
    month = "29--30 Oct",
    year = "2010",
    note = "(extended abstract and talk)",
    address = "Stony Brook University, Stony Brook, NY 11794, USA",
    customlinkslides = "https://wrfranklin.org/p/144-fwcg2010-terrain-talk.pdf",
    mykey = "terrain",
    href = "\bibhrefat{144-fwcg2010-terrain}{144-fwcg2010-terrain-talk.pdf}"
}

Zhongyi Xie, W. Randolph Franklin, and Dan Tracy. Slope preserving lossy terrain compression. In 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2010). San Jose, CA, USA, 2–5 Nov 2010. (PhD Dissertation Showcase).
[details] [full text] [poster] [BibTeX▼]

@inproceedings{xie-acmgis-2010,
    author = "Xie, Zhongyi and Franklin, W. Randolph and Tracy, Dan",
    title = "Slope Preserving Lossy Terrain Compression",
    booktitle = "18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2010)",
    year = "2010",
    month = "2--5 Nov",
    address = "San Jose, CA, USA",
    href = "\bibhrefpp{140-acmgis2010-xie}{140-acmgis2010-xie-poster.pdf}",
    customlinkposter = "https://wrfranklin.org/p/140-acmgis2010-xie-poster.pdf",
    mykey = "tracy xie terrain",
    note = "(PhD Dissertation Showcase)"
}

2009

W. Randolph Franklin. Final report – Geologically correct terrain data structures and radar siting, HM1582-05-2-0002. March 2009.
[details] [full text] [BibTeX▼]

@misc{darpa-geostar-final-2009,
    author = "Franklin, W. Randolph",
    title = "Final report -- {Geologically} Correct Terrain Data Structures and Radar Siting, {HM1582-05-2-0002}",
    month = "March",
    year = "2009",
    mykey = "terrain geostar",
    href = "\bibhref{243-darpa-geostar-final-2009}"
}

2008

Christopher Stuetzle, W. Randolph Franklin, Barbara Cutler, Jonathan Muckell, Marcus Andrade, Jared Stookey, Metin Inanc, and Zhongyi Xie. Evaluating hydrology preservation of simplified terrain representations. In Walid G. Aref and others, editors, 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2008). Irvine CA, 5–7 Nov 2008. (PhD student poster and fast forward presentation). URL: http://acmgis08.cs.umn.edu/.
[details] [slides] [poster] [BibTeX▼]

@inproceedings{muckell-acmgis-2008,
    author = "Stuetzle, Christopher and Franklin, W. Randolph and Cutler, Barbara and Muckell, Jonathan and Andrade, Marcus and Stookey, Jared and Inanc, Metin and Xie, Zhongyi",
    editor = "Aref, Walid G. and others",
    title = "Evaluating Hydrology Preservation of Simplified Terrain Representations",
    booktitle = "16th {ACM SIGSPATIAL} International Conference on Advances in Geographic Information Systems ({ACM GIS} 2008)",
    year = "2008",
    address = "Irvine CA",
    month = "5--7 Nov",
    mykey = "inanc muckell marcus xie terrain hydro",
    customlinkslides = "https://wrfranklin.org/p/125-acmgis2008-muckell-talk.ppt",
    customlinkposter = "https://wrfranklin.org/p/125-acmgis2008-muckell-poster.ppt",
    href = "\bibhreftp{125-acmgis2008-muckell-talk.ppt}{125-acmgis2008-muckell-poster.ppt}",
    note = "(PhD student poster and fast forward presentation)",
    url = "http://acmgis08.cs.umn.edu/"
}

Zhongyi Xie, Marcus A. Andrade, W Randolph Franklin, Barbara Cutler, Metin Inanc, Jonathan Muckell, and Daniel M. Tracy. Progressive transmission of lossily compressed terrain. In CLEI 2008 Conferencia Latinoamericana de Informática. Santa Fe, Argentina, 8–12 Sep 2008.
[details] [full text] [BibTeX▼]

@inproceedings{andrade-prog-trans-2008,
    author = "Xie, Zhongyi and Andrade, Marcus A. and Franklin, W Randolph and Cutler, Barbara and Inanc, Metin and Muckell, Jonathan and Tracy, Daniel M.",
    title = "Progressive Transmission of Lossily Compressed Terrain",
    booktitle = "{CLEI 2008} Conferencia Latinoamericana de Informática",
    year = "2008",
    address = "Santa Fe, Argentina",
    month = "8--12 Sep",
    href = "\bibhref{127-andrade-prog-trans-2008}",
    mykey = "marcus tracy inanc muckell xie terrain"
}

W. Randolph Franklin, Daniel M. Tracy, Marcus Andrade, Jonathan Muckell, Metin Inanc, Zhongyi Xie, and Barbara Cutler. Slope accuracy and path planning on compressed terrain. In Symposium on Spatial Data Handling. Montpellier FR, June 2008.
[details] [full text] [BibTeX▼]

@inproceedings{wrf-sdh-2008,
    author = "Franklin, W. Randolph and Tracy, Daniel M. and Andrade, Marcus and Muckell, Jonathan and Inanc, Metin and Xie, Zhongyi and Cutler, Barbara",
    title = "Slope Accuracy and Path Planning on Compressed Terrain",
    booktitle = "Symposium on Spatial Data Handling",
    year = "2008",
    month = "June",
    address = "Montpellier FR",
    mykey = "tracy inanc marcus muckell xie pathplan terrain",
    href = "\bibhref{119-sdh08-slope}"
}

2006

Metin Inanc and W Randolph Franklin. Terrain representation using tessellation of irregular planar tiles (extended abstract). In 16th Fall Workshop on Computational Geometry. Smith College, Northampton MA, 10-11 Nov 2006.
[details] [full text] [poster] [BibTeX▼]

@inproceedings{inanc-fwcg-2006,
    author = "Inanc, Metin and Franklin, W Randolph",
    title = "Terrain Representation Using Tessellation of Irregular Planar Tiles (extended abstract)",
    booktitle = "16th Fall Workshop on Computational Geometry",
    year = "2006",
    month = "10-11 Nov",
    address = "Smith College, Northampton MA",
    customlinkposter = "https://wrfranklin.org/p/108-smith-fwcg06-tiles-inanc-poster.jpg",
    href = "\bibhrefap{108-smith-fwcg06-tiles-inanc-abs}{108-smith-fwcg06-tiles-inanc-poster.jpg}",
    mykey = "inanc terrain"
}

Caroline Westort and W. Randolph Franklin. Alternative sculpting hypotheses for terrain data compression. In Proceedings of SPIE Vol. 6313 Advanced Architectures, and Implementations XVI. San Diego CA, 15-16 August 2006. International Society for Optical Engineering. 6313-16, Session 4.
[abstract▼] [details] [BibTeX▼]

Digital Terrain Models (DTM~s) are large. Processes and data-structures employed to generate and represent them rarely capture the topographic complexity one finds in nature. The result is bulky, unwieldy data sets which need to be thinned to be useful. Many approaches to compressing terrain data resort to assumptions which compromise the complexity of the existing terrain; discontinuities are ignored, for example, surfaces are assumed to be ~2.5 D~; absent of elements such as overhangs, cliffs, or tunnels. Interpolation techniques over rough terrain, in the case of grids, often ignore topographic roughness where it exists. The tradeoffs between the traditional 3-dimensional terrain data structures - grids, TINs and contour line representations - are well-versed. What is called for are novel ways to describe and represent terrain that are compact but which also retain specific, subjectively selected complexity. This paper discusses five alternative notions of sculpting gleaned from a broad spectrum of domains, including CAD/CAM, computer graphics, and the traditional arts. The goal is to come up with novel computational alternatives for three-dimensional terrain surfaces, that may satisfy both the need for more compactness, and for complexity retention. The five notions are: * Carving (subtractive techniques) * ~Modeling~, in the traditional sculpting sense, where one adds material to form an object. * Assembly of sub-parts, or sub-regions * Bending, smoothing, or deforming * Dynamic sculpture or arrangements.
```
@inproceedings{cw-wrf-spie-2006,
    author = "Westort, Caroline and Franklin, W. Randolph",
    title = "Alternative sculpting hypotheses for terrain data compression",
    booktitle = "Proceedings of {SPIE} Vol. 6313 Advanced Architectures, and Implementations {XVI}",
    year = "2006",
    month = "15-16 August",
    organization = "International Society for Optical Engineering",
    address = "San Diego CA",
    note = "6313-16, Session 4",
    mykey = "terrain"
}
```
W. Randolph Franklin and Metin Inanc. Compressing terrain datasets using segmentation. In Proceedings of SPIE Vol. 6313 Advanced Architectures, and Implementations XVI. San Diego CA, 15-16 August 2006. International Society for Optical Engineering. 6313-17, Session 4.
[abstract▼] [details] [full text] [BibTeX▼]

We propose a novel compression scheme to achieve lossless compression of elevation datasets. Our scheme does not use predictors in traditional sense. Predictors are based on dataset segments instead of the rows and columns processed so far. We believe that this is a far better way of expressing context in an image or elevation datasets since it can capture continuities in different geometries and is not limited to a subset of a pixel~s neighborhood. We compare the compression results of our scheme with that of JPEG-2000.
```
@inproceedings{wrf-mi-spie-2006,
    author = "Franklin, W. Randolph and Inanc, Metin",
    title = "Compressing terrain datasets using segmentation",
    booktitle = "Proceedings of {SPIE} Vol. 6313 Advanced Architectures, and Implementations {XVI}",
    year = "2006",
    month = "15-16 August",
    organization = "International Society for Optical Engineering",
    address = "San Diego CA",
    note = "6313-17, Session 4",
    mykey = "terrain inanc",
    href = "\bibhref{112b-spie06-inanc}"
}
```

W. Randolph Franklin, Metin Inanc, and Zhongyi Xie. Two novel surface representation techniques. In Autocarto 2006. Vancouver Washington, 25-28 June 2006. Cartography and Geographic Information Society, \url https://cartogis.org/autocarto/autocarto-2006/.
[details] [full text] [BibTeX▼]

@inproceedings{wrf-autocarto-2006,
    author = "Franklin, W. Randolph and Inanc, Metin and Xie, Zhongyi",
    title = "Two novel surface representation techniques",
    booktitle = "Autocarto 2006",
    year = "2006",
    address = "Vancouver Washington",
    month = "25-28 June",
    organization = "Cartography and Geographic Information Society, \url{https://cartogis.org/autocarto/autocarto-2006/}",
    mykey = "inanc xie terrain",
    href = "\bibhref{111-vancouverwa-autocarto06-twonovel}"
}

2005

Michael B. Gousie and Wm. Randolph Franklin. Augmenting grid-based contours to improve thin plate dem generation. Photogrammetric Engineering & Remote Sensing, 71(1):69–79, 2005.
[details] [full text] [BibTeX▼]

@article{Gousie05,
    author = "Gousie, Michael B. and Franklin, Wm. Randolph",
    title = "Augmenting Grid-based Contours to Improve Thin Plate DEM Generation",
    journal = "Photogrammetric Engineering \\& Remote Sensing",
    volume = "71",
    number = "1",
    pages = "69-79",
    year = "2005",
    mykey = "terrain",
    href = "\bibhref{106-pers05-thinplate}"
}

2003

Michael Gousie and W. Randolph Franklin. Constructing a DEM from grid-based data by computing intermediate contours. In Erik Hoel and Phillippe Rigaux, editors, GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems, 71–77. New Orleans, 2003.
[details] [full text] [BibTeX▼]

@inproceedings{acmgis2003,
    author = "Gousie, Michael and Franklin, W. Randolph",
    editor = "Hoel, Erik and Rigaux, Phillippe",
    title = "Constructing a {DEM} from Grid-based Data by Computing Intermediate Contours",
    booktitle = "GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems",
    date = "November 7--8",
    address = "New Orleans",
    pages = "71-77",
    year = "2003",
    mykey = "terrain",
    href = "\bibhref{99-acmgis03-intermed-contour}"
}

1999

W. Randolph Franklin and Michael Gousie. Terrain elevation data structure operations. In C. Peter Keller, editor, Proceedings of the 19th International Cartographic Association Conference, 1011–1020. Ottawa, August 1999. URL: https://wrfranklin.org/wiki/Research/ica99/.
[details] [full text] [BibTeX▼]

@inproceedings{wrf-ica99-web,
    author = "Franklin, W. Randolph and Gousie, Michael",
    editor = "Keller, C. Peter",
    title = "Terrain Elevation Data Structure Operations",
    booktitle = "Proceedings of the 19th {International Cartographic Association} Conference",
    month = "August",
    pages = "1011--1020",
    isbn = "0-919088-54-6",
    address = "Ottawa",
    url = "https://wrfranklin.org/wiki/Research/ica99/",
    href = "\bibhref{90-ottawa-ica99-terrain}",
    mykey = "terrain",
    year = "1999"
}

1998

Michael Gousie and W. Randolph Franklin. Converting elevation contours to a grid. In Eighth International Symposium on Spatial Data Handling, 647–656. Vancouver BC Canada, July 1998. Dept of Geography, Simon Fraser University, Burnaby, BC, Canada.
[details] [full text] [slides] [BibTeX▼]

@inproceedings{gousie98,
    author = "Gousie, Michael and Franklin, W. Randolph",
    title = "Converting Elevation Contours to a Grid",
    booktitle = "Eighth International Symposium on Spatial Data Handling",
    address = "Vancouver BC Canada",
    year = "1998",
    month = "July",
    pages = "647-656",
    publisher = "Dept of Geography, Simon Fraser University, Burnaby, BC, Canada",
    customlinkslides = "https://wrfranklin.org/p/89-vancouver-sdh98-contour-gousie-talk.pdf",
    mykey = "terrain odetlap",
    href = "\bibhrefpt{89-vancouver-sdh98-contour-gousie}{89-vancouver-sdh98-contour-gousie-talk.pdf}"
}

Contact: WRF