Full Text:   <963>

Summary:  <898>

CLC number: TP391

On-line Access: 2021-02-01

Received: 2019-07-25

Revision Accepted: 2020-06-27

Crosschecked: 2020-09-16

Cited: 0

Clicked: 2171

Citations:  Bibtex RefMan EndNote GB/T7714


Kinga Kruppa


-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2021 Vol.22 No.2 P.202-209


Applying Rational Envelope curves for skinning purposes

Author(s):  Kinga Kruppa

Affiliation(s):  Faculty of Informatics, University of Debrecen, Debrecen H-4028, Hungary; more

Corresponding email(s):   kruppa.kinga@inf.unideb.hu

Key Words:  Medial axis transform, Envelope, Interpolation, Skinning, Circle

Kinga Kruppa. Applying Rational Envelope curves for skinning purposes[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(2): 202-209.

@article{title="Applying Rational Envelope curves for skinning purposes",
author="Kinga Kruppa",
journal="Frontiers of Information Technology & Electronic Engineering",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Applying Rational Envelope curves for skinning purposes
%A Kinga Kruppa
%J Frontiers of Information Technology & Electronic Engineering
%V 22
%N 2
%P 202-209
%@ 2095-9184
%D 2021
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.1900377

T1 - Applying Rational Envelope curves for skinning purposes
A1 - Kinga Kruppa
J0 - Frontiers of Information Technology & Electronic Engineering
VL - 22
IS - 2
SP - 202
EP - 209
%@ 2095-9184
Y1 - 2021
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.1900377

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 G1 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.


Kinga KRUPPA1,2

摘要:闵可夫斯基空间中的特殊曲线如闵可夫斯基毕达哥拉斯矢端线,在计算机辅助几何设计中有着重要作用,其应用近年来得到深入研究。Bizzarri等人在2016年介绍了一类有理包络(RE)曲线;提出用于G1 Hermite数据的插值方法,其合成的RE曲线能对所表示的区域生成有理边界。本文提出RE曲线的一类新的应用领域--离散输入圆集的蒙皮。若未选择正确的Hermite数据进行插值,得到的RE曲线将不适合蒙皮。本文介绍一种新颖的方法,按此方法得到的包络曲线能够接触每个圆预定的接触点。因此,我们克服了因接触点位置导致不适合蒙皮的问题。本文所提方法的一个显著优点在于其边界偏移量修剪的效率,这在计算机数控方面非常有用。


Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[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. SporeTM and SporeTM Creature Creator. Redwood City, CA, USA. https://www.spore.com [Accessed on June 17, 2020].

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

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

[12]Kosinka J, Jüttler B, 2009. C1 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. C2 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 5th 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.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2022 Journal of Zhejiang University-SCIENCE