article

A rational extension of Piegl's method for filling n-sided holes

Authors:

Jean-Claude Paul,

Jia-Guang SunAuthors Info & Claims

Computer-Aided Design, Volume 38, Issue 11

Pages 1166 - 1178

https://doi.org/10.1016/j.cad.2006.07.001

Published: 01 November 2006 Publication History

Abstract

N-sided hole filling plays an important role in vertex blending. To deal with the case that the corner is surrounded by rational surfaces (i.e. NURBS surfaces), an algorithm to fill n-sided holes with @e- G^1 continuous NURBS patches that interpolate the given boundary curves and approximate the given cross-boundary derivatives is presented based on Piegl's method. The NURBS surfaces joining along inner or boundary curves have normal vectors that do not deviate more than the user-specified angular tolerance @e. The boundaries as well as cross-boundary derivatives can all be NURBS curves. No restrictions are imposed on the number of boundary curves, and the cross-boundary derivatives can be specified independently.

References

[1]

Braid, I.C., Non-local blending of boundary models. Computer-Aided Design. v29 i2. 89-100.

[2]

Chiyokura, H., Solid modelling with DESIGNBASE: Theory and implementation. 1988. Addison-Wesley, New York.

[3]

DeRose, T. and Mann, S., An approximately G1 cubic surface interpolant. In: Lyche, T., Schumaker, L. (Eds.), Mathematical methods in computer aided geometric design II, Academic Press. pp. 185-196.

[4]

Elsas, P.A.V. and Vergeest, J.S.M., Fast approximate G1 surface blending to support interactive sculptured feature design. In: Pratt, M.J., Sriram, R.D., Wozny, M.J. (Eds.), Product modelling for computer-integrated design and manufacture, Chapman&Hall, London. pp. 149-161.

[5]

Hahn, J., Filling polygonal holes with rectangular patches. In: Strasser, W., Seidel, H.-P. (Eds.), Theory and practice of geometric modelling, Springer, New York. pp. 81-91.

[6]

HsuandD, K.L. and Tsay, M., Corner blending of free-form n-sided holes. IEEE Computer Graphics and Applications. v18 i1. 72-78.

[7]

Hwang, W.C. and Chuang, J.H., N-sided hole filling and vertex blending using subdivision surfaces. Journal of Information Science and Engineering. v19 i5. 857-879.

[8]

Lee, E.T.Y. and Lucian, M.L., Möbius reparametrizations of rational B-spline. Computer-Aided Geometric Design. v8 i3. 213-215.

[9]

Lin, F. and Hewitt, W.T., Expressing Coons-Gordon surfaces as NURBS. Computer-Aided Design. v26 i2. 145-155.

[10]

Liu, D., GC1 continuity conditions between two adjacent rational Bézier surface patches. Computer Aided Geometric Design. v7 i1-4. 151-163.

[11]

Pferifer, N., 3D terrain models on the basis of a triangulation. 2002. Geowissenschaftliche Mitteilungen.

[12]

Piegl, L.A. and Tiller, W., The NURBS book. 1997. 2nd ed. Springer, New York.

[13]

Piegl, L.A. and Tiller, W., Filling n-sided regions with NURBS patches. The Visual Computer. v15 i2. 77-89.

[14]

Sarraga, R.F., G1 interpolation of generally unrestricted cubic Bézier curves. Computer Aided Geometric Design. v4 i1-2. 23-39.

[15]

Shi, X., Wang, T. and Yu, P., A practical construction of G1 smooth biquintic B-spline surfaces over arbitrary topology. Computer-Aided Design. v36 i5. 414-424.

[16]

Tookey, R. and Ball, A., Approximate G1 continuous interpolation of a rectangular network of rational cubic curves. Computer-Aided Design. v28 i12. 933-1022.

[17]

Varady, T., Survey and new results in n-sided patch generation. In: Martin, R.R. (Ed.), The mathematics of surfaces II, Clarendon Press, Oxford. pp. 203-235.

[18]

Varady, T. and Rockwood, A.P., Geometric construction for setback vertex blending. Computer-Aided Design. v29 i6. 413-425.

Cited By

