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: 4685
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",
volume="22",
number="2",
pages="202-209",
year="2021",
publisher="Zhejiang University Press & Springer",
doi="10.1631/FITEE.1900377"
}
%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
TY - JOUR
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
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 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.
[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
<1>