All-Quad Meshing for Geographic Data via Templated Boundary Optimization. (2017)

• Record Type: Journal Article
• Authors: Simons, Lance; Amenta, Nina
• Is Part Of: Procedia engineering. Volume 203(2017)
• Page Start: 388
• Page End: 400
• Publication Date: 2017
• Subjects: Quad Mesh Generation; Engineering -- Congresses; Engineering -- Periodicals; Engineering; Conference proceedings; Periodicals; 620.005
• DOI: 10.1016/j.proeng.2017.09.813
• Languages: English
• ISSNs: 1877-7058

Abstract

Abstract: 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.