Zhou PQian W(2019)Blending Polyhedral Edge ClustersImage and Graphics10.1007/978-3-030-34110-7_17(193-207)Online publication date: 23-Aug-2019
https://dl.acm.org/doi/10.1007/978-3-030-34110-7_17
You XTian FTang W(2018)A unified approach to blending of constant and varying parametric surfaces with curvature continuityProceedings of Computer Graphics International 201810.1145/3208159.3208172(51-56)Online publication date: 11-Jun-2018
https://dl.acm.org/doi/10.1145/3208159.3208172
Yang YZeng WMeng X(2016)Conformal freeform surfacesComputer-Aided Design10.1016/j.cad.2016.09.00381:C(48-60)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1016/j.cad.2016.09.003
Show More Cited By

A rational extension of Piegl's method for filling n-sided holes
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation

Recommendations

The Transition Between Sharp and Rounded Features and the Manipulation of Incompatible Boundary in Filling n-sided Holes
SMI '10: Proceedings of the 2010 Shape Modeling International Conference

N-sided hole filling plays an important role in vertex blending. Piegl and Tiller presented an algorithm to interpolate the given boundary and cross-boundary derivatives in B-spline form. To deal with the incompatible cases that their algorithm cannot ...
Filling Free-Form n-Sided Holes toward Blending and Decoration
ICIG '13: Proceedings of the 2013 Seventh International Conference on Image and Graphics

A new approach to G1 filling of n-sided holes with free-form boundary curves (e.g., polynomial, rational, sinusoidal or other parametric forms) is presented. It has no intrinsic limitation but adequate freedoms for shape adjustment and optimization. The ...
G2 Blend Surfaces and Filling of N-sided Holes

An approach to obtaining curvature-continuous blends of any parametrically given surface is presented. The approach offers several options to control the shape of the blend through geometric continuity. It lets the designer define linkage curves ...

Comments

Information & Contributors

Information

Published In

cover image Computer-Aided Design

Computer-Aided Design Volume 38, Issue 11

November, 2006

71 pages

ISSN:0010-4485

Issue’s Table of Contents

Copyright © Elsevier Ltd © 2006.

Publisher

Butterworth-Heinemann

United States

Publication History

Published: 01 November 2006

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhou PQian W(2019)Blending Polyhedral Edge ClustersImage and Graphics10.1007/978-3-030-34110-7_17(193-207)Online publication date: 23-Aug-2019
https://dl.acm.org/doi/10.1007/978-3-030-34110-7_17
You XTian FTang W(2018)A unified approach to blending of constant and varying parametric surfaces with curvature continuityProceedings of Computer Graphics International 201810.1145/3208159.3208172(51-56)Online publication date: 11-Jun-2018
https://dl.acm.org/doi/10.1145/3208159.3208172
Yang YZeng WMeng X(2016)Conformal freeform surfacesComputer-Aided Design10.1016/j.cad.2016.09.00381:C(48-60)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1016/j.cad.2016.09.003
Yang YZeng WSong T(2015)Optimizing conformality of NURBS surfaces by general bilinear transformationsComputer-Aided Design10.1016/j.cad.2015.01.00463:C(12-25)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1016/j.cad.2015.01.004
You LUgail HTang BJin XYou XZhang J(2014)Blending using ODE swept surfaces with shape control and $$C^1$$C1 continuityThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-014-0950-530:6-8(625-636)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1007/s00371-014-0950-5
Zhou PQian W(2013)Constructive G1 connection of multiple freeform pipes in arbitrary posesComputer Aided Geometric Design10.1016/j.cagd.2013.02.00630:5(462-475)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1016/j.cagd.2013.02.006
Yang YZeng WYang CDeng BMeng XSitharama Iyengar S(2013)An algorithm to improve parameterizations of rational Bézier surfaces using rational bilinear reparameterizationComputer-Aided Design10.1016/j.cad.2012.10.04845:3(628-638)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1016/j.cad.2012.10.048
Shi KYong JSun JPaul J(2011)-G2 B-spline surface interpolationComputer Aided Geometric Design10.1016/j.cagd.2011.06.00228:6(368-381)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1016/j.cagd.2011.06.002
Shi KYong JSun JPaul J(2010)Gn blending multiple surfaces in polar coordinatesComputer-Aided Design10.1016/j.cad.2009.11.00942:6(479-494)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1016/j.cad.2009.11.009

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents