tsz-yam lau, you li, zhongyi xie, w. randolph franklin rensselaer polytechnic institute troy, ny,...

12
Sea Floor Bathymetry Trackline Surface Fitting Without Visible Artifacts Using ODETLAP Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle

Upload: ethan-reeves

Post on 16-Jan-2016

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin Rensselaer Polytechnic Institute Troy, NY, USA ACM SIGSPATIAL GIS 2009, Seattle

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

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

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

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

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

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

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

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

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

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

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

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.