REFERENCES
Bos, L. P., and Holland, D., 1996. Network splines,
Results Math. 30, 228–258.
Brovelli, M. A., and Cannata, M., 2004. Digital terrain
model reconstruction in urban areas from airborne
laser scanning data: the method and an example for
Pavia (northern Italy), Computers & Geosciences
30, 325–331.
Bulatov, D., 2008. Towards Euclidean reconstruction from
video sequences, Proc. VISAPP 2, 476–483.
Bulatov, D., and Lavery, J.E., 2009. Reconstruction and
texturing of 3D urban terrain from noisy optical data
using L
1
splines, to appear in Photogrammetric
Engineering and Remote Sensing.
Chui, C. K., 1988. Multivariate splines, Society for Indus-
trial and Applied Mathematics, Philadelphia.
Chui, C.K., Montefusco, L., and Puccio, L., (eds.), 1994,
Wavelets: Theory, algorithms and applications,
Academic Press.
Cressie, N. A., 1993. Statistics for spatial data, Wiley,
New York.
de Boor, C., 1993. Multivariate piecewise polynomials,
Acta Numerica 2, 65–109.
Edelsbrunner, D. and Mucke, E.P., 1994. Three-dimen-
sional α-shapes, ACM Trans. Graphics 13, 43–72.
Eck, M., and Hoppe, H., 1996. Automatic reconstruction
of B-spline surfaces of arbitrary topological type,
Proc. 23rd Annual Conf. Computer Graphics and
Interactive Techniques, 325–334.
Farin, G., 1995. NURB curves and surfaces, A.K. Peters,
Wellesley, MA.
Farin, G., 1997, Curves and surfaces for computer-aided
geometric design: A practical guide, 4th ed.,
Academic Press, San Diego.
Gilsinn, D. E., and Lavery, J. E., 2002. Shape-preserving,
multiscale fitting of bivariate data by cubic L
1
smoothing splines. In Approximation theory X:
Wavelets, splines, and applications (C.K. Chui, L.L.
Schumaker and J. Stöckler, editors), Vanderbilt
University Press, Nashville, Tennessee, 283–293.
Hartley, R. and Zisserman, A., 2000. Multi-view geometry
in computer vision, Cambridge University Press.
Lavery, J. E., 2001. Shape-preserving, multiscale inter-
polation by bi- and multivariate cubic L
1
splines,
Comput. Aided Geom. Design, 18, 321–343.
Lavery, J. E., 2004. The state of the art in shapepreserving,
multiscale modeling by L
1
splines, in M.L. Lucian and
M. Neamtu (Eds.), Proc. SIAM Conf. Geom. Design
Computing, Nashboro Press, Brentwood, TN, 2004,
365─376.
Lavery, J. E., 2006. Human-goal-based metrics for models
of urban and natural terrain and for approximation
theory,” Proc. 25th Army Science Conf. (November
2006), Department of the Army, Washington, DC
(2006), PO-01.
Lee, S., Wolberg, G., and Shin, S.Y., 1997. Scattered data
interpolation with multilevel B-splines, IEEE Trans.
Visual. Computer Graphics 3, 228–244.
Lin, Y.-M., Zhang, W., Wang, Y. Fang, S.-C., and Lavery,
J.E., 2006. Computationally efficient models of urban
and natural terrain by non-iterative domain
decomposition with L
1
smoothing splines, Proc. 25th
Army Science Conf. (November 2006), Department of
the Army, Washington, DC, PP-08.
Lucas B. and Kanade T., 1981. An iterative image re-
gistration technique with an application to stereo
vision. In Proceedings of 7th International Joint
Conference on Artificial Intelligence (IJCAI), 674-
679.
Martinec, D., Pajdla, T., Kostková, J., and Šara, R., 2006.
3D reconstruction by gluing pair-wise Euclidean
reconstructions, or “How to achieve a good
reconstruction from bad images”. Proc. 3D Data
Processing, Visualization and Transmission Conf.
(3DPVT), University of North Carolina, Chapel Hill,
USA.
Nistér, D., 2001. Automatic dense reconstruction from
uncalibrated video sequences, PhD Thesis, Royal
Institute of Technology KTH, Stockholm, Sweden.
Piegl, L. A., and Tiller, W., 1995. The book of NURBS,
Springer-Verlag, New York.
Powell, M. J. D., 1997. A new iterative algorithm for thin
plate spline interpolation in two dimensions, Ann.
Numer. Math. 4, 519–527.
Quak, E. and Schumaker, L. L., 1991. Least Squares
Fitting by Linear Splines on Data-Dependent
Triangulations, in Curves and Surfaces. P.J. Laurent.
A. LeMehaute. and L.L. Schumaker. eds., Academic
Press. New York, 387-390.
Späth, H., 1995. Two dimensional spline interpolation
algorithms, A.K. Peters, Wellesley, MA.
Thurston, J., 2003. Looking back and ahead: The triangu-
lated irregular network (TIN), GEOInformatics 6, 32–
35.
COMPARISON OF RECONSTRUCTION AND TEXTURING OF 3D URBAN TERRAIN BY L1 SPLINES,
CONVENTIONAL SPLINES AND ALPHA SHAPES
409