Skip to main content

A Hybrid Meshing Scheme Based on Terrain Feature Identification

  • Conference paper
Proceedings of the 14th International Meshing Roundtable
  • 885 Accesses

1 Abstract

Hydrodynamic engineering makes profitably use of numerical simulations which rely on discrete element meshes of the topography. To cope with specific circumstances in river hydraulics, the presented hybrid meshing scheme comprises following proposals: river beds and areas of significant terrain slopes are meshed with regular elements to support user specified edge ratio and element orientation representing flow gradients appropriately; floodplains are represented as irregular triangle meshes, concatenating disconnected regular meshes while warranting high approximation quality. Automatic breakline detection approximates flow relevant changes in topographic gradients and defines borders of different mesh types. This paper presents an enhanced strategy for a terrain feature analysis based on b-spline analysis grids and on an interpolation scheme for breakline points in order to reduce the zigzag property of detected breaklines. This scheme for terrain analysis and meshing functionality is implemented in the open source software tool HybridMesh.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Berkhahn V, Mai S (2004) Meshing bathymetries for numerical wave modeling. Proceedings of the 6th International conference on Hydroinformatics 2004. World Scientific Publishing Co. Pte. Ltd., Singapore, Vol. 1: 47–54

    Google Scholar 

  2. Berkhahn V, Mai S (2004) Numerical Wave Modeling based on Curvilinear Element Meshes. Proceedings of the 4th International Symposium on Environmental Hydraulics, ISEH04, Hong Kong

    Google Scholar 

  3. Berkhahn V, Göbel M, Stoschek O, Matheja A (2002) Generation of Adaptive Finite Element Meshes Based on Approximation Surfaces. Proceedings of the 5th International Conference on Hydro-Science and-Engineering, ICHE 2002, Warsaw, Poland

    Google Scholar 

  4. FEMA, Federal Flood Emergency Management Agency (2004) Flood Hazard Mapping-Hydraulic Models Meeting the Minimum Requirement of NFIP. National Accepted Models. http://www.fema.gov/fhm/enhydra.shtm (14.02.2005)

    Google Scholar 

  5. FEMA, Federal Flood Emergency Management Agency (2004) Quality Control / Quality Assurance for Flood Hazard Mapping. http://www.fema.gov/fhm/dlcgs.shtm (14.02.2005)

    Google Scholar 

  6. FEMA, Federal Flood Emergency Management Agency (2003) Guidelines and Specifications for Flood Hazard Mapping Partners. http://www.fema.gov/mit/tsd/mma4b7.shtm (14.02.2005)

    Google Scholar 

  7. Göbel M (2005) HydroMesh Meshing Tool. www.hydromesh.com (31.3.2005)

    Google Scholar 

  8. Jones K H (1998) A comparison of algorithms used to compute hill slope as a property of the DEM. Computers & Geoscience, Vol. 24: 315–323

    Article  Google Scholar 

  9. Rath S, Pasche E, Berkhahn V (2005) Modeling High Resolution Remote Sensing Data for Flood Hazard Assessment. Proceedings of ASPRS 2005, American Society for Photogrammetry & Remote Sensing, Baltimore,Maryland

    Google Scholar 

  10. Rath S, Pasche E (2004) Hydrodynamic Floodplain Modeling based on High-Resolution LiDAR measurements. Proceedings of 6th International Conference on Hydroinformatics 2004. World Scientific Publishing Co. Pte. Ltd., Singapore, Vol. 1: 486–493

    Google Scholar 

  11. Rath S, Bajat B (2004) Between Sensing, Forecasting and Risk Assessment: An Integrated Method to Model High Resolution Data for Floodplain Representations in Hydrodynamic Simulations. Proceedings of 1st Goettingen Remote Sensing Days 2004, Goettingen 07–08 October. In: Erasmi S, Cyffka B, Kappas M (eds) Remote Sensing & GIS for Environmental Studies. Goettinger Geographische Abhandlungen, Bd. 113, Verlag Erich Goltze, Goettingen, Germany

    Google Scholar 

  12. Ruppert J (1995) A Delaunay refinement algorithm for quality 2Dmesh generation. Journal of Algorithms, Vol. 18, No.3: 548–585

    Article  MATH  MathSciNet  Google Scholar 

  13. Shewchuck J R (2002) Delaunay refinement algorithms for triangular mesh generation. Computational Geometry: Theory and Applications,Vol. 22(1-3): 21–74

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Berkhahn, V., Kaapke, K., Rath, S., Pasche, E. (2005). A Hybrid Meshing Scheme Based on Terrain Feature Identification. In: Hanks, B.W. (eds) Proceedings of the 14th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-29090-7_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-29090-7_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25137-8

  • Online ISBN: 978-3-540-29090-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics