有理包络线的蒙皮应用

Kinga KRUPPA

doi:10.1631/FITEE.1900377

Your Location：

Home >

Browse articles >

有理包络线的蒙皮应用

常规文章 | Updated：2022-05-19

- 有理包络线的蒙皮应用
- Applying Rational Envelope curves for skinning purposes
- 信息与电子工程前沿（英文） 2021年22卷第2期页码：202-209
- Affiliations：
  
  Faculty of Informatics, University of Debrecen, Debrecen H-4028, Hungary
  Doctoral School of Informatics, University of Debrecen, Debrecen H-4028, Hungary
- Author bio：
  
  [ "Kinga KRUPPA, E-mail: kruppa.kinga@inf.unideb.hu" ]
- Funds：
  
  This work was supported by the construction EFOP-3.6.3-VEKOP-16-2017-00002. The project was supported by the European Union, co-financed by the European Social Fund. Open access funding was provided by University of Debrecen
- DOI：10.1631/FITEE.1900377
  中图分类号： TP391
- 收稿：2019-07-25，
  
  修回：2020-;9-16，
  
  网络出版：2020-11-28，
  
  纸质出版：2021-02
- Accepted：
Scan QR Code
Kinga KRUPPA. 有理包络线的蒙皮应用[J]. 信息与电子工程前沿（英文）, 2021,22(2):202-209.

Kinga KRUPPA. Applying Rational Envelope curves for skinning purposes[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(2): 202-209.
Kinga KRUPPA. 有理包络线的蒙皮应用[J]. 信息与电子工程前沿（英文）, 2021,22(2):202-209. DOI： 10.1631/FITEE.1900377.

Kinga KRUPPA. Applying Rational Envelope curves for skinning purposes[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(2): 202-209. DOI： 10.1631/FITEE.1900377.

摘要

闵可夫斯基空间中的特殊曲线如闵可夫斯基毕达哥拉斯矢端线，在计算机辅助几何设计中有着重要作用，其应用近年来得到深入研究。Bizzarri等人在2016年介绍了一类有理包络（RE）曲线；提出用于

Hermite数据的插值方法，其合成的RE曲线能对所表示的区域生成有理边界。本文提出RE曲线的一类新的应用领域--离散输入圆集的蒙皮。若未选择正确的Hermite数据进行插值，得到的RE曲线将不适合蒙皮。本文介绍一种新颖的方法，按此方法得到的包络曲线能够接触每个圆预定的接触点。因此，我们克服了因接触点位置导致不适合蒙皮的问题。本文所提方法的一个显著优点在于其边界偏移量修剪的效率，这在计算机数控方面非常有用。

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^{1}$ 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.

关键词

Keywords

references

K Bana , , , K Kruppa , , , R Kunkli , , , 等 . . KSpheres-an efficient algorithm for joining skinning surfaces . . Comput Aided Geom Des , , 2014 . . 31 ( ( 7-8 ): ): 499 - - 509 . . DOI: 10.1016/j.cagd.2014.08.003 http://doi.org/10.1016/j.cagd.2014.08.003 . .

B Bastl , , , J Kosinka , , , M Lávička . . Simple and branched skins of systems of circles and convex shapes . . Graph Models , , 2015 . . 78 1 - - 9 . . DOI: 10.1016/j.gmod.2014.12.001 http://doi.org/10.1016/j.gmod.2014.12.001 . .

M Bizzarri , , , M Lávička , , , J Kosinka . . Medial axis transforms yielding rational envelopes . . Comput Aided Geom Des , , 2016 . . 46 92 - - 102 . . DOI: 10.1016/j.cagd.2016.05.006 http://doi.org/10.1016/j.cagd.2016.05.006 . .

M Bizzarri , , , M Lávička , , , J Vršek . . Linear computational approach to interpolations with polynomial Minkowski Pythagorean hodograph curves . . J Comput Appl Math , , 2019 . . 361 283 - - 294 . . DOI: 10.1016/j.cam.2019.04.029 http://doi.org/10.1016/j.cam.2019.04.029 . .

LX Cao , , , J Liu . . Computation of medial axis and offset curves of curved boundaries in planar domain . . Comput Aided Des , , 2008 . . 40 ( ( 4 ): ): 465 - - 475 . . DOI: 10.1016/j.cad.2008.01.002 http://doi.org/10.1016/j.cad.2008.01.002 . .

HI Choi , , , SW Choi , , , HP Moon . . Mathematical theory of medial axis transform . . Pac J Math , , 1997 . . 181 ( ( 1 ): ): 57 - - 88 . . DOI: 10.2140/pjm.1997.181.57 http://doi.org/10.2140/pjm.1997.181.57 . .

HI Choi , , , CY Han , , , HP Moon , , , 等 . . Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves . . Comput Aided Des , , 1999 . . 31 ( ( 1 ): ): 59 - - 72 . . DOI: 10.1016/S0010-4485(98)00080-3 http://doi.org/10.1016/S0010-4485(98)00080-3 . .

HI Choi , , , SW Choi , , , CY Han , , , 等 . . Two-dimensional offsets and medial axis transform . . Adv Comput Math , , 2008 . . 28 ( ( 2 ): ): 171 - - 199 . . DOI: 10.1007/s10444-007-9036-5 http://doi.org/10.1007/s10444-007-9036-5 . .

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

GI Kim , , , MH Ahn . . C 1 Hermite interpolation using MPH quartic . . Comput Aided Geom Des , , 2003 . . 20 ( ( 7 ): ): 469 - - 492 . . DOI: 10.1016/j.cagd.2003.06.001 http://doi.org/10.1016/j.cagd.2003.06.001 . .

J Kosinka , , , B Jüttler . . G 1 Hermite interpolation by Minkowski Pythagorean hodograph cubics . . Comput Aided Geom Des , , 2006 . . 23 ( ( 5 ): ): 401 - - 418 . . DOI: 10.1016/j.cagd.2006.01.004 http://doi.org/10.1016/j.cagd.2006.01.004 . .

J Kosinka , , , B Jüttler . . C 1 Hermite interpolation by Pythagorean hodograph quintics in Minkowski space . . Adv Comput Math , , 2009 . . 30 ( ( 2 ): ): 123 - - 140 . . DOI: 10.1007/s10444-007-9059-y http://doi.org/10.1007/s10444-007-9059-y . .

J Kosinka , , , M Lávička . . A unified Pythagorean hodograph approach to the medial axis transform and offset approximation . . J Comput Appl Math , , 2011 . . 235 ( ( 12 ): ): 3413 - - 3424 . . DOI: 10.1016/j.cam.2011.02.001 http://doi.org/10.1016/j.cam.2011.02.001 . .

J Kosinka , , , Z Šír . . C 2 Hermite interpolation by Minkowski Pythagorean hodograph curves and medial axis transform approximation . . Comput Aided Geom Des , , 2010 . . 27 ( ( 8 ): ): 631 - - 643 . . DOI: 10.1016/j.cagd.2010.04.005 http://doi.org/10.1016/j.cagd.2010.04.005 . .

K Kruppa , , , R Kunkli , , , M Hoffmann . . An improved skinning algorithm for circles and spheres providing smooth transitions . . Graph Models , , 2019 . . 101 27 - - 37 . . DOI: 10.1016/j.gmod.2018.12.001 http://doi.org/10.1016/j.gmod.2018.12.001 . .

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

R Kunkli , , , M Hoffmann . . Skinning of circles and spheres . . Comput Aided Geom Des , , 2010 . . 27 ( ( 8 ): ): 611 - - 621 . . DOI: 10.1016/j.cagd.2010.07.003 http://doi.org/10.1016/j.cagd.2010.07.003 . .

HP Moon . . Minkowski Pythagorean hodographs . . Comput Aided Geom Des , , 1999 . . 16 ( ( 8 ): ): 739 - - 753 . . DOI: 10.1016/S0167-8396(99)00016-3 http://doi.org/10.1016/S0167-8396(99)00016-3 . .

M Peternell , , , B Odehnal , , , ML Sampoli . . On quadratic two-parameter families of spheres and their envelopes . . Comput Aided Geom Des , , 2008 . . 25 ( ( 4-5 ): ): 342 - - 355 . . DOI: 10.1016/j.cagd.2007.10.007 http://doi.org/10.1016/j.cagd.2007.10.007 . .

S Piskin , , , G Unal , , , A Arnaz , , , 等 . . Tetralogy of fallot surgical repair: shunt configurations, ductus arteriosus, and the circle of Willis . . Cardiovasc Eng Technol , , 2017 . . 8 ( ( 2 ): ): 107 - - 119 . . DOI: 10.1007/s13239-017-0302-5 http://doi.org/10.1007/s13239-017-0302-5 . .

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

H Pottmann , , , M Peternell . . Applications of Laguerre geometry in CAGD . . Comput Aided Geom Des , , 1998 . . 15 ( ( 2 ): ): 165 - - 186 . . DOI: 10.1016/S0167-8396(97)00023-X http://doi.org/10.1016/S0167-8396(97)00023-X . .

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

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

G Slabaugh , , , B Whited , , , J Rossignac , , , 等 . . 3D ball skinning using PDEs for generation of smooth tubular surfaces . . Comput Aided Des , , 2010 . . 42 ( ( 1 ): ): 18 - - 26 . . DOI: 10.1016/j.cad.2009.03.004 http://doi.org/10.1016/j.cad.2009.03.004 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

High-payload completely reversible data hiding in encrypted images by an interpolation technique