Skeleton-Based Parametric 2-D Region Representation: Disk B-Spline Curves

The skeleton, or medial axis, is an important attribute of 2-D shapes. The disk B-spline curve (DBSC) is a skeleton-based parametric freeform 2-D region representation, which is defined in the B-spline form. The DBSC describes not only a 2-D region, which is suitable for describing heterogeneous materials in the region, but also the center curve (skeleton) of the region explicitly, which is suitable for animation, simulation, and recognition. In addition to being useful for error estimation of the B-spline curve, the DBSC can be used in designing and animating freeform 2-D regions. Despite increasing DBSC applications, its theory and fundamentals have not been thoroughly investigated. In this article, we discuss several fundamental properties and algorithms, such as the de Boor algorithm for DBSCs. We first derive the explicit evaluation and derivatives formulas at arbitrary points of a 2-D region (interior and boundary) represented by a DBSC and then provide heterogeneous object representation. We also introduce modeling and interactive heterogeneous object design methods for a DBSC, which consolidates DBSC theory and supports its further applications.

[1]  A. Tereshin,et al.  Hybrid Function Representation for Heterogeneous Objects , 2020, Graph. Model..

[2]  X. Y. Kou,et al.  Heterogeneous object modeling: A review , 2007, Comput. Aided Des..

[3]  Quan Chen,et al.  DBSC‐based animation enhanced with feature and motion , 2006, Comput. Animat. Virtual Worlds.

[4]  Zhongke Wu,et al.  Dynamic disk B‐spline curves , 2020, Comput. Animat. Virtual Worlds.

[5]  Quan Chen,et al.  An intersection algorithm for disk B-spline curves , 2018, Comput. Graph..

[6]  Thierry Pudet,et al.  Real Time Fitting of Hand‐Sketched Pressure Brushstrokes , 1994, Comput. Graph. Forum.

[7]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[8]  Masayuki Nakajima,et al.  Contour-driven Sumi-e rendering of real photos , 2011, Comput. Graph..

[9]  Qian Fu,et al.  Generating Chinese Calligraphy on Freeform Shapes , 2016, Trans. Comput. Sci..

[10]  Seah Hock Soon,et al.  Artistic brushstroke representation and animation with disk b-spline curve , 2005, ACE '05.

[11]  Jun Yu,et al.  Stroke Correspondence Construction Using Manifold Learning , 2011, Comput. Graph. Forum.

[12]  Seah Hock Soon,et al.  G2-Continuity Extension Algorithm for Disk B-Spline Curve , 2013, 2013 International Conference on Computer-Aided Design and Computer Graphics.

[13]  Turner Whitted,et al.  Anti-aliased line drawing using brush extrusion , 1983, SIGGRAPH.

[14]  Bin Li,et al.  Review of heterogeneous material objects modeling in additive manufacturing , 2020, Visual Computing for Industry, Biomedicine, and Art.

[15]  Sara L. Su,et al.  SIMULATING ARTISTIC BRUSHSTROKES USING INTERVAL SPLINES , 2002 .