Abstract
In this paper, we present a novel methodology to compute a 3D scene representation. The algorithm uses macro scale polygonal primitives to model the scene. This means that the representation of the scene is given as a list of large scale polygons that describe the geometric structure of the environment. Results show that the approach is capable of producing accurate descriptions of the scene. In addition, the algorithm is very efficient when compared to other techniques.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barber, C.B., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software 22(4), 469–483 (1996)
Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., Taubin, G.: The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 5(4), 349–359 (1999)
Birk, A., Vaskevicius, N., Pathak, K., Schwertfeger, S., Poppinga, J., Buelow, H.: 3-d perception and modeling. IEEE Robotics Automation Magazine 16(4), 53–60 (2009)
Burgard, W., Pfaff, P.: Editorial: Three-dimensional mapping, part 1. Journal of Field Robotics 26(10), 757–758 (2009)
Bykat, A.: Convex hull of a finite set of points in two dimensions. Information Processing Letters 7, 296–298 (1978)
Chen, Y.L., Lai, S.H.: An orientation inference framework for surface reconstruction from unorganized point clouds. IEEE Transactions on Image Processing 20(3), 762–775 (2011)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. In: ACM. Los Angeles, California, June 1981
Hert, S., Schirra, S.: 2D convex hulls and extreme points. In: CGAL User and Reference Manual. CGAL Editorial Board, 4th edn. (2012)
Huang, A.S., Antone, M., Olson, E., Fletcher, L., Moore, D., Teller, S., Leonard, J.: A High-rate, Heterogeneous Data Set from the DARPA Urban Challenge. International Journal of Robotics Research 29(13), 1595–1601 (2011)
Jovanovic, R., Lorentz, R.: Compression of volumetric data using 3D delaunay triangulation. In: 2011 4th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO), pp. 1–5, April 2011
Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: Proceedings of the fourth Eurographics Symposium on Geometry Processing SGP 2006, pp. 61–70. Eurographics Association (2006)
Marton, Z.C., Rusu, R.B., Beetz, M.: On fast surface reconstruction methods for large and noisy datasets. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan, May 2009
de Medeiros Brito, A., Doria Neto, A., Dantas de Melo, J., Garcia Goncalves, L.: An adaptive learning approach for 3-d surface reconstruction from point clouds. IEEE Transactions on Neural Networks 19(6), 1130–1140 (2008)
Oniga, F., Nedevschi, S.: Processing dense stereo data using elevation maps: Road surface, traffic isle, and obstacle detection. IEEE Transactions on Vehicular Technology 59(3), 1172–1182 (2010)
Rivadeneyra, C., Miller, I., Schoenberg, J., Campbell, M.: Probabilistic estimation of multi-level terrain maps. In: IEEE International Conference on Robotics and Automation, ICRA 2009, pp. 1643–1648, May 2009
Rusu, R.B., Cousins, S.: 3D is here: point cloud library (PCL). In: IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China, May 2011
Weiss, T., Schiele, B., Dietmayer, K.: Robust driving path detection in urban and highway scenarios using a laser scanner and online occupancy grids. In: 2007 IEEE Intelligent Vehicles Symposium, pp. 184–189, June 2007
Zhou, K., Gong, M., Huang, X., Guo, B.: Data-parallel octrees for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 17(5), 669–681 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Oliveira, M., Santos, V., Sappa, A.D., Dias, P. (2016). Scene Representations for Autonomous Driving: An Approach Based on Polygonal Primitives. In: Reis, L., Moreira, A., Lima, P., Montano, L., Muñoz-Martinez, V. (eds) Robot 2015: Second Iberian Robotics Conference. Advances in Intelligent Systems and Computing, vol 417. Springer, Cham. https://doi.org/10.1007/978-3-319-27146-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-27146-0_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27145-3
Online ISBN: 978-3-319-27146-0
eBook Packages: Computer ScienceComputer Science (R0)