Precise High‐order Meshing of 2D Domains with Rational Bézier Curves. (6th October 2022)

• Record Type: Journal Article
• Authors: Yang, Jinlin; Liu, Shibo; Chai, Shuangming; Liu, Ligang; Fu, Xiao‐Ming
• Is Part Of: Computer graphics forum. Volume 41:Number 5(2022)
• Page Start: 79
• Page End: 88
• Publication Date: 2022-10-06
• Subjects: CCS Concepts -- Computing methodologies → Shape modeling; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.14604
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: We propose a novel method to generate a high‐order triangular mesh for an input 2D domain with two key characteristics: (1) the mesh precisely conforms to a set of input piecewise rational domain curves, and (2) the geometric map on each curved triangle is injective. Central to the algorithm is a new sufficient condition for placing control points of a rational Bézier triangle to guarantee that the conformance and injectivity constraints are theoretically satisfied. Taking advantage of this condition, we provide an explicit construct that robustly creates higher‐order 2D meshes satisfying the two characteristics. We demonstrate the robustness and effectiveness of our algorithm over a data set containing 2200 examples.