All-Quad Meshing for Geographic Data via Templated Boundary Optimization
Author(s) -
Lance Simons,
Nina Amenta
Publication year - 2017
Publication title -
procedia engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.32
H-Index - 74
ISSN - 1877-7058
DOI - 10.1016/j.proeng.2017.09.813
Subject(s) - boundary (topology) , grid , polygon mesh , computer science , watershed , resource (disambiguation) , groundwater , geology , mathematical optimization , algorithm , computational science , mathematics , computer graphics (images) , geodesy , computer vision , geotechnical engineering , mathematical analysis , computer network
Motivated by the requirements of groundwater flow simulations in natural resource management, we give an algorithm that produces two-dimensional all-quad meshes of geographic regions with complex boundaries, often defined by rivers, watershed boundaries and geological features. Our algorithm fills the interior of a region with a regular grid, and fills the geometrically complex boundary regions using a global optimization over a choice of templated patches.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom