![Page 1: Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649e9a5503460f94b9cef2/html5/thumbnails/1.jpg)
Sea Floor Bathymetry Trackline Surface Fitting Without Visible Artifacts Using ODETLAP
Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph FranklinRensselaer Polytechnic InstituteTroy, NY, USA
ACM SIGSPATIAL GIS 2009, Seattle
![Page 2: Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649e9a5503460f94b9cef2/html5/thumbnails/2.jpg)
2
Current methods inadequate
SHIP TRACKLINES INVERSE DISTANCE WEIGHTING
Lau, Li, Xie, Franklin - Bathymetry Trackline Fitting - ACM SIGSPATIAL GIS 2009
![Page 3: Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649e9a5503460f94b9cef2/html5/thumbnails/3.jpg)
3
Current methods inadequate
SHIP TRACKLINES KRIGING
Lau, Li, Xie, Franklin - Bathymetry Trackline Fitting - ACM SIGSPATIAL GIS 2009
![Page 4: Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649e9a5503460f94b9cef2/html5/thumbnails/4.jpg)
4
Current methods inadequate
SHIP TRACKLINES VORONOI
Lau, Li, Xie, Franklin - Bathymetry Trackline Fitting - ACM SIGSPATIAL GIS 2009
![Page 5: Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649e9a5503460f94b9cef2/html5/thumbnails/5.jpg)
5
Current methods inadequate
SHIP TRACKLINES LINEAR SPLINE
Lau, Li, Xie, Franklin - Bathymetry Trackline Fitting - ACM SIGSPATIAL GIS 2009
![Page 6: Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649e9a5503460f94b9cef2/html5/thumbnails/6.jpg)
6
Current methods inadequate
SHIP TRACKLINES QUADRATIC SPLINE
Lau, Li, Xie, Franklin - Bathymetry Trackline Fitting - ACM SIGSPATIAL GIS 2009
![Page 7: Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649e9a5503460f94b9cef2/html5/thumbnails/7.jpg)
Lau, Li, Xie, Franklin - Bathymetry Trackline Fitting - ACM SIGSPATIAL GIS 2009
7
Solution: ODETLAP Sparse overdetermined
linear system.
R trades accuracy vs smoothness.
Limited precision data: Too many resulting
surface details not valid, but people like details.
R=1
![Page 8: Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649e9a5503460f94b9cef2/html5/thumbnails/8.jpg)
Lau, Li, Xie, Franklin - Bathymetry Trackline Fitting - ACM SIGSPATIAL GIS 2009
8
Solution: ODETLAP Sparse overdetermined
linear system.
R trades accuracy vs smoothness.
Limited precision data: Too many resulting
surface details not valid, but people like details.
R=5
![Page 9: Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649e9a5503460f94b9cef2/html5/thumbnails/9.jpg)
Lau, Li, Xie, Franklin - Bathymetry Trackline Fitting - ACM SIGSPATIAL GIS 2009
9
Solution: ODETLAP Sparse overdetermined
linear system.
R trades accuracy vs smoothness.
Limited precision data: Too many resulting
surface details not valid, but people like details.
R=10
![Page 10: Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649e9a5503460f94b9cef2/html5/thumbnails/10.jpg)
Lau, Li, Xie, Franklin - Bathymetry Trackline Fitting - ACM SIGSPATIAL GIS 2009
10
Solution: ODETLAP Sparse overdetermined
linear system.
R trades accuracy vs smoothness.
Limited precision data: Too many resulting
surface details not valid, but people like details.
R=20
![Page 11: Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649e9a5503460f94b9cef2/html5/thumbnails/11.jpg)
Lau, Li, Xie, Franklin - Bathymetry Trackline Fitting - ACM SIGSPATIAL GIS 2009
11
Solution: ODETLAP Sparse overdetermined
linear system.
R trades accuracy vs smoothness.
Limited precision data: Too many resulting
surface details not valid, but people like details.
R=30
![Page 12: Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649e9a5503460f94b9cef2/html5/thumbnails/12.jpg)
Lau, Li, Xie, Franklin - Bathymetry Trackline Fitting - ACM SIGSPATIAL GIS 2009
12
ODETLAP with variable R
Problem of the closest known points being widely varying distance away
Solution: weight equations for different points differently
Surface shows details with fewer artifacts.