Multi-sided Bézier surfaces over curved, multi-connected domains

Abstract A new multi-sided, control point based surface formulation is proposed, extending the principles of the Generalized Bezier patch published by Varady et al. (2016) . The surface is constructed from side interpolants given in Bezier form. The boundary curves may have different degrees, and the cross-derivatives can ensure arbitrary G-continuity with adjacent patches. The representation is capable of handling boundary curves with high curvature variations and concave angles. The surfaces are C ∞ -continuous and may have holes in their interior. The most distinctive feature of the patch is that it is defined over a planar domain with curved boundaries that mimic the shape of the 3D boundary curves. Local parameters, derived from harmonic barycentric coordinates, are associated with each side of the domain. The control points are multiplied by Bernstein functions and additional rational terms that provide the same degree of freedom for shape design as their quadrilateral counterparts. The paper introduces the full construction of Curved Domain (CD) Bezier patches including domain generation, parameterization, basis functions, and methods for additional interior shape control. Specific problems related to CD surfaces are also discussed with many examples that demonstrate the peculiarity and usefulness of the scheme.

[1]  Markus H. Gross,et al.  Polyhedral Finite Elements Using Harmonic Basis Functions , 2008, Comput. Graph. Forum.

[2]  Kai Hormann,et al.  Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics , 2017 .

[3]  Tamás Várady,et al.  A Multi‐sided Bézier Patch with a Simple Control Structure , 2016, Comput. Graph. Forum.

[4]  R. Rustamov.  Boundary Element Formulation of Harmonic Coordinates , 2007 .

[5]  Tamás Várady,et al.  Multi-sided Bézier surfaces over concave polygonal domains , 2018, Comput. Graph..

[6]  Scott Schaefer.  Multi-Sided Patches via Barycentric Coordinates , 2017 .

[7]  Kiyotaka Kato.  N-sided Surface Generation from Arbitrary Boundary Edges , 2000 .

[8]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[9]  Ofir Weber.  Planar Shape Deformation , 2017 .

[10]  Tamás Várady,et al.  Enhancement of a multi-sided Bézier surface representation , 2017, Comput. Aided Geom. Des..

[11]  Olga Sorkine-Hornung,et al.  Geometric optimization via composite majorization , 2017, ACM Trans. Graph..

[12]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[13]  Jonathan Richard Shewchuk,et al.  What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures , 2002, IMR.

[14]  Tony DeRose,et al.  A multisided generalization of Bézier surfaces , 1989, TOGS.

[15]  Tamás Várady,et al.  Vertex blending: problems and solutions , 1998 .

[16]  Jia Lu,et al.  Circular element: Isogeometric elements of smooth boundary , 2009 .

[17]  Craig Gotsman,et al.  Discrete one-forms on meshes and applications to 3D mesh parameterization , 2006, Comput. Aided Geom. Des..

[18]  Alfred Gray,et al.  Modern differential geometry of curves and surfaces with Mathematica (2. ed.) , 1998 .

[19]  Olga Sorkine-Hornung,et al.  Scalable locally injective mappings , 2017, TOGS.

[20]  John A. Evans,et al.  Mesh quality metrics for isogeometric Bernstein–Bézier discretizations , 2018, Computer Methods in Applied Mechanics and Engineering.

[21]  K. Kato.  Generation of N-sided surface patches with holes , 1991, Comput. Aided Des..