A concept and algorithm for 3D city surface modeling

Research output: Contribution to journalConference article

1 Citation (Scopus)

Abstract

To realize a better representation of complete three-dimensional (3D) city models in Taiwan, this paper proposes an alternative concept and algorithm for 3D geometrical city surface modelling based on wavelets and least squares adjustment. The reasons why wavelets are adopted as an alternative module are stated. Firstly in this algorithm, a wavelets-based module for surface modelling makes it convenient to depict different types of city surfaces, where it enables an operator to choose a proper father wavelet in an interactive manner. It also can describe a fractal surface if fractal wavelets are adopted. Secondly, observations are acquired manually or (semi-)automatically. Simultaneously, any observation is recorded with a predefined code that defines a specific topology relationship with others. Then, the well-known least-squares adjustment is utilized to let the adopted wavelet surface function fit all observations, where the surface parameters, namely wavelet coefficients, in a local small stereo model (image window) are directly estimated and observation errors are filtered out. The surface function and observation equations are linear so that both estimation of initial values for unknown parameters and Gauss-Newton iteration are not needed. Current personal computer (PC) makes it possible to complete all computations in a short duration of time. It also provides quality figures, namely a covariance matrix, and enables a (near) real-time visual check on a DPW (Digital Photogrammetry Workstation). The afore-mentioned processes are done in each small window. Finally, a 3D city surface in a large area can be reconstructed by collecting the results in all windows, where neighbouring windows have a proper overlap. Some preliminary test results are also shown.

Fingerprint

wavelet
modeling
Fractals
workstation
PC
digital photogrammetry
Taiwan
father
Photogrammetry
city
Covariance matrix
Linear equations
Personal computers
topology
Topology
Values
matrix
time

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Geography, Planning and Development

Cite this

@article{13dc98305caa4abf893e458ce2717ba3,
title = "A concept and algorithm for 3D city surface modeling",
abstract = "To realize a better representation of complete three-dimensional (3D) city models in Taiwan, this paper proposes an alternative concept and algorithm for 3D geometrical city surface modelling based on wavelets and least squares adjustment. The reasons why wavelets are adopted as an alternative module are stated. Firstly in this algorithm, a wavelets-based module for surface modelling makes it convenient to depict different types of city surfaces, where it enables an operator to choose a proper father wavelet in an interactive manner. It also can describe a fractal surface if fractal wavelets are adopted. Secondly, observations are acquired manually or (semi-)automatically. Simultaneously, any observation is recorded with a predefined code that defines a specific topology relationship with others. Then, the well-known least-squares adjustment is utilized to let the adopted wavelet surface function fit all observations, where the surface parameters, namely wavelet coefficients, in a local small stereo model (image window) are directly estimated and observation errors are filtered out. The surface function and observation equations are linear so that both estimation of initial values for unknown parameters and Gauss-Newton iteration are not needed. Current personal computer (PC) makes it possible to complete all computations in a short duration of time. It also provides quality figures, namely a covariance matrix, and enables a (near) real-time visual check on a DPW (Digital Photogrammetry Workstation). The afore-mentioned processes are done in each small window. Finally, a 3D city surface in a large area can be reconstructed by collecting the results in all windows, where neighbouring windows have a proper overlap. Some preliminary test results are also shown.",
author = "Jaan-Rong Tsay",
year = "2002",
month = "1",
day = "1",
language = "English",
volume = "34",
journal = "International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives",
issn = "1682-1750",

}

TY - JOUR

T1 - A concept and algorithm for 3D city surface modeling

AU - Tsay, Jaan-Rong

PY - 2002/1/1

Y1 - 2002/1/1

N2 - To realize a better representation of complete three-dimensional (3D) city models in Taiwan, this paper proposes an alternative concept and algorithm for 3D geometrical city surface modelling based on wavelets and least squares adjustment. The reasons why wavelets are adopted as an alternative module are stated. Firstly in this algorithm, a wavelets-based module for surface modelling makes it convenient to depict different types of city surfaces, where it enables an operator to choose a proper father wavelet in an interactive manner. It also can describe a fractal surface if fractal wavelets are adopted. Secondly, observations are acquired manually or (semi-)automatically. Simultaneously, any observation is recorded with a predefined code that defines a specific topology relationship with others. Then, the well-known least-squares adjustment is utilized to let the adopted wavelet surface function fit all observations, where the surface parameters, namely wavelet coefficients, in a local small stereo model (image window) are directly estimated and observation errors are filtered out. The surface function and observation equations are linear so that both estimation of initial values for unknown parameters and Gauss-Newton iteration are not needed. Current personal computer (PC) makes it possible to complete all computations in a short duration of time. It also provides quality figures, namely a covariance matrix, and enables a (near) real-time visual check on a DPW (Digital Photogrammetry Workstation). The afore-mentioned processes are done in each small window. Finally, a 3D city surface in a large area can be reconstructed by collecting the results in all windows, where neighbouring windows have a proper overlap. Some preliminary test results are also shown.

AB - To realize a better representation of complete three-dimensional (3D) city models in Taiwan, this paper proposes an alternative concept and algorithm for 3D geometrical city surface modelling based on wavelets and least squares adjustment. The reasons why wavelets are adopted as an alternative module are stated. Firstly in this algorithm, a wavelets-based module for surface modelling makes it convenient to depict different types of city surfaces, where it enables an operator to choose a proper father wavelet in an interactive manner. It also can describe a fractal surface if fractal wavelets are adopted. Secondly, observations are acquired manually or (semi-)automatically. Simultaneously, any observation is recorded with a predefined code that defines a specific topology relationship with others. Then, the well-known least-squares adjustment is utilized to let the adopted wavelet surface function fit all observations, where the surface parameters, namely wavelet coefficients, in a local small stereo model (image window) are directly estimated and observation errors are filtered out. The surface function and observation equations are linear so that both estimation of initial values for unknown parameters and Gauss-Newton iteration are not needed. Current personal computer (PC) makes it possible to complete all computations in a short duration of time. It also provides quality figures, namely a covariance matrix, and enables a (near) real-time visual check on a DPW (Digital Photogrammetry Workstation). The afore-mentioned processes are done in each small window. Finally, a 3D city surface in a large area can be reconstructed by collecting the results in all windows, where neighbouring windows have a proper overlap. Some preliminary test results are also shown.

UR - http://www.scopus.com/inward/record.url?scp=84874195066&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84874195066&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:84874195066

VL - 34

JO - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

JF - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

SN - 1682-1750

ER -