Skip to main content
SpringerLink
Log in

An Improved Method for Real-Time 3D Construction of DTM

  • Conference paper
Advances in Robotics (FIRA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5744))

Included in the following conference series:

  • 1266 Accesses

Abstract

This paper discusses the real-time optimal construction of DTM by two measures. One is to improve coordinate transformation of discrete points acquired from lidar, after processing a total number of 10000 data points, the formula calculation for transformation costs 0.810s, while the table look-up method for transformation costs 0.188s, indicating that the latter is superior to the former. The other one is to adjust the density of the point cloud acquired from lidar, the certain amount of the data points are used for 3D construction in proper proportion in order to meet different needs for 3D imaging, and ultimately increase efficiency of DTM construction while saving system resources.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Boissonnat, J.D., Faugeraus, O.D., Le Bras-Mehlmam, E.: Representing Stereo Data with the Delaunay Triangulation. Artificial Intelligence 44, 41–87 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  2. Clarke, N., Cantoni, A.: Implementation of Dynamic Look-up Tables. Computers and Digital Techniques 141, 391–397 (1994)

    Article  Google Scholar 

  3. Martinoni, D., Bernhard, L.: A Conceptual Framework for Reliable Digital Terrain Modeling. In: Spatial Data Handling Conference, pp. 737–750 (1998)

    Google Scholar 

  4. Dupont, F., Deseilligny, M.P., Gondran, M.: DTM Extraction from Topographic Maps. In: Document Analysis and Recognition Conference, pp. 475–478 (1999)

    Google Scholar 

  5. Flammini, A., Marioliz, D., Taroni, A.: Application of an Optimal Look-up Table to Sensor Data Processing. Instrumentation and Measurement 48, 813–816 (1999)

    Article  Google Scholar 

  6. Li, G., Hao, Y.-l., Zu, W.: A Modifiedconstrained Delaunay Triangulation Algorithm Based on Extracted Boundary Characteristic Points. In: International Conference on Mechatronics and Automation, pp. 873–878 (2007)

    Google Scholar 

  7. Guedes, L.C.C.: Real-time Terrain Surface Extraction at Variable Resolution. In: Computer Graphics and Image Processing, pp. 87–94 (1997)

    Google Scholar 

  8. O’Rourke, J. (ed.): Computational Geometry in C, pp. 161–173. Cambridge University Press, Cambridge (1997)

    Google Scholar 

  9. Kong, J.-H., Zheng, J.-B.: An Algorithm of Generating Unstructured Tetrahedron from 3D Discrete Points. Machine Learning and Cybernetics 5, 2770–2774 (2008)

    Google Scholar 

  10. Kakarlapudi, S., Uijt de Haag, M.: The Application of Image Analysis Techniques to Forward Looking Terrain Database Integrity Monitoring. In: Digital Avionics Systems Conference, vol. 1, pp. 4–6 (2004)

    Google Scholar 

  11. Rader, C.M.: Generating Rectangular Coordinates in Polar Coordinate Order. Signal Processing Magazine 22, 178–180 (2005)

    Article  Google Scholar 

  12. Rognant, L., Chassery, J.M., Goze, S., Planes, J.G.: The Delaunay Constrained Triangulation: The Delaunay Stable Algorithms. Information Visualization, 147–152 (1999)

    Google Scholar 

  13. Shirkhodaie, A., Amrani, R., Tunstel, E.: Soft Computing for Visual Terrain Perception and Traversability Assessment by Planetary Robotic Systems. In: Systems, Man and Cybernetics Conference, vol. 2, pp. 1848–1855 (2005)

    Google Scholar 

  14. Wang, C.A., Schubert, L.: An Optimal Algorithm for Constructing the Delaunay Triangulation of a Set of Line Segments. In: Proceedings of the 3rd Annual ACM Symposium on Computational Geometry, pp. 223–232 (1987)

    Google Scholar 

  15. Leow, W.K., Huang, Z., Zhang, Y., Setiono, R.: Rapid 3D Model Acquisition from Images of Small Objects. In: Geometric Modeling and Processing, pp. 33–41 (2000)

    Google Scholar 

  16. Wei, Y.: High-speed Lidar Data Processing Technology. Bachelor Dissertation of Beijing University of Technology, pp. 12–20 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Polytechnic Institute of New York University, USA

    Yi Wei

Authors
  1. Yi Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, South Korea

    Jong-Hwan Kim

  2. Social Robotics Lab, Interactive Digital Media Institute, and Edutainment Robotics Lab Department of Electrical and Computer Engineering, National University of Singapore, 117576, Singapore

    Shuzhi Sam Ge

  3. National University of Singapore, Singapore

    Prahlad Vadakkepat  & Abdullah Al Manum  & 

  4. Technische Universität Dortmund, Germany

    Norbert Jesse

  5. Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, P.O. Box, 117576, Singapore

    Sadasivan Puthusserypady K

  6. Institut für Informatik/I12, Technische Universität München, Boltzmannstr. 3,, D-85748, Garching b. München, Germany

    Ulrich Rückert

  7. School of Software Engineering and Data Communications, Queensland University of Technology, P.O. Box, Brisbane, Australia

    Joaquin Sitte

  8. Heinz Nixdorf Institute, University of Paderborn, P.O. Box, Paderborn, Germany

    Ulf Witkowski

  9. Interactive & Digital Media Institute, National University of Singapore, Blk E3A #02-04, 7 Engineering Drive 1, 117574, Singapore

    Ryohei Nakatsu

  10. University of Manitoba, R3T 2N2, Winnipeg, MB, Canada

    Jacky Baltes

  11. Autonomous Agents Laboratory, Department of Computer Science, University of Manitoba, P.O. Box, R3T 2N2, Winnipeg, Manitoba, Canada

    John Anderson

  12. Dept. of Education in Technology & Science, Technion - Israel Institute of Technology, 32000, Haifa, Israel

    Igor Verner

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wei, Y. (2009). An Improved Method for Real-Time 3D Construction of DTM. In: Kim, JH., et al. Advances in Robotics. FIRA 2009. Lecture Notes in Computer Science, vol 5744. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03983-6_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03983-6_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03982-9

  • Online ISBN: 978-3-642-03983-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation