{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T13:28:15Z","timestamp":1749821295839,"version":"3.40.3"},"publisher-location":"Cham","reference-count":100,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319325507"},{"type":"electronic","value":"9783319325521"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-32552-1_31","type":"book-chapter","created":{"date-parts":[[2016,7,27]],"date-time":"2016-07-27T19:03:33Z","timestamp":1469646213000},"page":"783-810","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Range Sensing"],"prefix":"10.1007","author":[{"given":"Kurt","family":"Konolige","sequence":"first","affiliation":[]},{"given":"Andreas","family":"N\u00fcchter","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,27]]},"reference":[{"issue":"1","key":"31_CR1","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1080\/10095020.2015.1017913","volume":"18","author":"H. Houshiar","year":"2015","unstructured":"H. Houshiar, J. Elseberg, D. Borrmann, A. N\u00fcchter: A\u00a0study of projections for key point based registration of panoramic terrestrial 3D laser scans, J.Geo-Spat. Inf. Sci. 18(1), 11\u201331 (2015)","journal-title":"J.Geo-Spat. Inf. Sci."},{"key":"31_CR2","unstructured":"Velodyne: High definition lidar, http:\/\/velodynelidar.com\/ (2015)"},{"issue":"2","key":"31_CR3","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1142\/S0129156408005436","volume":"18","author":"R. Stettner","year":"2008","unstructured":"R. Stettner, H. Bailey, S. Silverman: Three-dimensional flash Ladar focal planes and time-dependent imaging, Int. J. High Speed Electron. Syst. 18(2), 401\u2013406 (2008)","journal-title":"Int. J. High Speed Electron. Syst."},{"key":"31_CR4","volume-title":"Computer Vis.Pattern Recognit. Workshop (CVPRW)","author":"S.B. Gokturk","year":"2004","unstructured":"S.B. Gokturk, H. Yalcin, C. Bamji: A\u00a0time-of-flight depth sensor\u00a0\u2013 system description, issues and solutions, Computer Vis.Pattern Recognit. Workshop (CVPRW) (2004)"},{"key":"31_CR5","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1117\/12.513307","volume":"5249","author":"T. Oggier","year":"2003","unstructured":"T. Oggier, M. Lehmann, R. Kaufmannn, M. Schweizer, M. Richter, P. Metzler, G. Lang, F. Lustenberger, N. Blanc: An all-solid-state optical range camera for 3D-real-time imaging with sub-centimeter depth-resolution (SwissRanger), Proc. SPIE 5249, 534\u2013545 (2003)","journal-title":"Proc. SPIE"},{"key":"31_CR6","first-page":"3816","volume-title":"Proc. IEEE\/RSJ Int. Conf.Intell. RobotsSyst. (IROS)","author":"U. Wong","year":"2011","unstructured":"U. Wong, A. Morris, C. Lea, J. Lee, C. Whittaker, B. Garney, R. Whittaker: Red: Comparative evaluation of range sensing technologies for underground void modeling, Proc. IEEE\/RSJ Int. Conf.Intell. RobotsSyst. (IROS) (2011) pp. 3816\u20133823"},{"issue":"1","key":"31_CR7","first-page":"3","volume":"16","author":"D.D. Lichti","year":"2010","unstructured":"D.D. Lichti: A\u00a0review of geometric models and self-calibration methods for terrestrial laser scanner, Bol. Cienc. G\u00e9od. 16(1), 3\u201319 (2010)","journal-title":"Bol. Cienc. G\u00e9od."},{"key":"31_CR8","first-page":"48","volume-title":"Proc.SPIE 4298","author":"G. Iddan","year":"2003","unstructured":"G. Iddan, G. Yahav: 3D imaging in the studio (and elsewhere\u2026), Proc.SPIE 4298 (2003) pp. 48\u201355"},{"key":"31_CR9","unstructured":"TriDiCam GmbH: http:\/\/www.tridicam.de\/en.html (2015)"},{"key":"31_CR10","volume-title":"Multiple View Geometry in Computer Vision","author":"R. Hartley","year":"2000","unstructured":"R. Hartley, A. Zisserman: Multiple View Geometry in Computer Vision (Cambridge Univ. Press, Cambridge 2000)"},{"issue":"4","key":"31_CR11","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1145\/356893.356896","volume":"14","author":"S. Barnard","year":"1982","unstructured":"S. Barnard, M. Fischler: Computational stereo, ACM Comput. Surv. 14(4), 553\u2013572 (1982)","journal-title":"ACM Comput. Surv."},{"issue":"1\u20133","key":"31_CR12","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1014573219977","volume":"47","author":"D. Scharstein","year":"2002","unstructured":"D. Scharstein, R. Szeliski, R. Zabih: A\u00a0taxonomy and evaluation of dense two-frame stereo correspondence algorithms, Int. J.Computer Vis. 47(1\u20133), 7\u201342 (2002)","journal-title":"Int. J.Computer Vis."},{"key":"31_CR13","unstructured":"D. Scharstein, R. Szeliski: Middlebury College Stereo Vision Research Page, http:\/\/vision.middlebury.edu\/stereo (2007)"},{"key":"31_CR14","first-page":"151","volume-title":"Proc. Eur. Conf.Comput. Vis.","author":"R. Zabih","year":"1994","unstructured":"R. Zabih, J. Woodfill: Non-parametric local transforms for computing visual correspondence, Proc. Eur. Conf.Comput. Vis., Vol. 2 (1994) pp. 151\u2013158"},{"issue":"1--3","key":"31_CR15","first-page":"229","volume":"47","author":"O. Faugeras","year":"2002","unstructured":"O. Faugeras, B. Hotz, H. Mathieu, T. Vi\u00e9ville, Z. Zhang, P. Fua, E. Th\u00e9ron, L. Moll, G. Berry, J. Vuillemin, P. Bertin, C. Proy: Real time correlation based stereo: algorithm implementations and applications, Int. J.Computer Vis. 47(1--3), 229\u2013246 (2002)","journal-title":"Int. J.Computer Vis."},{"issue":"4","key":"31_CR16","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/34.206955","volume":"15","author":"M. Okutomi","year":"1993","unstructured":"M. Okutomi, T. Kanade: A\u00a0multiple-baseline stereo, IEEE Trans. Pattern Anal. Mach. Intell. 15(4), 353\u2013363 (1993)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"31_CR17","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/BF00126401","volume":"8","author":"L. Matthies","year":"1993","unstructured":"L. Matthies: Stereo vision for planetary rovers: stochastic modeling to near realtime implementation, Int. J. Comput. Vis 8(1), 71\u201391 (1993)","journal-title":"Int. J. Comput. Vis"},{"key":"31_CR18","volume-title":"Proc. Int. Symp.Robotics Res.","author":"R. Bolles","year":"1993","unstructured":"R. Bolles, J. Woodfill: Spatiotemporal consistency checking of passive range data, Proc. Int. Symp.Robotics Res. (1993)"},{"issue":"1","key":"31_CR19","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/BF01212430","volume":"6","author":"P. Fua","year":"1993","unstructured":"P. Fua: A\u00a0parallel stereo algorithm that produces dense depth maps and preserves image features, Mach. Vis.Appl. 6(1), 35\u201349 (1993)","journal-title":"Mach. Vis.Appl."},{"key":"31_CR20","first-page":"598","volume-title":"Proc. Int. Jt. Conf.Artif. Intell. (IJCAI)","author":"H. Moravec","year":"1979","unstructured":"H. Moravec: Visual mapping by a\u00a0robot rover, Proc. Int. Jt. Conf.Artif. Intell. (IJCAI) (1979) pp. 598\u2013600"},{"key":"31_CR21","first-page":"262","volume-title":"Proc. Int. Conf.3D Data Process. Vis. Transm.","author":"A. Adan","year":"2004","unstructured":"A. Adan, F. Molina, L. Morena: Disordered patterns projection for 3D motion recovering, Proc. Int. Conf.3D Data Process. Vis. Transm. (2004) pp. 262\u2013269"},{"key":"31_CR22","unstructured":"Videre Design LLC: http:\/\/www.videredesign.com (2007)"},{"key":"31_CR23","unstructured":"Point Grey Research Inc.: http:\/\/www.ptgrey.com (2015)"},{"key":"31_CR24","first-page":"227","volume-title":"Proc. EUROGRAPHICS","author":"C. Zach","year":"2003","unstructured":"C. Zach, A. Klaus, M. Hadwiger, K. Karner: Accurate dense stereo reconstruction using graphics hardware, Proc. EUROGRAPHICS (2003) pp. 227\u2013234"},{"key":"31_CR25","first-page":"211","volume-title":"Int. Conf. Comput. VisPattern Recognit.","author":"R. Yang","year":"2003","unstructured":"R. Yang, M. Pollefeys: Multi-resolution real-time stereo on commodity graphics hardware, Int. Conf. Comput. VisPattern Recognit., Vol. 1 (2003) pp. 211\u2013217"},{"key":"31_CR26","first-page":"111","volume-title":"Proc. Int. Symp. Robotics Res.","author":"K. Konolige","year":"1997","unstructured":"K. Konolige: Small vision system. Hardware and implementation, Proc. Int. Symp. Robotics Res. (1997) pp. 111\u2013116"},{"key":"31_CR27","unstructured":"Focus Robotics Inc.: http:\/\/www.focusrobotics.com (2015)"},{"key":"31_CR28","unstructured":"TYZX Inc.: http:\/\/www.tyzx.com (2015)"},{"issue":"8","key":"31_CR29","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/34.308479","volume":"16","author":"S.K. Nayar","year":"1994","unstructured":"S.K. Nayar, Y. Nakagawa: Shape from Focus, IEEE Trans. Pattern Anal. Mach. Intell. 16(8), 824\u2013831 (1994)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"31_CR30","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1008109111715","volume":"32","author":"M. Pollefeys","year":"1999","unstructured":"M. Pollefeys, R. Koch, L. Van Gool: Self-calibration and metric reconstruction inspite of varying and unknown intrinsic camera parameters, Int. J.Computer Vis. 32(1), 7\u201325 (1999)","journal-title":"Int. J.Computer Vis."},{"issue":"8","key":"31_CR31","doi-asserted-by":"publisher","first-page":"1254","DOI":"10.1109\/TPAMI.2005.158","volume":"27","author":"A. Hertzmann","year":"2005","unstructured":"A. Hertzmann, S.M. Seitz: Example-based photometric stereo: Shape reconstruction with general, Varying BRDFs, IEEE Trans. Pattern Anal. Mach. Intell. 27(8), 1254\u20131264 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"31_CR32","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s11263-006-4068-8","volume":"67","author":"A. Lobay","year":"2006","unstructured":"A. Lobay, D.A. Forsyth: Shape from texture without boundaries, Int. J. Comput. Vis. 67(1), 71\u201391 (2006)","journal-title":"Int. J. Comput. Vis."},{"key":"31_CR33","unstructured":"Wikipedia: http:\/\/en.wikipedia.org\/wiki\/List_of_fastest-selling_products (2015)"},{"issue":"5","key":"31_CR34","doi-asserted-by":"publisher","first-page":"1437","DOI":"10.3390\/s120201437","volume":"12","author":"K. Khoshelham","year":"2012","unstructured":"K. Khoshelham, S.O. Elberink: Accuracy and resolution of kinect depth data for indoor mapping applications, Sensors 12(5), 1437\u20131454 (2012)","journal-title":"Sensors"},{"issue":"2","key":"31_CR35","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/34.121791","volume":"14","author":"P.J. Besl","year":"1992","unstructured":"P.J. Besl, N.D. McKay: A\u00a0method for registration of 3D shapes, IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239\u2013256 (1992)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"31_CR36","first-page":"145","volume":"10","author":"Y. Chen","year":"1992","unstructured":"Y. Chen, G. Medioni: Object modeling by registration of multiple range images, ImageVis. Comput. 10(3), 145\u2013155 (1992)","journal-title":"ImageVis. Comput."},{"key":"31_CR37","volume-title":"Iterative Point Matching for Registration of Free\u2013Form Curves, Tech. Rep. Ser., Vol. RR-1658","author":"Z. Zhang","year":"1992","unstructured":"Z. Zhang: Iterative Point Matching for Registration of Free\u2013Form Curves, Tech. Rep. Ser., Vol. RR-1658 (INRIA\u2013Sophia Antipolis, Valbonne Cedex 1992)"},{"key":"31_CR38","first-page":"145","volume-title":"Proc. 3rd Int. Conf.3D Digital ImagingModel.","author":"S. Rusinkiewicz","year":"2001","unstructured":"S. Rusinkiewicz, M. Levoy: Efficient variants of the ICP algorithm, Proc. 3rd Int. Conf.3D Digital ImagingModel. (2001) pp. 145\u2013152"},{"issue":"9","key":"31_CR39","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"J.L. Bentley: Multidimensional binary search trees used for associative searching, Commun. ACM 18(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"issue":"3","key":"31_CR40","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1145\/355744.355745","volume":"3","author":"J.H. Friedman","year":"1977","unstructured":"J.H. Friedman, J.L. Bentley, R.A. Finkel: An algorithm for finding best matches in logarithmic expected time, ACM Trans. on Math. Software 3(3), 209\u2013226 (1977)","journal-title":"ACM Trans. on Math. Software"},{"key":"31_CR41","first-page":"442","volume-title":"Proc. 4th IEEE Int. Conf. Recent Adv. 3D Digital ImagingModel.","author":"M. Greenspan","year":"2003","unstructured":"M. Greenspan, M. Yurick: Approximate K-D tree search for efficient ICP, Proc. 4th IEEE Int. Conf. Recent Adv. 3D Digital ImagingModel. (2003) pp. 442\u2013448"},{"key":"31_CR42","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0020-0190(76)90095-8","volume":"5","author":"L. Hyafil","year":"1976","unstructured":"L. Hyafil, R.L. Rivest: Constructing optimal binary decision trees is NP-complete, Inf. Proc. Lett. 5, 15\u201317 (1976)","journal-title":"Inf. Proc. Lett."},{"key":"31_CR43","first-page":"22","volume-title":"Proc. Eurographics\/ACM SIGGRAPH Symp.Geom. Process.","author":"N.J. Mitra","year":"2004","unstructured":"N.J. Mitra, N. Gelfand, H. Pottmann, L. Guibas: Registration of point cloud data from a\u00a0geometric optimization perspective, Proc. Eurographics\/ACM SIGGRAPH Symp.Geom. Process. (2004) pp. 22\u201331"},{"key":"31_CR44","first-page":"419","volume-title":"Proc. 6th IEEE Int. Conf.Recent Adv.3D Digital ImagingModel.","author":"A. N\u00fcchter","year":"2007","unstructured":"A. N\u00fcchter, K. Lingemann, J. Hertzberg: Cached k-d tree search for ICP Algorithms, Proc. 6th IEEE Int. Conf.Recent Adv.3D Digital ImagingModel. (2007) pp. 419\u2013426"},{"issue":"5","key":"31_CR45","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1109\/TPAMI.1987.4767965","volume":"9","author":"K.S. Arun","year":"1987","unstructured":"K.S. Arun, T.S. Huang, S.D. Blostein: Least-squares fitting of two 3-D point sets, IEEE Trans. Pattern Anal. Mach. Intell. 9(5), 698\u2013700 (1987)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"7","key":"31_CR46","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1364\/JOSAA.5.001127","volume":"5","author":"B.K.P. Horn","year":"1988","unstructured":"B.K.P. Horn, H.M. Hilden, S. Negahdaripour: Closed\u2013form solution of absolute orientation using orthonormal matrices, J. Opt. Soc. Am. A 5(7), 1127\u20131135 (1988)","journal-title":"J. Opt. Soc. Am. A"},{"issue":"4","key":"31_CR47","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1364\/JOSAA.4.000629","volume":"4","author":"B.K.P. Horn","year":"1987","unstructured":"B.K.P. Horn: Closed\u2013form solution of absolute orientation using unit quaternions, J. Opt. Soc. Am. A 4(4), 629\u2013642 (1987)","journal-title":"J. Opt. Soc. Am. A"},{"key":"31_CR48","first-page":"358","volume":"54","author":"M.W. Walker","year":"1991","unstructured":"M.W. Walker, L. Shao, R.A. Volz: Estimating 3-d location parameters using dual number quaternions, J. Comput. Vis. Image Underst. 54, 358\u2013367 (1991)","journal-title":"J. Comput. Vis. Image Underst."},{"issue":"8","key":"31_CR49","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1016\/j.cviu.2010.03.007","volume":"114","author":"A. N\u00fcchter","year":"2010","unstructured":"A. N\u00fcchter, J. Elseberg, P. Schneider, D. Paulus: Study of parameterizations for the rigid body transformations of the scan registration problem, J. Comput. Vis. Image Underst. 114(8), 963\u2013980 (2010)","journal-title":"J. Comput. Vis. Image Underst."},{"issue":"6","key":"31_CR50","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"M.A. Fischler","year":"1981","unstructured":"M.A. Fischler, R.C. Bolles: Random sample consensus: A\u00a0paradigm for model fitting with applications to image analysis and automated cartography, Comm. ACM 24(6), 381\u2013395 (1981)","journal-title":"Comm. ACM"},{"key":"31_CR51","first-page":"322","volume-title":"Proc. Symp. Comput. Geom. (SCG)","author":"N.J. Mitra","year":"2003","unstructured":"N.J. Mitra, A. Nguyen: Estimating surface normals in noisy point cloud data, Proc. Symp. Comput. Geom. (SCG) (2003) pp. 322\u2013328"},{"key":"31_CR52","first-page":"3084","volume-title":"Proc. IEEE Int. Conf.RoboticsAutom. (ICRA)","author":"H. Badino","year":"2011","unstructured":"H. Badino, D. Huber, Y. Park, T. Kanade: Fast and accurate computation of surface normals from range images, Proc. IEEE Int. Conf.RoboticsAutom. (ICRA) (2011) pp. 3084\u20133091"},{"key":"31_CR53","series-title":"Ph.D. Thesis","volume-title":"Automatic Three-Dimensional Modeling from Reality","author":"D. Huber","year":"2002","unstructured":"D. Huber: Automatic Three-Dimensional Modeling from Reality, Ph.D. Thesis (Robotics Institute, Carnegie Mellon University, Pittsburg 2002)"},{"key":"31_CR54","series-title":"Dissertation","volume-title":"Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments","author":"R.B. Rusu","year":"2009","unstructured":"R.B. Rusu: Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments, Dissertation (TU Munich, Munich 2009)"},{"key":"31_CR55","unstructured":"Point Cloud Library (PCL): http:\/\/www.pointclouds.org (2015)"},{"key":"31_CR56","first-page":"338","volume-title":"Proc.8th Conf.Opt. 3D Meas. Tech.","author":"J. B\u00f6hm","year":"2007","unstructured":"J. B\u00f6hm, S. Becker: Automatic marker-free registration of terrestrial laser scans using reflectance features, Proc.8th Conf.Opt. 3D Meas. Tech. (2007) pp. 338\u2013344"},{"key":"31_CR57","volume-title":"Proc. RGB-D Workshop3D Percept.Robotics atEur. Robotics Forum","author":"N. Engelhard","year":"2011","unstructured":"N. Engelhard, F. Endres, J. Hess, J. Sturm, W. Burgard: Real-time 3D visual SLAM with a\u00a0hand-held camera, Proc. RGB-D Workshop3D Percept.Robotics atEur. Robotics Forum (2011)"},{"key":"31_CR58","volume-title":"Computer Graph. Forum","author":"R. Schnabel","year":"2007","unstructured":"R. Schnabel, R. Wahl, R. Klein: Efficient RANSAC for point-cloud shape detection, Computer Graph. Forum (2007)"},{"issue":"7","key":"31_CR59","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1109\/34.506791","volume":"18","author":"A. Hoover","year":"1996","unstructured":"A. Hoover, G. Jean-Baptiste, X. Jiang, P.J. Flynn, H. Bunke, D. Goldgof, K. Bowyer, D. Eggert, A. Fitzgibbon, R. Fisher: An experimental comparison of range segmentation algorithms, IEEE Trans. Pattern Anal. Mach. Intell. 18(7), 673\u2013689 (1996)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"31_CR60","volume-title":"Proc. 5th Int. Conf.Adv.Geom. Model.Process.","author":"U. Bauer","year":"2008","unstructured":"U. Bauer, K. Polthier: Detection of planar regions in volume data for topology optimization, Proc. 5th Int. Conf.Adv.Geom. Model.Process. (2008)"},{"key":"31_CR61","series-title":"Patent US","volume-title":"Method and means for recognizing complex patterns","author":"P.V.C. Hough","year":"1962","unstructured":"P.V.C. Hough: Method and means for recognizing complex patterns, Patent US 3069654 (1962)"},{"issue":"2","key":"31_CR62","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3DRes.02(2011)1","volume":"2","author":"D. Borrmann","year":"2011","unstructured":"D. Borrmann, J. Elseberg, A. N\u00fcchter, K. Lingemann: The 3D Hough transform for plane detection in point clouds \u2013 A\u00a0review and a\u00a0new accumulator design, J. 3D Res. 2(2), 1\u201313 (2011)","journal-title":"J. 3D Res."},{"key":"31_CR63","volume-title":"Proc. IEEE Int. Conf.RoboticsAutom. (ICRA)","author":"R. Lakaemper","year":"2006","unstructured":"R. Lakaemper, L.J. Latecki: Extended EM for planar approximation of 3D data, Proc. IEEE Int. Conf.RoboticsAutom. (ICRA) (2006)"},{"key":"31_CR64","first-page":"4204","volume-title":"Proc. IEEE Int. Conf.RoboticsAutom. (ICRA)","author":"O. Wulf","year":"2004","unstructured":"O. Wulf, K.O. Arras, H.I. Christensen, B.A. Wagner: 2D Mapping of cluttered indoor environments by means of 3D perception, Proc. IEEE Int. Conf.RoboticsAutom. (ICRA) (2004) pp. 4204\u20134209"},{"key":"31_CR65","volume-title":"Proc. 4th Int. Symp.3D Data Process. Vis. Transm.","author":"G. Yu","year":"2008","unstructured":"G. Yu, M. Grossberg, G. Wolberg, I. Stamos: Think globally, cluster locally:A\u00a0unified framework for range segmentation, Proc. 4th Int. Symp.3D Data Process. Vis. Transm. (2008)"},{"issue":"4","key":"31_CR66","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1145\/37402.37422","volume":"21","author":"W.E. Lorensen","year":"1987","unstructured":"W.E. Lorensen, H.E. Cline: Marching Cubes: A\u00a0high resolution 3D surface construction algorithm, Computer Graph. 21(4), 163\u2013169 (1987)","journal-title":"Computer Graph."},{"issue":"1","key":"31_CR67","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TVCG.2003.1175093","volume":"9","author":"M. Alexa","year":"2003","unstructured":"M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, C.T. Silva: Computing and rendering point set surfaces, IEEE Trans. Vis. Comput. Graph. 9(1), 3\u201315 (2003)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"2","key":"31_CR68","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1145\/142920.134011","volume":"26","author":"H. Hoppe","year":"1992","unstructured":"H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle: Surface reconstruction from unorganized points, Comput. Graph. 26(2), 71\u201378 (1992)","journal-title":"Comput. Graph."},{"issue":"11","key":"31_CR69","first-page":"44","volume":"5","author":"S. Melax","year":"1998","unstructured":"S. Melax: A\u00a0Simple, fast and effective polygon reduction algorithm, Game Dev. 5(11), 44\u201349 (1998)","journal-title":"Game Dev."},{"key":"31_CR70","volume-title":"Proc.SIGGRAPH","author":"M. Garland","year":"1997","unstructured":"M. Garland, P. Heckbert: Surface simplification using quadric error metrics, Proc.SIGGRAPH (1997)"},{"key":"31_CR71","volume-title":"ACM Symp.User Interface Softw.Technol.","author":"S. Izadi","year":"2011","unstructured":"S. Izadi, D. Kim, O. Hilliges, D. Molyneaux, R. Newcombe, P. Kohli, J. Shotton, S. Hodges, D. Freeman, A. Davison, A. Fitzgibbon: KinectFusion: Real-time 3D reconstruction and interaction using a\u00a0moving depth camera, ACM Symp.User Interface Softw.Technol. (2011)"},{"key":"31_CR72","volume-title":"Computer Graphics: Principles and Practice","author":"J.D. Foley","year":"1996","unstructured":"J.D. Foley, A. van Dam, S.K. Feiner, J.F. Hughes: Computer Graphics: Principles and Practice, 2nd edn. (Addison-Wesley, Reading 1996)","edition":"2"},{"key":"31_CR73","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.isprsjprs.2012.10.004","volume":"76","author":"J. Elseberg","year":"2013","unstructured":"J. Elseberg, D. Borrmann, A. N\u00fcchter: One billion points in the cloud -- An octree for efficient processing of 3D laser scans, ISPRS J. Photogramm.Remote Sens. 76, 76\u201388 (2013)","journal-title":"ISPRS J. Photogramm.Remote Sens."},{"issue":"3","key":"31_CR74","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s10514-012-9321-0","volume":"34","author":"A. Hornung","year":"2013","unstructured":"A. Hornung, K.M. Wurm, M. Bennewitz, C. Stachniss, W. Burgard: OctoMap: An efficient probabilistic 3D mapping framework based on octrees, Auton. Robots 34(3), 189\u2013206 (2013)","journal-title":"Auton. Robots"},{"key":"31_CR75","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1023\/A:1008854305733","volume":"4","author":"F. Lu","year":"1997","unstructured":"F. Lu, E. Milios: Globally consistent range scan alignment for environment mapping, Auton. Robots 4, 333\u2013349 (1997)","journal-title":"Auton. Robots"},{"key":"31_CR76","first-page":"457","volume-title":"Proc. Natl. Conf. Artif. Intell. (AAAI)","author":"K. Konolige","year":"2004","unstructured":"K. Konolige: Large-scale map-making, Proc. Natl. Conf. Artif. Intell. (AAAI) (2004) pp. 457\u2013463"},{"key":"31_CR77","volume-title":"Proc. Int. Symp. Robotics Res.","author":"A. Kelly","year":"2003","unstructured":"A. Kelly, R. Unnikrishnan: Efficient construction of globally consistent ladar maps using pose network topology and nonlinear programming, Proc. Int. Symp. Robotics Res. (2003)"},{"issue":"2","key":"31_CR78","first-page":"130","volume":"56","author":"D. Borrmann","year":"2008","unstructured":"D. Borrmann, J. Elseberg, K. Lingemann, A. N\u00fcchter, J. Hertzberg: Globally consistent 3d mapping with scan matching, J. RoboticsAuton. Syst. 56(2), 130\u2013142 (2008)","journal-title":"J. RoboticsAuton. Syst."},{"key":"31_CR79","volume-title":"Object Recognition by Computer: The Role of Geometric Constraints","author":"E. Grimson","year":"1990","unstructured":"E. Grimson, T. Lozano-P\u00e9rez, D.P. Huttenlocher: Object Recognition by Computer: The Role of Geometric Constraints (MIT Press, Cambridge 1990)"},{"key":"31_CR80","first-page":"59","volume-title":"ImageVis. Comput.","author":"Z. Zhang","year":"1997","unstructured":"Z. Zhang: Parameter estimation techniques: a\u00a0tutorial with application to conic fitting, ImageVis. Comput., Vol. 15 (1997) pp. 59\u201376"},{"key":"31_CR81","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/S0167-8396(01)00085-1","volume":"19","author":"P. Benko","year":"2002","unstructured":"P. Benko, G. Kos, T. Varady, L. Andor, R.R. Martin: Constrained fitting in reverse engineering, Computer Aided Geom. Des. 19, 173\u2013205 (2002)","journal-title":"Computer Aided Geom. Des."},{"key":"31_CR82","first-page":"131","volume-title":"Proc. 27th Conf.Computer Graph.Interact. Tech. (SIGGRAPH)","author":"M. Levoy","year":"2000","unstructured":"M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, D. Fulk: The digital Michelangelo project: 3D scanning of large statues, Proc. 27th Conf.Computer Graph.Interact. Tech. (SIGGRAPH) (2000) pp. 131\u2013144"},{"key":"31_CR83","first-page":"531","volume-title":"Proc. IEEE Conf.Computer Vis.Pattern Recognit.","author":"I. Stamos","year":"2000","unstructured":"I. Stamos, P. Allen: 3-D model construction using range and image data, Proc. IEEE Conf.Computer Vis.Pattern Recognit., Vol. 1 (2000) pp. 531\u2013536"},{"key":"31_CR84","first-page":"321","volume-title":"Proc. IEEE Inf. Conf.RoboticsAutom.","author":"S. Thrun","year":"2000","unstructured":"S. Thrun, W. Burgard, D. Fox: A\u00a0real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping, Proc. IEEE Inf. Conf.RoboticsAutom. (2000) pp. 321\u2013328"},{"issue":"5","key":"31_CR85","doi-asserted-by":"publisher","first-page":"1104","DOI":"10.1109\/TRO.2012.2200990","volume":"28","author":"M. Bosse","year":"2012","unstructured":"M. Bosse, R. Zlot, P. Flick: Zebedee: Design of a\u00a0spring-mounted 3-D range sensor with application to mobile mapping, IEEE Trans. Robotics 28(5), 1104\u20131119 (2012)","journal-title":"IEEE Trans. Robotics"},{"key":"31_CR86","unstructured":"The DARPA Grand Challenge: http:\/\/archive.darpa.mil\/grandchallenge05\/gcorg\/index.html (2015)"},{"issue":"9","key":"31_CR87","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1002\/rob.20147","volume":"23","author":"S. Thrun","year":"2006","unstructured":"S. Thrun, M. Montemerlo, H. Dahlkamp, D. Stavens, A. Aron, J. Diebel, P. Fong, J. Gale, M. Halpenny, G. Hoffmann, K. Lau, C. Oakley, M. Palatucci, V. Pratt, P. Stang, S. Strohband, C. Dupont, L.-E. Jendrossek, C. Koelen, C. Markey, C. Rummel, J. van Niekerk, E. Jensen, P. Alessandrini, G. Bradski, B. Davies, S. Ettinger, A. Kaehler, A. Nefian, P. Mahoney: Stanley: The robot that won the DARPA grand challenge, J. Field Robot. 23(9), 661\u2013692 (2006)","journal-title":"J. Field Robot."},{"key":"31_CR88","volume-title":"Proc. IEEE Int. Conf.Intel. RobotsSyst. (IROS)","author":"R. Triebel","year":"2006","unstructured":"R. Triebel, P. Pfaff, W. Burgard: Multi-level surface maps for outdoor terrain mapping and loop closing, Proc. IEEE Int. Conf.Intel. RobotsSyst. (IROS) (2006)"},{"key":"31_CR89","first-page":"266","volume-title":"Proc. Int. Conf. Computer Vis.Pattern Recog.","author":"C. Eveland","year":"1998","unstructured":"C. Eveland, K. Konolige, R. Bolles: Background modeling for segmentation of video-rate stereo sequences, Proc. Int. Conf. Computer Vis.Pattern Recog. (1998) pp. 266\u2013271"},{"key":"31_CR90","first-page":"207","volume-title":"IEEE WorkshopMotion","author":"M. Agrawal","year":"2005","unstructured":"M. Agrawal, K. Konolige, L. Iocchi: Real-time detection of independent motion using stereo, IEEE WorkshopMotion (2005) pp. 207\u2013214"},{"key":"31_CR91","volume-title":"Intl. Symp.Exp. Robotics (ISER)","author":"K. Konolige","year":"2006","unstructured":"K. Konolige, M. Agrawal, R.C. Bolles, C. Cowan, M. Fischler, B. Gerkey: Outdoor mapping and Navigation using stereo vision, Intl. Symp.Exp. Robotics (ISER) (2006)"},{"key":"31_CR92","volume-title":"Robotics: Sci.Syst. Phila.","author":"M. Happold","year":"2006","unstructured":"M. Happold, M. Ollis, N. Johnson: Enhancing supervised terrain classification with predictive unsupervised learning, Robotics: Sci.Syst. Phila. (2006)"},{"issue":"10","key":"31_CR93","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1002\/rob.20134","volume":"23","author":"J. Lalonde","year":"2006","unstructured":"J. Lalonde, N. Vandapel, D. Huber, M. Hebert: Natural terrain classification using three-dimensional ladar data for ground robot mobility, J.Field Robotics 23(10), 839\u2013862 (2006)","journal-title":"J.Field Robotics"},{"key":"31_CR94","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1023\/B:AURO.0000047286.62481.1d","volume":"18","author":"R. Manduchi","year":"2005","unstructured":"R. Manduchi, A. Castano, A. Talukder, L. Matthies: Obstacle detection and terrain classification for autonomous off-road navigation, Auton. Robots 18, 81\u2013102 (2005)","journal-title":"Auton. Robots"},{"key":"31_CR95","volume-title":"Robotics: Sci.Syst.","author":"J.-F. Lalonde","year":"2005","unstructured":"J.-F. Lalonde, N. Vandapel, M. Hebert: Data structure for efficient processing in 3-D, Robotics: Sci.Syst. (2005)"},{"issue":"5\/6","key":"31_CR96","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1177\/0278364906065543","volume":"25","author":"A. Kelly","year":"2006","unstructured":"A. Kelly, A. Stentz, O. Amidi, M. Bode, D. Bradley, A. Diaz-Calderon, M. Happold, H. Herman, R. Mandelbaum, T. Pilarski, P. Rander, S. Thayer, N. Vallidis, R. Warner: Toward reliable off road autonomous vehicles operating in challenging environments, Int. J.Robotics Res. 25(5\/6), 449\u2013483 (2006)","journal-title":"Int. J.Robotics Res."},{"key":"31_CR97","first-page":"326","volume-title":"Proc.IEEE Intell. Veh. Conf.","author":"P. Bellutta","year":"2000","unstructured":"P. Bellutta, R. Manduchi, L. Matthies, K. Owens, A. Rankin: Terrain perception for Demo III, Proc.IEEE Intell. Veh. Conf. (2000) pp. 326\u2013331"},{"key":"31_CR98","unstructured":"KARTO: Software for robots on the move, http:\/\/www.kartorobotics.com (2015)"},{"key":"31_CR99","unstructured":"The Stanford Artificial Intelligence Robot: http:\/\/www.cs.stanford.edu\/group\/stair (2015)"},{"key":"31_CR100","unstructured":"Perception for Humanoid Robots: https:\/\/www.ri.cmu.edu\/research_project_detail.html?project_id=595 (2015)"}],"container-title":["Springer Handbooks","Springer Handbook of Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-32552-1_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,18]],"date-time":"2022-08-18T06:48:43Z","timestamp":1660805323000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-32552-1_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319325507","9783319325521"],"references-count":100,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-32552-1_31","relation":{},"ISSN":["2522-8692","2522-8706"],"issn-type":[{"type":"print","value":"2522-8692"},{"type":"electronic","value":"2522-8706"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"27 July 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}