我們提出了一個新的方法來重建三維材質環境的模型，在過去的方法中，三
維環境的重建都沒有包括材質，然而，這對於一些應用而言，是無法滿足的，例
如：機器人導航、工業自動化等等。此篇論文針對重建三維材質環境所遭遇到的
挑戰一一討論，最終的結果，終端用戶可以從各種不同的角度以及位置來觀看三
維環境，並且有最小幅度的失真。我們提出的方法可以套用在各種資料收集設備
上，像是最近很流行的kinect 感應器，或者是我們所提出的輕量型三維環境資訊
收集設備，此設備包含了一個感光耦合元件（CCD）相機、雷射測量距儀與伺服
馬達。

We propose a new approach to reconstruct a textured 3D models. On past approaches
create a 3D reconstruction models without texture. However, it is not
enough for many applications ; robot navigation , industrial automation and so
on. This paper addresses the challenge of reconstructing a textured 3D models,
which end-user can see the environment from even more viewpoints without distortion.
The new approach can apply on any kind data collection device like the
popular kinect or proposed new lightweight 3D data acquired device by using a
laser range finder with an servomotor and a CCD camera.

[1] D. Hahnel, W. Burgard, and S. Thrun, ``Learning compact 3d models of
indoor and outdoor environments with a mobile robot,'' Robotics and Autonomous
Systems, vol. 44, no. 1, pp. 15--27, 2003.
[2] K. Pathak, A. Birk, N. Vaškevičius, and J. Poppinga, ``Fast registration based
on noisy planes with unknown correspondences for 3-d mapping,'' Robotics,
IEEE Transactions on, vol. 26, no. 3, pp. 424 -- 441, 2010.
[3] P. Biber, S. Fleck, and T. Duckett, ``3d modeling of indoor environments for
a robotic security guard,'' Computer Vision and Pattern Recognition - Workshops,
2005. CVPR Workshops. IEEE Computer Society Conference on,
pp. 124 -- 124, 2005.
[4] J. Meguro, J. Takiguchi, Y. Amano, and T. Hashizume, ``3d reconstruction
by a mobile robot using multi-baseline omni-directional motion stereo based
on gps/dr compound navigation system,'' Computer Aided Control System
Design, 2006 IEEE International Conference on Control Applications, 2006
IEEE International Symposium on Intelligent Control, 2006 IEEE, pp. 1807 --
1812, 2006.
[5] K. Ng, V. Sequeira, S. Butterfield, D. Hogg, and J. Goncalves, ``An integrated
multi-sensory system for photo-realistic 3d scene reconstruction,'' International
archives of Photogrammetry and Remote Sensing, vol. 32, pp. 356--
363, 1998.
[6] H. Surmann, A. Nuchter, and J. Hertzberg, ``An autonomous mobile robot
with a 3d laser range finder for 3d exploration and digitalization of indoor
environments,'' Robotics and Autonomous Systems, vol. 45, no. 3-4, pp. 181-
-198, 2003.
[7] P. J. Besl and N. D. McKay, ``A method for registration of 3-d shapes,'' IEEE
Transactions on Pattern Analysis and Machine Intelligence, vol. 14, pp. 239-
-256, Jan 1992.
[8] A. Diosi and L. Kleeman, ``Laser scan matching in polar coordinates with
application to slam,'' Intelligent Robots and Systems, 2005. (IROS 2005).
2005 IEEE/RSJ International Conference on, pp. 3317 -- 3322, 2005.
[9] A. Nuchter, K. Lingemann, J. Hertzberg, and H. Surmann, ``6d slam - 3d
mapping outdoor environments,'' Journal of Field Robotics, vol. 24, pp. 699-
-722, Jan 2007.
[10] A. Restrepo-Specht and M. Devy, ``Range image registration by using an
edge--based representation,'' In Proceedings of th 9th International Symposium
on Intelligent Robotic Systems,(SIRS'01, 2001.
[11] E. Mihankhah, H. Taghirad, A. Kalantari, E. Aboosaeedan, and H. Semsarilar,
``Line matching localization and map building with least square,'' Advanced
Intelligent Mechatronics, 2009. AIM 2009. IEEE/ASME International
Conference on, pp. 1734 -- 1739, 2009.
[12] A. Zisserman, ``Feature based methods for structure and motion estimation,''
en.scientificcommons.org, Jan 2000.
[13] D. Aliaga, T. Funkhouser, D. Yanovsky, and I. Carlbom, ``Sea of images,''
IEEE Visualization, 2002. VIS 2002, pp. 331--338, 2002.
[14] K. Kolev, M. Klodt, T. Brox, and D. Cremers, ``Continuous global optimization
in multiview 3d reconstruction,'' International Journal of Computer Vision,
vol. 84, no. 1, pp. 80--96, 2009.
[15] J. Ze-tao, Z. Bi-na, W. Min, and C. Zhong-xiang;, ``A 3d reconstruction
method based on images dense stereo matching,'' Genetic and Evolutionary
Computing, 2009. WGEC '09. 3rd International Conference on, pp. 319
-- 323, 2009.
[16] C. Frueh, S. Jain, and A. Zakhor, ``Data processing algorithms for generating
textured 3d building facade meshes from laser scans and camera images,''
International Journal of Computer Vision, vol. 61, pp. 159--184, Jan 2005.
[17] H. Surmann, K. Lingemann, A. Nuchter, and J. Hertzberg, ``Fast acquiring
and analysis of three dimensional laser range data,'' Proc. VMV, pp. 59--66,
2001.
[18] J. Welle, D. Schulz, T. Bachran, and A. B. Cremers, ``Optimization techniques
for laser-based 3d particle filter slam,'' Robotics and Automation
(ICRA), 2010 IEEE International Conference on, pp. 3525 -- 3530, 2010.
[19] L. Kneip, F. Tache, G. Caprari, and R. Siegwart, ``Characterization of the
compact hokuyo urg-04lx 2d laser range scanner,'' IEEE International Conference
on Robotics and Automation, 2009. ICRA'09, pp. 1447--1454, 2009.
[20] Y. Okubo, C. Ye, and J. Borenstein, ``Characterization of the hokuyo urg-04lx
laser rangefinder for mobile robot obstacle negotiation,'' Society of Photo-
Optical Instrumentation Engineers (SPIE) Conference Series, vol. 7332,
p. 26, 2009.
[21] Z. Zhang, ``Flexible camera calibration by viewing a plane from unknown
orientations,'' iccv, Jan 1999.
[22] Q. Zhang, ``Extrinsic calibration of a camera and laser range finder (improves
camera calibration)`,'' IEEE/RSJ International Conference on Intelligent
Robot and Sysrems, 2004.
[23] J.-M. Morel and G. Yu, ``Asift: A new framework for fully affine invariant image
comparison,'' SIAM Journal on Imaging Sciences, vol. 2, Apr 2009.
[24] G. Yu and J. Morel, ``A fully affine invariant image comparison method,''
Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. IEEE International
Conference on, pp. 1597--1600, 2009.
[25] M. Levoy, ``Efficient variants of the icp algorithm,'' Third International Conference
on 3D Digital Imaging and Modeling (3DIM), p. 145, 2001.
[26] F. Cazals and J. Giesen, ``Delaunay triangulation based surface reconstruction,''
Effective Computational Geometry for Curves and Surfaces, pp. 231--
276, 2006.
[27] M. Shephard and M. Georges, ``Automatic three-dimensional mesh generation
by the finite octree technique,'' International Journal for Numerical Methods
in Engineering, Jan 1991.
[28] N. Amenta, S. Choi, and R. Kolluri, ``The power crust,'' Proceedings of the
Symposium on Solid Modeling and Applications, pp. 249--260, Jan 2001.
[29] M. Kazhdan, M. Bolitho, and H. Hoppe, ``Poisson surface reconstruction,''
Proceedings of the fourth Eurographics symposium on Geometry processing,
Jan 2006.
[30] J. Bittner and P. Wonka, ``Visibility in computer graphics,'' ENVIRONMENT
AND PLANNING B, vol. 30, no. 5, pp. 729--756, 2003.