Meshing and simplification of high resolution urban surface data for UAV path planning

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 61, Issue 1-4, 2011, Pages 169-180

  Adolf, Florian M ^a   Hirschmüller, Heiko ^a  

^a GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

Mesh simplification; Mission planning; Surface meshing

Indexed keywords

DELAUNAY; HIGH RESOLUTION; LOW ALTITUDES; MESH SIMPLIFICATIONS; MISSION PLANNING; PATH-PLANNING; PRIORI INFORMATION; SAMPLING-BASED; SURFACE DATA; SURFACE MESHING; UNMANNED HELICOPTER; URBAN SURFACES;

DATA STRUCTURES; THREE DIMENSIONAL;

GRAPHIC METHODS;

EID: 79951512446     PISSN: 09210296     EISSN: 15730409     Source Type: Journal    
DOI: 10.1007/s10846-010-9478-8     Document Type: Conference Paper

References (23)

1. PDPO Pettersson 2006 Probabilistic roadmap based path planning for an autonomous unmanned helicopter J. Intell. Fuzzy Syst. 17 4 395 405 1693543
2. E Plaku K Bekris BY Chen AM Ladd LE Kavraki 2005 Sampling-based roadmap of trees for parallel motion planning IEEE Trans. Robot. 21 597 608 10.1109/TRO.2005.847599 (Pubitemid 41226890)
3. Hrabar, S., Corke, P., Sukhatme, G., Usher, K., Roberts, J.: Combined optic-flow and stereo-based navigation of urban canyons for a uav. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 302-309 (2005)
4. Andert, F., Goormann, L.: Combined grid and feature-based occupancy map building in large outdoor environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2065-2070 (2007)
5. Hirschmüller, H.: Accurate and efficient stereo processing by semi-global matching and mutual information. In: Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR'05), vol. 2, pp. 807-814. Washington, DC, USA (2005)
6. H Hirschmüller 2008 Stereo processing by semi-global matching and mutual information IEEE Trans. Pattern Anal. Mach. Intell. 30 2 328 341 10.1109/TPAMI.2007.1166
7. Garland, M., Heckbert, P.S.: Fast polygonal approximation of terrains and height fields. In: SIGGRAPH (1996)
8. Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L.F., Faust, N., Turner, G.A.: Real-time, continuous level of detail rendering of height fields. In: SIGGRAPH '96: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 109-118. ACM, New York, NY, USA (1996)
9. Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: SIGGRAPH '97: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, pp. 209-216 (1997)
10. Frey, P., Borouchaki, H.: Surface mesh evaluation. In: 6th International Meshing Roundtable, pp. 363-374 (1997)
11. Davis, C.: Statistics and Data Analysis in Geology, 3rd edn. John Wiley and Sons (2002)
12. Andert, F., Goormann, L.: A fast and small 3-d obstacle model for autonomous applications. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2883-2889 (2008)
13. H Hirschmüller D Scharstein 2009 Evaluation of stereo matching costs on images with radiometric differences IEEE Trans. Pattern Anal. Mach. Intell. 31 9 1582 1599 10.1109/TPAMI.2008.221
14. Brönnimann, H., Fabri, A., Giezeman, G.-J., Hert, S., Hoffmann, M., Kettner, L., Schirra, S., Pion, S.: 2d and 3d kernel, in cgal editorial board (2006)
15. Preparata, F.P., Shamos, M.I.: Computational Geometry-An Introduction. Springer (1985)
16. Mello, F., Strauss, E., Oliveira, A.A.F., Rocha Gesualdi, A.: Non-uniform mesh simplification using adaptative merge procedures. In: GeoInfo, pp. 61-378 (2004)
17. Kettner, L.: Halfedge data structures, in cgal editorial board (2007)
18. Adolf, F., Langer, A., Melo Pontes e Silva, L., Thielecke, F.: Probabilistic roadmaps and ant colony optimization for UAV mission planning. In: 6th IFAC Symposium on Intelligent Autonomous Vehicles (2007)
19. Branicky, M.S., LaValle, S.M., Olson, K., Yang, L.: Quasi-randomized path planning. In: IEEE International Conference on Robotics and Automation, pp. 1481-1487 (2001) (Pubitemid 32815067)
20. Bruce, J., Veloso, M.: Real-time randomized motion planning for multiple domains. In: RoboCup 2006: Robot Soccer World Cup X, pp. 532-539. Springer, Berlin (2007)
21. AA Neto DG Macharet MFM Campos 2010 On the generation of trajectories for multiple UAVs in environments with obstacles J. Intell. Robot. Syst. 57 1-4 123 141 10.1007/s10846-009-9365-3
22. Jia, S., Tang, X., Pan, H.: Fast Mesh Simplification Algorithm Based on Edge Collapse. Springer Berlin / Heidelberg (2006)
23. Hussain, S., Grahn, H., Persson, J.: Feature-preserving mesh simplification: a vertex cover approach. In: IADIS International Conference on Computer Graphics and Visualization (CGV 2008), pp. 270-275. Amsterdam, The Netherlands (2008)