Abstract: Special curves in the Minkowski space such as Minkowski Pythagorean hodograph curves play an important role in computer-aided geometric design, and their usages are thoroughly studied in recent years. Bizzarri et al. (2016) introduced the class of Rational envelope (RE) curves, and an interpolation method for G¹ Hermite data was presented, where the resulting RE curve yielded a rational boundary for the represented domain. We now propose a new application area for RE curves: skinning of a discrete set of input circles. We show that if we do not choose the Hermite data correctly for interpolation, then the resulting RE curves are not suitable for skinning. We introduce a novel approach so that the obtained envelope curves touch each circle at previously defined points of contact. Thus, we overcome those problematic scenarios in which the location of touching points would not be appropriate for skinning purposes. A significant advantage of our proposed method lies in the efficiency of trimming offsets of boundaries, which is highly beneficial in computer numerical control machining.

有理包络线的蒙皮应用

[1]Bana K, Kruppa K, Kunkli R, et al., 2014. KSpheres—an efficient algorithm for joining skinning surfaces. Comput Aided Geom Des, 31(7-8):499-509.

[2]Bastl B, Kosinka J, Lávička M, 2015. Simple and branched skins of systems of circles and convex shapes. Graph Models, 78:1-9.

[3]Bizzarri M, Lávička M, Kosinka J, 2016. Medial axis transforms yielding rational envelopes. Comput Aided Geom Des, 46:92-102.

[4]Bizzarri M, Lávička M, Vršek J, 2019. Linear computational approach to interpolations with polynomial Minkowski Pythagorean hodograph curves. J Comput Appl Math, 361:283-294.

[5]Cao LX, Liu J, 2008. Computation of medial axis and offset curves of curved boundaries in planar domain. Comput Aided Des, 40(4):465-475.

[6]Choi HI, Choi SW, Moon HP, 1997. Mathematical theory of medial axis transform. Pac J Math, 181(1):57-88.

[7]Choi HI, Han CY, Moon HP, et al., 1999. Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves. Comput Aided Des, 31(1):59-72.

[8]Choi HI, Choi SW, Han CY, et al., 2008. Two-dimensional offsets and medial axis transform. Adv Comput Math, 28(2):171-199.

[9]Electronic Arts Inc., 2008. Spore^TM and Spore^TM Creature Creator. Redwood City, CA, USA. https://www.spore.com [Accessed on June 17, 2020].

[10]Kim GI, Ahn MH, 2003. C¹ Hermite interpolation using MPH quartic. Comput Aided Geom Des, 20(7):469-492.

[11]Kosinka J, Jüttler B, 2006. C¹ Hermite interpolation by Minkowski Pythagorean hodograph cubics. Comput Aided Geom Des, 23(5):401-418.

[12]Kosinka J, Jüttler B, 2009. C¹ Hermite interpolation by Pythagorean hodograph quintics in Minkowski space. Adv Comput Math, 30(2):123-140.

[13]Kosinka J, Lávička M, 2011. A unified Pythagorean hodograph approach to the medial axis transform and offset approximation. J Comput Appl Math, 235(12):3413-3424.

[14]Kosinka J, Šír Z, 2010. C² Hermite interpolation by Minkowski Pythagorean hodograph curves and medial axis transform approximation. Comput Aided Geom Des, 27(8):631-643.

[15]Kruppa K, Kunkli R, Hoffmann M, 2019. An improved skinning algorithm for circles and spheres providing smooth transitions. Graph Models, 101:27-37.

[16]Kunkli R, 2009. Localization of touching points for interpolation of discrete circles. Ann Math Inform, 36(1):103-110.

[17]Kunkli R, Hoffmann M, 2010. Skinning of circles and spheres. Comput Aided Geom Des, 27(8):611-621.

[18]Moon HP, 1999. Minkowski Pythagorean hodographs. Comput Aided Geom Des, 16(8):739-753.

[19]Peternell M, Odehnal B, Sampoli ML, 2008. On quadratic two-parameter families of spheres and their envelopes. Comput Aided Geom Des, 25(4-5):342-355.

[20]Piskin S, Unal G, Arnaz A, et al., 2017. Tetralogy of fallot surgical repair: shunt configurations, ductus arteriosus, and the circle of Willis. Cardiovasc Eng Technol, 8(2):107-119.

[21]Pixologic Inc., 2020. ZBrush 2020: ZSpheres^®. Los Angeles, CA, USA. https://pixologic.com/zbrush/features/ZSpheres/ [Accessed on June 17, 2020].

[22]Pottmann H, Peternell M, 1998. Applications of Laguerre geometry in CAGD. Comput Aided Geom Des, 15(2):165-186.

[23]Rossignac J, Whited B, Slabaugh G, et al., 2007. Pearling: 3D interactive extraction of tubular structures from volumetric images. MICCAI Workshop on Interaction in Medical Image Analysis and Visualization.

[24]Slabaugh G, Unal G, Fang T, et al., 2008. Variational skinning of an ordered set of discrete 2D balls. Proc 5^th Int Conf on Advances in Geometric Modeling and Processing, p.450-461.

[25]Slabaugh G, Whited B, Rossignac J, et al., 2010. 3D ball skinning using PDEs for generation of smooth tubular surfaces. Comput Aided Des, 42(1):18-26.